Analisi delle prestazioni della stima dell'ombra multi-shot

Analisi delle prestazioni della stima dell'ombra multi-shot

Tu Zhu ed Qing Liu

Key Laboratory for Information Science of Electromagnetic Waves (Ministero dell'Istruzione), Fudan University, Shanghai 200433, Cina

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

Astratto

La stima dell'ombra è un metodo efficiente per prevedere molti osservabili di uno stato quantistico con una garanzia statistica. Nello scenario multi-shot, si esegue una misurazione proiettiva sullo stato preparato sequenzialmente per $K$ volte dopo la stessa evoluzione unitaria e si ripete questa procedura per $M$ round di unità campionate casualmente. Di conseguenza, ci sono $MK$ volte le misurazioni in totale. Qui analizziamo le prestazioni della stima dell'ombra in questo scenario multi-shot, che è caratterizzato dalla varianza della stima del valore di aspettativa di alcuni $O$ osservabili. Troviamo che oltre alla norma-ombra $|O |_{mathrm{shadow}}$ introdotta in [1], la varianza è anche correlata a un'altra norma, e la denotiamo come la norma-ombra incrociata $|O |_{mathrm{Xshadow}}$. Per entrambe le misurazioni casuali di Pauli e Clifford, analizziamo e mostriamo i limiti superiori di $|O |_{mathrm{Xshadow}}$. In particolare, calcoliamo l'esatta formula della varianza per Pauli osservabile sotto misurazioni casuali di Pauli. Il nostro lavoro fornisce una guida teorica per l'applicazione della stima dell'ombra multi-shot.

Imparare le proprietà dei sistemi quantistici è di interesse fondamentale e pratico.
La stima dell'ombra è un approccio efficiente a questo compito tramite misurazioni randomizzate. Per compensare il costo della realizzazione dell'evoluzione unitaria casuale, si può condurre una stima dell'ombra multi-shot, in cui le misurazioni proiettive vengono eseguite sullo stato sequenzialmente preparato per molte volte sotto la stessa evoluzione unitaria, e questa procedura viene ripetuta per un pochi giri di unità campionate casualmente.

Il lavoro attuale analizza sistematicamente le prestazioni statistiche della stima delle ombre in questo scenario multi-shot. Introduciamo una quantità chiave: la norma dell'ombra incrociata, che integra la norma dell'ombra originale. Per entrambe le impostazioni di misurazione casuali di Pauli e Clifford, analizziamo e forniamo la stima della norma dell'ombra incrociata. In particolare, calcoliamo l'esatta varianza per le osservabili di Pauli sotto misurazioni casuali di Pauli e troviamo il vantaggio di questo framework multi-shot. Nel frattempo, indichiamo, con l'aiuto della simulazione numerica, che il vantaggio del multi-shot nelle misurazioni di Clifford non è significativo.

Il nostro lavoro fornisce una guida teorica per la stima dell'ombra multi-shot, che potrebbe essere ulteriormente applicata a vari compiti di apprendimento quantistico, dalla chimica quantistica alla fisica quantistica a molti corpi.

► dati BibTeX

► Riferimenti

, Hsin-Yuan Huang, Richard Kueng e John Preskill. Predire molte proprietà di un sistema quantistico da pochissime misurazioni. Nature Physics, 16 (10): 1050–1057, 2020. 10.1038/​s41567-020-0932-7.
https:/​/​doi.org/​10.1038/​s41567-020-0932-7

, Jeongwan Haah, Aram W Harrow, Zhengfeng Ji, Xiaodi Wu e Nengkun Yu. Tomografia campione-ottimale degli stati quantistici. IEEE Transactions on Information Theory, 63 (9): 5628–5641, 2017. 10.1109/​TIT.2017.2719044.
https: / / doi.org/ 10.1109 / TIT.2017.2719044

, Steven T Flammia, David Gross, Yi-Kai Liu e Jens Eisert. Tomografia quantistica tramite sensing compresso: limiti di errore, complessità del campione e stimatori efficienti. New Journal of Physics, 14 (9): 095022, 2012. 10.1088/​1367-2630/​14/​9/​095022.
https:/​/​doi.org/​10.1088/​1367-2630/​14/​9/​095022

, Martin Kliesch e Ingo Roth. Teoria della certificazione del sistema quantistico. PRX Quantum, 2 (1): 010201, 2021. 10.1103/​PRXQuantum.2.010201.
https: / / doi.org/ 10.1103 / PRXQuantum.2.010201

, Ehud Altman, Kenneth R Brown, Giuseppe Carleo, Lincoln D Carr, Eugene Demler, Cheng Chin, Brian DeMarco, Sophia E Economou, Mark A Eriksson, Kai-Mei C Fu, et al. Simulatori quantistici: architetture e opportunità. PRX Quantum, 2 (1): 017003, 2021. 10.1103/​PRXQuantum.2.017003.
https: / / doi.org/ 10.1103 / PRXQuantum.2.017003

, Yuri Alexeev, Dave Bacon, Kenneth R Brown, Robert Calderbank, Lincoln D Carr, Frederic T Chong, Brian DeMarco, Dirk Englund, Edward Farhi, Bill Fefferman, et al. Sistemi informatici quantistici per la scoperta scientifica. PRX Quantum, 2 (1): 017001, 2021. 10.1103/​PRXQuantum.2.017001.
https: / / doi.org/ 10.1103 / PRXQuantum.2.017001

, Andreas Elben, Steven T Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoı̂t Vermersch e Peter Zoller. La cassetta degli attrezzi per la misurazione randomizzata. Nature Reviews Physics, 5 (1): 9–24, 2023. 10.1038/​s42254-022-00535-2.
https:/​/​doi.org/​10.1038/​s42254-022-00535-2

, Scott Aaronson. Tomografia dell'ombra degli stati quantistici. SIAM Journal on Computing, 49 (5): STOC18–368, 2019. 10.1137/​18M120275X.
https://​/​doi.org/​10.1137/​18M120275X

, Andreas Elben, Richard Kueng, Hsin-Yuan Robert Huang, Rick van Bijnen, Christian Kokail, Marcello Dalmonte, Pasquale Calabrese, Barbara Kraus, John Preskill, Peter Zoller, et al. Entanglement a stato misto da misurazioni randomizzate locali. Physical Review Letters, 125 (20): 200501, 2020. 10.1103/​PhysRevLett.125.200501.
https: / / doi.org/ 10.1103 / PhysRevLett.125.200501

, Aniket Rath, Cyril Branciard, Anna Minguzzi e Benoı̂t Vermersch. Informazioni Quantum Fisher da misurazioni randomizzate. Fis. Rev. Lett., 127: 260501, dic 2021. 10.1103/​PhysRevLett.127.260501.
https: / / doi.org/ 10.1103 / PhysRevLett.127.260501

, Zhenhuan Liu, Yifan Tang, Hao Dai, Pengyu Liu, Shu Chen e Xiongfeng Ma. Rilevamento dell'entanglement nei sistemi quantistici a molti corpi tramite momenti di permutazione. Physical Review Letters, 129 (26): 260501, 2022a. 10.1103/​PhysRevLett.129.260501.
https: / / doi.org/ 10.1103 / PhysRevLett.129.260501

, Roy J. Garcia, You Zhou e Arthur Jaffe. Rimescolamento quantistico con ombre classiche. Fis. Rev. Research, 3: 033155, agosto 2021. 10.1103/​PhysRevResearch.3.033155.
https: / / doi.org/ 10.1103 / PhysRevResearch.3.033155

, Max McGinley, Sebastian Leontica, Samuel J Garratt, Jovan Jovanovic e Steven H Simon. Quantificare il rimescolamento delle informazioni tramite tomografia ombra classica su simulatori quantistici programmabili. Physical Review A, 106 (1): 012441, 2022. 10.1103/​PhysRevA.106.012441.
https: / / doi.org/ 10.1103 / PhysRevA.106.012441

, Alireza Seif, Ze-Pei Cian, Sisi Zhou, Senrui Chen e Liang Jiang. Shadow distillation: mitigazione degli errori quantistici con ombre classiche per processori quantistici a breve termine. PRX Quantum, 4 (1): 010303, 2023. 10.1103/​PRXQuantum.4.010303.
https: / / doi.org/ 10.1103 / PRXQuantum.4.010303

, Hong-Ye Hu, Ryan LaRose, Yi-Zhuang You, Eleanor Rieffel e Zhihui Wang. Tomografia logica dell'ombra: stima efficiente di osservabili con mitigazione dell'errore. arXiv preprint arXiv:2203.07263, 2022. 10.48550/​arXiv.2203.07263.
https://​/​doi.org/​10.48550/​arXiv.2203.07263
arXiv: 2203.07263

, Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill e altri. Vantaggio quantistico nell'apprendimento dagli esperimenti. Scienza, 376 (6598): 1182–1186, 2022a. 10.1126/​science.abn7293.
https://​/​doi.org/​10.1126/​science.abn7293

, Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor V Albert e John Preskill. Machine learning dimostrabilmente efficiente per problemi quantistici a molti corpi. Scienza, 377 (6613): eabk3333, 2022b. 10.1126/​science.abk3333.
https://​/​doi.org/​10.1126/​science.abk3333

, Stefan H. Sack, Raimel A. Medina, Alexios A. Michailidis, Richard Kueng e Maksym Serbyn. Evitare altipiani aridi usando ombre classiche. PRX Quantum, 3: 020365, giu 2022. 10.1103/​PRXQuantum.3.020365.
https: / / doi.org/ 10.1103 / PRXQuantum.3.020365

, Hsin-Yuan Huang, Richard Kueng e John Preskill. Stima efficiente delle osservabili di Pauli mediante derandomizzazione. Physical review letters, 127 (3): 030503, 2021. 10.1103/​PhysRevLett.127.030503.
https: / / doi.org/ 10.1103 / PhysRevLett.127.030503

, Charles Hadfield, Sergey Bravyi, Rudy Raymond e Antonio Mezzacapo. Misurazioni di hamiltoniani quantistici con ombre classiche polarizzate localmente. Comunicazioni in fisica matematica, 391 (3): 951–967, 2022. 10.1007/​s00220-022-04343-8.
https:/​/​doi.org/​10.1007/​s00220-022-04343-8

, Bujiao Wu, Jinzhao Sun, Qi Huang e Xiao Yuan. Misurazione del raggruppamento sovrapposto: un framework unificato per misurare gli stati quantistici. Quantum, 7: 896, 2023. 10.22331/​q-2023-01-13-896.
https:/​/​doi.org/​10.22331/​q-2023-01-13-896

, Tu Zhou e Zhenhuan Liu. Un framework ibrido per la stima di funzioni non lineari di stati quantistici. arXiv preprint arXiv:2208.08416, 2022. 10.48550/​arXiv.2208.08416.
https://​/​doi.org/​10.48550/​arXiv.2208.08416
arXiv: 2208.08416

, Roman Stricker, Michael Meth, Lukas Postler, Claire Edmunds, Chris Ferrie, Rainer Blatt, Philipp Schindler, Thomas Monz, Richard Kueng e Martin Ringbauer. Tomografia sperimentale dello stato quantico a impostazione singola. PRX Quantum, 3: 040310, ottobre 2022. 10.1103/​PRXQuantum.3.040310.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040310

, H. Chau Nguyen, Jan Lennart Bönsel, Jonathan Steinberg e Otfried Gühne. Ottimizzazione della tomografia dell'ombra con misurazioni generalizzate. Fis. Rev. Lett., 129: 220502, Nov 2022. 10.1103/​PhysRevLett.129.220502.
https: / / doi.org/ 10.1103 / PhysRevLett.129.220502

, Hong-Ye Hu, Soonwon Choi e Yi-Zhuang You. Tomografia classica dell'ombra con dinamiche quantistiche codificate localmente. Physical Review Research, 5 (2): 023027, 2023. 10.1103/​PhysRevResearch.5.023027.
https: / / doi.org/ 10.1103 / PhysRevResearch.5.023027

, Christian Bertoni, Jonas Haferkamp, ​​Marcel Hinsche, Marios Ioannou, Jens Eisert e Hakop Pashayan. Ombre poco profonde: stima delle aspettative utilizzando circuiti di Clifford casuali a bassa profondità. arXiv preprint arXiv:2209.12924, 2022. 10.48550/​arXiv.2209.12924.
https://​/​doi.org/​10.48550/​arXiv.2209.12924
arXiv: 2209.12924

, Mirko Arienzo, Markus Heinrich, Ingo Roth e Martin Kliesch. Espressioni analitiche in forma chiusa per la stima dell'ombra con circuiti in muratura. arXiv preprint arXiv:2211.09835, 2022. 10.48550/​arXiv.2211.09835.
https://​/​doi.org/​10.48550/​arXiv.2211.09835
arXiv: 2211.09835

, Hong-Ye Hu e Yi-Zhuang You. Tomografia dell'ombra guidata dall'hamiltoniano degli stati quantistici. Fis. Rev. Research, 4: 013054, gennaio 2022. 10.1103/​PhysRevResearch.4.013054.
https: / / doi.org/ 10.1103 / PhysRevResearch.4.013054

, Minh C Tran, Daniel K Mark, Wen Wei Ho e Soonwon Choi. Misurazione di proprietà fisiche arbitrarie nella simulazione quantistica analogica. Physical Review X, 13 (1): 011049, 2023. 10.1103/​PhysRevX.13.011049.
https: / / doi.org/ 10.1103 / PhysRevX.13.011049

, Max McGinley e Michele Fava. Tomografia dell'ombra da progetti di stati emergenti in simulatori quantistici analogici. arXiv preprint arXiv:2212.02543, 2022. 10.48550/​arXiv.2212.02543.
https://​/​doi.org/​10.48550/​arXiv.2212.02543
arXiv: 2212.02543

, Katherine Van Kirk, Jordan Cotler, Hsin-Yuan Huang e Mikhail D Lukin. Apprendimento efficiente in termini di hardware degli stati quantistici a molti corpi. arXiv preprint arXiv:2212.06084, 2022. 10.48550/​arXiv.2212.06084.
https://​/​doi.org/​10.48550/​arXiv.2212.06084
arXiv: 2212.06084

, Senrui Chen, Wenjun Yu, Pei Zeng e Steven T. Flammia. Stima robusta dell'ombra. PRX Quantum, 2: 030348, settembre 2021. 10.1103/​PRXQuantum.2.030348.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030348

, Dax Enshan Koh e Sabee Grewal. Ombre classiche con rumore. Quantum, 6: 776, 2022. 10.22331/​q-2022-08-16-776.
https:/​/​doi.org/​10.22331/​q-2022-08-16-776

, Matthias Ohliger, Vincent Nesme e Jens Eisert. Tomografia di stato efficiente e fattibile di sistemi quantistici a molti corpi. New Journal of Physics, 15 (1): 015024, 2013. 10.1088/​1367-2630/​15/​1/​015024.
https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​015024

, Ahmed A Akhtar, Hong-Ye Hu e Yi-Zhuang You. Tomografia ad ombra classica scalabile e flessibile con reti tensoriali. Quantum, 7: 1026, 2023. 10.22331/​q-2023-06-01-1026.
https:/​/​doi.org/​10.22331/​q-2023-06-01-1026

, Huangjun Zhu, Richard Kueng, Markus Grassl e David Gross. Il gruppo di Clifford fallisce con garbo nell'essere un 4-design unitario. arXiv:1609.08172, 2016. 10.48550/​arXiv.1609.08172.
https://​/​doi.org/​10.48550/​arXiv.1609.08172
arXiv: 1609.08172

, David Gross, Sepehr Nezami e Michael Walter. Dualità di Schur-Weyl per il gruppo di Clifford con applicazioni: test di proprietà, un robusto teorema di Hudson e rappresentazioni di de finetti. Comunicazioni in fisica matematica, 385 (3): 1325–1393, 2021. 10.1007/​s00220-021-04118-7.
https:/​/​doi.org/​10.1007/​s00220-021-04118-7

, Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C. Benjamin e Xiao Yuan. Chimica computazionale quantistica. Rev. Mod. Phys., 92: 015003, marzo 2020. 10.1103 / RevModPhys.92.015003.
https: / / doi.org/ 10.1103 / RevModPhys.92.015003

, Srilekha Gandhari, Victor V Albert, Thomas Gerrits, Jacob M. Taylor e Michael J. Gullans. Tomografia a ombra variabile continua. arXiv preprint arXiv:2211.05149, 2022. 10.48550/​arXiv.2211.05149.
https://​/​doi.org/​10.48550/​arXiv.2211.05149
arXiv: 2211.05149

, Simon Becker, Nilanjana Datta, Ludovico Lami, and Cambyse Rouzé. Tomografia ombra classica per sistemi quantistici a variabili continue. arXiv preprint arXiv:2211.07578, 2022. 10.48550/​arXiv.2211.07578.
https://​/​doi.org/​10.48550/​arXiv.2211.07578
arXiv: 2211.07578

, Tianren Gu, Xiao Yuan e Bujiao Wu. Schemi di misura efficienti per sistemi bosonici. arXiv preprint arXiv:2210.13585, 2022. 10.48550/​arXiv.2210.13585.
https://​/​doi.org/​10.48550/​arXiv.2210.13585
arXiv: 2210.13585

, Andrew Zhao, Nicholas C. Rubin e Akimasa Miyake. Tomografia parziale fermionica tramite ombre classiche. Fis. Rev. Lett., 127: 110504, set 2021. 10.1103/​PhysRevLett.127.110504.
https: / / doi.org/ 10.1103 / PhysRevLett.127.110504

, Guang Hao Basso. Ombre classiche di fermioni con simmetria del numero di particelle. arXiv preprint arXiv:2208.08964, 2022. 10.48550/​arXiv.2208.08964.
https://​/​doi.org/​10.48550/​arXiv.2208.08964
arXiv: 2208.08964

, Tu Zhou, Pei Zeng e Zhenhuan Liu. Stima a copia singola della negatività dell'entanglement. Fis. Rev. Lett., 125: 200502, Nov 2020. 10.1103/​PhysRevLett.125.200502.
https: / / doi.org/ 10.1103 / PhysRevLett.125.200502

, Andreas Ketterer, Nikolai Wyderka e Otfried Gühne. Caratterizzazione dell'entanglement multipartito con momenti di correlazioni casuali. Fis. Rev. Lett., 122: 120505, Mar 2019. 10.1103/​PhysRevLett.122.120505.
https: / / doi.org/ 10.1103 / PhysRevLett.122.120505

, Xiao-Dong Yu, Satoya Imai e Otfried Gühne. Certificazione dell'entanglement ottimale dai momenti della trasposizione parziale. Fis. Rev. Lett., 127: 060504, Aug 2021. 10.1103/​PhysRevLett.127.060504.
https: / / doi.org/ 10.1103 / PhysRevLett.127.060504

, Zhenhuan Liu, Pei Zeng, You Zhou e Mile Gu. Caratterizzazione della correlazione all'interno di sistemi quantistici multipartiti tramite misurazioni randomizzate locali. Fis. Rev. A, 105: 022407, Feb 2022b. 10.1103/​PhysRevA.105.022407.
https: / / doi.org/ 10.1103 / PhysRevA.105.022407

, Jonas Helsen e Michael Walter. Stima parsimoniosa dell'ombra: riutilizzo di circuiti quantistici e code di delimitazione. arXiv preprint arXiv:2212.06240, 2022. 10.48550/​arXiv.2212.06240.
https://​/​doi.org/​10.48550/​arXiv.2212.06240
arXiv: 2212.06240

, Benoit Collins e Piotr Sniady. Integrazione rispetto alla misura di haar su gruppo unitario, ortogonale e simplettico. Comunicazioni in fisica matematica, 264 (3): 773–795, 2006. ISSN 1432-0916. 10.1007/​s00220-006-1554-3.
https:/​/​doi.org/​10.1007/​s00220-006-1554-3

, Daniel A. Roberts e Beni Yoshida. Caos e complessità in base alla progettazione. Journal of High Energy Physics, 2017 (4): 121, 2017. ISSN 1029-8479. 10.1007/​JHEP04(2017)121.
https: / / doi.org/ 10.1007 / JHEP04 (2017) 121

, I. Roth, R. Kueng, S. Kimmel, Y.‑K. Liu, D. Gross, J. Eisert e M. Kliesch. Recupero di gate quantistici da poche fedeltà di gate medie. Fis. Rev. Lett., 121: 170502, Oct 2018. 10.1103/​PhysRevLett.121.170502.
https: / / doi.org/ 10.1103 / PhysRevLett.121.170502

, Lorenzo Leone, Salvatore FE Oliviero, You Zhou, and Alioscia Hamma. Il caos quantico è quantico. Quantum, 5: 453, maggio 2021. ISSN 2521-327X. 10.22331/​q-2021-05-04-453.
https:/​/​doi.org/​10.22331/​q-2021-05-04-453

Citato da

[1] Christian Bertoni, Jonas Haferkamp, ​​Marcel Hinsche, Marios Ioannou, Jens Eisert e Hakop Pashayan, "Ombre poco profonde: stima delle aspettative utilizzando circuiti di Clifford casuali a bassa profondità", arXiv: 2209.12924, (2022).

[2] Benoît Vermersch, Aniket Rath, Bharathan Sundar, Cyril Branciard, John Preskill e Andreas Elben, "Stima avanzata delle proprietà quantistiche con misurazioni randomizzate comuni", arXiv: 2304.12292, (2023).

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

Impossibile recuperare Crossref citato da dati durante l'ultimo tentativo 2023-06-29 13:54:30: Impossibile recuperare i dati citati per 10.22331 / q-2023-06-29-1044 da Crossref. Questo è normale se il DOI è stato registrato di recente.

Timestamp:

Di più da Diario quantistico