1Rice University, TX 77005-1892, 미국 컴퓨터 공학과
2대만 신주 300093 국립양밍치아오퉁대학교 통신공학연구소
3대만 신주 30013 국립청화대학교 컴퓨터공학과
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
양자 상태 학습 분야의 주요 목표 중 하나는 양자 회로에서 생성된 상태를 학습하는 데 시간 효율적인 알고리즘을 개발하는 것입니다. 이전 조사에서는 최대 $log(n)$의 비Clifford 게이트가 있는 Clifford 회로에서 생성된 상태에 대한 시간 효율적인 알고리즘을 입증했습니다. 그러나 이러한 알고리즘에는 다중 복사 측정이 필요하므로 필수 양자 메모리로 인해 단기적으로 구현 문제가 발생합니다. 반대로, 계산 기반에서 단일 큐비트 측정만을 사용하는 것은 합리적인 포스트 양자 암호화 가정 하에서 하나의 추가 $T$ 게이트가 있는 Clifford 회로의 출력 분포조차 학습하는 데 충분하지 않습니다. 이 연구에서는 최대 $O(log n)$ 비Clifford 게이트가 있는 Clifford 회로에서 생성된 상태를 학습하기 위해 비적응형 단일 복사 측정만을 사용하여 이전 양수와 음수 사이의 간격을 메우는 효율적인 양자 알고리즘을 소개합니다. 결과.
인기 요약
► BibTeX 데이터
► 참고 문헌
[1] Z. 흐라딜. “양자상태 추정”. 실제 검토 A 55, R1561–R1564(1997).
https : / //doi.org/10.1103/ physreva.55.r1561
[2] G. Mauro D'Ariano, Matteo GA Paris, Massimiliano F. Sacchi. “양자 단층 촬영”. 이미징 및 전자 물리학의 발전. 205~308페이지. 엘스비어(2003).
https://doi.org/10.1016/s1076-5670(03)80065-4
[3] K Banaszek, M Cramer 및 D 그로스. “양자단층촬영에 집중”. New Journal of Physics 15, 125020 (2013).
https://doi.org/10.1088/1367-2630/15/12/125020
[4] 하정완, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, Nengkun Yu. “양자 상태의 샘플 최적 단층 촬영”. 정보 이론에 관한 IEEE 거래페이지 1–1(2017).
https : / /doi.org/10.1109/ tit.2017.2719044
[5] 라이언 오도넬과 존 라이트. “효율적인 양자 단층촬영”. 컴퓨팅 이론에 관한 제899회 연례 ACM 심포지엄 진행 중. 912~2016페이지. (XNUMX).
https : / /doi.org/ 10.1145 / 2897518.2897544
[6] 정개민, 린한수안. “PAC 모델과 대략적인 상태 차별 문제에서 양자 채널을 학습하기 위한 효율적인 알고리즘 샘플”. 양자 컴퓨팅, 통신 및 암호화 이론에 관한 제16차 컨퍼런스(TQC 2021). Leibniz International Proceedings in Informatics(LIPIcs) 197권, 페이지 3:1–3:22. (2021).
https : / //doi.org/10.4230/LIPIcs.TQC.2021.3
[7] Scott Aaronson과 Daniel Gottesman. "안정기 회로의 향상된 시뮬레이션". 물리학 A 70, 052328(2004).
https : / /doi.org/10.1103/ PhysRevA.70.052328
[8] 스콧 아론슨과 다니엘 고테스만. "안정화 상태 식별". 비디오로 볼 수 있는 PIRSA에서의 토크(2008). URL: http:///pirsa.org/08080052.
http : / / pirsa.org/ 08080052
[9] 애슐리 몬타나로. “벨 샘플링을 통한 안정기 상태 학습”. (2017). arXiv:1707.04012.
arXiv : 1707.04012
[10] D. 고테스만. “안정화 코드 및 양자 오류 수정”. 박사 논문. 캘리포니아 공과대학교. 캘리포니아주 패서디나(1997).
[11] P.Oscar Boykin, Tal Mor, Matthew Pulver, Vwani Roychowdhury 및 Farrokh Vatan. “새로운 보편적이고 내결함성이 있는 양자 기반”. 정보 처리 편지 75, 101–107 (2000).
https://doi.org/10.1016/S0020-0190(00)00084-3
[12] 칭이 라이(Ching-Yi Lai)와 하오충 쳉(Hao-Chung Cheng). "일부 t 게이트의 양자 회로 학습". 정보 이론에 관한 IEEE 거래 68, 3951–3964(2022).
https : / //doi.org/10.1109/TIT.2022.3151760
[13] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt 및 Theodore J. Yoder. “양자 위상 상태를 학습하기 위한 최적의 알고리즘”. (2023). arXiv:2208.07851.
arXiv : 2208.07851
[14] Sabee Grewal, Vishnu Iyer, William Kretschmer 및 Daniel Liang. "비클리포드 게이트가 거의 없는 양자 상태의 효율적인 학습". (2023). arXiv:2305.13409.
arXiv : 2305.13409
[15] 로렌조 리온, 살바토레 FE 올리비에로, 알리오시아 함마. “t-도핑된 안정제 상태 학습”. (2023). arXiv:2305.15398.
arXiv : 2305.15398
[16] 도미니크 행라이터(Dominik Hangleiter)와 마이클 J. 굴란스(Michael J. Gullans). “양자 회로의 벨 샘플링”. (2023). arXiv:2306.00083.
arXiv : 2306.00083
[17] M. Hinsche, M. Ioannou, A. Nietner, J. Haferkamp, Y. Quek, D. Hangleiter, J.-P. Seifert, J. Eisert 및 R. Sweke. "하나의 $t$ 게이트로 인해 배포 학습이 어려워집니다." 물리. Lett 목사. 130, 240602(2023).
https : / /doi.org/10.1103/ PhysRevLett.130.240602
[18] 리차드 클리브(Richard Cleve)와 다니엘 고테스만(Daniel Gottesman). “양자 오류 정정을 위한 효율적인 인코딩 계산”. 물리. A 56, 76–82 (1997).
https : / /doi.org/10.1103/ PhysRevA.56.76
[19] 미셸 A. 닐슨과 아이작 L. 추앙. “양자 계산과 양자 정보”. 케임브리지 대학 출판부. 영국 케임브리지 (2000).
https : / /doi.org/ 10.1017 / CBO9780511976667
[20] Sabee Grewal, Vishnu Iyer, William Kretschmer 및 Daniel Liang. "벨 차이 샘플링을 통한 향상된 안정기 추정"(2023). arXiv:2304.13915.
arXiv : 2304.13915
[21] A. 겨울. “양자 채널에 대한 코딩 정리와 강력한 대화”. 정보 이론에 관한 IEEE 거래 45, 2481–2485(1999).
https : / /doi.org/ 10.1109 / 18.796385
[22] 세르게이 브라비(Sergey Bravyi)와 드미트리 마슬로프(Dmitri Maslov). "아다마르가 없는 회로는 클리포드 그룹의 구조를 드러냅니다." 정보 이론에 관한 IEEE 거래 67, 4546–4563(2021).
https : / //doi.org/10.1109/TIT.2021.3081415
[23] Ewout Van Den Berg. “임의의 클리포드 연산자를 샘플링하는 간단한 방법”. 2021년 IEEE 양자 컴퓨팅 및 엔지니어링 국제 컨퍼런스(QCE)에서. 54~59페이지. (2021).
https : / / doi.org/ 10.1109 / QCE52317.2021.00021
[24] Daniel Stilck França, Fernando GS L. Brandão, Richard Kueng. "몇 가지 기초 측정을 통한 빠르고 견고한 양자 상태 단층촬영". 양자 컴퓨팅, 통신 및 암호화 이론에 관한 제16차 컨퍼런스(TQC 2021). Leibniz International Proceedings in Informatics(LIPIcs) 197권, 페이지 7:1–7:13. (2021).
https : / //doi.org/10.4230/LIPIcs.TQC.2021.7
[25] M. Mohseni, AT Rezakhani 및 DA Lidar. “양자공정 단층촬영: 다양한 전략의 자원 분석”. 물리적 검토 A 77(2008).
https : / /doi.org/10.1103/ physreva.77.032322
[26] 최만두엔. "복잡한 행렬에 대한 완전한 양의 선형 맵". 선형대수학 및 그 응용 10, 285-290(1975).
https://doi.org/10.1016/0024-3795(75)90075-0
[27] A. Jamiołkowski. "연산자의 추적 및 양의 준정의성을 보존하는 선형 변환". 수리 물리학 보고서 3, 275–278(1972).
https://doi.org/10.1016/0034-4877(72)90011-0
[28] Sabee Grewal, Vishnu Iyer, William Kretschmer 및 Daniel Liang. "비클리포드 게이트가 거의 없는 양자 상태의 효율적인 학습 ii: 단일 복사 측정". (2023). arXiv:2308.07175.
arXiv : 2308.07175
인용
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
- SEO 기반 콘텐츠 및 PR 배포. 오늘 증폭하십시오.
- PlatoData.Network 수직 생성 Ai. 자신에게 권한을 부여하십시오. 여기에서 액세스하십시오.
- PlatoAiStream. 웹3 인텔리전스. 지식 증폭. 여기에서 액세스하십시오.
- 플라톤ESG. 탄소, 클린테크, 에너지, 환경, 태양광, 폐기물 관리. 여기에서 액세스하십시오.
- PlatoHealth. 생명 공학 및 임상 시험 인텔리전스. 여기에서 액세스하십시오.
- 출처: https://quantum-journal.org/papers/q-2024-02-12-1250/
