패트릭 랄
오스틴 텍사스 대학교 양자 정보 센터
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
우리는 다음 조건에서 위상 추정을 수행하는 것을 고려합니다. 입력 상태의 복사본이 하나만 제공되고, 입력 상태가 단일 항목의 고유 상태일 필요가 없으며, 상태가 측정되어서는 안 됩니다. 대부분의 양자 추정 알고리즘은 이러한 '일관된' 설정에 적합하지 않은 가정을 하여 교과서적인 접근 방식만 남깁니다. 우리는 더 적은 쿼리 복잡성과 보조 풋프린트를 특징으로 하는 교과서 방법보다 개념적으로나 계산적으로 더 간단한 위상, 에너지 및 진폭 추정을 위한 새로운 알고리즘을 제시합니다. 양자 푸리에 변환이 필요하지 않으며 여러 추정값의 중앙값을 계산하기 위해 양자 정렬 네트워크가 필요하지 않습니다. 대신 블록 인코딩 기술을 사용하여 한 번에 한 비트씩 추정치를 계산하고 단일 값 변환을 통해 모든 증폭을 수행합니다. 이러한 개선된 서브루틴은 양자 메트로폴리스 샘플링 및 양자 베이지안 추론의 성능을 가속화합니다.
주요 이미지: 한 번에 한 비트씩 추정치를 계산하는 새로운 에너지 추정 알고리즘을 제시합니다. 각 비트는 특이값 변환을 통해 해밀턴에 적용되는 다항식을 통해 추출됩니다. 이 이미지는 비트를 나타내는 구형파를 근사화하기 위해 후처리된 코사인의 다항식 근사를 보여줍니다.
TQC 2021에서의 프레젠테이션
인기 요약
► BibTeX 데이터
► 참고 문헌
[1] Pawel Wocjan, Kristan Temme, Szegedy Walk Unitaries for Quantum Maps arXiv:2107.07365(2021).
arXiv : 2107.07365
[2] John M. Martyn, Zane M. Rossi, Andrew K. Tan, Isaac L. Chuang, A Grand Unification of Quantum Algorithms arXiv:2105.02859(2021).
arXiv : 2105.02859
[3] Lin Lin, Yu Tong, 초기 내결함성 양자 컴퓨터에 대한 Heisenberg 제한 바닥 상태 에너지 추정 arXiv:2102.11340(2021).
arXiv : 2102.11340
[4] Earl T. Campbell, Hubbard 모델 arXiv:2012.09238(2020)의 초기 내결함성 시뮬레이션.
arXiv : 2012.09238
[5] Yuan Su, Hsin-Yuan Huang, Earl T. Campbell, 상호 작용 전자의 거의 긴밀한 Trotterization arXiv:2012.09194 Quantum 5, 495(2020).
https://doi.org/10.22331/q-2021-07-05-495
arXiv : 2012.09194
[6] Alexander Engel, Graeme Smith, Scott E. Parker, 양자 계산을 비선형 역학 시스템에 적용하기 위한 프레임워크 arXiv:2012.06681 Physics of Plasmas 28, 062305(2020).
https : / /doi.org/ 10.1063 / 5.0040313
arXiv : 2012.06681
[7] Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang, 수학 금융 arXiv:2012.06283 Quantum 5, 481(2020)의 확률적 미분 방정식을 위한 양자 가속 다중 레벨 몬테카를로 방법.
https://doi.org/10.22331/q-2021-06-24-481
arXiv : 2012.06283
[8] Isaac Chuang, 양자 알고리즘의 대통합. IQC 워털루에서 세미나 프레젠테이션. (2020).
https:// / uwaterloo.ca/ institute-for-quantum-computing/ events/ grand-unification-quantum-algorithms
[9] Lewis Wright, Fergus Barratt, James Dborin, George H. Booth, Andrew G. Green, Ancillae Thermalisation arXiv:2010.04173 Phys. Rev. Research 3, 033151(2020).
https : / /doi.org/10.1103/ PhysRevResearch.3.033151
arXiv : 2010.04173
[10] Srinivasan Arunachalam, Vojtech Havlicek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan, Gibbs 파티션 함수 arXiv:2009.11270(2020)에 대한 더 단순하고(고전적인) 더 빠른(양자) 알고리즘.
arXiv : 2009.11270
[11] András Gilyén, Zhao Song, Ewin Tang, 선형 회귀를 위한 개선된 양자 영감 알고리즘 arXiv:2009.07268(2020).
arXiv : 2009.07268
[12] Phillip WK Jensen, Lasse Bjørn Kristensen, Jakob S. Kottmann, Alán Aspuru-Guzik, 목표 간격 내 고유값 양자 계산 양자 과학 및 기술 6, 015004 arXiv:2005.13434(2020).
https:// / doi.org/ 10.1088/ 2058-9565/ abc096
arXiv : 2005.13434
[13] Patrick Rall, 블록 인코딩 물리를 사용하여 물리량을 추정하기 위한 양자 알고리즘. 개정 A 102, 022408 arXiv:2004.06832(2020).
https : / /doi.org/10.1103/ PhysRevA.102.022408
arXiv : 2004.06832
[14] Alessandro Roggero, Gaussian Integral Transform Phys를 사용한 스펙트럼 밀도 추정. 개정 A 102, 022409 arXiv:2004.04889(2020).
https : / /doi.org/10.1103/ PhysRevA.102.022409
arXiv : 2004.04889
[15] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy, Machine Precision arXiv:2003.02831(2020)을 사용한 양자 신호 처리를 위한 각도 찾기.
https : / /doi.org/ 10.1145 / 3313276.3316366
arXiv : 2003.02831
[16] Lin Lin, Yu Tong, 거의 최적의 바닥 상태 준비 arXiv:2002.12508 Quantum 4, 372(2020).
https://doi.org/10.22331/q-2020-12-14-372
arXiv : 2002.12508
[17] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, Shuchen Zhu, Trotter Error Phys. X 11, 011020 arXiv:1912.08854(2019).
https : / /doi.org/10.1103/ PhysRevX.11.011020
arXiv : 1912.08854
[18] Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner, Iterative Quantum Amplitude Estimation npj Quantum Inf 7, 52 arXiv:1912.05559(2019).
https://doi.org/10.1038/s41534-021-00379-1
arXiv : 1912.05559
[19] Jessica Lemieux, Bettina Heim, David Poulin, Krysta Svore, Matthias Troyer, Metropolis-Hastings 알고리즘 양자 4를 위한 효율적인 양자 보행 회로, 287 arXiv:1910.01659(2019).
https://doi.org/10.22331/q-2020-06-29-287
arXiv : 1910.01659
[20] Scott Aaronson, Patrick Rall, Quantum Approximate Counting, Simplified Symposium on Simplicity in Algorithms. 2020, 24-32 arXiv:1908.10846(2019).
https : / /doi.org/ 10.1137 / 1.9781611976014.5
arXiv : 1908.10846
[21] Aram W. Harrow, Annie Y. Wei, 베이지안 추론 및 파티션 기능 추정을 위한 적응형 양자 시뮬레이션 어닐링 Proc. SODA 2020 arXiv:1907.09965(2019).
https : / /doi.org/ 10.1137 / 1.9781611975994.12
arXiv : 1907.09965
[22] Iordanis Kerenidis, Jonas Landman, Alessandro Luongo 및 Anupam Prakash, q-means: 감독되지 않은 기계 학습을 위한 양자 알고리즘 arXiv:1812.03584 NIPS 32(2018).
arXiv : 1812.03584
[23] Yassine Hamoudi, Frédéric Magniez, Quantum Chebyshev의 불평등 및 응용 ICALP, LIPIcs Vol 132, 페이지 69:1-99:16 arXiv:1807.06456(2018).
https : / /doi.org/10.4230/LIPIcs.ICALP.2019.69
arXiv : 1807.06456
[24] 하정완, 양자 신호 처리 양자 3에서 주기 함수의 곱 분해, 190. arXiv:1806.10236(2018).
https://doi.org/10.22331/q-2019-10-07-190
arXiv : 1806.10236
[25] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe, 양자 특이값 변환 및 그 너머: 양자 행렬 산술을 위한 기하급수적 개선 사항 arXiv:1806.01838 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing(STOC) 페이지 –2019(193).
arXiv : 1806.01838
[26] David Poulin, Alexei Kitaev, Damian S. Steiger, Matthew B. Hastings, Matthias Troyer, 더 낮은 게이트 수를 사용한 스펙트럼 측정을 위한 양자 알고리즘 arXiv:1711.11025 Phys. 레트 목사 121, 010501(2017).
https : / /doi.org/10.1103/ PhysRevLett.121.010501
arXiv : 1711.11025
[27] Guang Hao Low, Isaac L. Chuang, 균일 스펙트럼 증폭에 의한 Hamiltonian 시뮬레이션 arXiv:1707.05391(2017).
arXiv : 1707.05391
[28] Iordanis Kerenidis, Anupam Prakash, 선형 시스템 및 최소 제곱에 대한 양자 경사 하강법 arXiv:1704.04992 Phys. 개정 A 101, 022316(2017).
https : / /doi.org/10.1103/ PhysRevA.101.022316
arXiv : 1704.04992
[29] Yosi Atia, Dorit Aharonov, Fast-forward of Hamiltonians 및 기하급수적으로 정확한 측정 Nature Communications 볼륨 8, 1572 arXiv:1610.09619(2016).
https://doi.org/10.1038/s41467-017-01637-7
arXiv : 1610.09619
[30] Guang Hao Low, Isaac L. Chuang, Qubitization Quantum 3에 의한 Hamiltonian 시뮬레이션, 163 arXiv:1610.06546(2016).
https://doi.org/10.22331/q-2019-07-12-163
arXiv : 1610.06546
[31] Guang Hao Low, Isaac L. Chuang, 양자 신호 처리 물리에 의한 최적 해밀턴 시뮬레이션. 레트 목사 118, 010501 arXiv:1606.02685(2016).
https : / /doi.org/10.1103/ PhysRevLett.118.010501
arXiv : 1606.02685
[32] Iordanis Kerenidis, Anupam Prakash, Quantum Recommendation Systems arXiv:1603.08675 ITCS 2017, p. 49:1–49:21(2016).
https : / /doi.org/10.4230/ LIPIcs.ITCS.2017.49
arXiv : 1603.08675
[33] Andrew M. Childs, Robin Kothari, Rolando D. Somma, 정밀도에 대한 의존성이 기하급수적으로 개선된 선형 방정식 시스템을 위한 양자 알고리즘 SIAM Journal on Computing 46, 1920-1950 arXiv:1511.02306(2015).
https : / //doi.org/10.1137/ 16M1087072
arXiv : 1511.02306
[34] Ashley Montanaro, Monte Carlo 방법의 양자 속도 향상 Proc. 로이. 사회 Ser. A, 권. 471번 2181, 20150301 arXiv:1504.06987(2015).
https : / /doi.org/ 10.1098 / rspa.2015.0301
arXiv : 1504.06987
[35] Shelby Kimmel, Guang Hao Low, Theodore J. Yoder, Robust Phase Estimation Phys를 통한 Universal Single-Qubit Gate-Set의 Robust Calibration. A 92, 062315 arXiv:1502.02677(2015).
https : / /doi.org/10.1103/ PhysRevA.92.062315
arXiv : 1502.02677
[36] Dominic W. Berry, Andrew M. Childs, Robin Kothari, 모든 매개변수 arXiv:1501.01715 Proc에 거의 최적에 의존하는 Hamiltonian 시뮬레이션. FOCS, pp. 792-809(2015).
https : / /doi.org/10.1109/FOCS.2015.54
arXiv : 1501.01715
[37] Amnon Ta-Shma, Inverting well conditioned matrices in quantum logspace STOC '13, Pages 881–890 (2013).
https : / /doi.org/ 10.1145 / 2488608.2488720
Robert Beals, Stephen Brierley, Oliver Gray, Aram Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, Mark Stather, Efficient Distributed Quantum Computing Proc. R. Soc. A 38 2013, 469 arXiv:20120686(1207.2307).
https : / /doi.org/ 10.1098 / rspa.2012.0686
arXiv : 1207.2307
[39] Maris Ozols, Martin Roetteler, Jérémie Roland, Quantum Rejection Sampling arXiv:1103.2774 IRCS'12 페이지 290-308(2011).
https : / /doi.org/ 10.1145 / 2493252.2493256
arXiv : 1103.2774
[40] 영만홍, Alan Aspuru-Guzik, A Quantum-Quantum Metropolis Algorithm arXiv:1011.1468 PNAS 109, 754-759(2011).
https : / /doi.org/ 10.1073 / pnas.1111758109
arXiv : 1011.1468
[41] Andris Ambainis, 가변 시간 진폭 증폭 및 선형 방정식 시스템 arXiv:1010.4458 STACS'12, 636-647(2010)을 풀기 위한 더 빠른 양자 알고리즘.
https : / /doi.org/10.4230/LIPIcs.STACS.2012.636
arXiv : 1010.4458
[42] K. Temme, TJ Osborne, KG Volbrecht, D. Poulin, F. Verstraete, Quantum Metropolis Sampling arXiv:0911.3635 Nature volume 471, 페이지 87–90(2009).
https : / /doi.org/ 10.1038 / nature09770
arXiv : 0911.3635
[43] Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco Servedio, Emanuele Viola, Bounded Independence Fools Halfspaces arXiv:0902.3757 FOCS '09, 페이지 171–180(2009).
arXiv : 0902.3757
[44] Aram W. Harrow, Avinatan Hassidim, Seth Lloyd, 방정식 Phys의 선형 시스템을 풀기 위한 양자 알고리즘. 레트 목사 103, 150502 arXiv:0811.3171(2008).
https : / /doi.org/10.1103/ PhysRevLett.103.150502
arXiv : 0811.3171
[45] BL Higgins, DW Berry, SD Bartlett, HM Wiseman, GJ Pryde, Entanglement-free Heisenberg 제한 위상 추정 Nature.450:393-396 arXiv:0709.2996(2007).
https : / /doi.org/ 10.1038 / nature06257
arXiv : 0709.2996
[46] Chris Marriott, John Watrous, Quantum Arthur-Merlin Games CC, 14(2): 122 – 152 arXiv:cs/ 0506068(2005).
https : / /doi.org/ 10.1007 / s00037-005-0194-x
arXiv : cs / 0506068
[47] Mario Szegedy, Markov 체인 기반 알고리즘의 양자 속도 향상 FOCS '04, 페이지 32-41(2004).
https : / /doi.org/10.1109/FOCS.2004.53
[48] Hartmut Klauck, STOC 03 정렬을 위한 양자 시간-공간 트레이드오프, 페이지 69–76 arXiv:quant-ph/ 0211174(2002).
https : / /doi.org/ 10.1145 / 780542.780553
arXiv : 퀀트 -PH / 0211174
[49] Peter Hoyer, Jan Neerbek, Yaoyun Shi, 정렬된 검색, 정렬 및 요소 구별의 양자 복잡성 28th ICALP, LNCS 2076, pp. 346-357 arXiv:quant-ph/ 0102078(2001).
https://doi.org/10.1007/3-540-48224-5_29
arXiv : 퀀트 -PH / 0102078
[50] Isaac Chuang 및 Michael Nielsen, 양자 계산 및 양자 정보 Cambridge University Press. ISBN-13: 978-1107002173(2000).
[51] Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp, 양자 진폭 증폭 및 추정 양자 계산 및 양자 정보, 305:53-74 arXiv:quant-ph/ 0005055(2000).
https : / /doi.org/10.1090/conm/305/05215
arXiv : 퀀트 -PH / 0005055
[52] Dorit Aharonov, Alexei Kitaev, Noam Nisan, Quantum Circuits with Mixed States STOC '97, 페이지 20-30 arXiv:quant-ph/ 9806029(1998).
https : / /doi.org/ 10.1145 / 276698.276708
arXiv : 퀀트 -PH / 9806029
[53] Ashwin Nayak, Felix Wu, 중앙값 근사화의 양자 쿼리 복잡성 및 관련 통계 arXiv:quant-ph/ 9804066 STOC '99 pp 384-393(1998).
https : / /doi.org/ 10.1145 / 301250.301349
arXiv : 퀀트 -PH / 9804066
[54] Charles H. Bennett, Ethan Bernstein, Gilles Brassard, Umesh Vazirani, Strengths and Weaknesses of Quantum Computing arXiv:quant-ph/ 9701001 SIAM Journal on Computing 26(5):1510-1523(1997).
https : / /doi.org/ 10.1137 / S0097539796300933
arXiv : 퀀트 -PH / 9701001
[55] A. 유. Kitaev, 양자 측정 및 Abelian Stabilizer Problem arXiv:quant-ph/ 9511026(1995).
arXiv : 퀀트 -PH / 9511026
[56] Peter W. Shor, 양자 컴퓨터에서 소인수 분해 및 이산 로그를 위한 다항식 시간 알고리즘 SIAM J.Sci.Statist.Comput. 26, 1484 arXiv:quant-ph/ 9508027(1995).
https : / /doi.org/ 10.1137 / S0097539795293172
arXiv : 퀀트 -PH / 9508027
[57] Theodore J. Rivlin, 함수 근사치 소개 Dover Publications, Inc. New York. ISBN-13:978-0486640693(1969).
인용
[1] Yuan Su, Hsin-Yuan Huang 및 Earl T. Campbell, "상호 작용하는 전자의 거의 긴밀한 Trotterization", arXiv : 2012.09194.
[2] John M. Martyn, Zane M. Rossi, Andrew K. Tan 및 Isaac L. Chuang, "양자 알고리즘의 대통합", arXiv : 2105.02859.
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2021-10-23 15:14:11). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2021-10-23 15:14:09).
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
PlatoAi. Web3 재창조. 데이터 인텔리전스 증폭.
액세스하려면 여기를 클릭하십시오.
