1Stanford University, Stanford, CA 94305 수학과
2전산 수리 공학 연구소, Stanford University, Stanford, CA 94305
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
블록 인코딩은 기존의 많은 양자 알고리즘의 핵심입니다. 한편, 밀도 연산자의 효율적이고 명시적인 블록 인코딩은 일반적으로 어려운 문제로 인식됩니다. 이 백서는 PDO(pseudo-differential operator)라는 풍부한 밀집 연산자 계열의 블록 인코딩에 대한 포괄적인 연구를 제시합니다. 첫째, 일반 PDO에 대한 블록 인코딩 체계가 개발되었습니다. 그런 다음 분리 가능한 구조를 가진 PDO에 대한 보다 효율적인 방식을 제안합니다. 마지막으로 차원별로 완전히 분리 가능한 구조를 가진 PDO를 위한 명시적이고 효율적인 블록 인코딩 알고리즘을 시연합니다. 제시된 모든 블록 인코딩 알고리즘에 대해 복잡성 분석이 제공됩니다. 이론적 결과의 적용은 양자 선형 시스템 알고리즘(QLSA)을 호출하지 않고 변수 계수 타원 연산자의 표현 및 타원 연산자의 역 계산을 포함하는 작업 예제로 설명됩니다.
인기 요약
► BibTeX 데이터
► 참고 문헌
[1] D. An과 L. Lin. 시간 최적 단열 양자 컴퓨팅 및 양자 근사 최적화 알고리즘을 기반으로 하는 양자 선형 시스템 솔버입니다. 양자 컴퓨팅에 대한 ACM 트랜잭션, 3: 1–28, 2022. 10.1145/ 3498331.
https : / /doi.org/ 10.1145 / 3498331
[2] DW Berry, AM Childs, R. Cleve, R. Kothari 및 RD Somma. 잘린 테일러 시리즈로 해밀턴 역학을 시뮬레이션합니다. 물리적 검토 편지, 114: 090502, 2015. 10.1103/PhysRevLett.114.090502.
https : / /doi.org/10.1103/ PhysRevLett.114.090502
[3] G. Beylkin 및 L. Monzón. 지수합에 의한 함수의 근사치. 응용 및 전산 조화 분석, 19: 17–48, 2005. 10.1016/j.acha.2005.01.003.
https : / / doi.org/ 10.1016 / j.acha.2005.01.003
[4] D. Camps 및 R. Van Beeumen. Fable: 블록 인코딩을 위한 빠른 근사 양자 회로. 2022년 QCE(Quantum Computing and Engineering)에 관한 IEEE 국제 컨퍼런스, 104–113페이지. IEEE, 2022/QCE10.1109.
https : / / doi.org/ 10.1109 / QCE53715.2022.00029
[5] D. Camps, L. Lin, R. Van Beeumen 및 C. Yang. 특정 스파스 매트릭스의 블록 인코딩을 위한 명시적 양자 회로. arXiv 프리프린트 arXiv:2203.10236, 2022. 10.48550/ arXiv.2203.10236.
https:///doi.org/10.48550/arXiv.2203.10236
arXiv : 2203.10236
[6] Y. Cao, A. Papageorgiou, I. Petras, J. Traub 및 S. Kais. 포아송 방정식을 푸는 양자 알고리즘 및 회로 설계. New Journal of Physics, 15 (1): 013021, 2013. 10.1088/1367-2630/15/1/013021.
https://doi.org/10.1088/1367-2630/15/1/013021
[7] G. Castelazo, QT Nguyen, G. De Palma, D. Englund, S. Lloyd 및 BT Kiani. 그룹 컨볼루션, 상호 상관, 등변 변환을 위한 양자 알고리즘입니다. 실제 검토 A, 106: 032402, 2022. 10.1103/PhysRevA.106.032402.
https : / /doi.org/10.1103/ PhysRevA.106.032402
[8] R. Chao, D. Ding, A. Gilyen, C. Huang 및 M. Szegedy. 기계 정밀도로 양자 신호 처리를 위한 각도 찾기. arXiv 사전 인쇄 arXiv:2003.02831, 2020. 10.48550/arXiv.2003.02831.
https:///doi.org/10.48550/arXiv.2003.02831
arXiv : 2003.02831
[9] AM Childs, R. Kothari 및 RD Somma. 정밀도에 대한 의존도가 기하급수적으로 향상된 선형 방정식 시스템을 위한 양자 알고리즘. 컴퓨팅에 관한 SIAM 저널, 46: 1920–1950, 2017. 10.1137/ 16M1087072.
https : / //doi.org/10.1137/ 16M1087072
[10] AM 차일즈, J.-P. Liu, A. Ostrander. 편미분 방정식을 위한 고정밀 양자 알고리즘. 양자, 5: 574, 2021. 10.22331/q-2021-11-10-574.
https://doi.org/10.22331/q-2021-11-10-574
[11] D. 구리세공인. 양자 인수분해에 유용한 대략적인 푸리에 변환입니다. arXiv 사전 인쇄 퀀트-ph/0201067, 2002. 10.48550/arXiv.퀀트-ph/0201067.
https:///doi.org/10.48550/arXiv.quant-ph/0201067
arXiv : 퀀트 -PH / 0201067
[12] PC Costa, S. Jordan 및 A. Ostrander. 파동 방정식을 시뮬레이션하기 위한 양자 알고리즘. 물리적 검토 A, 99: 012323, 2019. 10.1103/PhysRevA.99.012323.
https : / /doi.org/10.1103/ PhysRevA.99.012323
[13] PC Costa, D. An, YR Sanders, Y. Su, R. Babbush 및 DW Berry. 이산 단열 정리를 통한 최적의 스케일링 양자 선형 시스템 솔버. PRX Quantum, 3: 040303, 2022. 10.1103/ PRXQuantum.3.040303.
https : / / doi.org/ 10.1103 / PRXQuantum.3.040303
[14] AJ 다 실바와 DK Park. 멀티큐비트 제어 게이트를 위한 선형 깊이 양자 회로. 물리적 검토 A, 106: 042602, 2022. 10.1103/PhysRevA.106.042602.
https : / /doi.org/10.1103/ PhysRevA.106.042602
[15] L. Demanet 및 L. Ying. 이산 기호 미적분. SIAM 검토, 53: 71–104, 2011. 10.1137/080731311.
https : / /doi.org/ 10.1137 / 080731311
[16] Y. Dong, X. Meng, KB Whaley 및 L. Lin. 양자 신호 처리에서 효율적인 위상 요소 평가. 물리적 검토 A, 103: 042419, 2021. 10.1103/PhysRevA.103.042419.
https : / /doi.org/10.1103/ PhysRevA.103.042419
[17] Y. Dong, L. Lin, H. Ni, J. Wang. 무한 양자 신호 처리. arXiv 사전 인쇄 arXiv:2209.10162, 2022. 10.48550/arXiv.2209.10162.
https:///doi.org/10.48550/arXiv.2209.10162
arXiv : 2209.10162
[18] A. Gilyén, Y. Su, GH Low 및 N. Wiebe. 양자 특이값 변환 및 그 이상: 양자 매트릭스 산술의 기하급수적 개선. 컴퓨팅 이론에 관한 제51회 연례 ACM SIGACT 심포지엄 간행물, 2019. 10.1145/ 3313276.3316366.
https : / /doi.org/ 10.1145 / 3313276.3316366
[19] L. 그로버와 T. 루돌프. 효율적으로 적분할 수 있는 확률 분포에 해당하는 중첩 생성. arXiv 프리프린트 quant-ph/ 0208112, 2002. 10.48550/ arXiv.quant-ph/ 0208112.
https:///doi.org/10.48550/arXiv.quant-ph/0208112
arXiv : 퀀트 -PH / 0208112
[20] J. 하아. 양자 신호 처리에서 주기 함수의 곱 분해. Quantum, 3: 190, 2019. 10.22331/ q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[21] AW Harrow, A. Hassidim 및 S. Lloyd. 방정식의 선형 시스템을 위한 양자 알고리즘. 물리적 검토 편지, 103: 150502, 2009. 10.1103/PhysRevLett.103.150502.
https : / /doi.org/10.1103/ PhysRevLett.103.150502
[22] AY Kitaev. 양자 계산: 알고리즘 및 오류 수정. 러시아 수학 조사, 52: 1191, 1997. 10.1070/ RM1997v052n06ABEH002155.
https://doi.org/10.1070/RM1997v052n06ABEH002155
[23] AY Kitaev, A. Shen, MN Vyalyi 및 MN Vyalyi. 고전 및 양자 계산. 미국 수학회, 2002. 10.1090/gsm/047.
https : / /doi.org/ 10.1090 / gsm / 047
[24] L. Lin과 Y. Tong. 양자 선형 시스템을 풀기 위한 최적의 다항식 기반 양자 고유 상태 필터링. Quantum, 4: 361, 2020. 10.22331/ q-2020-11-11-361.
https://doi.org/10.22331/q-2020-11-11-361
[25] GH 로우와 IL 추앙. 양자 신호 처리에 의한 최적의 해밀턴 시뮬레이션. 물리적 검토 편지, 118: 010501, 2017. 10.1103/PhysRevLett.118.010501.
https : / /doi.org/10.1103/ PhysRevLett.118.010501
[26] A. Mahasinghe 및 J. 왕. toeplitz 및 hankel 행렬을 위한 효율적인 양자 회로. Journal of Physics A: Mathematical and Theoretical, 49: 275301, 2016. 10.1088/ 1751-8113/ 49/ 27/ 275301.
https://doi.org/10.1088/1751-8113/49/27/275301
[27] S. McArdle, A. Gilyén 및 M. Berta. 일관된 산술이 없는 양자 상태 준비. arXiv 프리프린트 arXiv:2210.14892, 2022. 10.48550/ arXiv.2210.14892.
https:///doi.org/10.48550/arXiv.2210.14892
arXiv : 2210.14892
[28] A. 몬타나로와 S. 팔리스터. 양자 알고리즘과 유한요소법. 물리적 검토 A, 93: 032324, 2016. 10.1103/PhysRevA.93.032324.
https : / /doi.org/10.1103/ PhysRevA.93.032324
[29] Y. Nam, Y. Su 및 D. Maslov. o (n log (n)) t 게이트를 사용한 대략적인 양자 푸리에 변환. NPJ 양자 정보, 6: 26, 2020. 10.1038/s41534-020-0257-5.
https://doi.org/10.1038/s41534-020-0257-5
[30] QT Nguyen, BT Kiani 및 S. Lloyd. 계층적 매트릭스를 사용하는 고밀도 및 풀랭크 커널용 양자 알고리즘. 양자, 6: 876, 2022. 10.22331/q-2022-12-13-876.
https://doi.org/10.22331/q-2022-12-13-876
[31] MA Nielsen과 I. Chuang. 양자 계산 및 양자 정보. 미국 물리학 교사 협회, 2002. 10.1119/1.1463744.
https : / /doi.org/ 10.1119 / 1.1463744
[32] EG Rieffel과 WH 폴락. 양자 컴퓨팅: 부드러운 소개. MIT 출판부, 2011. 10.1063/ PT.3.1442.
https:// / doi.org/ 10.1063/ PT.3.1442
[33] S. Sachdeva, NK Vishnoi, et al. 근사 이론을 통한 더 빠른 알고리즘. 이론적 컴퓨터 과학의 기초 및 동향, 9: 125–210, 2014. 10.1561/ 0400000065.
https : / /doi.org/ 10.1561 / 0400000065
[34] EM 스타인과 TS 머피. 고조파 분석: 실제 변수 방법, 직교성 및 진동 적분, 볼륨 3. Princeton University Press, 1993. ISBN 9780691032160. URL https:/ / press.princeton.edu/ books/ hardcover/ 9780691032160/ harmonic -분석-pms-43-볼륨-43.
https:/ / press.princeton.edu/ books/ hardcover/ 9780691032160/ harmonic-analysis-pms-43-volume-43
[35] Y. Tong, D. An, N. Wiebe 및 L. Lin. 빠른 반전, 사전 조건이 지정된 양자 선형 시스템 솔버, 빠른 녹색 함수 계산 및 행렬 함수의 빠른 평가. 물리적 검토 A, 104, 2021. 10.1103/PhysRevA.104.032422.
https : / /doi.org/10.1103/ PhysRevA.104.032422
[36] R. Vale, TMD Azevedo, I. Araújo, IF Araujo 및 AJ da Silva. 다중 제어 특수 단일 단일 큐비트 게이트의 분해. arXiv 프리프린트 arXiv:2302.06377, 2023. 10.48550/ arXiv.2302.06377.
https:///doi.org/10.48550/arXiv.2302.06377
arXiv : 2302.06377
[37] MW 웡. 의사 미분 연산자 소개. 월드 사이언티픽, 1999. 10.1142/4047.
https : / /doi.org/ 10.1142 / 4047
[38] 거짓말하는. 양자 신호 처리의 위상 요인에 대한 안정적인 분해. 양자, 6: 842, 2022. 10.22331/q-2022-10-20-842.
https://doi.org/10.22331/q-2022-10-20-842
인용
[1] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger 및 Yiğit Subaşı, "자세한 실행 비용이 포함된 효율적인 양자 선형 솔버 알고리즘", arXiv : 2305.11352, (2023).
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2023-06-02 12:49:58). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
가져올 수 없습니다 Crossref 인용 자료 마지막 시도 중 2023-06-02 12:49:57 : Crossref에서 10.22331 / q-2023-06-02-1031에 대한 인용 데이터를 가져올 수 없습니다. DOI가 최근에 등록 된 경우 이는 정상입니다.
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
- SEO 기반 콘텐츠 및 PR 배포. 오늘 증폭하십시오.
- PlatoAiStream. Web3 데이터 인텔리전스. 지식 증폭. 여기에서 액세스하십시오.
- 미래 만들기 w Adryenn Ashley. 여기에서 액세스하십시오.
- PREIPO®로 PRE-IPO 회사의 주식을 사고 팔 수 있습니다. 여기에서 액세스하십시오.
- 출처: https://quantum-journal.org/papers/q-2023-06-02-1031/
- :이다
- :아니
- :어디
- ][피
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 17
- 1999
- 20
- 2005
- 2011
- 2013
- 2014
- 2015
- 2016
- 2017
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 26
- 27
- 28
- 30
- 31
- 49
- 7
- 8
- 9
- a
- 위의
- 추상
- ACCESS
- 인정
- ACM
- 또한
- 제휴
- AL
- 연산
- 알고리즘
- All
- 미국 사람
- an
- 분석
- 와
- 앤드류
- 연간
- 어플리케이션
- 적용된
- 근접한
- 있군요
- AS
- 협회
- At
- 저자
- 작성자
- 기반으로
- BE
- 그 너머
- 블록
- 흩어져
- by
- CA
- 어떤
- 도전
- 일관성
- 본문
- 일반적으로
- 평민
- 완전한
- 복잡성
- 포괄적 인
- 계산
- 계산
- 컴퓨터
- 컴퓨터 과학
- 컴퓨팅
- 컨퍼런스
- 통제
- 저작권
- 핵심
- 비용
- 수
- 만들기
- DA
- 데이터
- 데이비드
- 보여
- 그것
- 의존
- 디자인
- 상세한
- 개발
- 개발
- 다른
- 토론
- 배포
- ...동안
- 역학
- e
- E & T
- 효율적인
- 효율적으로
- 요소
- 타원
- 엔지니어링
- 방정식
- 오류
- 에테르 (ETH)
- 평가
- 예
- 현존하는
- 기하 급수적 인
- 기하 급수적으로
- 요인
- 가족
- FAST
- 빠른
- 필터링
- 최종적으로
- 발견
- 먼저,
- 럭셔리
- 기초
- 에
- 충분히
- 기능
- 게이츠
- 부드러운
- 초록색
- 그룹
- 하버드
- 홀더
- HTTPS
- 황
- i
- IEEE
- if
- 개선하는
- 개량
- in
- 포함
- 정보
- 기관
- 흥미있는
- 국제 노동자 동맹
- 개요
- 전도
- 자바 스크립트
- 요르단
- 일지
- 성
- 휴가
- 특허
- 거짓
- 린
- 명부
- 기록
- 낮은
- 기계
- .
- 수학의
- 수학
- 매트릭스
- 최대 폭
- XNUMX월..
- 그 동안에
- 방법
- 방법
- MIT
- 달
- 배우기
- 보다 효율적으로
- 남
- 신제품
- 응우
- 표준
- 소설
- of
- on
- 열 수
- 운영자
- 최적의
- 최적화
- or
- 실물
- 서
- 공원
- 주기
- 상
- 물리적
- 물리학
- 플라톤
- 플라톤 데이터 인텔리전스
- 플라토데이터
- Precision
- 준비
- 제시
- 선물
- 키를 눌러
- 프린스턴
- 확률
- 문제
- 소송 절차
- 처리
- 프로덕트
- 제안
- 제안 된
- 제공
- 제공
- 출판
- 발행자
- 출판사
- 양자 컴퓨팅
- 양자 알고리즘
- 양자 컴퓨팅
- 양자 정보
- 최근에
- 참조
- 등록된
- 유적
- 대표
- 대표되는
- 결과
- 리뷰
- 풍부한
- 달리는
- 러시아인
- s
- 샘
- 샌더스
- 스케일링
- 계획
- 계획들
- 과학
- 연속
- 시암
- 신호
- 실바
- 시뮬레이션
- 단수
- 해결
- 특별한
- 안정된
- stanford
- 스탠포드 대학
- 주 정부
- 구조
- 교육과정
- 성공적으로
- 이러한
- 적당한
- 상징
- 심포지엄
- 체계
- 시스템은
- 교사
- 그
- XNUMXD덴탈의
- 블록
- 그들의
- 그때
- 이론적 인
- 이론
- 이
- 세
- Title
- 에
- 거래 내역
- 변환
- 변환
- 변환
- 트렌드
- 유형
- 아래에
- 대학
- 업데이트
- URL
- 사용
- 가치
- 를 통해
- 음량
- W
- 필요
- 였다
- 웨이브
- we
- 과
- 없이
- 웡
- 일
- 세계
- X
- year
- 잉
- 제퍼 넷
