Verifica dell'identità di raccolte di stati quantistici: analisi della complessità del campione

Verifica dell'identità di raccolte di stati quantistici: analisi della complessità del campione

Timestamp: 11 settembre 2023 8:05

Marco Fanizza1, Raffaele Salvia2e Vittorio Giovannetti3

1Física Teòrica: Informació i Fenòmens Quàntics, Departament de Física, Universitat Autònoma de Barcelona, ​​08193 Bellaterra, Spagna.
2Scuola Normale Superiore, I-56127 Pisa, Italia.
3NEST, Scuola Normale Superiore e Istituto Nanoscienze-CNR, I-56127 Pisa, Italia.

Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.

Astratto

Studiamo il problema di testare l'identità di una raccolta di stati quantistici sconosciuti dato l'accesso campione a questa raccolta, ciascuno stato appare con una certa probabilità nota. Mostriamo che per una raccolta di stati quantistici $d$-dimensionali di cardinalità $N$, la complessità del campione è $O(sqrt{N}d/epsilon^2)$, con un limite inferiore corrispondente, fino a una costante moltiplicativa . Il test si ottiene stimando la distanza media quadratica di Hilbert-Schmidt tra gli stati, grazie ad un'opportuna generalizzazione dello stimatore della distanza di Hilbert-Schmidt tra due stati sconosciuti da parte di Bădescu, O'Donnell e Wright [13].

Test dell'identità di raccolte di stati quantistici: analisi della complessità del campione PlatoBlockchain Data Intelligence. Ricerca verticale. Ai.

Immagine in primo piano: due impostazioni a cui si applica il nostro modello. In a) fonti indipendenti producono un numero casuale, distribuito di Poisson, di copie di uno stato in un tempo $T$. In b), una procedura di misurazione prepara stati etichettati, ciascuna etichetta appare con una certa probabilità.

► dati BibTeX

► Riferimenti

, Gerardo Adesso, Thomas R. Bromley e Marco Cianciaruso, “Misure e applicazioni delle correlazioni quantistiche” Journal of Physics A: Mathematical and Theoretical 49, 473001 (2016).
https:/​/​doi.org/​10.1088/​1751-8113/​49/​47/​473001
arXiv: 1605.00806

, Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende e Aaron B. Wagner, “Estimating Quantum Entropy” IEEE Journal on Selected Areas in Information Theory 1, 454–468 (2020).
https: / / doi.org/ 10.1109 / JSAIT.2020.3015235
https://​/​ieeexplore.ieee.org/​document/​9163139/​

, Jayadev Acharya e Constantinos Daskalakis “Testing Poisson Binomial Distributions” Atti del ventiseiesimo simposio annuale ACM-SIAM sugli algoritmi discreti 1829–1840 (2015).
https: / / doi.org/ 10.1137 / 1.9781611973730.122 mila
arXiv: 1507.05952

, Daiki Akimoto e Masahito Hayashi “Discriminazione del punto di cambiamento in un ambiente quantistico” Physical Review A 83, 052328 (2011).
https: / / doi.org/ 10.1103 / PhysRevA.83.052328
arXiv: 1102.2555

, Robert Alicki, Slawomir Rudnicki e Slawomir Sadowski, "Proprietà di simmetria degli stati del prodotto per il sistema di N atomi di livello n" Journal of Mathematical Physics 29, 1158–1162 (1988).
https: / / doi.org/ 10.1063 / 1.527958 mila

, Ge Bai, Ya-Dong Wu, Yan Zhu, Masahito Hayashi e Giulio Chiribella, “Quantum causal unravelling” npj Quantum Information 8, 69 (2022).
https:/​/​doi.org/​10.1038/​s41534-022-00578-4
arXiv: 2109.13166

, Tuğkan Batu, Eldar Fischer, Lance Fortnow, Ravi Kumar, Ronitt Rubinfeld e Patrick White, "Testing random variable for Independence and Identity" Atti del 42esimo IEEE Symposium on Foundations of Computer Science 442–451 (2001).
https: / / doi.org/ 10.1109 / SFCS.2001.959920
https://​/​ieeexplore.ieee.org/​document/​959920/​

, Dave Bacon, Isaac L. Chuang e Aram W. Harrow, "Circuiti quantistici efficienti per trasformazioni di Schur e Clebsch-Gordan" Physical Review Letters 97, 170502 (2006).
https: / / doi.org/ 10.1103 / PhysRevLett.97.170502
arXiv: 0407082

, Sebastien Bubeck, Sitan Chen e Jerry Li, "L'entanglement è necessario per il test ottimale delle proprietà quantistiche" 2020esimo simposio annuale sui fondamenti dell'informatica (FOCS) 61–692 (703) dell'IEEE 2020.
https://​/​doi.org/​10.1109/​FOCS46700.2020.00070
arXiv: 2004.07869

, Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor e Andreas Winter, "Il teorema di Shannon inverso quantistico e i compromessi delle risorse per la simulazione dei canali quantistici" IEEE Transactions on Information Theory 60, 2926–2959 (2014).
https: / / doi.org/ 10.1109 / TIT.2014.2309968
http://​/​ieeexplore.ieee.org/​document/​6757002/​

, E. Bagan, S. Iblisdir e R. Muñoz-Tapia, "Stati relativi, assi quantistici e riferimenti quantistici" Physical Review A 73, 022341 (2006).
https: / / doi.org/ 10.1103 / PhysRevA.73.022341
arXiv: 0508187

, Stéphane Boucheron, Gábor Lugosi e Pascal Massart, “Disuguaglianze di concentrazione” Oxford University Press (2013).
https: / / doi.org/ 10.1093 / acprof: oso / 9780199535255.001.0001

, Costin Bădescu, Ryan O'Donnell e John Wright, Atti "Quantum State Certification" del 51esimo simposio annuale ACM SIGACT sulla teoria dell'informatica 503–514 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316344 mila
arXiv: 1708.06002

, Stephen D. Bartlett, Terry Rudolph e Robert W. Spekkens, "Misurazioni ottimali per informazioni quantistiche relative" Physical Review A 70, 032321 (2004).
https: / / doi.org/ 10.1103 / PhysRevA.70.032321
arXiv: 0310009

, Harry Buhrman, Richard Cleve, John Watrous e Ronald de Wolf, “Quantum Fingerprinting” Physical Review Letters 87, 167902 (2001).
https: / / doi.org/ 10.1103 / PhysRevLett.87.167902
arXiv: 0102001

, Clement L. Canonne “Un sondaggio sui test di distribuzione: i tuoi dati sono grandi. Ma è blu?" Teoria dell'informatica 1, 1–100 (2020).
https: / / doi.org/ 10.4086 / toc.gs.2020.009
http://​/​www.theoryofcomputing.org/​articles/​gs009

, Siu-On Chan, Ilias Diakonikolas, Paul Valiant e Gregory Valiant, "Optimal Algorithms for Testing Closeness of Discrete Distributions" Atti del venticinquesimo simposio annuale ACM-SIAM sugli algoritmi discreti 1193–1203 (2014).
https: / / doi.org/ 10.1137 / 1.9781611973402.88 mila
arXiv: 1308.3946

, Matthias Christandl “La struttura degli stati quantistici bipartiti – Approfondimenti dalla teoria dei gruppi e dalla crittografia” (2006).
arXiv: 0604183

, Sitan Chen, Jerry Li e Ryan O'Donnell, “Toward Instance-Optimal State Certification With Incoherent Measurements” Atti della trentacinquesima conferenza sulla teoria dell'apprendimento 178, 2541–2596 (2022) https://​/​proceedings.mlr.press /​v178/​chen22b.html.
arXiv: 2102.13098

, Thomas M. Cover e Joy A. Thomas “Elementi di teoria dell'informazione” (2005).
https: / / doi.org/ 10.1002 / 047174882X

, Ilias Diakonikolas e Daniel M. Kane "A New Approach for Testing Properties of Discrete Distributions" 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 685–694 (2016).
https: / / doi.org/ 10.1109 / FOCS.2016.78
arXiv: 1601.05557
http://​/​ieeexplore.ieee.org/​document/​7782983/​

, Ilias Diakonikolas, Daniel M. Kane e Vladimir Nikishkin, Atti "Testing Identity of Structured Distributions" del ventiseiesimo simposio annuale ACM-SIAM sugli algoritmi discreti 2015-Janua, 1841–1854 (2015).
https: / / doi.org/ 10.1137 / 1.9781611973730.123 mila

, M. Fanizza, M. Rosati, M. Skotiniotis, J. Calsamiglia e V. Giovannetti, “Beyond the Swap Test: Optimal Estimation of Quantum State Overlap” Physical Review Letters 124, 060503 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.124.060503
arXiv: 1906.10639

, Marco Fanizza, Christoph Hirche e John Calsamiglia, "Limiti ultimi per il rilevamento del punto di cambiamento quantistico più rapido" Phys. Rev. Lett. 131, 020602 (2023).
https: / / doi.org/ 10.1103 / PhysRevLett.131.020602
arXiv: 2208.03265

, Marco Fanizza, Farzad Kianvash e Vittorio Giovannetti, “Bandiere quantistiche e nuovi limiti sulla capacità quantistica del canale depolarizzante” Physical Review Letters 125, 020503 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.125.020503
arXiv: 1911.01977

, Marco Fanizza, Farzad Kianvash e Vittorio Giovannetti, "Stima delle capacità quantistiche e private dei canali gaussiani tramite estensioni degradabili" Phys. Rev. Lett. 127, 210501 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.210501
arXiv: 2103.09569

, N. Gisinand S. Iblisdir “Stati relativi quantistici” The European Physical Journal D 39, 321–327 (2006).
https: / / doi.org/ 10.1140 / epjd / e2006-00097-y
arXiv: 0507118

, Oded Goldreich “Introduzione ai test di proprietà” Cambridge University Press (2017).
https: / / doi.org/ 10.1017 / 9781108135252 mila

, Oded Goldreichand Dana Ron "Sul test dell'espansione nei grafici a gradi limitati" (2011).
https:/​/​doi.org/​10.1007/​978-3-642-22670-0_9

, Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu e Nengkun Yu, "Tomografia ottimale del campione degli stati quantici" IEEE Transactions on Information Theory 63, 1–1 (2017).
https: / / doi.org/ 10.1109 / TIT.2017.2719044
arXiv: 1508.01797
http://​/​ieeexplore.ieee.org/​document/​7956181/​

, Aram W. Harrow “Applicazioni della comunicazione classica coerente e della trasformata di Schur alla teoria dell'informazione quantistica” (2005).
arXiv: 0512255

, Masahito Hayashi, Bao-Sen Shi, Akihisa Tomita, Keiji Matsumoto, Yoshiyuki Tsuda e Yun-Kun Jiang, "Test di ipotesi per uno stato entangled prodotto dalla conversione parametrica spontanea" Phys. Rev.A74, 062321 (2006).
https: / / doi.org/ 10.1103 / PhysRevA.74.062321

, Masahito Hayashi “Un approccio teorico di gruppo all'informazione quantistica” Springer International Publishing (2017).
https:/​/​doi.org/​10.1007/​978-3-319-45241-8

, Masahito Hayashi “Rappresentazione di gruppo per la teoria quantistica” Springer International Publishing (2017).
https:/​/​doi.org/​10.1007/​978-3-319-44906-7

, Masahito Hayashi “Teoria dell'informazione quantistica” Springer Berlin Heidelberg (2017).
https:/​/​doi.org/​10.1007/​978-3-662-49725-8

, Masahito Hayashi e Keiji Matsumoto “Codifica quantistica universale a lunghezza variabile” Physical Review A 66, 022311 (2002).
https: / / doi.org/ 10.1103 / PhysRevA.66.022311
arXiv: 0202001

, Masahito Hayashi e Marco Tomamichel “Rilevazione della correlazione e interpretazione operativa dell'informazione reciproca di Rényi” Journal of Mathematical Physics 57, 102201 (2016).
https: / / doi.org/ 10.1063 / 1.4964755 mila
arXiv: 1408.6894

, Masahito Hayashi, Akihisa Tomita e Keiji Matsumoto, "Analisi statistica dei test di uno stato entangled basato sul quadro di distribuzione di Poisson" New Journal of Physics 10, 043029 (2008).
https:/​/​doi.org/​10.1088/​1367-2630/​10/​4/​043029

, L. Henderson e V. Vedral “Correlazioni classiche, quantistiche e totali” Journal of Physics A: Mathematical and General 34, 6899–6905 (2001).
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​315
arXiv: 0105028

, M. Keyl "Stima dello stato quantistico e grandi deviazioni" Recensioni in Mathematical Physics 18, 19–60 (2006).
https: / / doi.org/ 10.1142 / S0129055X06002565

, Farzad Kianvash, Marco Fanizza e Vittorio Giovannetti, “Bounding the quantum capacity with flagged extensions” Quantum 6, 647 (2022).
https:/​/​doi.org/​10.22331/​q-2022-02-09-647
arXiv: 2008.02461

, Martin Klieschand Ingo Roth “Teoria della certificazione del sistema quantistico” PRX Quantum 2, 010201 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010201
arXiv: 2010.05925

, Hari Krovi “Un'efficiente trasformata quantistica di Schur ad alta dimensionalità” Quantum 3, 122 (2019).
https:/​/​doi.org/​10.22331/​q-2019-02-14-122
arXiv: 1804.00055
https: / / quantum-journal.org/ carte / q-2019-02-14-122 /

, M. Keyland RF Werner “Stima dello spettro di un operatore di densità” Physical Review A 64, 052311 (2001).
https: / / doi.org/ 10.1103 / PhysRevA.64.052311
arXiv: 0102027

, Lucien Le Cam “Un teorema di approssimazione per la distribuzione binomiale di Poisson”. Pacific Journal of Mathematics 10, 1181–1197 (1960).

, Felix Leditzky, Nilanjana Datta e Graeme Smith, “Useful States and Entanglement Distillation” IEEE Transactions on Information Theory 64, 4689–4708 (2018).
https: / / doi.org/ 10.1109 / TIT.2017.2776907
arXiv: 1701.03081

, Erich L Lehmann e Joseph P Romano “Verifica di ipotesi statistiche” Springer Science & Business Media (2006).

, Reut Levi, Dana Ron e Ronitt Rubinfeld, "Testing Properties of Collections of Distributions" Theory of Computing 9, 295–347 (2013).
https: / / doi.org/ 10.4086 / toc.2013.v009a008
https://​/​theoryofcomputing.org/​articles/​v009a008

, Netanel H. Lindner, Petra F. Scudo e Dagmar Bruß, “Stima quantistica delle informazioni relative” International Journal of Quantum Information 4, 131–149 (2006).
https: / / doi.org/ 10.1142 / S0219749906001657
arXiv: 0506223

, Ashley Montanaro e Ronald de Wolf “A Survey of quantum property testing” Theory of Computing 1, 1–81 (2016).
https: / / doi.org/ 10.4086 / toc.gs.2016.007
arXiv: 1310.2035
http://​/​www.theoryofcomputing.org/​articles/​gs007

, Ryan O'Donnell e John Wright “Quantum Spectrum Testing” Atti del quarantasettesimo simposio annuale ACM sulla teoria dell'informatica 14-17-giugno, 529–538 (2015).
https: / / doi.org/ 10.1145 / 2746539.2746582 mila
arXiv: 1501.05028

, Ryan O'Donnell e John Wright “Tomografia quantistica efficiente” Atti del quarantottesimo simposio annuale ACM sulla teoria dell'informatica 19-21-giugno, 899–912 (2016).
https: / / doi.org/ 10.1145 / 2897518.2897544 mila
arXiv: 1508.01907

, Ryan O'Donnell e John Wright "Tomografia quantistica efficiente II" Atti del 49esimo simposio annuale ACM SIGACT sulla teoria dell'informatica 962–974 (2017).
https: / / doi.org/ 10.1145 / 3055399.3055454 mila
arXiv: 1612.00034

, Harold Ollivierand Wojciech H Zurek “Discordia quantistica: una misura della quanticità delle correlazioni” Physical Review Letters 88, 017901 (2001).
https: / / doi.org/ 10.1103 / PhysRevLett.88.017901
arXiv: 0105072

, Liam Paninski "Un test basato sulla coincidenza per l'uniformità dati dati discreti campionati molto scarsamente" IEEE Transactions on Information Theory 54, 4750–4755 (2008).
https: / / doi.org/ 10.1109 / TIT.2008.928987
http://​/​ieeexplore.ieee.org/​document/​4626074/​

, Gael Sentís, John Calsamiglia e Ramon Munoz-Tapia, "Identificazione esatta di un punto di cambiamento quantistico" Physical Review Letters 119 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.119.140506
arXiv: 1707.07769

, Gael Sentís, Emilio Bagan, John Calsamiglia, Giulio Chiribella e Ramon Munoz-Tapia, “Quantum change point” Physical Review Letters 117 (2016).
https: / / doi.org/ 10.1103 / PhysRevLett.117.150502
arXiv: 1605.01916

, Gael Sentís, Esteban Martínez-Vargas e Ramon Muñoz-Tapia, "Strategie online per identificare esattamente un punto di cambiamento quantico" Physical Review A 98, 052305 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.052305
arXiv: 1802.00280

, Graeme Smith, John A. Smolin e Andreas Winter, "La capacità quantistica con canali laterali simmetrici" IEEE Transactions on Information Theory 54, 4208–4217 (2008).
https: / / doi.org/ 10.1109 / TIT.2008.928269
arXiv: 0607039

, Igal Sason e Sergio Verdu “$f$ -Divergence Inequalities” IEEE Transactions on Information Theory 62, 5973–6006 (2016).
https: / / doi.org/ 10.1109 / TIT.2016.2603151
arXiv: 1508.00335
https://​/​ieeexplore.ieee.org/​document/​7552457/​

, Gregory Valiant e Paul Valiant "An Automatic Inequality Prover and Instance Optimal Identity Testing" 2014 IEEE 55th Annual Symposium on Foundations of Computer Science 51–60 (2014).
https: / / doi.org/ 10.1109 / FOCS.2014.14
https://​/​ieeexplore.ieee.org/​document/​6978989/​

, Xin Wang “Perseguire i limiti fondamentali per la comunicazione quantistica” IEEE Transactions on Information Theory 67, 4524–4532 (2021).
https: / / doi.org/ 10.1109 / TIT.2021.3068818
arXiv: 1912.00931
https://​/​ieeexplore.ieee.org/​document/​9386074/​

, Nengkun Yu "Esempio di test efficienti di identità e test di indipendenza degli stati quantistici" 12a conferenza sulle innovazioni nell'informatica teorica (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

, Nengkun Yu "Analisi quasi stretta della complessità dei campioni dei test di identità quantistica mediante misurazioni di Pauli" Transazioni IEEE sulla teoria dell'informazione 69, 5060–5068 (2023).
https: / / doi.org/ 10.1109 / TIT.2023.3271206
arXiv: 2009.11518

Citato da

[1] Li Gao e Nengkun Yu, "Esempio di tomografia ottimale di catene quantistiche di Markov", arXiv: 2209.02240, (2022).

[2] Marco Fanizza, Michalis Skotiniotis, John Calsamiglia, Ramon Muñoz-Tapia e Gael Sentís, "Algoritmi universali per l'apprendimento dei dati quantistici", EPL (Lettere Eurofisiche) 140 2, 28001 (2022).

Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-09-13 12:15:38). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.

On Il servizio citato da Crossref non sono stati trovati dati su citazioni (ultimo tentativo 2023-09-13 12:15:37).

Questo documento è pubblicato in Quantum sotto il Creative Commons Attribuzione 4.0 Internazionale (CC BY 4.0) licenza. Il copyright rimane dei detentori del copyright originali come gli autori o le loro istituzioni.

Timestamp:

Di più da Diario quantistico