Stanford University 수학과, Stanford, CA 94305, USA
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
본 논문에서는 양자 신호 처리의 위상 인자를 계산하기 위한 새로운 인수분해 알고리즘을 제안한다. 제안한 알고리즘은 Prony 방법의 핵심 단계를 사용하여 고차 다항식의 근 찾기를 피하고 배정밀도 산술에서 수치적으로 안정적입니다. 실험 결과는 Hamiltonian 시뮬레이션, 고유 상태 필터링, 행렬 반전 및 Fermi-Dirac 연산자에 대해 보고됩니다.
[포함 된 콘텐츠]
► BibTeX 데이터
► 참고 문헌
[1] R. Chao, D. Ding, A. Gilyen, C. Huang 및 M. Szegedy. 기계 정밀도로 양자 신호 처리를 위한 각도 찾기. arXiv 사전 인쇄 arXiv:2003.02831, 2020. doi:10.48550/ARXIV.2003.02831.
https:///doi.org/10.48550/ARXIV.2003.02831
arXiv : 2003.02831
[2] AM Childs, R. Kothari 및 RD Somma. 정밀도에 대한 의존도가 기하 급수적으로 개선 된 선형 방정식 시스템을위한 양자 알고리즘. SIAM Journal on Computing, 46 (6) : 1920–1950, 2017. doi : 10.1137 / 16M1087072.
https : / //doi.org/10.1137/ 16M1087072
[3] AM 차일즈, D. Maslov, Y. Nam, NJ Ross, Y. Su. 양자 속도 향상을 통한 최초의 양자 시뮬레이션을 향하여. Proceedings of the National Academy of Sciences, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https : / /doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong, X. Meng, KB Whale, L. Lin. 양자 신호 처리에서 효율적인 위상 인자 평가. Physical Review A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https : / /doi.org/10.1103/ PhysRevA.103.042419
[5] A. Gilyén, Y. Su, GH Low 및 N. Wiebe. 양자 특이값 변환 및 그 이상: 양자 행렬 산술의 기하급수적 개선. arXiv 사전 인쇄 arXiv:1806.01838, 2018. doi:10.48550/arXiv.1806.01838.
https:///doi.org/10.48550/arXiv.1806.01838
arXiv : 1806.01838
[6] A. Gilyén, Y. Su, GH Low 및 N. Wiebe. 양자 특이 값 변환 및 그 이상 : 양자 행렬 산술을위한 기하 급수적 개선. 컴퓨팅 이론에 관한 51 차 연례 ACM SIGACT 심포지엄, 페이지 193–204, 2019. doi : 10.1145 / 3313276.3316366.
https : / /doi.org/ 10.1145 / 3313276.3316366
[7] J. 하아. 양자 신호 처리에서 주기 함수의 곱 분해. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[8] L. 린. 과학적 계산을 위한 양자 알고리즘에 대한 강의 노트. arXiv 사전 인쇄 arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv : 2201.08309
[9] GH 낮음 및 IL Chuang. 양자 신호 처리에 의한 최적의 해밀턴 시뮬레이션. 물리적 검토 편지, 118(1):010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https : / /doi.org/10.1103/ PhysRevLett.118.010501
[10] JM Martyn, ZM Rossi, AK Tan 및 IL Chuang. 양자 알고리즘의 통합. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https : / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts 및 M. Tasche. Prony-like 방법에 의한 비증가 지수 합에 대한 매개변수 추정. Linear Algebra and its Applications, 439(4):1024–1039, 2013. doi:10.1016/j.laa.2012.10.036.
https : / /doi.org/ 10.1016 / j.laa.2012.10.036
[12] R. 프로니. Essai 실험 및 분석. J. Ecole Polytechnique, 24-76페이지, 1795년.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling, R. de Wolf. 양자 SDP 솔버: 더 나은 상한 및 하한. Quantum, 4:230, 2020. doi:10.22331/q-2020-02-14-230.
https://doi.org/10.22331/q-2020-02-14-230
[14] J. Wang, Y. Dong, L. Lin. 대칭 양자 신호 처리의 에너지 환경. arXiv 사전 인쇄 arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv : 2110.04993
인용
[1] Di Fang, Lin Lin, Yu Tong, "시간 종속 선형 미분 방정식을 위한 시간 행진 기반 양자 솔버", arXiv : 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni 및 Jiasu Wang, "무한 양자 신호 처리", arXiv : 2209.10162.
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2022-10-21 13:49:48). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2022-10-21 13:49:46).
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
