Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, Germania
Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.
Astratto
Le applicazioni dei circuiti quantistici casuali spaziano dall'informatica quantistica e dai sistemi quantistici a molti corpi alla fisica dei buchi neri. Molte di queste applicazioni sono legate alla generazione di pseudocasualità quantistica: è noto che i circuiti quantistici casuali si avvicinano a progetti $t$ unitari. I progetti unitari $t$ sono distribuzioni di probabilità che imitano la casualità Haar fino ai $t$esimi momenti. In un articolo fondamentale, Brandão, Harrow e Horodecki dimostrano che i circuiti quantistici casuali sui qubit in un'architettura in muratura di profondità $O(nt^{10.5})$ sono progetti unitari $t$ approssimativi. In questo lavoro, rivisitiamo questo argomento, che limita inferiore il gap spettrale degli operatori momento per circuiti quantistici casuali locali di $Omega(n^{-1}t^{-9.5})$. Miglioriamo questo limite inferiore a $Omega(n^{-1}t^{-4-o(1)})$, dove il termine $o(1)$ va a $0$ come $ttoinfty$. Una conseguenza diretta di questo ridimensionamento è che i circuiti quantistici casuali generano progetti $t$ approssimativi unitari in profondità $O(nt^{5+o(1)})$. Le nostre tecniche coinvolgono il vincolo dell'unione quantistica di Gao e l'irragionevole efficacia del gruppo di Clifford. Come risultato ausiliario, dimostriamo una rapida convergenza alla misura Haar per unitari casuali di Clifford interlacciati con unitari casuali a qubit singolo Haar.
► dati BibTeX
► Riferimenti
, S. Aaronson e A. Arkhipov. La complessità computazionale dell'ottica lineare. Atti del quarantatreesimo simposio annuale ACM sulla teoria dell'informatica, pagine 333–342, 2011. doi:10.1364/QIM.2014.QTh1A.2.
https:///doi.org/10.1364/QIM.2014.QTh1A.2
, S. Aaronson e D. Gottesman. Simulazione migliorata dei circuiti stabilizzatori. Physical Review A, 70(5):052328, 2004. doi:10.1103/PhysRevA.70.052328.
https: / / doi.org/ 10.1103 / PhysRevA.70.052328
, A. Abeyesinghe, I. Devetak, P. Hayden e A. Winter. La madre di tutti i protocolli: ristrutturare l'albero genealogico dell'informazione quantistica. Proc. R.Soc. A, 465:2537, 2009. doi:10.1098/rspa.2009.0202.
https: / / doi.org/ 10.1098 / rspa.2009.0202
, D. Aharonov, I. Arad, Z. Landau e U. Vazirani. Il lemma della rilevabilità e l'amplificazione del gap quantistico. In Atti del quarantunesimo simposio annuale ACM sulla teoria dell'informatica, STOC '09, pagina 417, 2009. doi:10.1145/1536414.1536472.
https: / / doi.org/ 10.1145 / 1536414.1536472 mila
, D. Aharonov, A. Kitaev e N. Nisan. Circuiti quantistici a stati misti. In Atti del trentesimo simposio annuale ACM sulla teoria dell'informatica, pagine 20–30, 1998. doi:10.1145/276698.276708.
https: / / doi.org/ 10.1145 / 276698.276708 mila
, A. Ambainis e J. Emerson. T-design quantistici: indipendenza t-wise nel mondo quantistico. In Complessità computazionale, 2007. CCC '07. Ventiduesima conferenza annuale dell'IEEE, pagine 129–140, giugno 2007. doi:10.1109/CCC.2007.26.
https: / / doi.org/ 10.1109 / CCC.2007.26
, A. Anshu, I. Arad e T. Vidick. Semplice dimostrazione del lemma della rilevabilità e dell'amplificazione del gap spettrale. Fis. Rev. B, 93:205142, 2016. doi:10.1103/PhysRevB.93.205142.
https: / / doi.org/ 10.1103 / PhysRevB.93.205142
, J. Bourgain e A. Gamburd. Un teorema del gap spettrale in su $(d) $. Journal of the European Mathematical Society, 14(5):1455–1511, 2012. doi:10.4171/JEMS/337.
https: / / doi.org/ 10.4171 / JEMS / 337
, FGSL Brandão, AW Harrow e M. Horodecki. I circuiti quantistici casuali locali sono progetti polinomiali approssimati. Comune. Matematica. Phys., 346:397, 2016. doi:10.1007/s00220-016-2706-8.
https://doi.org/10.1007/s00220-016-2706-8
, FGSL Brandao, AW Harrow e M. Horodecki. Pseudocasualità quantistica efficiente. Lettere di revisione fisica, 116(17):170502, 2016. doi:10.1103/PhysRevLett.116.170502.
https: / / doi.org/ 10.1103 / PhysRevLett.116.170502
, Fernando GSL Brandão, Wissam Chemissany, Nicholas Hunter-Jones, Richard Kueng e John Preskill. Modelli di crescita della complessità quantistica. PRX Quantum, 2(3):030316, 2021. doi:10.1103/PRXQuantum.2.030316.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030316
, S. Bravyi e D. Maslov. I circuiti privi di Hadamard espongono la struttura del gruppo di Clifford. IEEE Transactions on Information Theory, 67(7):4546–4563, 2021. doi:10.1109/TIT.2021.3081415.
https: / / doi.org/ 10.1109 / TIT.2021.3081415
, AR Brown e L. Susskind. Seconda legge della complessità quantistica. Fis. Rev., D97:086015, 2018. doi:10.1103/PhysRevD.97.086015.
https: / / doi.org/ 10.1103 / PhysRevD.97.086015
, R. Bubley e M. Dyer. Accoppiamento dei percorsi: una tecnica per dimostrare la miscelazione rapida nelle catene di Markov. Negli Atti del 38° Simposio annuale sui fondamenti dell'informatica, pagina 223, 1997. doi:10.1109/SFCS.1997.646111.
https: / / doi.org/ 10.1109 / SFCS.1997.646111
, I. Chatzigeorgiou. Limiti della funzione Lambert e loro applicazione all'analisi delle interruzioni della cooperazione dell'utente. IEEE Communications Letters, 17(8):1505–1508, 2013. doi:10.1109/LCOMM.2013.070113.130972.
https: / / doi.org/ 10.1109 / LCOMM.2013.070113.130972
, R. Cleve, D. Leung, L. Liu e C. Wang. Costruzioni quasi lineari di 2-design unitari esatti. Quant. Inf. Comp., 16:0721–0756, 2015. doi:10.26421/QIC16.9-10-1.
https: / / doi.org/ 10.26421 / QIC16.9-10-1
, C. Dankert. Simulazione efficiente di stati quantistici e operatori casuali, 2005. doi:10.48550/arXiv.quant-ph/0512217.
https:///doi.org/10.48550/arXiv.quant-ph/0512217
arXiv: Quant-ph / 0512217
, C. Dankert, R. Cleve, J. Emerson e E. Livine. Disegni 2 unitari esatti e approssimati e loro applicazione alla stima della fedeltà. Fis. Rev., A80:012304, 2009. doi:10.1103/PhysRevA.80.012304.
https: / / doi.org/ 10.1103 / PhysRevA.80.012304
, P. Diaconis e L. Saloff-Coste. Tecniche di confronto per passeggiate aleatorie su gruppi finiti. The Annals of Probability, pagine 2131–2156, 1993. doi:10.1214/aoap/1177005359.
https:///doi.org/10.1214/aoap/1177005359
, DP DiVincenzo, DW Leung e BM Terhal. Nascondere i dati quantistici. IEEE, trad. Inf Theory, 48:3580–599, 2002. doi:10.48550/arXiv.quant-ph/0103098.
https:///doi.org/10.48550/arXiv.quant-ph/0103098
arXiv: Quant-ph / 0103098
, J. Emerson, R. Alicki e K. Życzkowski. Stima scalabile del rumore con operatori unitari casuali. J.Opz. B: Semiclasse quantistica. Opt., 7(10):S347, 2005. doi:10.1088/1464-4266/7/10/021.
https://doi.org/10.1088/1464-4266/7/10/021
, J.Gao. Limiti dell'unione quantistica per misurazioni proiettive sequenziali. Fis. Rev. A, 92:052331, 2015. arXiv:1410.5688, doi:10.1103/PhysRevA.92.052331.
https: / / doi.org/ 10.1103 / PhysRevA.92.052331
arXiv: 1410.5688
, D. Gross, K. Audenaert e J. Eisert. Unitari uniformemente distribuiti: Sulla struttura dei progetti unitari. J. Matematica. Phys., 48:052104, 2007. doi:10.1063/1.2716992.
https: / / doi.org/ 10.1063 / 1.2716992 mila
, D. Gross, S. Nezami e M. Walter. Dualità di Schur-Weyl per il gruppo di Clifford con applicazioni: test di proprietà, un teorema robusto di Hudson e rappresentazioni di de Finetti. Communications in Mathematical Physics, 385(3):1325–1393, 2021. doi:10.1007/s00220-021-04118-7.
https://doi.org/10.1007/s00220-021-04118-7
, J. Haferkamp, P. Faist, NBT Kothakonda, J. Eisert e N. Yunger Halpern. Crescita lineare della complessità dei circuiti quantistici. Nature Physics, 18:528–532, 2021. doi:10.1038/s41567-022-01539-6.
https://doi.org/10.1038/s41567-022-01539-6
, J. Haferkamp e N. Hunter-Jones. Gap spettrali migliorati per circuiti quantistici casuali: grandi dimensioni locali e interazioni tutto-a-tutto. Physical Review A, 104(2):022417, 2021. doi:10.1103/PhysRevA.104.022417.
https: / / doi.org/ 10.1103 / PhysRevA.104.022417
, J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, D. Gross e I. Roth. L'omeopatia quantistica funziona: progetti unitari efficienti con un numero indipendente dalle dimensioni del sistema di porte non Clifford. 2020. doi:10.48550/arXiv.2002.09524.
https:///doi.org/10.48550/arXiv.2002.09524
, A. Harrow e S. Mehraban. Progetti $ t $ unitari approssimativi mediante circuiti quantistici casuali corti che utilizzano porte del vicino più vicino e a lungo raggio. prestampa di arXiv arXiv:1809.06957, 2018. doi:10.48550/arXiv.1809.06957.
https:///doi.org/10.48550/arXiv.1809.06957
arXiv: 1809.06957
, AW Harrow e RA Basso. I circuiti quantistici casuali sono progetti 2 approssimativi. Communications in Mathematical Physics, 291(1):257–302, 2009. doi:10.1007/s00220-009-0873-6.
https://doi.org/10.1007/s00220-009-0873-6
, P. Hayden e J. Preskill. Buchi neri come specchi: informazioni quantistiche in sottosistemi casuali. JHEP, 09:120, 2007. doi:10.1088/1126-6708/2007/09/120.
https://doi.org/10.1088/1126-6708/2007/09/120
, N. Hunter-Jones. Progetti unitari dalla meccanica statistica in circuiti quantistici casuali. 2019.arXiv:1905.12053.
arXiv: 1905.12053
, T. Jiang. Quanti elementi di una tipica matrice ortogonale possono essere approssimati da normali indipendenti? Gli Annali della probabilità, 34(4):1497–1529, 2006. doi:10.1214/009117906000000205.
https: / / doi.org/ 10.1214 / 009117906000000205 mila
, E. Knill. Approssimazione mediante circuiti quantistici. arXiv preprint, 1995. doi:10.48550/arXiv.quant-ph/9508006.
https:///doi.org/10.48550/arXiv.quant-ph/9508006
arXiv: Quant-ph / 9508006
, E. Knill, D. Leibfried, R. Reichle, J. Britton, RB Blakestad, JD Jost, C. Langer, R. Ozeri, S. Seidelin e DJ Wineland. Benchmarking randomizzato di porte quantistiche. Fis. Rev. A, 77:012307, 2008. doi:10.1103/PhysRevA.77.012307.
https: / / doi.org/ 10.1103 / PhysRevA.77.012307
, L. Leone, SFE Oliviero, Y. Zhou e A. Hamma. Il caos quantistico è quantistico. Quantum, 5:453, 2021. doi:10.22331/q-2021-05-04-453.
https://doi.org/10.22331/q-2021-05-04-453
, RA bassa. Pseudo-casualità e apprendimento nel calcolo quantistico. arXiv preprint, 2010. Tesi di dottorato, 2010. doi:10.48550/arXiv.1006.5227.
https:///doi.org/10.48550/arXiv.1006.5227
, E. Magesan, JM Gambetta e J. Emerson. Caratterizzazione di porte quantistiche tramite benchmarking randomizzato. Fis. Rev. A, 85:042311, 2012. arXiv:1109.6887, doi:10.1103/PhysRevA.85.042311.
https: / / doi.org/ 10.1103 / PhysRevA.85.042311
arXiv: 1109.6887
, R. Mezher, J. Ghalbouni, J. Dgheim e D. Markham. Pseudocasualità quantistica efficiente con stati grafici semplici. Physical Review A, 97(2):022333, 2018. doi:10.1103/PhysRevA.97.022333.
https: / / doi.org/ 10.1103 / PhysRevA.97.022333
, F. Montealegre-Mora e D. Gross. Le rappresentazioni carenti di rango nella corrispondenza theta su campi finiti derivano da codici quantistici. Teoria della rappresentazione dell'American Mathematical Society, 25(8):193–223, 2021. doi:10.1090/ert/563.
https:///doi.org/10.1090/ert/563
, F. Montealegre-Mora e D. Gross. Teoria della dualità per le potenze tensoriali di Clifford. arXiv prestampa, 2022. doi:10.48550/arXiv.2208.01688.
https:///doi.org/10.48550/arXiv.2208.01688
, B. Nachtergaele. Il gap spettrale per alcune catene di spin con rottura discreta della simmetria. Comune. Matematica. Phys., 175:565, 1996. doi:10.1007/BF02099509.
https: / / doi.org/ 10.1007 / BF02099509
, Y. Nakata, C. Hirche, M. Koashi e A. Winter. Pseudocasualità quantistica efficiente con dinamica hamiltoniana quasi indipendente dal tempo. Physical Review X, 7(2):021006, 2017. doi:10.1103/PhysRevX.7.021006.
https: / / doi.org/ 10.1103 / PhysRevX.7.021006
, G. Nebe, EM Rains e NJ A Sloane. Gli invarianti dei gruppi di Clifford. arXiv preprint, 2001. doi:10.48550/arXiv.math/0001038.
https:///doi.org/10.48550/arXiv.math/0001038
, RI Oliveira. Sulla convergenza all'equilibrio della passeggiata aleatoria di Kac su matrici. Anna. Appl. Probab., 19:1200, 2009. doi:10.1214/08-AAP550.
https:///doi.org/10.1214/08-AAP550
, SFE Oliviero, L. Leone e A. Hamma. Transizioni nella complessità dell'entanglement in circuiti quantistici casuali mediante misurazioni. Physics Letters A, 418:127721, 2021. doi:10.1016/j.physleta.2021.127721.
https: / / doi.org/ 10.1016 / j.physleta.2021.127721
, E. Onorati, O. Buerschaper, M. Kliesch, W. Brown, AH Werner e J. Eisert. Proprietà di mixing delle Hamiltoniane quantistiche stocastiche. Communications in Mathematical Physics, 355(3):905–947, 2017. doi:10.1007/s00220-017-2950-6.
https://doi.org/10.1007/s00220-017-2950-6
, M. Oszmaniec, A. Sawicki e M. Horodecki. Reti Epsilon, progetti unitari e circuiti quantistici casuali. IEEE Transactions on Information Theory, 2021. doi:10.1109/TIT.2021.3128110.
https: / / doi.org/ 10.1109 / TIT.2021.3128110
, L. Susskind. Buchi neri e classi di complessità. arXiv prestampa, 2018. doi:10.48550/arXiv.1802.02175.
https:///doi.org/10.48550/arXiv.1802.02175
, PP Varju. Passeggiate casuali in gruppi compatti. Dott. Math., 18:1137–1175, 2013. doi:10.48550/arXiv.1209.1745.
https:///doi.org/10.48550/arXiv.1209.1745
, J. Watrous. La teoria dell'informazione quantistica. Cambridge University Press, 2018. doi:10.1017/9781316848142.
https: / / doi.org/ 10.1017 / 9781316848142 mila
, Z. Webb. Il gruppo Clifford forma un disegno unitario a 3. Informazioni quantistiche. Comput., 16:1379, 2016. doi:10.5555/3179439.3179447.
https: / / doi.org/ 10.5555 / 3179439.3179447 mila
, S. Zhou, Z. Yang, A. Hamma e C. Chamon. La porta a T singola in un circuito di Clifford guida la transizione verso le statistiche dello spettro di entanglement universale. SciPost Fisica, 9(6):087, 2020.
arXiv: 1906.01079v1
, H.Zhu. I gruppi clifford multiqubit sono 3 disegni unitari. Fis. Rev. A, 96:062336, 2017. doi:10.1103/PhysRevA.96.062336.
https: / / doi.org/ 10.1103 / PhysRevA.96.062336
Citato da
[1] Tobias Haug e Lorenzo Piroli, “Quantifying Nonstabilizerness of Matrix Product States”, arXiv: 2207.13076.
[2] Matthias C. Caro, Hsin-Yuan Huang, Nicholas Ezzell, Joe Gibbs, Andrew T. Sornborger, Lukasz Cincio, Patrick J. Coles e Zoë Holmes, "Generalizzazione fuori distribuzione per l'apprendimento della dinamica quantistica", arXiv: 2204.10268.
[3] Michał Oszmaniec, Michał Horodecki e Nicholas Hunter-Jones, "Saturazione e ricorrenza della complessità quantistica in circuiti quantistici casuali", arXiv: 2205.09734.
[4] Antonio Anna Mele, Glen Bigan Mbeng, Giuseppe Ernesto Santoro, Mario Collura, e Pietro Torta, "Evitando gli altipiani sterili tramite trasferibilità di soluzioni lisce in Hamiltonian Variational Ansatz", arXiv: 2206.01982.
Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2022-09-11 01:16:57). 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 2022-09-11 01:16:55).
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.