Preparazione dello stato termico tramite promesse di arrotondamento

Preparazione dello stato termico tramite promesse di arrotondamento

Timestamp: 10 ottobre 2023 11:34
La preparazione dello stato termico tramite arrotondamento promette la data intelligence di PlatoBlockchain. Ricerca verticale. Ai.

Patrick Rall1, Chunhao Wang2e Pawel Wocjan3

1IBM Quantum, MIT-IBM Watson AI Lab, Cambridge, Massachusetts 02142, Stati Uniti
2Dipartimento di Informatica e Ingegneria, Pennsylvania State University
3IBM Quantum, Thomas J Watson Research Center, Yorktown Heights, New York 10598, Stati Uniti

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

Astratto

Una strada promettente per la preparazione degli stati di Gibbs su un computer quantistico è simulare il processo di termalizzazione fisica. Il generatore di Davies descrive la dinamica di un sistema quantistico aperto a contatto con un bagno di calore. Fondamentalmente, non richiede la simulazione del bagno di calore stesso, ma solo del sistema che speriamo di termalizzare. Utilizzando le tecniche all'avanguardia per la simulazione quantistica dell'equazione di Lindblad, ideiamo una tecnica per la preparazione degli stati di Gibbs tramite termalizzazione come specificato dal generatore di Davies.
In tal modo, ci troviamo di fronte a una grave sfida tecnica: l’implementazione del generatore di Davies richiede la capacità di stimare l’energia del sistema in modo inequivocabile. Cioè, ogni energia del sistema deve essere mappata deterministicamente su una stima unica. Il lavoro precedente ha dimostrato che ciò è possibile solo se il sistema soddisfa un presupposto non fisico di “promessa di arrotondamento”. Risolviamo questo problema progettando un insieme casuale di promesse di arrotondamento che risolvono simultaneamente tre problemi: in primo luogo, ciascuna promessa di arrotondamento ammette la preparazione di uno stato termico "promesso" tramite un generatore di Davies. In secondo luogo, questi generatori Davies hanno un tempo di miscelazione simile al generatore Davies ideale. In terzo luogo, la media di questi stati termici promessi si avvicina allo stato termico ideale.

► dati BibTeX

► Riferimenti

, Álvaro M Alhambra. Sistemi quantistici a molti corpi in equilibrio termico. arXiv:2204.08349, 2022.
https://​/​doi.org/​10.48550/​arXiv.2204.08349
arXiv: 2204.08349

, Sergey Bravyi, Anirban Chowdhury, David Gosset e Pawel Wocjan. Sulla complessità delle funzioni di partizione quantistica. arXiv:2110.15466, 2021.
https:/​/​doi.org/​10.1038/​s41567-022-01742-5
arXiv: 2110.15466

, Fernando GSL Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore e Xiaodi Wu. Risolutori SDP quantistici: grandi accelerazioni, ottimalità e applicazioni all'apprendimento quantistico. Nel 46° Colloquio Internazionale su Automata, Linguaggi e Programmazione (ICALP 2017), volume 132, pagina 27, 2019.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.27

, Heinz-Peter Breuer e Francesco Petruccione. La teoria dei sistemi quantistici aperti. Stampa dell'Università di Oxford, 2002.
https: / / doi.org/ 10.1093 / acprof: oso / 9780199213900.001.0001

, Chi-Fang Chen e Fernando GSL Brandão. Thermalizzazione veloce dall'ipotesi di termalizzazione degli autostati. arXiv:2112.07646, 2021.
https://​/​doi.org/​10.48550/​arXiv.2112.07646
arXiv: 2112.07646

, Chi-Fang Chen, Michael J. Kastoryano, Fernando GSL Brandão e András Gilyén. Preparazione dello stato termico quantistico. arXiv:2303.18224, 2023.
https://​/​doi.org/​10.48550/​arXiv.2212.02051
arXiv: 2303.18224

, Anirban Narayan Chowdhury e Rolando D Somma. Algoritmi quantistici per il campionamento di Gibbs e la stima dell'hit-time. Informazioni e calcolo quantistici, 17(1-2):41–64, 2017.
https: / / doi.org/ 10.26421 / QIC17.1-2-3

, Richard Cleve e Chunhao Wang. Algoritmi quantistici efficienti per simulare l'evoluzione di Lindblad. arXiv:1612.09512 Atti del 44° Colloquio Internazionale su Automi, Linguaggi e Programmazione (ICALP 2017), 2017.
https://​/​doi.org/​10.48550/​arXiv.1612.09512
arXiv: 1612.09512

, Edward Brian Davies. Teoria quantistica dei sistemi aperti. Stampa accademica, 1976.

, Edward Brian Davies. Generatori di semigruppi dinamici. Giornale di analisi funzionale, 34(3):421–432, 1979.
https:/​/​doi.org/​10.1016/​0022-1236(79)90085-5

, András Gilyén, Yuan Su, Guang Hao Low e Nathan Wiebe. Trasformazione quantistica del valore singolare e oltre: miglioramenti esponenziali per l'aritmetica della matrice quantistica. In Atti del 51° Simposio annuale ACM SIGACT sulla teoria dell'informatica (STOC 2019), pagine 193–204, 2019.
https: / / doi.org/ 10.1145 / 3313276.3316366 mila

, Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit Subasi e Burak Şahinoğlu. Algoritmi quantistici da teoremi di fluttuazione: preparazione dello stato termico. Quantistica, 6:825, ottobre 2022.
https:/​/​doi.org/​10.22331/​q-2022-10-06-825

, Mária Kieferová e Nathan Wiebe. Tomografia e training generativo con macchine quantistiche Boltzmann. Revisione fisica A, 96(6):062327, 2017.
https: / / doi.org/ 10.1103 / PhysRevA.96.062327

, Guang Hao Low e Isaac L Chuang. Simulazione hamiltoniana mediante amplificazione spettrale uniforme. arXiv:1707.05391, 2017.
https://​/​doi.org/​10.48550/​arXiv.1707.05391
arXiv: 1707.05391

, Goran Lindblad. Sui generatori di semigruppi dinamici quantistici. Comunicazioni in fisica matematica, 48(2):119–130, 1976.
https: / / doi.org/ 10.1007 / BF01608499

, Xiantao Li e Chunhao Wang. Simulazione di sistemi quantistici aperti markoviani utilizzando l'espansione in serie di ordine superiore. 2212.02051, 2022.
https://​/​doi.org/​10.48550/​arXiv.2212.02051

, John M Martyn, Zane M Rossi, Andrew K Tan e Isaac L Chuang. Grande unificazione degli algoritmi quantistici. PRXQuantum, 2(4):040203, 2021.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203

, Davide Nigro. Sull'unicità della soluzione stazionaria dell'equazione di Lindblad–gorini–Kossakowski–Sudarshan. Journal of Statistical Mechanics: Teoria ed esperimento, 2019(4):043202, 2019.
https:/​/​doi.org/​10.1088/​1742-5468/​ab0c1c

, David Poulin e Pawel Wocjan. Campionamento dallo stato quantistico termico di Gibbs e valutazione delle funzioni di partizione con un computer quantistico. Lettere di revisione fisica, 103(22):220502, 2009.
https: / / doi.org/ 10.1103 / PhysRevLett.103.220502

, Patrick Rall. Algoritmi quantistici coerenti più veloci per la stima di fase, energia e ampiezza. Quantistici, 5:566, 2021.
https:/​/​doi.org/​10.22331/​q-2021-10-19-566

, S. Slezak e E. Crosson. Thermalizzazione degli autostati e campionamento quantistico di Metropolis, 2022. Presentazione al QIP 2022. https://​/​youtu.be/​by4rvu7RMtY.
https://​/​youtu.be/​by4rvu7RMtY

, Herbert Spohn. Una condizione algebrica per l'avvicinamento all'equilibrio di un sistema aperto a livello $n$. Lettere in fisica matematica, 2(1):33–38, 1977.
https: / / doi.org/ 10.1007 / BF00420668

, Kristan Temme, Tobias J Osborne, Karl G Vollbrecht, David Poulin e Frank Verstraete. Campionamento della metropoli quantistica. Natura, 471(7336):87–90, 2011.
https: / / doi.org/ 10.1038 / nature09770

, Joran van Apeldoorn e András Gilyén. Miglioramenti nella risoluzione quantistica dell'SDP con le applicazioni. In Atti del 46° Colloquio Internazionale su Automi, Linguaggi e Programmazione (ICALP 2019), 2019.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.99

, Joran Van Apeldoorn, András Gilyén, Sander Gribling e Ronald de Wolf. Risolutori SDP quantistici: limiti superiori e inferiori migliori. Quantistici, 4:230, 2020.
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

, John Watrous. La teoria dell'informazione quantistica. Cambridge University Press, 2018.
https: / / doi.org/ 10.5555 / 3240076 mila

, Pawel Wocjan e Kristan Temme. Unitari di cammino di Szegedy per mappe quantistiche. Comune. Matematica. Fisica, 2023.
https:/​/​doi.org/​10.1007/​s00220-023-04797-4

Citato da

[1] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang e Fernando GSL Brandão, “Algoritmi quantistici: un'indagine sulle applicazioni e sulle complessità end-to-end”, arXiv: 2310.03011, (2023).

[2] Mirko Consiglio, “Algoritmi quantistici variazionali per la preparazione dello stato di Gibbs”, arXiv: 2305.17713, (2023).

[3] Xiantao Li e Chunhao Wang, "Simulazione di sistemi quantistici aperti markoviani utilizzando l'espansione in serie di ordine superiore", arXiv: 2212.02051, (2022).

[4] Chi-Fang Chen, Hsin-Yuan Huang, John Preskill e Leo Zhou, "Minimi locali nei sistemi quantistici", arXiv: 2309.16596, (2023).

Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-10-13 15:50:33). 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-10-13 15:50:31).

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