무작위 측정으로 빠른 양자 회로 절단

무작위 측정으로 빠른 양자 회로 절단

소스 노드 : 1990460

앵거스 로우1,2, 마티야 메드비도비치1,3,4, 앤서니 헤이즈1, 리 J. 오리어던1, 토마스 R. 브롬리1, 후안 미구엘 아라졸라1, 그리고 네이슨 킬로런1

1ON 토론토 Xanadu, 캐나다 M5G 2C8
2매사추세츠 공과 대학 이론 물리학 센터, Cambridge, MA, 02139, USA
3전산양자물리학센터, Flatiron Institute, New York, NY, 10010, USA
4컬럼비아 대학교 물리학과, 뉴욕, 10027, 미국

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

추상

우리는 단일 장치에서 사용할 수 있는 물리적 큐비트 수 이상으로 양자 계산의 크기를 확장하는 새로운 방법을 제안합니다. 이는 측정 및 준비 채널을 무작위로 삽입하여 대규모 회로의 출력 상태를 개별 장치 전반에 걸쳐 분리 가능한 상태로 표현함으로써 달성됩니다. 우리의 방법은 무작위 측정을 사용하여 $widetilde{O}(4^k / varepsilon ^2)$의 샘플 오버헤드를 발생시킵니다. 여기서 $varepsilon $는 계산의 정확도이고 $k$는 병렬 와이어 수입니다. 더 작은 하위 회로를 얻기 위해 "절단"합니다. 또한 모든 비교 가능한 절차에 대해 $Omega(2^k / varepsilon ^2)$의 정보 이론적 하한을 표시합니다. 우리는 기술을 사용하여 $p$ 얽힘 레이어가 있는 QAOA(양자 근사 최적화 알고리즘)의 회로가 대략 $2^{O(pkappa)의 오버헤드로 원래 큐비트 수의 일부에 있는 회로로 시뮬레이션될 수 있음을 보여줍니다. }$, 여기서 $kappa$는 최적화 문제를 인코딩하는 그래프의 알려진 균형 정점 구분 기호의 크기입니다. 우리는 이전 작업과 비교하여 QAOA에 적용된 방법을 사용하여 실질적인 속도 향상에 대한 수치적 증거를 얻습니다. 마지막으로 $30$ 큐비트 문제의 변형 에너지를 평가하고 $129$ 큐비트 문제를 수행하기 위해 $62$ 큐비트 시뮬레이터를 사용하여 클러스터 그래프의 대규모 QAOA 문제에 회로 절단 절차를 적용하는 실제 타당성을 조사합니다. -큐비트 최적화.

► BibTeX 데이터

► 참고 문헌

[1] https:/​/​github.com/​XanaduAI/​randomized-measurements-circuit-cutting (2022).
https:/​/​github.com/​XanaduAI/​randomized-measurements-circuit-cutting

[2] Scott Aaronson및 Daniel Gottesman "안정기 회로 시뮬레이션 개선" Phys. A 70, 052328(2004).
https : / /doi.org/10.1103/ PhysRevA.70.052328

[3] J. Avron, Ofer Casper 및 Ilan Rozen, "분산 양자 컴퓨팅의 양자 이점 및 잡음 감소" Phys. A 104, 052404(2021).
https : / /doi.org/10.1103/ PhysRevA.104.052404

[4] Thomas Ayral, François-Marie Le Régent, Zain Saleem, Yuri Alexeev 및 Martin Suchara, "양자 분할 및 계산: 하드웨어 데모 및 시끄러운 시뮬레이션" 2020 VLSI(ISVLSI) 138-140에 대한 IEEE 컴퓨터 학회 연례 심포지엄(2020).
https://doi.org/10.1109/ISVLSI49217.2020.00034

[5] F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann 및 AG Green, "소형 NISQ 컴퓨터에서 대규모 시스템의 병렬 양자 시뮬레이션" npj Quantum Information 7, 79(2021).
https:/​/​doi.org/​10.1038/​s41534-021-00420-3

[6] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M. Sohaib Alam, Guillermo Alonso-Linaje, B. AkashNarayanan, Ali Asadi, Juan Miguel Arrazola, Utkarsh Azad, Sam Banning, Carsten Blank, Thomas R Bromley, Benjamin A. Cordier, Jack Ceroni, Alain Delgado, Olivia Di Matteo, Amintor Dusko, Tanya Garg, Diego Guala, Anthony Hayes, Ryan Hill, Aroosa Ijaz, Theodor Isacsson, David Ittah, Soran Jahangiri, Prateek Jain, Edward Jiang, Ankit Khandelwal, Korbinian Kottmann, Robert A. Lang, Christina Lee, Thomas Loke, Angus Lowe, Keri McKiernan, Johannes Jakob Meyer, JA Montañez-Barrera, Romain Moyard, Zeyue Niu, Lee James O'Riordan, Steven Oud, Ashish Panigrahi, 박채연, 다니엘 폴라타이코, 니콜라스 케사다, 체이스 로버츠, 나훔 사, 이시도르 쇼크, 보룬 시, 슐리 슈, 수킨 심, 아르쉬프리트 싱, 잉그리드 스트랜드버그, 제이 소니, 안탈 스자바, 슬리만 타베트, 로드리고 A. 바르가스-에르난데스 , Trevor Vincent, Nicola Vitucci, Maurice Weber, David Wierichs, Roeland Wiersema, Moritz Willmann, Vincent Wong, Shaoming Zhang, Nathan Killoran, “PennyLane: 하이브리드 양자 고전 계산의 자동 차별화”(2018).
https://​/​doi.org/​10.48550/​ARXIV.1811.04968
https : / /arxiv.org/ abs / 1811.04968

[7] Sergey Bravyian 및 David Gosset "Clifford Gates가 지배하는 양자 회로의 향상된 고전 시뮬레이션" Phys. 레트 목사 116, 250501(2016).
https : / /doi.org/10.1103/ PhysRevLett.116.250501

[8] Sergey Bravyi, David Gosset 및 Ramis Movassagh, "양자 평균 값에 대한 고전 알고리즘" Nature Physics 17, 337–341(2021).
https:/​/​doi.org/​10.1038/​s41567-020-01109-8

[9] Sergey Bravyi, Graeme Smith, John A. Smolin, "고전 및 양자 계산 자원 거래" Phys. 개정판 X 6, 021043(2016).
https : / /doi.org/10.1103/ PhysRevX.6.021043

[10] Sergey Bravyi, Alexander Kliesch, Robert Koenig 및 Eugene Tang, "대칭 보호로 인한 변이 양자 최적화의 장애물" Phys. Lett 목사. 125, 260505(2020).
https : / /doi.org/10.1103/ PhysRevLett.125.260505

[11] Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset 및 Mark Howard, "저위 안정제 분해에 의한 양자 회로 시뮬레이션" Quantum 3, 181(2019).
https:/​/​doi.org/​10.22331/​q-2019-09-02-181

[12] Thang Nguyen Buiand Curt Jones "좋은 근사 정점 및 가장자리 분할을 찾는 것은 NP-하드입니다." 정보 처리 편지 42, 153–159(1992).
https:/​/​doi.org/​10.1016/​0020-0190(92)90140-Q
https:/​/​www.sciencedirect.com/​science/​article/​pii/​002001909290140Q

[13] Francesco Buscemiand Nilanjana Datta "임의적으로 상관된 잡음이 있는 채널의 양자 용량" IEEE Transactions on Information Theory 56, 1447–1460(2010).
https : / //doi.org/10.1109/TIT.2009.2039166

[14] Senrui Chen, Wenjun Yu, Pei Zeng 및 Steven T. Flammia, "강력한 그림자 추정" PRX Quantum 2, 030348(2021).
https : / / doi.org/ 10.1103 / PRXQuantum.2.030348

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

[16] Thomas M. Cover및 Joy A. Thomas “정보 이론의 요소” Wiley(2005).
https://​/​doi.org/​10.1002/​047174882x

[17] Vedran Dunjko, Yimin Ge, J. Ignacio Cirac, "소형 양자 장치를 사용한 계산 속도 향상" Phys. Lett 목사. 121, 250501(2018).
https : / /doi.org/10.1103/ PhysRevLett.121.250501

[18] Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoît Vermersch 및 Peter Zoller, “무작위 측정 도구 상자”(2022).
https://​/​doi.org/​10.48550/​ARXIV.2203.11374
https : / /arxiv.org/ abs / 2203.11374

[19] Leo Fang, Andreas Hehn, Harun Bayraktar, Sam Stanwyck, “NVIDIA/cuQuantum: cuQuantum v22.05.0”(2022).
https : / /doi.org/ 10.5281 / zenodo.6574510

[20] Robert M. Fano “정보 전송: 통신의 통계적 이론” MIT Press(1966).

[21] Edward Farhi, David Gamarnik 및 Sam Gutmann, "양자 근사 최적화 알고리즘은 전체 그래프를 확인해야 함: 일반적인 경우"(2020).
https://​/​doi.org/​10.48550/​ARXIV.2004.09002
https : / /arxiv.org/ abs / 2004.09002

[22] Edward Farhi, David Gamarnik 및 Sam Gutmann, "양자 근사 최적화 알고리즘은 전체 그래프를 확인해야 함: 최악의 사례"(2020).
https://​/​doi.org/​10.48550/​ARXIV.2005.08747
https : / /arxiv.org/ abs / 2005.08747

[23] Edward Farhi, Jeffrey Goldstone 및 Sam Gutmann, "양자 근사 최적화 알고리즘"(2014).
https://​/​doi.org/​10.48550/​ARXIV.1411.4028
https : / /arxiv.org/ abs / 1411.4028

[24] Edward Farhi, Jeffrey Goldstone 및 Sam Gutmann, "제한된 발생 제약 문제에 적용되는 양자 근사 최적화 알고리즘"(2014).
https://​/​doi.org/​10.48550/​ARXIV.1412.6062
https : / /arxiv.org/ abs / 1412.6062

[25] Edward Farhiand Aram W Harrow “양자 근사 최적화 알고리즘을 통한 양자 우월”(2016).
https://​/​doi.org/​10.48550/​ARXIV.1602.07674
https : / /arxiv.org/ abs / 1602.07674

[26] Uriel Feige, MohammadTaghi Hajiaghayi 및 James R. Lee, "최소 무게 정점 구분 기호에 대한 개선된 근사 알고리즘" SIAM Journal on Computing 38, 629–657(2008).
https : / //doi.org/10.1137/ 05064299X

[27] Johnnie Gray 및 Stefanos Kourtis "초최적화된 텐서 네트워크 수축" Quantum 5, 410(2021).
https:/​/​doi.org/​10.22331/​q-2021-03-15-410

[28] M Guţă, J Kahn, R Kueng 및 JA Tropp, "최적 오류 범위를 갖춘 빠른 ​​상태 단층 촬영" Journal of Physics A: Mathematical and Theoretical 53, 204001 (2020).
https : / /doi.org/ 10.1088 / 1751-8121 / ab8111

[29] Haah Jeongwan, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu 및 Nengkun Yu, "양자 상태의 샘플 최적 단층 촬영" IEEE Transactions on Information Theory 63, 5628–5641 (2017).
https : / //doi.org/10.1109/TIT.2017.2719044

[30] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor G. Rieffel, Davide Venturelli 및 Rupak Biswas, "양자 근사 최적화 알고리즘에서 양자 교대 연산자 Ansatz까지" 알고리즘 12(2019).
https : / /doi.org/10.3390/ a12020034
https:/​/​www.mdpi.com/​1999-4893/​12/​2/​34

[31] Michael Horodecki, Peter W. Shor 및 Mary Beth Ruskai, Mathematical Physics 15, 629–641(2003)의 "얽힘 차단 채널" 리뷰.
https : / /doi.org/ 10.1142 / S0129055X03001709

[32] Hsin-Yuan Huang, Richard Kueng, John Preskill, "극소수의 측정에서 양자 시스템의 많은 속성 예측" Nature Physics 16, 1050–1057 (2020).
https:/​/​doi.org/​10.1038/​s41567-020-0932-7

[33] William Huggins, Piyush Patil, Bradley Mitchell, K Birgitta Whaley 및 E Miles Stoudenmire, "텐서 네트워크를 통한 양자 기계 학습을 향하여" Quantum Science and Technology 4, 024001(2019).
https : / /doi.org/ 10.1088 / 2058-9565 / aaea94

[34] Richard Kuengand David Gross "큐비트 안정기 상태는 복잡한 투영 3-설계입니다"(2015).
https://​/​doi.org/​10.48550/​ARXIV.1510.02767
https : / /arxiv.org/ abs / 1510.02767

[35] Junde Li, Mahabubul Alam 및 Swaroop Ghosh, "분할 정복을 통한 대규모 양자 근사 최적화"(2021).
https://​/​doi.org/​10.48550/​ARXIV.2102.13288
https : / /arxiv.org/ abs / 2102.13288

[36] Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac 및 Nathan Killoran, "기계 학습을 위한 양자 임베딩"(2020).
https://​/​doi.org/​10.48550/​ARXIV.2001.03622
https : / /arxiv.org/ abs / 2001.03622

[37] Angus Loweand Ashwin Nayak "단일 복사 측정을 통한 양자 상태 학습의 하한"(2022).
https://​/​doi.org/​10.48550/​ARXIV.2207.14438
https : / /arxiv.org/ abs / 2207.14438

[38] Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel 및 Yuri Alexeev, "양자 근사 최적화 알고리즘의 양자 이점을 위한 샘플링 주파수 임계값"(2022).
https://​/​doi.org/​10.48550/​ARXIV.2206.03579
https : / /arxiv.org/ abs / 2206.03579

[39] Igor L. Markov 및 Yaoyun Shi "텐서 네트워크 계약을 통한 양자 계산 시뮬레이션" SIAM Journal on Computing 38, 963–981 (2008).
https : / /doi.org/ 10.1137 / 050644756

[40] Simon C. Marshall, Casper Gyurik 및 Vedran Dunjko, “소형 양자 컴퓨터를 이용한 고차원 양자 기계 학습”(2022).
https://​/​doi.org/​10.48550/​ARXIV.2203.13739
https : / /arxiv.org/ abs / 2203.13739

[41] Matija Medvidović 및 Giuseppe Carleo "양자 근사 최적화 알고리즘의 고전적 변형 시뮬레이션" npj Quantum Information 7(2021).
https : / /doi.org/ 10.1038 / s41534-021-00440-z

[42] 미타라이 코스케와 후지이 케이스케 "단일 큐비트 작업을 샘플링하여 가상 23큐비트 게이트 구축" New Journal of Physics 023021, 2021(XNUMX).
https://doi.org/ 10.1088/ 1367-2630/ abd7bc

[43] 미타라이 코스케 및 후지이 케이스케 "준확률 샘플링을 통해 로컬 채널로 비로컬 채널을 시뮬레이션하기 위한 오버헤드" Quantum 5, 388(2021).
https:/​/​doi.org/​10.22331/​q-2021-01-28-388

[44] Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I. Jordan, Ion Stoica, “Ray: 신흥 AI 애플리케이션을 위한 분산 프레임워크”(2017) .
https://​/​doi.org/​10.48550/​ARXIV.1712.05889
https : / /arxiv.org/ abs / 1712.05889

[45] Hakop Pashayan, Joel J. Wallman 및 Stephen D. Bartlett, "준확률을 사용한 양자 회로의 결과 확률 추정" Phys. Lett 목사. 115, 070501(2015).
https : / /doi.org/10.1103/ PhysRevLett.115.070501

[46] Tianyi Peng, Aram W. Harrow, Maris Ozols 및 Xiaodi Wu, "소형 양자 컴퓨터에서 대규모 양자 회로 시뮬레이션" 물리적 검토 편지 125(2020).
https : / //doi.org/10.1103/ physrevlett.125.150504

[47] Michael A. Perlin, Zain H. Saleem, Martin Suchara 및 James C. Osborn, "최대 가능성 단층 촬영을 사용한 양자 회로 절단" npj Quantum Information 7(2021).
https:/​/​doi.org/​10.1038/​s41534-021-00390-6

[48] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik 및 Jeremy L. O'Brien, "광자 양자 프로세서의 변형 고유값 솔버" Nature Communications 5(2014).
https : / /doi.org/ 10.1038 / ncomms5213

[49] Christophe Piveteau와 David Sutter “클래식 커뮤니케이션을 통한 회로 편직”(2022).
https://​/​doi.org/​10.48550/​ARXIV.2205.00016
https : / /arxiv.org/ abs / 2205.00016

[50] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale 및 Martin Suchara, "조합 최적화 및 분산 컴퓨팅을 위한 양자 분할 및 정복"(2021).
arXiv : 2107.07532

[51] Igal Sasonand Sergio Verdú "$f$ -발산 불평등" 정보 이론에 관한 IEEE 거래 62, 5973-6006(2016).
https : / //doi.org/10.1109/TIT.2016.2603151

[52] Maria Schuld, Alex Bocharov, Krysta M. Svore 및 Nathan Wiebe, "회로 중심 양자 분류기" Physical Review A 101(2020).
https : / /doi.org/10.1103/ physreva.101.032308

[53] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac 및 Nathan Killoran, "양자 하드웨어에서 분석 기울기 평가" Phys. A 99, 032331 (2019).
https : / /doi.org/10.1103/ PhysRevA.99.032331

[54] Hayk Shoukourian, Torsten Wilde, Axel Auweter 및 Arndt Bode, "강력하고 약한 스케일링 HPC 애플리케이션의 에너지 및 전력 소비 예측" 슈퍼컴퓨팅 개척지 및 혁신 1, 20–41(2014).
https://​/​doi.org/​10.14529/​jsfi140202

[55] Wei Tangand Margaret Martonosi "ScaleQC: 양자 및 클래식 프로세서의 하이브리드 컴퓨팅을 위한 확장 가능한 프레임워크"(2022).
https://​/​doi.org/​10.48550/​ARXIV.2207.00933
https : / /arxiv.org/ abs / 2207.00933

[56] Ewout Van Den Berg "임의의 Clifford 연산자를 샘플링하는 간단한 방법" 2021 IEEE QCE(양자 컴퓨팅 및 엔지니어링에 관한 국제 컨퍼런스) 54-59(2021).
https : / / doi.org/ 10.1109 / QCE52317.2021.00021

[57] Zhihui Wang, Stuart Hadfield, Zhang Jiang 및 Eleanor G. Rieffel, "MaxCut을 위한 양자 근사 최적화 알고리즘: 페르미온 관점" Phys. A 97, 022304(2018).
https : / /doi.org/10.1103/ PhysRevA.97.022304

[58] John Watrous "The Theory of Quantum Information" Cambridge University Press (2018).
https : / /doi.org/ 10.1017 / 9781316848142

[59] Zak Webb “Clifford 그룹은 단일 3-디자인을 형성합니다”(2015).
https://​/​doi.org/​10.48550/​ARXIV.1510.02769
https : / /arxiv.org/ abs / 1510.02769

[60] Roeland Wiersema, Leonardo Guerini, Juan Felipe Carrasquilla 및 Leandro Aolita, "양자-고전-양자 인터페이스를 통한 회로 연결성 향상"(2022).
https://​/​doi.org/​10.48550/​ARXIV.2203.04984
https : / /arxiv.org/ abs / 2203.04984

[61] Xiao Yuan, Jinzhao Sun, Junyu Liu, Qi Zhao 및 You Zhou, "하이브리드 텐서 네트워크를 사용한 양자 시뮬레이션" Phys. Lett 목사. 127, 040501(2021).
https : / /doi.org/10.1103/ PhysRevLett.127.040501

[62] Huangjun Zhu “Multiqubit Clifford 그룹은 단일 3-설계입니다” Phys. A 96, 062336(2017).
https : / /doi.org/10.1103/ PhysRevA.96.062336

인용

[1] Lirandë Pira와 Chris Ferrie, “분산 양자 신경망으로의 초대”, arXiv : 2211.07056, (2022).

[2] Lukas Brenner, Christophe Piveteau 및 David Sutter, "고전적인 의사소통을 통한 최적의 와이어 절단", arXiv : 2302.03366, (2023).

[3] Matthew DeCross, Eli Chertkov, Megan Kohagen 및 Michael Foss-Feig, "중간 회로 측정 및 재설정을 통한 큐비트 재사용 컴파일", arXiv : 2210.08039, (2022).

[4] Christian Ufrecht, Maniraman Periyasamy, Sebastian Rietsch, Daniel D. Scherer, Axel Plinge 및 Christopher Mutschler, "ZX 미적분학으로 다중 제어 양자 게이트 절단", arXiv : 2302.00387, (2023).

[5] Marvin Bechtold, Johanna Barzen, Frank Leymann, Alexander Mandl, Julian Obst, Felix Truger 및 Benjamin Weder, "NISQ 장치의 MaxCut 문제에 대한 QAOA의 회로 절단 효과 조사", arXiv : 2302.01792, (2023).

[6] Ritajit Majumdar 및 Christopher J. Wood, "오류 완화 양자 회로 절단", arXiv : 2211.13431, (2022).

[7] Daniel T. Chen, Zain H. Saleem 및 Michael A. Perlin, "고전적인 그림자를 위한 양자 분할 및 정복", arXiv : 2212.00761, (2022).

[8] Gideon Uchehara, Tor M. Aamodt 및 Olivia Di Matteo, “회전에서 영감을 받은 회로 절단 최적화”, arXiv : 2211.07358, (2022).

[9] Carlos A. Riofrío, Oliver Mitevski, Caitlin Jones, Florian Krellner, Aleksandar Vučković, Joseph Doetsch, Johannes Klepsch, Thomas Ehmer 및 Andre Luckow, "양자 생성 모델의 성능 특성화", arXiv : 2301.09363, (2023).

[10] Diego Guala, Shaoming Zhang, Esther Cruz, Carlos A. Riofrío, Johannes Klepsch 및 Juan Miguel Arrazola, "변형 텐서 네트워크 양자 회로를 사용한 이미지 분류의 실제 개요", arXiv : 2209.11058, (2022).

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

On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2023-03-03 16:49:00).

타임 스탬프 :

더보기 양자 저널