복합 양자 시뮬레이션

복합 양자 시뮬레이션

타임 스탬프 : 14 년 2023 월 6 일 오전 16:XNUMX
복합 양자 시뮬레이션 PlatoBlockchain 데이터 인텔리전스. 수직 검색. 일체 포함.

매튜 헤이건1 그리고 네이슨 위비2,3,4

1캐나다 토론토 온타리오주 토론토대학교 물리학과
2캐나다 토론토 온타리오주 토론토대학교 컴퓨터공학과
3태평양 북서부 국립 연구소, Richland Wa, 미국
4캐나다 고등 연구 연구소, 토론토 ON, 캐나다

이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.

추상

이 문서에서는 Trotter-Suzuki 공식 및 QDrift와 같은 여러 양자 시뮬레이션 방법을 게이트 수를 줄이기 위한 기존 통합 아이디어를 기반으로 하는 단일 복합 채널로 결합하기 위한 프레임워크를 제공합니다. 우리의 접근 방식의 핵심 아이디어는 시뮬레이션 내 채널의 Trotter 또는 QDrift 부분에 Hamiltonian 용어를 할당하는 분할 방식을 사용하는 것입니다. 이를 통해 QDrift를 사용하여 작지만 많은 항을 시뮬레이션하는 동시에 고차 Trotter-Suzuki 공식을 사용하여 더 큰 항을 시뮬레이션할 수 있습니다. 우리는 합성 채널과 이상적인 시뮬레이션 채널 사이의 다이아몬드 거리에 대한 엄격한 경계를 증명하고 어떤 조건에서 합성 채널을 구현하는 비용이 용어의 확률적 분할과 결정론적 분할 모두를 위해 이를 구성하는 방법에 의해 점근적으로 상한되는 것을 보여줍니다. 마지막으로, 파티셔닝 방식을 결정하기 위한 전략과 동일한 프레임워크 내에서 다양한 시뮬레이션 방법을 통합하는 방법에 대해 논의합니다.

► BibTeX 데이터

► 참고 문헌

[1] 제임스 D 휘트필드, 제이콥 비아몬테, 알란 아스푸루-구직. “양자 컴퓨터를 이용한 전자 구조 해밀턴 시뮬레이션”. 분자 물리학 109, 735-750 (2011). URL: https:/​/​doi.org/​10.1080/​00268976.2011.552441.
https : / /doi.org/ 10.1080 / 00268976.2011.552441

[2] 스티븐 P 조던, 키스 SM 리, 존 프리스킬. “양자장 이론을 위한 양자 알고리즘”. 과학 336, 1130-1133(2012). URL: https:/​/​doi.org/​10.1126/​science.1217069.
https : / /doi.org/10.1126/ science.1217069

[3] 마커스 라이허(Markus Reiher), 네이선 위비(Nathan Wiebe), 크리스타 M 스보어(Krysta M Svore), 데이브 웨커(Dave Wecker), 마티아스 트로이어(Matthias Troyer). “양자컴퓨터의 반응 메커니즘 규명”. 국립 과학 아카데미 회보 114, 7555–7560 (2017). URL: https:/​/​doi.org/​10.1073/​pnas.1619152114.
https : / /doi.org/ 10.1073 / pnas.1619152114

[4] Ryan Babbush, Dominic W. Berry, Hartmut Neven. "비대칭 양자화를 통한 sachdev-ye-kitaev 모델의 양자 시뮬레이션". 물리. A 99, 040301(2019).
https : / /doi.org/10.1103/ PhysRevA.99.040301

[5] Yuan Su, Dominic W. Berry, Nathan Wiebe, Nicholas Rubin, Ryan Babbush. "첫 번째 양자화에서 화학의 내결함성 양자 시뮬레이션". PRX 퀀텀 2, 040332(2021).
https : / / doi.org/ 10.1103 / PRXQuantum.2.040332

[6] Thomas E. O'Brien, Michael Streif, Nicholas C. Rubin, Raffaele Santagati, Yuan Su, William J. Huggins, Joshua J. Goings, Nikolaj Moll, Elica Kyoseva, Matthias Degroote, Christofer S. Tautermann, 이준호, Dominic W . 베리, 네이선 위비, 라이언 밥부시. "분자력 및 기타 에너지 구배의 효율적인 양자 계산". 물리. 목사 결의안. 4, 043210(2022).
https : / /doi.org/10.1103/ PhysRevResearch.4.043210

[7] Dorit Aharonov와 Amnon Ta-Shma. “단열 양자 상태 생성 및 통계적 영지식”. 컴퓨팅 이론에 관한 제20차 연례 ACM 심포지엄 진행 중. 29~2003페이지. (10.1145). URL: https:/​/​doi.org/​780542.780546/​XNUMX.
https : / /doi.org/ 10.1145 / 780542.780546

[8] 도미닉 W 베리, 그레이엄 아오카스, 리차드 클리브, 배리 C 샌더스. “희소 해밀턴을 시뮬레이션하기 위한 효율적인 양자 알고리즘”. 수리 물리학 커뮤니케이션 270, 359–371 (2007). URL: https:/​/​doi.org/​10.1007/​s00220-006-0150-x.
https : / /doi.org/ 10.1007 / s00220-006-0150-x

[9] 도미닉 W. 베리, 앤드루 M. 차일즈, 리차드 클리브, 로빈 코타리, 롤랜도 D. 솜마. "잘린 테일러 시리즈를 사용하여 해밀턴 동역학 시뮬레이션". 물리. Lett 목사. 114, 090502(2015).
https : / /doi.org/10.1103/ PhysRevLett.114.090502

[10] Andrew M. Childs, Aaron Ostrander, Yuan Su. "무작위화를 통한 더 빠른 양자 시뮬레이션". 퀀텀 3, 182(2019).
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

[11] Guang Hao Low와 Isaac L. Chuang. "Qubitization에 의한 Hamiltonian 시뮬레이션". 퀀텀 3, 163(2019).
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[12] Guang Hao Low, Vadym Kliuchnikov, Nathan Wiebe. "조건이 좋은 다중곱 해밀턴 시뮬레이션"(2019). URL: https:/​/​doi.org/​10.48550/​arXiv.1907.11679.
https://​/​doi.org/​10.48550/​arXiv.1907.11679

[13] Guang Hao Low와 Nathan Wiebe. "상호 작용 사진의 해밀턴 시뮬레이션"(2019). arXiv:1805.00675.
arXiv : 1805.00675

[14] 얼 캠벨. “빠른 해밀턴 시뮬레이션을 위한 무작위 컴파일러”. 물리. Lett 목사. 123, 070503(2019).
https : / /doi.org/10.1103/ PhysRevLett.123.070503

[15] 네이선 위비(Nathan Wiebe), 도미닉 베리(Dominic Berry), 피터 호이어(Peter Høyer), 배리 C 샌더스(Barry C Sanders). "순서화된 연산자 지수의 고차 분해". Journal of Physics A: 수학 및 이론 43, 065203 (2010).
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[16] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe 및 Shuchen Zhu. "정류자 스케일링을 사용한 트로터 오류 이론". 물리학 X 11, 011020(2021).
https : / /doi.org/10.1103/ PhysRevX.11.011020

[17] Dominic W. Berry, Andrew M. Childs, Yuan Su, Xin Wang, Nathan Wiebe. "$L^1$-norm 스케일링을 사용한 시간 종속 해밀턴 시뮬레이션". 퀀텀 4, 254 (2020).
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

[18] 데이브 웨커, 벨라 바우어, 브라이언 K. 클라크, 매튜 B. 헤이스팅스, 마티아스 트로이어. “소형 양자 컴퓨터에서 양자 화학을 수행하기 위한 게이트 수 추정”. 물리적 검토 A 90(2014).
https : / /doi.org/10.1103/ physreva.90.022305

[19] David Poulin, Matthew B Hastings, Dave Wecker, Nathan Wiebe, Andrew C Doherty 및 Matthias Troyer. “양자화학의 정확한 양자 시뮬레이션에 필요한 트로터 단계 크기”(2014). URL: https:/​/​doi.org/​10.48550/​arXiv.1406.4920.
https://​/​doi.org/​10.48550/​arXiv.1406.4920

[20] Ian D Kivlichan, 크리스토퍼 E Granade, Nathan Wiebe. "무작위 해밀턴을 이용한 위상 추정"(2019). arXiv:1907.10070.
arXiv : 1907.10070

[21] Abhishek Rajput, Alessandro Roggero, Nathan Wiebe. “상호작용 그림에서 양자 시뮬레이션을 위한 하이브리드 방법”. 양자 6, 780(2022).
https:/​/​doi.org/​10.22331/​q-2022-08-17-780

[22] Yingkai Ouyang, David R. White, Earl T. Campbell. “확률적 해밀턴 희소화에 의한 편집”. 양자 4, 235(2020).
https:/​/​doi.org/​10.22331/​q-2020-02-27-235

[23] 시진과 리셴타오. "양자 해밀턴 시뮬레이션을 위한 부분적으로 무작위 트로터 알고리즘"(2021). URL: https:/​/​doi.org/​10.48550/​arXiv.2109.07987.
https://​/​doi.org/​10.48550/​arXiv.2109.07987

[24] Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain, Hartmut Neven 및 Garnet Kin-Lic Chan. "재료의 저심도 양자 시뮬레이션". 물리학 X 8, 011044(2018).
https : / /doi.org/10.1103/ PhysRevX.8.011044

[25] 스즈키 마스오. "다체 이론 및 몬테카를로 시뮬레이션에 적용한 지수 연산자의 프랙탈 분해". 물리학 편지 A 146, 319–323 (1990).
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

[26] 앤드류 M 차일즈와 네이선 위비. "단일 연산의 선형 조합을 사용한 해밀턴 시뮬레이션"(2012). URL: https:/​/​doi.org/​10.26421/​QIC12.11-12.
https : / /doi.org/ 10.26421 / QIC12.11-12

[27] Paul K Faehrmann, Mark Steudtner, Richard Kueng, Maria Kieferova 및 Jens Eisert. "향상된 해밀턴 시뮬레이션을 위한 다중 곱 공식 무작위화"(2021). URL: https:/​/​ui.adsabs.harvard.edu/​link_gateway/​2022Quant…6..806F/​doi:10.48550/​arXiv.2101.07808.
https:/​/​ui.adsabs.harvard.edu/​link_gateway/​2022Quant…6..806F/​doi:10.48550/​arXiv.2101.07808

[28] 도미닉 W. 베리, 앤드류 M. 차일즈, 로빈 코타리. "모든 매개변수에 대해 거의 최적의 의존성을 갖는 해밀턴 시뮬레이션". 2015년 IEEE 56차 컴퓨터 과학 기초 연례 심포지엄에서. 792~809페이지. (2015).
https : / /doi.org/10.1109/FOCS.2015.54

[29] Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng 및 Joel A. Tropp. "무작위 제품 공식에 대한 집중". PRX 퀀텀 2(2021).
https : / / doi.org/ 10.1103 / prxquantum.2.040305

인용

[1] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang 및 Fernando GSL Brandão, "양자 알고리즘: 애플리케이션 및 엔드투엔드 복잡성 조사", arXiv : 2310.03011, (2023).

[2] Etienne Granet 및 Henrik Dreyer, "트로터 오류가 없는 시끄러운 디지털 양자 컴퓨터의 연속 해밀턴 역학", arXiv : 2308.03694, (2023).

[3] Almudena Carrera Vazquez, Daniel J. Egger, David Ochsner 및 Stefan Woerner, "하드웨어 친화적인 Hamiltonian 시뮬레이션을 위한 잘 조절된 다중 제품 공식", 퀀텀 7, 1067 (2023).

[4] Matthew Pocrnic, Matthew Hagan, Juan Carrasquilla, Dvira Segal 및 Nathan Wiebe, "실제 및 가상 시간의 양자 및 고전 시뮬레이션을 위한 복합 QDrift-제품 공식", arXiv : 2306.16572, (2023).

[5] Nicholas H. Stair, Cristian L. Cortes, Robert M. Parrish, Jeffrey Cohn 및 Mario Motta, "이중 인수분해된 Hamiltonians를 사용한 확률적 양자 Krylov 프로토콜", 물리적 검토 A 107 3, 032414 (2023).

[6] Gumaro Rendon, Jacob Watkins 및 Nathan Wiebe, "Chebyshev 보간법을 사용하여 트로터 시뮬레이션의 정확도 향상", arXiv : 2212.14144, (2022).

[7] Zhicheng Zhang, Qisheng Wang 및 Mingsheng Ying, "Hamiltonian 시뮬레이션을 위한 병렬 양자 알고리즘", arXiv : 2105.11889, (2021).

[8] Maximilian Amsler, Peter Deglmann, Matthias Degroote, Michael P. Kaicher, Matthew Kiser, Michael Kühn, Chandan Kumar, Andreas Maier, Georgy Samsonidze, Anna Schroeder, Michael Streif, Davide Vodola 및 Christopher Wever, “양자 강화 양자 몬테카를로: 산업적 관점”, arXiv : 2301.11838, (2023).

[9] Alireza Tavanfar, S. Alipour 및 AT Rezakhani, “양자 역학은 더 크고 더 복잡한 양자 이론을 낳습니까? 경험 중심 양자 이론의 사례와 양자 이론의 상호 작용체”, arXiv : 2308.02630, (2023).

[10] Pei Zeng, Jinzhao Sun, Liang Jiang 및 Qi Zhao, "단일 연산의 선형 조합으로 트로터 오류를 보상하는 간단하고 고정밀 해밀턴 시뮬레이션", arXiv : 2212.04566, (2022).

[11] Oriel Kiss, Michele Grossi, Alessandro Roggero, "확률적 양자 시뮬레이션을 위한 중요도 샘플링", 퀀텀 7, 977 (2023).

[12] Lea M. Trenkwalder, Eleanor Scerri, Thomas E. O'Brien 및 Vedran Dunjko, "강화 학습을 통한 곱 공식 해밀턴 시뮬레이션 편집", arXiv : 2311.04285, (2023).

위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2023-11-14 11:17:33). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.

가져올 수 없습니다 Crossref 인용 자료 마지막 시도 중 2023-11-14 11:17:32 : Crossref에서 10.22331 / q-2023-11-14-1181에 대한 인용 데이터를 가져올 수 없습니다. DOI가 최근에 등록 된 경우 이는 정상입니다.

이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.

타임 스탬프 :

더보기 양자 저널