양자 상태 모음의 ID 테스트: 샘플 복잡성 분석

양자 상태 모음의 ID 테스트: 샘플 복잡성 분석

타임 스탬프 : 11 년 2023 월 8 일 오전 05:XNUMX

마르코 파니자1, 라파엘레 샐 비아2및 비토리오 지오바네티3

1Física Teòrica: Informació i Fenòmens Quàntics, Departament de Física, Universitat Autònoma de Barcelona, ​​08193 Bellaterra, 스페인.
2Scuola Normale Superiore, I-56127 피사, 이탈리아.
3NEST, Scuola Normale Superiore 및 Istituto Nanoscienze-CNR, I-56127 Pisa, Italy.

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

추상

우리는 이 컬렉션에 대한 샘플 액세스가 제공되는 알 수 없는 양자 상태 컬렉션의 ID를 테스트하는 문제를 연구합니다. 각 상태는 알려진 확률로 나타납니다. 우리는 카디널리티 $N$의 $d$ 차원 양자 상태 모음의 경우 샘플 복잡도가 $O(sqrt{N}d/epsilon^2)$이며 하한이 일치하는 최대 곱셈 상수임을 보여줍니다. . 테스트는 Bădescu, O'Donnell 및 Wright가 알 수 없는 두 상태 사이의 Hilbert-Schmidt 거리 추정기에 대한 적절한 일반화 덕분에 상태 간의 평균 제곱 Hilbert-Schmidt 거리를 추정하여 얻습니다.13].

양자 상태 모음의 신원 테스트: 샘플 복잡성 분석 PlatoBlockchain Data Intelligence. 수직 검색. 일체 포함.

추천 이미지: 우리 모델이 적용되는 두 가지 설정입니다. a) 독립적인 소스는 $T$ 시간에 상태 복사본의 난수(푸아송 분포)를 생성합니다. b)에서 측정 절차는 레이블이 지정된 상태를 준비하며 각 레이블은 어느 정도 확률로 나타납니다.

► BibTeX 데이터

► 참고 문헌

[1] Gerardo Adesso, Thomas R. Bromley 및 Marco Cianciaruso, "양자 상관관계의 측정 및 적용" Journal of Physics A: Mathematical and Theoretical 49, 473001 (2016).
https:/​/​doi.org/​10.1088/​1751-8113/​49/​47/​473001
arXiv : 1605.00806

[2] Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende 및 Aaron B. Wagner, "양자 엔트로피 추정" 정보 이론의 선택 영역에 관한 IEEE 저널 1, 454–468(2020).
https:// / doi.org/ 10.1109/ JSAIT.2020.3015235
https://ieeeexplore.ieee.org/ document/ 9163139/

[3] Jayadev Acharya 및 Constantinos Daskalakis의 "포아송 이항 분포 테스트" 이산 알고리즘 1829-1840에 관한 제2015회 연례 ACM-SIAM 심포지엄(XNUMX).
https : / /doi.org/ 10.1137 / 1.9781611973730.122
arXiv : 1507.05952

[4] 아키모토 다이키와 하야시 마사히토 “양자 환경의 변화점 식별” Physical Review A 83, 052328 (2011).
https : / /doi.org/10.1103/ PhysRevA.83.052328
arXiv : 1102.2555

[5] Robert Alicki, Slawomir Rudnicki 및 Slawomir Sadowski, "N n 레벨 원자 시스템에 대한 생성물 상태의 대칭 특성" Journal of Mathematical Physics 29, 1158–1162 (1988).
https : / /doi.org/ 10.1063 / 1.527958

[6] Ge Bai, Ya-Dong Wu, Yan Zhu, Masahito Hayashi, Giulio Chiribella, “양자 인과관계 풀기” npj Quantum Information 8, 69(2022).
https:/​/​doi.org/​10.1038/​s41534-022-00578-4
arXiv : 2109.13166

[7] Tuğkan Batu, Eldar Fischer, Lance Fortnow, Ravi Kumar, Ronitt Rubinfeld 및 Patrick White, "독립성과 동일성에 대한 무작위 변수 테스트" 컴퓨터 과학 기초에 관한 제42차 IEEE 심포지엄 진행 442–451(2001).
https : / /doi.org/10.1109/ SFCS.2001.959920
https://ieeeexplore.ieee.org/ document/ 959920/

[8] Dave Bacon, Isaac L. Chuang 및 Aram W. Harrow, "Schur 및 Clebsch-Gordan 변환을 위한 효율적인 양자 회로" 물리적 검토 편지 97, 170502(2006).
https : / /doi.org/10.1103/ PhysRevLett.97.170502
arXiv : 0407082

[9] Sebastien Bubeck, Sitan Chen, Jerry Li, "최적의 양자 특성 테스트를 위해서는 얽힘이 필요합니다" 2020 IEEE 61차 컴퓨터 과학 기초(FOCS) 692-703 연례 심포지엄(2020).
https : / / doi.org/ 10.1109 / FOCS46700.2020.00070
arXiv : 2004.07869

[10] Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor 및 Andreas Winter, "양자 채널 시뮬레이션을 위한 양자 역섀넌 정리 및 자원 트레이드오프" 정보 이론에 관한 IEEE 트랜잭션 60, 2926-2959(2014).
https : / //doi.org/10.1109/TIT.2014.2309968
http://ieeeexplore.ieee.org/ 문서/6757002/

[11] E. Bagan, S. Iblisdir 및 R. Muñoz-Tapia, "상대 상태, 양자 축 및 양자 참조" 물리적 검토 A 73, 022341(2006).
https : / /doi.org/10.1103/ PhysRevA.73.022341
arXiv : 0508187

[12] Stéphane Boucheron, Gábor Lugosi, Pascal Massart, “집중 불평등” Oxford University Press (2013).
https : / /doi.org/ 10.1093 / acprof : oso / 9780199535255.001.0001

[13] Costin Bădescu, Ryan O'Donnell 및 John Wright, "양자 상태 인증" 컴퓨팅 이론에 관한 제51차 ACM SIGACT 심포지엄 간행물 503–514(2019).
https : / /doi.org/ 10.1145 / 3313276.3316344
arXiv : 1708.06002

[14] Stephen D. Bartlett, Terry Rudolph 및 Robert W. Spekkens, "상대 양자 정보에 대한 최적 측정" Physical Review A 70, 032321(2004).
https : / /doi.org/10.1103/ PhysRevA.70.032321
arXiv : 0310009

[15] Harry Buhrman, Richard Cleve, John Watrous 및 Ronald de Wolf, "양자 지문" 물리적 검토 편지 87, 167902(2001).
https : / /doi.org/10.1103/ PhysRevLett.87.167902
arXiv : 0102001

[16] Clement L. Canonne “배포 테스트에 대한 설문 조사: 데이터가 큽니다. 그런데 파란색인가요?” 컴퓨팅 이론 1, 1–100(2020).
https : / /doi.org/ 10.4086 / toc.gs.2020.009
http://​/​www.theoryofcomputing.org/​articles/​gs009

[17] Siu-On Chan, Ilias Diakonikolas, Paul Valiant 및 Gregory Valiant, "이산 분포의 근접성을 테스트하기 위한 최적의 알고리즘" 이산 알고리즘에 관한 제1193차 연례 ACM-SIAM 심포지엄 1203–2014(XNUMX)의 진행 과정.
https : / /doi.org/ 10.1137 / 1.9781611973402.88
arXiv : 1308.3946

[18] Matthias Christandl "이분 양자 상태의 구조 - 그룹 이론 및 암호화의 통찰력"(2006).
arXiv : 0604183

[19] Sitan Chen, Jerry Li 및 Ryan O'Donnell, "일관되지 않은 측정을 통한 인스턴스 최적 상태 인증을 향하여" 학습 이론에 관한 제178차 컨퍼런스 2541, 2596–2022(178) https:/​/​proceedings.mlr.press /​v22/​chenXNUMXb.html.
arXiv : 2102.13098

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

[21] Ilias Diakonikolas와 Daniel M. Kane "이산 분포의 속성을 테스트하기 위한 새로운 접근 방식" 2016 IEEE 57차 연례 심포지엄(FOCS) 685-694(2016).
https : / /doi.org/10.1109/FOCS.2016.78
arXiv : 1601.05557
http://ieeeexplore.ieee.org/ 문서/7782983/

[22] Ilias Diakonikolas, Daniel M. Kane 및 Vladimir Nikishkin, "구조화된 분포의 ID 테스트" 이산 알고리즘에 관한 제2015회 연례 ACM-SIAM 심포지엄 1841-Janua, 1854-2015(XNUMX).
https : / /doi.org/ 10.1137 / 1.9781611973730.123

[23] M. Fanizza, M. Rosati, M. Skotiniotis, J. Calsamiglia 및 V. Giovannetti, "스왑 테스트를 넘어서: 양자 상태 중첩의 최적 추정" 물리적 검토 편지 124, 060503(2020).
https : / /doi.org/10.1103/ PhysRevLett.124.060503
arXiv : 1906.10639

[24] Marco Fanizza, Christoph Hirche 및 John Calsamiglia, "가장 빠른 양자 변화점 감지를 위한 궁극적인 한계" Phys. Lett 목사. 131, 020602(2023).
https : / /doi.org/10.1103/ PhysRevLett.131.020602
arXiv : 2208.03265

[25] Marco Fanizza, Farzad Kianvash 및 Vittorio Giovannetti, "탈분극 채널의 양자 용량에 대한 양자 플래그 및 새로운 경계" 물리적 검토 편지 125, 020503(2020).
https : / /doi.org/10.1103/ PhysRevLett.125.020503
arXiv : 1911.01977

[26] Marco Fanizza, Farzad Kianvash 및 Vittorio Giovannetti, "분해 가능한 확장을 통해 가우스 채널의 양자 및 개인 용량 추정" Phys. Lett 목사. 127, 210501(2021).
https : / /doi.org/10.1103/ PhysRevLett.127.210501
arXiv : 2103.09569

[27] N. Gisinand S. Iblisdir “양자 상대 상태” 유럽 물리 저널 D 39, 321–327 (2006).
https : / / doi.org/ 10.1140 / epjd / e2006-00097-y
arXiv : 0507118

[28] Oded Goldreich “재산 테스트 소개” Cambridge University Press(2017).
https : / /doi.org/ 10.1017 / 9781108135252

[29] Oded Goldreichand Dana Ron "한계 차수 그래프의 확장 테스트"(2011).
https:/​/​doi.org/​10.1007/​978-3-642-22670-0_9

[30] Haah Jeongwan, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu 및 Nengkun Yu, “양자 상태의 샘플 최적 단층 촬영” IEEE Transactions on Information Theory 63, 1–1(2017).
https : / //doi.org/10.1109/TIT.2017.2719044
arXiv : 1508.01797
http://ieeeexplore.ieee.org/ 문서/7956181/

[31] Aram W. Harrow “일관된 고전 커뮤니케이션의 응용과 Schur가 양자 정보 이론으로 변환”(2005).
arXiv : 0512255

[32] Masahito Hayashi, Bao-Sen Shi, Akihisa Tomita, Keiji Matsumoto, Yoshiyuki Tsuda 및 Yun-Kun Jiang, “자발적인 파라메트릭 하향 변환에 의해 생성된 얽힌 상태에 대한 가설 테스트” Phys. A 74, 062321(2006).
https : / /doi.org/10.1103/ PhysRevA.74.062321

[33] 하야시 마사히토 “양자 정보에 대한 그룹 이론적 접근” Springer International Publishing(2017).
https:/​/​doi.org/​10.1007/​978-3-319-45241-8

[34] 하야시 마사히토 “양자 이론을 위한 그룹 대표” Springer International Publishing(2017).
https:/​/​doi.org/​10.1007/​978-3-319-44906-7

[35] 하야시 마사히토 “양자 정보 이론” Springer Berlin Heidelberg (2017).
https:/​/​doi.org/​10.1007/​978-3-662-49725-8

[36] 하야시 마사히토와 마츠모토 케이지 "양자 범용 가변 길이 소스 코딩" Physical Review A 66, 022311 (2002).
https : / /doi.org/10.1103/ PhysRevA.66.022311
arXiv : 0202001

[37] Masahito Hayashi 및 Marco Tomamichel "Rényi 상호 정보의 상관관계 탐지 및 연산 해석" Journal of Mathematical Physics 57, 102201 (2016).
https : / /doi.org/ 10.1063 / 1.4964755
arXiv : 1408.6894

[38] 하야시 마사히토, 토미타 아키히사, 마츠모토 게이지, "푸아송 분포 프레임워크를 기반으로 한 얽힌 상태 테스트의 통계 분석" New Journal of Physics 10, 043029 (2008).
https:/​/​doi.org/​10.1088/​1367-2630/​10/​4/​043029

[39] L. Hendersonand V. Vedral "고전, 양자 및 총 상관관계" Journal of Physics A: Mathematical and General 34, 6899-6905 (2001).
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​315
arXiv : 0105028

[40] M. Keyl "양자 상태 추정 및 큰 편차" 수학 물리학 18, 19–60(2006) 리뷰.
https : / /doi.org/ 10.1142 / S0129055X06002565

[41] Farzad Kianvash, Marco Fanizza 및 Vittorio Giovannetti, "플래그 확장으로 양자 용량 경계 지정" Quantum 6, 647(2022).
https:/​/​doi.org/​10.22331/​q-2022-02-09-647
arXiv : 2008.02461

[42] Martin Klieschand Ingo Roth “양자 시스템 인증 이론” PRX Quantum 2, 010201(2021).
https : / / doi.org/ 10.1103 / PRXQuantum.2.010201
arXiv : 2010.05925

[43] Hari Krovi "효율적인 고차원 양자 Schur 변환" Quantum 3, 122 (2019).
https:/​/​doi.org/​10.22331/​q-2019-02-14-122
arXiv : 1804.00055
https : / /quantum-journal.org/papers/ q-2019-02-14-122 /

[44] M. Keyland RF Werner "밀도 연산자의 스펙트럼 추정" 물리적 검토 A 64, 052311(2001).
https : / /doi.org/10.1103/ PhysRevA.64.052311
arXiv : 0102027

[45] Lucien Le Cam “푸아송 이항 분포에 대한 근사 정리.” Pacific Journal of Mathematics 10, 1181-1197(1960).

[46] Felix Leditzky, Nilanjana Datta 및 Graeme Smith, "유용한 상태 및 얽힘 증류" IEEE Transactions on Information Theory 64, 4689–4708(2018).
https : / //doi.org/10.1109/TIT.2017.2776907
arXiv : 1701.03081

[47] Erich L Lehmannand Joseph P Romano “통계 가설 테스트” Springer Science & Business Media(2006).

[48] Reut Levi, Dana Ron 및 Ronitt Rubinfeld, “분포 모음의 속성 테스트” 컴퓨팅 이론 9, 295–347(2013).
https : / /doi.org/ 10.4086 / toc.2013.v009a008
https:/​/​theoryofcomputing.org/​articles/​v009a008

[49] Netanel H. Lindner, Petra F. Scudo 및 Dagmar Bruß, "상대 정보의 양자 추정" International Journal of Quantum Information 4, 131–149 (2006).
https : / /doi.org/ 10.1142 / S0219749906001657
arXiv : 0506223

[50] Ashley Montanaro와 Ronald de Wolf “양자 특성 테스트 조사” 컴퓨팅 이론 1, 1–81(2016).
https : / /doi.org/ 10.4086 / toc.gs.2016.007
arXiv : 1310.2035
http://​/​www.theoryofcomputing.org/​articles/​gs007

[51] Ryan O'Donnelland John Wright "양자 스펙트럼 테스트" 컴퓨팅 이론에 관한 제14차 연례 ACM 심포지엄 간행물, 17-529-538월, 2015-XNUMX(XNUMX).
https : / /doi.org/ 10.1145 / 2746539.2746582
arXiv : 1501.05028

[52] Ryan O'Donnelland John Wright "효율적인 양자 단층 촬영" 컴퓨팅 이론에 관한 제19차 연례 ACM 심포지엄 간행물, 21-899-912월, 2016-XNUMX(XNUMX).
https : / /doi.org/ 10.1145 / 2897518.2897544
arXiv : 1508.01907

[53] Ryan O'Donnelland John Wright "효율적인 양자 단층 촬영 II" 컴퓨팅 이론에 관한 제49차 ACM SIGACT 심포지엄 간행물 962-974(2017).
https : / /doi.org/ 10.1145 / 3055399.3055454
arXiv : 1612.00034

[54] Harold Ollivierand Wojciech H Zurek "양자 불일치: 상관관계의 양적 측정" 물리적 검토 편지 88, 017901(2001).
https : / /doi.org/10.1103/ PhysRevLett.88.017901
arXiv : 0105072

[55] Liam Paninski "매우 드물게 샘플링된 이산 데이터를 대상으로 한 균일성에 대한 우연 기반 테스트" IEEE Transactions on Information Theory 54, 4750–4755(2008).
https : / //doi.org/10.1109/TIT.2008.928987
http://ieeeexplore.ieee.org/ 문서/4626074/

[56] Gael Sentís, John Calsamiglia 및 Ramon Munoz-Tapia, "양자 변화점의 정확한 식별" 물리적 검토 편지 119(2017).
https : / /doi.org/10.1103/ PhysRevLett.119.140506
arXiv : 1707.07769

[57] Gael Sentís, Emilio Bagan, John Calsamiglia, Giulio Chiribella 및 Ramon Munoz-Tapia, “양자 변화점” Physical Review Letters 117(2016).
https : / /doi.org/10.1103/ PhysRevLett.117.150502
arXiv : 1605.01916

[58] Gael Sentís, Esteban Martínez-Vargas 및 Ramon Muñoz-Tapia, "양자 변화 지점을 정확하게 식별하기 위한 온라인 전략" Physical Review A 98, 052305(2018).
https : / /doi.org/10.1103/ PhysRevA.98.052305
arXiv : 1802.00280

[59] Graeme Smith, John A. Smolin 및 Andreas Winter, "대칭형 측면 채널을 사용한 양자 용량" IEEE Transactions on Information Theory 54, 4208–4217(2008).
https : / //doi.org/10.1109/TIT.2008.928269
arXiv : 0607039

[60] Igal Sasonand Sergio Verdu "$f$ -발산 불평등" 정보 이론에 관한 IEEE 거래 62, 5973-6006(2016).
https : / //doi.org/10.1109/TIT.2016.2603151
arXiv : 1508.00335
https://ieeeexplore.ieee.org/ document/ 7552457/

[61] Gregory Valiant 및 Paul Valiant "자동 불평등 증명자 및 인스턴스 최적 신원 테스트" 2014 IEEE 55차 컴퓨터 과학 기초에 관한 연례 심포지엄 51-60(2014).
https : / /doi.org/10.1109/FOCS.2014.14
https://ieeeexplore.ieee.org/ document/ 6978989/

[62] Xin Wang "양자 통신의 근본적인 한계 추구" IEEE Transactions on Information Theory 67, 4524–4532(2021).
https : / //doi.org/10.1109/TIT.2021.3068818
arXiv : 1912.00931
https://ieeeexplore.ieee.org/ document/ 9386074/

[63] Nengkun Yu "양자 상태의 샘플 효율적인 신원 테스트 및 독립성 테스트" 이론 컴퓨터 과학 컨퍼런스의 12차 혁신(ITCS 2021) 185, 11:1–11:20(2021).
https : / /doi.org/10.4230/ LIPIcs.ITCS.2021.11
arXiv : 1904.03218
https:// / drops.dagstuhl.de/ opus/ volltexte/ 2021/ 13550

[64] Nengkun Yu "Pauli 측정을 통한 양자 동일성 테스트의 거의 엄격한 샘플 복잡성 분석" IEEE Transactions on Information Theory 69, 5060–5068(2023).
https : / //doi.org/10.1109/TIT.2023.3271206
arXiv : 2009.11518

인용

[1] Li Gao 및 Nengkun Yu, "양자 마르코프 사슬의 최적 단층 촬영 샘플", arXiv : 2209.02240, (2022).

[2] Marco Fanizza, Michalis Skotiniotis, John Calsamiglia, Ramon Muñoz-Tapia 및 Gael Sentís, "양자 데이터 학습을 위한 범용 알고리즘", EPL (유로물리학 서한) 140 2, 28001 (2022).

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

On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2023-09-13 12:15:37).

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

타임 스탬프 :

더보기 양자 저널