1컴퓨터, 계산 및 통계 과학 부문, Los Alamos 국립 연구소, Los Alamos, NM 87545, USA
2이론 부문, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
변동 정리는 두 양자 시스템을 해밀턴 $H_0$ 및 $H_1=H_0+V$와 연결하는 비평형 프로세스에서 발생하는 작업 분포와 열 평형 상태의 양자 시스템 속성 간의 대응 관계를 제공합니다. 이러한 정리를 바탕으로 $H_1$의 열 상태 정화를 시작으로 역온도 $beta ge 0$에서 $H_0$의 열 상태 정화를 준비하는 양자 알고리즘을 제시합니다. 특정 단위의 사용 횟수에 의해 주어진 양자 알고리즘의 복잡도는 $tilde {cal O}(e^{beta (Delta ! A- w_l)/2})$입니다. A$는 $H_1$와 $H_0,$ 사이의 자유 에너지 차이이고 $w_l$은 작업 분포의 속성과 근사 오차 $eppsilongt0$에 따라 달라지는 작업 컷오프입니다. 비평형 프로세스가 사소한 경우 이 복잡성은 $beta |V|$에서 기하급수적으로 증가합니다. 여기서 $|V|$는 $V$의 스펙트럼 표준입니다. 이는 $|V|ll |H_1|$ 체제에서 $beta |H_1|$의 복잡성이 기하급수적으로 증가하는 이전 양자 알고리즘의 상당한 개선을 나타냅니다. $epsilon$의 복잡성 의존성은 양자 시스템의 구조에 따라 다릅니다. 일반적으로 $1/epsilon$에서 지수적일 수 있지만 $H_1$ 및 $H_0$가 출퇴근하는 경우 $1/epsilon$에서 하위 선형임을 보여줍니다. 로컬 스핀 시스템. 시스템을 균형에서 벗어나게 하는 단위를 적용할 가능성은 $w_l$의 가치를 높이고 복잡성을 더욱 개선할 수 있게 합니다. 이를 위해 서로 다른 비평형 단일 프로세스를 사용하여 가로 필드 Ising 모델의 열 상태를 준비하기 위한 복잡성을 분석하고 상당한 복잡성 개선을 확인합니다.
► BibTeX 데이터
► 참고 문헌
[1] N. Metropolis, AW Rosenbluth, MN Rosenbluth, AH Teller 및 E. Teller. 빠른 컴퓨팅 기계에 의한 상태 계산 방정식. Journal of Chemical Physics, 21:1087–1092, 1953. doi:10.1063/1.1699114.
https : / /doi.org/ 10.1063 / 1.1699114
[2] LD Landau와 EM Lifshitz. 통계 물리학: Part I. Butterworth-Heinemann, 옥스퍼드, 1951.
[3] M. 스즈키. 평형 및 비평형 시스템에서의 양자 몬테카를로 방법. 스프링거 씨. 솔리드 스테이트 과학. 74, Springer, 1987. doi:10.1007/978-3-642-83154-6.
https://doi.org/10.1007/978-3-642-83154-6
[4] 다니엘 A. 라이다와 오퍼 비함. 양자 컴퓨터에서 아이싱 스핀 글래스를 시뮬레이션합니다. 물리학 E, 56:3661, 1997. doi:10.1103/PhysRevE.56.3661.
https : / /doi.org/10.1103/ PhysRevE.56.3661
[5] BM Terhal 및 DP DiVincenzo. 양자 컴퓨터에서 평형 문제 및 상관 함수 계산. 물리학 A, 61:022301, 2000. doi:10.1103/PhysRevA.61.022301.
https : / /doi.org/10.1103/ PhysRevA.61.022301
[6] RD Somma, S. Boixo, H. Barnum 및 E. Knill. 고전적 어닐링 프로세스의 양자 시뮬레이션. 물리학 Lett., 101:130504, 2008. doi:10.1103/ PhysRevLett.101.130504.
https : / /doi.org/10.1103/ PhysRevLett.101.130504
[7] K. Temme, TJ Osborne, K. Vollbrecht, D. Poulin 및 F. Verstraete. 양자 대도시 샘플링. 자연, 471:87–90, 2011. doi:10.1038/nature09770.
https : / /doi.org/ 10.1038 / nature09770
[8] C. Chipot 및 A. Pohorille. 자유 에너지 계산: 화학 및 생물학의 이론 및 응용. Springer Verlag, New York, 2007. doi:10.1007/978-3-540-38448-9.
https://doi.org/10.1007/978-3-540-38448-9
[9] TA van der Straaten, G. Kathawala, A. Trellakis, RS Eisenberg 및 U. Ravaioli. Biomoca - 이온 채널 시뮬레이션을 위한 볼츠만 수송 몬테카를로 모델. 분자 시뮬레이션, 31:151–171, 2005. doi:10.1080/08927020412331308700.
https : / /doi.org/ 10.1080 / 08927020412331308700
[10] DP Kroese와 JCC Chan. 통계적 모델링 및 계산. Springer, New York, 2014. doi:10.1007/ 978-1-4614-8775-3.
https://doi.org/10.1007/978-1-4614-8775-3
[11] S. Kirkpatrick, CD Gelatt Jr. 및 MP Vecchi. 모의 어닐링에 의한 최적화. Science, 220:671–680, 1983. doi:10.1126/science.220.4598.671.
https : / /doi.org/10.1126/ science.220.4598.671
[12] L. Lovász. 조합 최적화의 무작위 알고리즘. 이산 수학 및 이론 컴퓨터 과학의 DIMACS 시리즈, 20:153–179, 1995. doi:10.1090/ dimacs/ 020.
https:/ / doi.org/ 10.1090/ dimacs/ 020
[13] MEJ 뉴먼과 GT 바케마. 통계 물리학의 몬테카를로 방법. 옥스포드 대학 출판부, 옥스퍼드, 1998.
[14] MP 나이팅게일과 CJ Umrigar. 물리 및 화학의 양자 몬테카를로 방법. 스프링거, 네덜란드, 1999.
[15] EY Loh, JE Gubernatis, RT Scalettar, SR White, DJ Scalapino 및 RL Sugar. 다전자 시스템의 수치 시뮬레이션에서 부호 문제. 물리학 B, 41:9301–9307, 1990. doi:10.1103/PhysRevB.41.9301.
https : / /doi.org/10.1103/ PhysRevB.41.9301
[16] Matthias Troyer와 Uwe-Jens Wiese. 페르미온 양자 몬테카를로 시뮬레이션에 대한 계산 복잡성 및 근본적인 한계. 물리학 Lett., 94:170201, 2005. doi:10.1103/PhysRevLett.94.170201.
https : / /doi.org/10.1103/ PhysRevLett.94.170201
[17] David Poulin과 Pawel Wocjan. 열 양자 깁스 상태에서 샘플링하고 양자 컴퓨터로 파티션 기능을 평가합니다. 물리학 Lett., 103:220502, 2009. doi:10.1103/PhysRevLett.103.220502.
https : / /doi.org/10.1103/ PhysRevLett.103.220502
[18] CF Chiang 및 P. Wocjan. 열 깁스 상태 상세 분석을 준비하기 위한 양자 알고리즘. 양자 암호화 및 컴퓨팅, 페이지 138–147, 2010. doi:10.48550/ arXiv.1001.1130.
https:///doi.org/10.48550/arXiv.1001.1130
[19] Ersen Bilgin과 Sergio Boixo. 차원 축소를 통해 양자 시스템의 열 상태를 준비합니다. 물리학 Lett., 105:170405, 2010. doi:10.1103/PhysRevLett.105.170405.
https : / /doi.org/10.1103/ PhysRevLett.105.170405
[20] Michael J. Kastoryano와 Fernando GSL Brandão. Quantum gibbs 샘플러: 출퇴근 사례. 통신 수학. Phys., 344:915, 2016. doi:10.48550/arXiv.1409.3435.
https:///doi.org/10.48550/arXiv.1409.3435
[21] Anirban Narayan Chowdhury 및 Rolando D. Somma. 깁스 샘플링 및 적중 시간 추정을 위한 양자 알고리즘. 양. Inf. Comp., 17(1–2):41–64, 2017. doi:10.48550/arXiv.1603.02940.
https:///doi.org/10.48550/arXiv.1603.02940
[22] Tomotaka Kuwahara, Kohtaro Kato, Fernando GSL Brandão. 임계 온도 이상의 양자 깁스 상태에 대한 조건부 상호 정보의 클러스터링. 물리학 Lett., 124:220601, 2020. doi:10.1103/PhysRevLett.124.220601.
https : / /doi.org/10.1103/ PhysRevLett.124.220601
[23] 마리오 세게디. 마르코프 체인 기반 알고리즘의 양자 속도 향상. FOCS에 관한 제45회 연례 IEEE 심포지엄 절차, 32–41페이지. IEEE, 2004. doi:10.1109/FOCS.2004.53.
https : / /doi.org/10.1109/FOCS.2004.53
[24] FGSL Brandão 및 KM Svore. 준정확 프로그램을 풀기 위한 양자 속도 향상. 2017년 컴퓨터 과학 기초(FOCS)에 관한 IEEE 58차 연례 심포지엄, 415–426페이지, 2017년.
[25] J. Van Apeldoorn, A. Gilyén, S. Gribling 및 R. de Wolf. Quantum sdp-solvers: 더 나은 상한 및 하한. 컴퓨터 과학 기초(FOCS)에 관한 2017년 IEEE 58차 연례 심포지엄, 403-414페이지, 2017. doi:10.48550/ arXiv.1609.05537.
https:///doi.org/10.48550/arXiv.1609.05537
[26] 세스 로이드. 범용 양자 시뮬레이터. Science, 273:1073–1078, 1996. doi:10.1126/science.273.5278.1073.
https : / /doi.org/10.1126/ science.273.5278.1073
[27] RD Somma, G. Ortiz, JE Gubernatis, E. Knill 및 R. Laflamme. 양자 네트워크에 의한 물리적 현상 시뮬레이션. 물리학 A, 65:042323, 2002. doi:10.1103/PhysRevA.65.042323.
https : / /doi.org/10.1103/ PhysRevA.65.042323
[28] RD Somma, G. Ortiz, E. Knill 및 JE Gubernatis. 물리학 문제의 양자 시뮬레이션. 국제 J. Quant. Inf., 1:189, 2003. doi:10.1117/12.487249.
https : / /doi.org/ 10.1117 / 12.487249
[29] DW Berry, G. Ahokas, R. Cleve 및 BC Sanders. 스파스 해밀턴을 시뮬레이션하기 위한 효율적인 양자 알고리즘. 통신 수학. Phys., 270:359, 2007. doi:10.1007/s00220-006-0150-x.
https : / /doi.org/ 10.1007 / s00220-006-0150-x
[30] N. Wiebe, D. Berry, P. Hoyer 및 BC Sanders. 정렬된 연산자 지수의 고차 분해. J. Phys. 답: 수학. Theor., 43:065203, 2010. doi:10.1088/1751-8113/43/6/065203.
https://doi.org/10.1088/1751-8113/43/6/065203
[31] AM 차일즈와 N. Wiebe. 단위 작업의 선형 조합을 사용한 해밀턴 시뮬레이션. 양자 정보 및 계산, 12:901–924, 2012. doi:10.48550/arXiv.1202.5822.
https:///doi.org/10.48550/arXiv.1202.5822
[32] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma. 잘린 테일러 시리즈로 해밀턴 역학을 시뮬레이션합니다. 물리학 Lett., 114:090502, 2015. doi:10.1103/PhysRevLett.114.090502.
https : / /doi.org/10.1103/ PhysRevLett.114.090502
[33] GH 로우와 IL 추앙. 양자 신호 처리에 의한 최적의 해밀턴 시뮬레이션. 물리학 Lett., 118:010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https : / /doi.org/10.1103/ PhysRevLett.118.010501
[34] U. 울프. 중대한 감속. 원자력 물리학 B, 17:93–102, 1990. doi:10.1016/0920-5632(90)90224-I.
https://doi.org/10.1016/0920-5632(90)90224-I
[35] AY Kitaev, AH Shen 및 MN Vyalyi. 고전 및 양자 계산. 미국 수학회, 2002. URL: http:// / doi.org/ 10.1090/ gsm/ 047, doi:10.1090/ gsm/ 047.
https : / /doi.org/ 10.1090 / gsm / 047
[36] C. Jarzynski. 비평형 측정과의 평형 자유 에너지 차이: 마스터 방정식 접근법. 물리학 E, 56:5018–5035, 1997. doi:10.1103/PhysRevE.56.5018.
https : / /doi.org/10.1103/ PhysRevE.56.5018
[37] C. Jarzynski. 자유 에너지 차이에 대한 비평형 평등. 물리학 Lett., 78:2690–2693, 1997. doi:10.1103/PhysRevLett.78.2690.
https : / /doi.org/10.1103/ PhysRevLett.78.2690
[38] 크리스토퍼 자진스키. 등식과 부등식: 비가역성과 나노스케일에서의 열역학 제2법칙. 응축 물질 물리학 연례 검토, 1(329):351–2011, 10.1146. arXiv:https:/ / doi.org/ 062910/ annurev-conmatphys-140506-10.1146, doi:062910/ annurev-conmatphys -140506-XNUMX.
https : / /doi.org/10.1146/annurev-conmatphys-062910-140506
arXiv:https://doi.org/10.1146/annurev-conmatphys-062910-140506
[39] 개빈 E. 크룩스. 자유 에너지 차이에 대한 엔트로피 생산 변동 정리 및 비평형 작업 관계. 물리학 E, 60:2721–2726, 1999. doi:10.1103/PhysRevE.60.2721.
https : / /doi.org/10.1103/ PhysRevE.60.2721
[40] 개빈 E. 크룩스. 평형에서 멀리 떨어진 시스템의 경로 앙상블 평균. 물리학 E, 61:2361–2366, 2000. doi:10.1103/PhysRevE.61.2361.
https : / /doi.org/10.1103/ PhysRevE.61.2361
[41] 아우구스토 J. 론칼리아, 페데리코 세리솔라, 후안 파블로 파스. 일반화된 양자 측정으로서 작업 측정. 물리학 Lett., 113:250601, 2014. doi:10.1103/PhysRevLett.113.250601.
https : / /doi.org/10.1103/ PhysRevLett.113.250601
[42] Lindsay Bassman, Katherine Klymko, Diyi Liu, Norman M Tubman 및 Wibe A de Jong. 양자 컴퓨터에서 변동 관계로 자유 에너지를 계산합니다. arXiv 프리프린트 arXiv:2103.09846, 2021. doi:10.48550/ arXiv.2103.09846.
https:///doi.org/10.48550/arXiv.2103.09846
arXiv : 2103.09846
[43] S. 바넷. 양자 정보, 16권. Oxford University Press, 2009.
[44] M. Nielsen과 I. Chuang. 양자 계산 및 양자 정보. Cambridge University Press, Cambridge, 2001. doi:10.1017/ CBO9780511976667.
https : / /doi.org/ 10.1017 / CBO9780511976667
[45] Emanuel Knill, Gerardo Ortiz, Rolando D. Somma. 관찰 가능 항목의 기대값에 대한 최적의 양자 측정. 물리학 A, 75:012328, 2007. doi:10.1103/PhysRevA.75.012328.
https : / /doi.org/10.1103/ PhysRevA.75.012328
[46] Guang Hao Low와 Isaac L Chuang. 큐비트화에 의한 해밀턴 시뮬레이션. 양자, 3:163, 2019. doi:10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163
[47] 크리스토퍼 자진스키. 희귀한 사건과 기하급수적으로 평균화된 작업 가치의 수렴. 물리학 E, 73:046105, 2006. doi:10.1103/PhysRevE.73.046105.
https : / /doi.org/10.1103/ PhysRevE.73.046105
[48] Yu Tong, Dong An, Nathan Wiebe, Lin Lin. 빠른 반전, 사전 조건이 지정된 양자 선형 시스템 솔버, 빠른 녹색 함수 계산 및 행렬 함수의 빠른 평가. 물리학 A, 104:032422, 2021년 10.1103월. doi:104.032422/PhysRevA.XNUMX.
https : / /doi.org/10.1103/ PhysRevA.104.032422
[49] A. Kitaev. 양자 측정 및 Abelian 안정기 문제. arXiv:quant-ph/9511026, 1995. doi:10.48550/arXiv.quant-ph/9511026.
https:///doi.org/10.48550/arXiv.quant-ph/9511026
arXiv : 퀀트 -PH / 9511026
[50] R. Cleve, A. Ekert, C. Macchiavello 및 M. Mosca. 양자 알고리즘을 재검토했습니다. 절차 R. Soc. 런던. A, 454:339–354, 1998. doi:10.1098/rspa.1998.0164.
https : / /doi.org/ 10.1098 / rspa.1998.0164
[51] Gilles Brassard, Peter Høyer, Michele Mosca 및 Alain Tapp. 양자 진폭 증폭 및 추정. 양자 계산 및 정보, 현대 수학 305권, 53–74페이지. AMS, 2002. doi:10.1090/conm/305/05215.
https : / /doi.org/10.1090/conm/305/05215
[52] Maris Ozols, Martin Roetteler, Jérémie Roland. 양자 거부 샘플링. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, ITCS '12, page 290–308, New York, NY, USA, 2012. Association for Computing Machinery. doi:10.1145/2090236.2090261.
https : / /doi.org/ 10.1145 / 2090236.2090261
[53] David Poulin과 Pawel Wocjan. 양자 컴퓨터에서 양자 다체 시스템의 기저 상태를 준비합니다. 물리학 Lett., 102:130503, 2009. doi:10.1103/PhysRevLett.102.130503.
https : / /doi.org/10.1103/ PhysRevLett.102.130503
[54] S. Boixo, E. Knill 및 RD Somma. 고유 상태의 경로를 통과하기 위한 빠른 양자 알고리즘. arXiv:1005.3034, 2010. doi:10.48550/ arXiv.1005.3034.
https:///doi.org/10.48550/arXiv.1005.3034
arXiv : 1005.3034
[55] Yimin Ge, Jordi Tura, J. Ignacio Cirac. 더 적은 큐비트로 더 빠른 접지 상태 준비 및 고정밀 접지 에너지 추정. 수학 물리학 저널, 60(2):022202, 2019. arXiv:https:/ / doi.org/ 10.1063/ 1.5027484, doi:10.1063/ 1.5027484.
https : / /doi.org/ 10.1063 / 1.5027484
arXiv : https : //doi.org/10.1063/1.5027484
[56] 린린과 유통. 초기 내결함성 양자 컴퓨터에 대한 Heisenberg 제한 바닥 상태 에너지 추정. PRX Quantum, 3:010318, 2022. doi:10.1103/ PRXQuantum.3.010318.
https : / / doi.org/ 10.1103 / PRXQuantum.3.010318
[57] Chi-Fang Chen과 Fernando GSL Brandão. 고유 상태 열화 가설에서 빠른 열화. arXiv 프리프린트 arXiv:2112.07646, 2021. doi:10.48550/ arXiv.2112.07646.
https:///doi.org/10.48550/arXiv.2112.07646
arXiv : 2112.07646
[58] 올레스 슈탄코와 라미스 모바사그. 잡음이 없고 잡음이 많은 무작위 양자 회로에서 깁스 상태 준비를 위한 알고리즘. arXiv 프리프린트 arXiv:2112.14688, 2021. doi:10.48550/arXiv.2112.14688.
https:///doi.org/10.48550/arXiv.2112.14688
arXiv : 2112.14688
[59] Marcos Rigol, Vanja Dunjko, Maxim Olshanii. 일반 격리 양자 시스템에 대한 열화 및 그 메커니즘. Nature, 452(7189):854–858, 2008. doi:10.1038/nature06838.
https : / /doi.org/ 10.1038 / nature06838
[60] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O'Rourke, Erika Ye, Austin J Minnich, Fernando GSL Brandão 및 Garnet Kin Chan. 양자 가상 시간 진화를 사용하여 양자 컴퓨터에서 고유 상태 및 열 상태를 결정합니다. 자연 물리학, 16(2):205–210, 2020. doi:10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4
[61] R Sagastizabal, SP Premaratne, BA Klaver, MA Rol, V Negı̂rneac, MS Moreira, X Zou, S Johri, N Muthusubramanian, M Beekman 등 양자 컴퓨터에서 유한 온도 상태의 변형 준비. npj 양자 정보, 7(1):1–7, 2021. doi:10.1038/s41534-021-00468-1.
https://doi.org/10.1038/s41534-021-00468-1
[62] 존 마틴과 브라이언 스윙글. 제품 스펙트럼 ansatz 및 열 상태의 단순성. 물리학 A, 100(3):032107, 2019. doi:10.1103/PhysRevA.100.032107.
https : / /doi.org/10.1103/ PhysRevA.100.032107
[63] Guillaume Verdon, Jacob Marks, Sasha Nanda, Stefan Leichenauer, Jack Hidary. Quantum hamiltonian 기반 모델과 Variational Quantum Thermalizer 알고리즘. arXiv 프리프린트 arXiv:1910.02071, 2019. doi:10.48550/ arXiv.1910.02071.
https:///doi.org/10.48550/arXiv.1910.02071
arXiv : 1910.02071
[64] Anirban N Chowdhury, Guang Hao Low 및 Nathan Wiebe. 양자 깁스 상태를 준비하기 위한 변이 양자 알고리즘. arXiv 프리프린트 arXiv:2002.00055, 2020. doi:10.48550/arXiv.2002.00055.
https:///doi.org/10.48550/arXiv.2002.00055
arXiv : 2002.00055
[65] Youle Wang, Guangxi Li, Xin Wang. 잘린 테일러 시리즈를 사용한 변형 양자 깁스 상태 준비. 물리학 Rev. Applied, 16:054035, 2021. doi:10.1103/ PhysRevApplied.16.054035.
https : / /doi.org/10.1103/ PhysRevApplied.16.054035
[66] Jonathan Foldager, Arthur Pesah, Lars Kai Hansen. 잡음 보조 변이 양자 열화. 과학 보고서, 12(1):1–11, 2022. doi:10.1038/s41598-022-07296-z.
https : / /doi.org/ 10.1038 / s41598-022-07296-z
[67] Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush 및 Hartmut Neven. 양자 신경망 훈련 환경의 불모의 고원. 네이처 커뮤니케이션즈, 9(1):1–6, 2018. doi:10.1038/s41467-018-07090-4.
https://doi.org/10.1038/s41467-018-07090-4
[68] M Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio 및 Patrick J Coles. 얕은 매개변수화된 양자 회로에서 비용 함수에 의존하는 불모의 고원. 네이처 커뮤니케이션, 12(1):1–12, 2021. URL: https:/ / www.doi.org/ 10.1038/ s41467-021-21728-w, doi:10.1038/ s41467-021-21728 -w.
https : / /doi.org/ 10.1038 / s41467-021-21728-w
[69] Zoë Holmes, Andrew Arrasmith, Bin Yan, Patrick J Coles, Andreas Albrecht, and Andrew T Sornborger. 황량한 고원은 학습 스크램블러를 배제합니다. 물리학 Lett., 126(19):190501, 2021. doi:10.1103/PhysRevLett.126.190501.
https : / /doi.org/10.1103/ PhysRevLett.126.190501
[70] Zoë Holmes, Kunal Sharma, M. Cerezo 및 Patrick J Coles. ansatz 표현력을 기울기 크기 및 불모의 고원에 연결합니다. 물리학 X Quantum, 3:010313, 2022. doi:10.1103/PRXQuantum.3.010313.
https : / / doi.org/ 10.1103 / PRXQuantum.3.010313
[71] Carlos Ortiz Marrero, Mária Kieferová, Nathan Wiebe. 얽힘으로 인한 불모의 고원. PRX Quantum, 2:040316, 2021년 10.1103월. doi:2.040316/ PRXQuantum.XNUMX.
https : / / doi.org/ 10.1103 / PRXQuantum.2.040316
[72] 레나트 비텔과 마틴 클리쉬. 변이 양자 알고리즘 교육은 np-hard입니다. 물리학 Lett., 127:120502, 2021. doi:10.1103/PhysRevLett.127.120502.
https : / /doi.org/10.1103/ PhysRevLett.127.120502
[73] Michele Campisi, Peter Hänggi, Peter Talkner. 콜로키움: 양자 변동 관계: 기초 및 응용. 목사 모드. Phys., 83:771–791, 2011. doi:10.1103/RevModPhys.83.771.
https : / /doi.org/10.1103/ RevModPhys.83.771
[74] H. 타사키. 양자 시스템 및 일부 응용 프로그램에 대한 Jarzynski 관계. eprint arXiv:cond-mat/0009244, 2000. arXiv:cond-mat/0009244, doi:10.48550/arXiv.cond-mat/0009244.
https:/ / doi.org/ 10.48550/ arXiv.cond-mat/ 0009244
arXiv : 콘드 매트 / 0009244
[75] J. Kurchan. 양자 변동 정리. eprint arXiv:cond-mat/0007360, 2000. arXiv:cond-mat/0007360, doi:10.48550/arXiv.cond-mat/0007360.
https:/ / doi.org/ 10.48550/ arXiv.cond-mat/ 0007360
arXiv : 콘드 매트 / 0007360
[76] Peter Talkner와 Peter Hänggi. tasaki-crooks 양자 요동 정리. Journal of Physics A: Mathematical and Theoretical, 40(26):F569, 2007. doi:10.1088/ 1751-8113/ 40/ 26/ F08.
https://doi.org/10.1088/1751-8113/40/26/F08
[77] A. Chowdhury, Y. Subaşi 및 RD Somma. 리플렉션 연산자 구현이 개선되었습니다. arXiv:1803.02466, 2018. doi:10.48550/ arXiv.1803.02466.
https:///doi.org/10.48550/arXiv.1803.02466
arXiv : 1803.02466
[78] 안드레아 솔파넬리, 알레산드로 산티니, 미켈레 캄피시. 양자 컴퓨터를 이용한 변동 관계의 실험적 검증. PRX Quantum, 2:030353, 2021. doi:10.1103/PRXQuantum.2.030353.
https : / / doi.org/ 10.1103 / PRXQuantum.2.030353
[79] Phillip Kaye, Raymond Laflamme, Michele Mosca. 양자 컴퓨팅 소개. 옥스포드 대학 출판부, 2007.
[80] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma. 희박한 Hamiltonians를 시뮬레이션하기 위한 정밀도가 기하급수적으로 향상되었습니다. 프로세스에서 제46회 ACM 심포지엄. 이론. Comp., 페이지 283–292, 2014. doi:10.1145/2591796.2591854.
https : / /doi.org/ 10.1145 / 2591796.2591854
[81] Nandou Lu와 David A. Kofke. 분자 시뮬레이션에서 자유 에너지 섭동 계산의 정확도. 나. 모델링. 화학 물리학 저널, 114(17):7303–7311, 2001. arXiv:https:/ / doi.org/ 10.1063/ 1.1359181, doi:10.1063/ 1.1359181.
https : / /doi.org/ 10.1063 / 1.1359181
arXiv : https : //doi.org/10.1063/1.1359181
[82] Nicole Yunger Halpern과 Christopher Jarzynski. 변동 관계를 사용하여 자유 에너지 차이를 추정하는 데 필요한 시행 횟수. 물리학 E, 93:052144, 2016. doi:10.1103/PhysRevE.93.052144.
https : / /doi.org/10.1103/ PhysRevE.93.052144
[83] Anirban Narayan Chowdhury, Rolando D. Somma 및 Yigit Subasi. one-clean-qubit 모델에서 컴퓨팅 파티션 기능. 물리학 A, 103:032422, 2021. doi:10.1103/PhysRevA.103.032422.
https : / /doi.org/10.1103/ PhysRevA.103.032422
[84] Andrew M. Childs, Robin Kothari, Rolando D. Somma. 정밀도에 대한 의존도가 기하급수적으로 향상된 양자 선형 시스템 알고리즘. SIAM J. Comp., 46:1920, 2017. doi:10.1137/16M1087072.
https : / //doi.org/10.1137/ 16M1087072
[85] GH 로우, TJ 요더, 일 추앙. 공진 등각 합성 양자 게이트의 방법론. 물리학 X, 6:041067, 2016. doi:10.1103/PhysRevX.6.041067.
https : / /doi.org/10.1103/ PhysRevX.6.041067
[86] András Gilyén, Yuan Su, Guang Hao Low 및 Nathan Wiebe. 양자 특이값 변환 및 그 이상: 양자 행렬 산술의 기하급수적 개선. 프로세스에서 제51회 연례 ACM SIGACT Symp. 이론. Comp., STOC 2019, 페이지 193–204, New York, NY, USA, 2019. 컴퓨팅 기계 협회. doi:10.1145/3313276.3316366.
https : / /doi.org/ 10.1145 / 3313276.3316366
[87] 하정완. 양자 신호 처리에서 주기적 함수의 제품 분해. 양자, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[88] Yulong Dong, Xiang Meng, K. Birgitta Whaley 및 Lin Lin. 양자 신호 처리에서 효율적인 위상 요소 평가. 물리학 A, 103:042419, 2021. doi:10.1103/PhysRevA.103.042419.
https : / /doi.org/10.1103/ PhysRevA.103.042419
[89] Andrew Pohorille, Christopher Jarzynski 및 Christophe Chipot. 자유 에너지 계산의 모범 사례. The Journal of Physical Chemistry B, 114(32):10235–10253, 2010. doi:10.1021/jp102971x.
https://doi.org/10.1021/jp102971x
[90] E. Lieb, T. Schultz 및 D. Mattis. 반강자성 체인의 두 가지 가용성 모델. 앤. Phys., 16:406, 1961. doi:10.1016/0003-4916(61)90115-4.
https://doi.org/10.1016/0003-4916(61)90115-4
[91] 피에르 퓨티. 가로 필드가 있는 57차원 ising 모델입니다. 앤. Phys., 79:90–1970, 10.1016. doi:0003/4916-70(90270)8-XNUMX.
https://doi.org/10.1016/0003-4916(70)90270-8
[92] Burak Şahinoğlu 및 Rolando D. Somma. 저에너지 부분 공간에서의 해밀턴 시뮬레이션. npj 퀀트 Inf., 7:119, 2021. doi:10.1038/s41534-021-00451-w.
https : / /doi.org/ 10.1038 / s41534-021-00451-w
[93] Rolando D. Somma와 Sergio Boixo. 스펙트럼 갭 증폭. SIAM J. Comp, 42:593–610, 2013. doi:10.1137/120871997.
https : / /doi.org/ 10.1137 / 120871997
[94] J. 허바드. 분할 함수 계산. 물리학 Lett., 3:77, 1959. doi:10.1103/PhysRevLett.3.77.
https : / /doi.org/10.1103/ PhysRevLett.3.77
[95] 스펙트럼 갭 증폭 기술을 사용하는 이러한 유니타리를 구현하는 방법은 Ref. SB13. $H_0$ 및 $H_1$가 유니타리의 선형 조합 또는 프로젝터의 선형 조합과 같은 특정 형식으로 표시되어야 합니다.
[96] Itai Arad, Tomotaka Kuwahara, Zeph Landau. 격자의 양자 스핀 모델에서 글로벌 및 로컬 에너지 분포를 연결합니다. 통계 역학 저널: 이론 및 실험, 2016(3):033301, 2016. doi:10.1088/1742-5468/2016/03/033301.
https://doi.org/10.1088/1742-5468/2016/03/033301
인용
[1] Alexander Schuckert, Annabelle Bohrdt, Eleanor Crane 및 Michael Knap, "Probing finite-temperature observables in quantum simulators with short-time dynamics", arXiv : 2206.01756.
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2022-10-07 11:17:12). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2022-10-07 11:17:11).
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
