1영국 Sussex 대학 정보학과
2Quantinuum(Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, UK
3영국 케임브리지대학교 컴퓨터공학과
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
이 문서는 {quadratic form expansions}의 변환을 통해 스태빌라이저 회로를 시뮬레이션하는 아이디어를 기반으로 합니다. 이것은 정수에 대해 2차 다항식을 사용하여 실제 및 가상 상대 위상을 설명하는 표준 기반의 확장 공식을 지정하는 양자 상태의 표현입니다. 우리는 2차 형태 확장 표현의 능숙한 관리를 통해 어떻게 다른 시뮬레이션 기술의 전반적인 복잡성과 일치하는 $mathcal{O}(n^XNUMX)$ 시간에 개별 안정 장치 작업을 시뮬레이션할 수 있는지 보여줍니다.1,2,3]. 우리의 기술은 표준 기반에서 모든(또는 거의 모든) 큐비트의 동시 측정을 시뮬레이션하기 위해 시간에 규모의 경제를 제공합니다. 우리의 기술은 또한 결정론적 결과가 있는 단일 큐비트 측정을 일정한 시간에 시뮬레이션할 수 있도록 합니다. 우리는 또한 표준 기반에서 상태의 확장이 상대적으로 적은 용어(낮은 '순위'를 가짐)를 갖거나 희소 행렬로 지정될 수 있을 때 이러한 경계가 어떻게 강화될 수 있는지 설명합니다. 구체적으로 이것은 우리가 $mathcal{O}(n)$ 시간에 '로컬' 스태빌라이저 신드롬 측정을 시뮬레이트할 수 있게 해주며, Pauli 노이즈에 영향을 받는 스태빌라이저 코드에 대해 Gidney가 개발한 기술을 사용하여 가능한 것과 일치시킵니다.4] 지금까지 시뮬레이션된 작업을 저장할 필요가 없습니다.
► BibTeX 데이터
► 참고 문헌
[1] S. Aaronson 및 D. Gottesman, "안정 장치 회로의 향상된 시뮬레이션", Physical Review A, vol. 70, 아니. 5년 2004월 10.1103일. [온라인]. 이용 가능: https://doi.org/70.052328/physreva.0 XNUMXpt.
https : / /doi.org/10.1103/ physreva.70.052328
[2] S. Anders 및 HJ Briegel, "그래프 상태 표현을 사용한 스태빌라이저 회로의 빠른 시뮬레이션", Physical Review A, vol. 73, 아니. 2년 2006월 10.1103일. [온라인]. 이용 가능: http://doi.org/73.022334/PhysRevA.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevA.73.022334
[3] S. Bravyi, G. Smith, JA Smolin, "고전 및 양자 컴퓨팅 리소스 거래", Physical Review X, vol. 6, 아니오. 2년 2016월 10.1103일. [온라인]. 이용 가능: http://doi.org/6.021043/PhysRevX.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevX.6.021043
[4] C. Gidney, "Stim: 빠른 안정기 회로 시뮬레이터," Quantum, vol. 5, p. 497, 2021년 10.22331월. [온라인]. 이용 가능: https://doi.org/2021/q-07-06-497-0 XNUMXpt.
https://doi.org/10.22331/q-2021-07-06-497
[5] P. Shor, "양자 계산을 위한 알고리즘: 이산 대수 및 인수분해", pp. 124–134, 1994. [온라인]. 이용 가능: https:/ / doi.org/ 10.1109/ SFCS.1994.365700 0pt.
https : / /doi.org/10.1109/ SFCS.1994.365700
[6] LK Grover, "데이터베이스 검색을 위한 빠른 양자 역학 알고리즘", 컴퓨팅 이론에 관한 제96회 연례 ACM 심포지엄 회보, ser. STOC '1996. 뉴욕, 뉴욕, 미국: 컴퓨팅 기계 협회, 212, p. 219–10.1145. [온라인]. 이용 가능: https://doi.org/237814.237866/0 XNUMXpt.
https : / /doi.org/ 10.1145 / 237814.237866
[7] D. Gottesman, "The Heisenberg Representation of Quantum Computers," arXiv e-prints, 1998년 10.48550월. [온라인]. 이용 가능: https:/ / doi.org/ 9807006/ ARXIV.QUANT-PH/ 0 XNUMXpt.
https:///doi.org/10.48550/ARXIV.QUANT-PH/9807006
[8] SJ Devitt, WJ Munro 및 K. Nemoto, "초심자를 위한 양자 오류 수정", 물리학의 발전에 관한 보고서, vol. 76, 아니. 7, p. 076001, 2013년 10.1088월. [온라인]. 이용 가능: http://doi.org/0034/4885-76/7/076001/0 XNUMXpt.
https://doi.org/10.1088/0034-4885/76/7/076001
[9] BM Terhal, "양자 메모리에 대한 양자 오류 수정", Reviews of Modern Physics, vol. 87, 아니. 2, p. 307–346, 2015년 10.1103월. [온라인]. 이용 가능: http://doi.org/87.307/RevModPhys.0 XNUMXpt.
https : / /doi.org/10.1103/ RevModPhys.87.307
[10] J. Roffe, "양자 오류 수정: 입문 가이드" 현대 물리학, vol. 60, 아니. 3, p. 226–245, 2019년 10.1080월. [온라인]. 이용 가능: http://doi.org/00107514.2019.1667078/0 XNUMXpt.
https : / /doi.org/ 10.1080 / 00107514.2019.1667078
[11] S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset 및 M. Howard, "하위 안정기 분해에 의한 양자 회로 시뮬레이션", Quantum, vol. 3, p. 181, 2019년 10.22331월. [온라인]. 이용 가능: http://doi.org/2019/q-09-02-181-0 XNUMXpt.
https://doi.org/10.22331/q-2019-09-02-181
[12] N. de Beaudrap, V. Danos, E. Kashefi 및 M. Roetteler, "단일자를 위한 2008차 형식 확장", 양자 계산, 통신 및 암호화 이론, Y. Kawano 및 M. Mosca, Eds. 베를린, 하이델베르크: Springer Berlin Heidelberg, 29, pp. 46–10.1007. [온라인]. 이용 가능: https://doi.org/978/3-540-89304-2-4_0 XNUMXpt.
https://doi.org/10.1007/978-3-540-89304-2_4
[13] AR Calderbank 및 PW Shor, "좋은 양자 오류 수정 코드가 존재합니다." Physical Review A, vol. 54, 아니. 2, p. 1098–1105, 1996년 10.1103월. [온라인]. 이용 가능: http://doi.org/54.1098/PhysRevA.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevA.54.1098
[14] J. Dehaene 및 B. de Moor, "Clifford 그룹, 안정기 상태, GF(2)에 대한 선형 및 68차 연산", Physical Review A, vol. 4, 아니. 042318, p. 2003, 10.1103년 68.042318월. [온라인]. 이용 가능: https://doi.org/0/physreva.XNUMX XNUMXpt.
https : / /doi.org/10.1103/ physreva.68.042318
[15] M. Van Den Nest, "양자 계산의 고전적 시뮬레이션, gottesman-knill 정리, 그리고 그 이상", Quantum Info. 컴퓨터, vol. 10, 아니. 3년 2010월 10.26421일. [온라인]. 이용 가능: https:/ / doi.org/ 10.3/ QIC4-6-0 XNUMXpt.
https : / / doi.org/ 10.26421 / QIC10.3-4-6
[16] J. Bermejo-Vega 및 M. Van Den Nest, "중간 측정을 사용한 아벨 그룹 정규화 회로의 고전적 시뮬레이션", Quantum Information and Computation, vol. 14, 아니. 3&4, pp. 181–0216, 2014년 10.26421월. [온라인]. 이용 가능: https:/ / doi.org/ 14.3/ QIC4-1-0 XNUMXpt.
https : / / doi.org/ 10.26421 / QIC14.3-4-1
[17] M. Amy, "범용 양자 회로의 대규모 기능 검증을 향하여", 이론 컴퓨터 과학의 전자 절차, vol. 287, p. 1년 21월 2019–10.4204일. [온라인]. 이용 가능: http://doi.org/287.1/EPTCS.0 XNUMXpt.
https : / /doi.org/ 10.4204 / EPTCS.287.1
[18] D. Gross, "유한 차원 양자 시스템에 대한 Hudson의 정리" Journal of Mathematical Physics, vol. 47, 아니. 12, p. 122107, 2006년 10.1063월. [온라인]. 이용 가능: http://doi.org/1.2393152/0 XNUMXpt.
https : / /doi.org/ 10.1063 / 1.2393152
[19] N. de Beaudrap 및 S. Herbert, "제한된 아키텍처에서 얽힘 분포를 위한 양자 선형 네트워크 코딩", Quantum, vol. 4, p. 356, 2020년 10.22331월. [온라인]. 이용 가능: https://doi.org/2020/q-11-01-356-0 XNUMXpt.
https://doi.org/10.22331/q-2020-11-01-356
[20] C. Guan 및 KW Regan, "Stabilizer circuits, quadratic forms, and computing matrix rank", 2019. [온라인]. 이용 가능: https://doi.org/10.48550/arxiv.1904.00101 0pt.
https:///doi.org/10.48550/arxiv.1904.00101
[21] MA Nielsen 및 IL Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th ed. 미국: Cambridge University Press, 2011. [온라인]. 이용 가능: https:/ / doi.org/ 10.1017/ CBO9780511976667 0pt.
https : / /doi.org/ 10.1017 / CBO9780511976667
[22] R. Jozsa 및 M. Van Den Nest, "확장된 Clifford 회로의 고전적 시뮬레이션 복잡성", Quantum Info. 컴퓨터, vol. 14, 아니. 7&8, p. 633–648, 2014년 10.48550월. [온라인]. 이용 가능: https:/ / doi.org/ 1305.6190/ arxiv.0 XNUMXpt.
https:///doi.org/10.48550/arxiv.1305.6190
[23] S. Bravyi 및 D. Gosset, "클리포드 게이트가 지배하는 양자 회로의 향상된 고전 시뮬레이션", Physical Review Letters, vol. 116, 아니. 25년 2016월 10.1103일. [온라인]. 이용 가능: http://doi.org/116.250501/PhysRevLett.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevLett.116.250501
[24] AG Fowler, M. Mariantoni, JM Martinis 및 AN Cleland, "표면 코드: 실용적인 대규모 양자 계산을 향하여" Physical Review A, vol. 86, 아니. 3년 2012월 10.1103일. [온라인]. 이용 가능: http://doi.org/86.032324/PhysRevA.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevA.86.032324
[25] AJ Landahl, JT Anderson 및 PR Rice, "컬러 코드를 사용한 내결함성 양자 컴퓨팅", 2011. [온라인]. 이용 가능: https://doi.org/10.48550/arxiv.1108.5738 0pt.
https:///doi.org/10.48550/arxiv.1108.5738
[26] R. Chao 및 BW Reichardt, "121개의 추가 큐비트만으로 양자 오류 수정", Physical Review Letters, vol. 5, 아니오. 2018년 10.1103월 121.050502일. [온라인]. 이용 가능: http://doi.org/0/PhysRevLett.XNUMX XNUMXpt.
https : / /doi.org/10.1103/ PhysRevLett.121.050502
[27] PW Shor, "내결함성 양자 계산", 제37회 컴퓨터 과학 기초 연례 심포지엄 절차, ser. FOCS '96. 미국: IEEE Computer Society, 1996, p. 56. [온라인]. 이용 가능: https:/ / doi.org/ 10.1109/ SFCS.1996.548464 0pt.
https : / /doi.org/10.1109/ SFCS.1996.548464
[28] DP DiVincenzo 및 P. Aliferis, "느린 측정을 통한 효과적인 내결함성 양자 계산", Physical Review Letters, vol. 98, 아니. 2년 2007월 10.1103일. [온라인]. 이용 가능: http://doi.org/98.020501/PhysRevLett.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevLett.98.020501
[29] CH Bennett, G. Brassard, S. Popescu, B. Schumacher, JA Smolin 및 WK Wootters, "시끄러운 얽힘의 정화 및 시끄러운 채널을 통한 충실한 순간 이동", Phys. Lett 목사, vol. 76, pp. 722–725, 1996년 10.1103월. [온라인]. 이용 가능: https://doi.org/76.722/physrevlett.0 XNUMXpt.
https : / //doi.org/10.1103/ physrevlett.76.722
[30] R. Nigmatullin, CJ Ballance, N. de Beaudrap 및 SC Benjamin, "양자 통신 및 컴퓨팅을 위한 모듈로서의 최소 복합 이온 트랩", New Journal of Physics, vol. 18, 아니. 10, p. 103028, 2016. [온라인]. 이용 가능: https:/ / doi.org/ 10.1088/ 1367-2630/ 18/ 10/ 103028 0pt.
https://doi.org/10.1088/1367-2630/18/10/103028
[31] W. Dür 및 HJ Briegel, "얽힘 정제 및 양자 오류 수정", 물리학의 발전에 관한 보고서, vol. 70, 아니. 8, p. 1381–1424, 2007년 10.1088월. [온라인]. 이용 가능: http://doi.org/0034/4885-70/8/03/R0 XNUMXpt.
https://doi.org/10.1088/0034-4885/70/8/R03
[32] CM Dawson, AP Hines, D. Mortimer, HL Haselgrove, MA Nielsen 및 TJ Osborne, "유한 필드 Z2에 대한 양자 컴퓨팅 및 다항 방정식", Quantum Info. 컴퓨터, vol. 5, 아니오. 2, p. 102–112, 2005년 10.48550월. [온라인]. 이용 가능: https:/ / doi.org/ 0408129/ arxiv.quant-ph/ 0 XNUMXpt.
https:///doi.org/10.48550/arxiv.quant-ph/0408129
arXiv : 퀀트 -PH / 0408129
[33] M. Hein, J. Eisert 및 HJ Briegel, "그래프 상태의 다자간 얽힘", Physical Review A, vol. 69, 아니. 6년 2004월 10.1103일. [온라인]. 이용 가능: http://doi.org/69.062311/PhysRevA.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevA.69.062311
[34] M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Nest 및 H. Briegel, "Entanglement in graph states and its applications," Quantum Computers, Algorithms and Chaos, vol. 162, 03 2006. [온라인]. 이용 가능: https://doi.org/10.3254/978-1-61499-018-5-115 0pt.
https://doi.org/10.3254/978-1-61499-018-5-115
[35] LE Heyfron 및 ET Campbell, "T 수를 줄이는 효율적인 양자 컴파일러", Quantum Science and Technology, vol. 4, 아니요. 1, p. 015004, 2018년 10.1088월. [온라인]. 이용 가능: https://doi.org/2058/9565-604/aad0 XNUMXpt.
https : / /doi.org/ 10.1088 / 2058-9565 / adad604
[36] D. Gottesman 및 IL Chuang, "순간이동 및 단일 큐비트 작업을 사용한 범용 양자 계산의 실행 가능성 입증", Nature, vol. 402, 아니오. 6760, pp. 390–393, 1999. [온라인]. 이용 가능: https:/// doi.org/ 10.1038/ 46503 0pt.
https : / /doi.org/ 10.1038 / 46503
[37] B. Zeng, X. Chen 및 IL Chuang, "Semi-clifford 작업, ${mathcal{c}}_{k}$ 계층 구조 및 내결함성 양자 계산을 위한 게이트 복잡성" Phys. A, vol. 77, p. 042313, 2008년 10.1103월. [온라인]. 이용 가능: https:/ / doi.org/ 77.042313/ PhysRevA.0 XNUMXpt.
https : / /doi.org/10.1103/ PhysRevA.77.042313
[38] A. Edgington, "Simplex: Clifford 회로용 고속 시뮬레이터." [온라인]. 이용 가능: https:/ / github.com/ CQCL/ simplex/ releases/ tag/ v1.4.0 0pt.
https:/ / github.com/ CQCL/ simplex/ releases/ tag/ v1.4.0
인용
[1] Matthew Amy, Owen Bennett-Gibbs, Neil J. Ross, "Clifford 회로와 그 너머의 상징적 합성", arXiv : 2204.14205.
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2022-09-15 21:50:22). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2022-09-15 21:50:20).
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
