Algoritmi efficienti per l'approssimazione delle funzioni di partizione quantistica a bassa temperatura

Algoritmi efficienti per l'approssimazione delle funzioni di partizione quantistica a bassa temperatura

Timestamp: 25 ottobre 2023 8:50
Algoritmi efficienti per l'approssimazione delle funzioni di partizione quantistica a bassa temperatura PlatoBlockchain Data Intelligence. Ricerca verticale. Ai.

Tyler Helmut1 e Ryan L. Mann2,3

1Dipartimento di Scienze Matematiche, Università di Durham, Durham, DH1 3LE, Regno Unito
2Centro per il calcolo quantistico e la tecnologia della comunicazione, Centro per il software e l'informazione quantistica, Scuola di informatica, Facoltà di ingegneria e tecnologia dell'informazione, Università di tecnologia di Sydney, NSW 2007, Australia
3Scuola di Matematica, Università di Bristol, Bristol, BS8 1UG, Regno Unito

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

Astratto

Stabiliamo un efficiente algoritmo di approssimazione per le funzioni di partizione di una classe di sistemi di spin quantistico a bassa temperatura, che possono essere visti come perturbazioni quantistiche stabili dei sistemi di spin classici. Il nostro algoritmo si basa sulla combinazione della rappresentazione del contorno dei sistemi di spin quantistico di questo tipo dovuta a Borgs, Kotecký e Ueltschi con la struttura algoritmica sviluppata da Helmuth, Perkins e Regts e Borgs et al.

► dati BibTeX

► Riferimenti

, D. Weitz, in Atti del trentottesimo simposio annuale ACM sulla teoria dell'informatica (ACM, 2006) pp. 140–149.
https: / / doi.org/ 10.1145 / 1132516.1132538 mila

, A. Sly, nel 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (IEEE, 2010) pp. 287–296, arXiv:1005.5584.
https: / / doi.org/ 10.1109 / FOCS.2010.34
arXiv: 1005.5584

, A. Sly e N. Sun, The Annals of Probability 42, 2383 (2014).
https://​/​doi.org/​10.1214/​13-AOP888

, A. Galanis, D. Štefankovič e E. Vigoda, Combinatorics, Probability and Computing 25, 500 (2016), arXiv:1203.2226.
https: / / doi.org/ 10.1017 / s0963548315000401
arXiv: 1203.2226

, M. Dyer, LA Goldberg, C. Greenhill e M. Jerrum, Algorithmica 38, 471 (2004).
https: / / doi.org/ 10.1007 / s00453-003-1073-y

, S. Bravyi, Informazioni quantistiche e calcolo 15, 1122 (2015), arXiv:1402.2295.
arXiv: 1402.2295

, RL Mann e MJ Bremner, Quantum 3, 162 (2019), arXiv:1806.11282.
https:/​/​doi.org/​10.22331/​q-2019-07-11-162
arXiv: 1806.11282

, AW Harrow, S. Mehraban e M. Soleimanifar, in Atti del 52esimo simposio annuale ACM SIGACT sulla teoria dell'informatica (ACM, 2020) pp. 378–386, arXiv:1910.09071.
https: / / doi.org/ 10.1145 / 3357713.3384322 mila
arXiv: 1910.09071

, T. Kuwahara, K. Kato e FG Brandão, Physical Review Letters 124, 220601 (2020), arXiv:1910.09425.
https: / / doi.org/ 10.1103 / physrevlett.124.220601
arXiv: 1910.09425

, E. Crosson e S. Slezak, arXiv e-prints (2020), arXiv:2002.02232.
arXiv: 2002.02232

, RL Mann e T. Helmuth, Journal of Mathematical Physics 62, 022201 (2021), arXiv:2004.11568.
https: / / doi.org/ 10.1063 / 5.0013689 mila
arXiv: 2004.11568

, A. Galanis, LA Goldberg e A. Herrera-Poyatos, SIAM Journal on Discrete Mathematics 36, 2159 (2022), arXiv:2105.00287.
https: / / doi.org/ 10.1137 / 21M1454043
arXiv: 2105.00287

, M. Jerrum e A. Sinclair, SIAM Journal on Computing 22, 1087 (1993).
https: / / doi.org/ 10.1137 / 0222066 mila

, T. Helmuth, W. Perkins e G. Regts, Teoria della probabilità e campi correlati 176, 851 (2020), arXiv:1806.11548.
https: / / doi.org/ 10.1007 / s00440-019-00928-y
arXiv: 1806.11548

, M. Jenssen, P. Keevash e W. Perkins, in Atti del trentesimo simposio annuale ACM-SIAM sugli algoritmi discreti (SIAM, 2019) pp. 2235–2247, arXiv:1807.04804.
https: / / doi.org/ 10.1137 / 1.9781611975482.135 mila
arXiv: 1807.04804

, C. Liao, J. Lin, P. Lu e Z. Mao, in Approssimazione, randomizzazione e ottimizzazione combinatoria. Algoritmi e tecniche (APPROX/​RANDOM 2019) (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019) arXiv:1903.07531.
https: / / doi.org/ 10.4230 / LIPIcs.APPROX-RANDOM.2019.34
arXiv: 1903.07531

, C. Borgs, J. Chayes, T. Helmuth, W. Perkins e P. Tetali, in Atti del 52esimo simposio annuale ACM SIGACT sulla teoria dell'informatica (ACM, 2020) pp. 738–751, arXiv:1909.09298.
https: / / doi.org/ 10.1145 / 3357713.3384271 mila
arXiv: 1909.09298

, C. Carlson, E. Davies e A. Kolla, arXiv e-prints (2020), arXiv:2003.01154.
arXiv: 2003.01154

, A. Barvinok e G. Regts, Combinatorics, Probability and Computing 28, 696 (2019), arXiv:1706.05423.
https: / / doi.org/ 10.1017 / S0963548319000105
arXiv: 1706.05423

, J. Huijben, V. Patel e G. Regts, Strutture casuali e algoritmi 62, 219 (2023), arXiv:2103.07360.
https: / / doi.org/ 10.1002 / rsa.21089
arXiv: 2103.07360

, J. Ginibre, Communications in Mathematical Physics 14, 205 (1969).
https: / / doi.org/ 10.1007 / BF01645421

, T. Kennedy, Communications in Mathematical Physics 100, 447 (1985).
https: / / doi.org/ 10.1007 / BF01206139

, C. Borgs, R. Kotecký e D. Ueltschi, Communications in Mathematical Physics 181, 409 (1996).
https: / / doi.org/ 10.1007 / bf02101010

, N. Datta, R. Fernández e J. Fröhlich, Journal of Statistical Physics 84, 455 (1996a).
https: / / doi.org/ 10.1007 / bf02179651

, N. Datta, J. Fröhlich, L. Rey-Bellet e R. Fernández, Helvetica Physica Acta 69, 752 (1996b).
https:/​/​doi.org/​10.5169/​sigilli-116979

, C. Borgs, JT Chayes e P. Tetali, Teoria della probabilità e campi correlati 152, 509 (2012), arXiv:1011.3058.
https:/​/​doi.org/​10.1007/​s00440-010-0329-0
arXiv: 1011.3058

, R. Kotecký e D. Preiss, Communications in Mathematical Physics 103, 491 (1986).
https: / / doi.org/ 10.1007 / bf01211762

, S. Friedli e Y. Velenik, Meccanica statistica dei sistemi reticolari: un'introduzione matematica concreta (Cambridge University Press, 2017).
https: / / doi.org/ 10.1017 / 9781316882603 mila

, D. Ueltschi, Transizioni di fase discontinue nei sistemi di reticoli quantistici, Ph.D. tesi, Verlag nicht ermittelbar (1998).

, C. Borgs e JZ Imbrie, Communications in Mathematical Physics 123, 305 (1989).
https: / / doi.org/ 10.1007 / BF01238860

, M. Zahradník, Communications in Mathematical Physics 93, 559 (1984).
https: / / doi.org/ 10.1007 / BF01212295

, A. Björklund, T. Husfeldt, P. Kaski e M. Koivisto, nel 49esimo simposio annuale dell'IEEE sui fondamenti dell'informatica (IEEE, 2008) pp. 677–686, arXiv:0711.2585.
https: / / doi.org/ 10.1109 / FOCS.2008.40
arXiv: 0711.2585

, R. Bauerschmidt, N. Crawford e T. Helmuth, arXiv e-prints (2021), arXiv:2107.01878.
arXiv: 2107.01878

, N. Anari, K. Liu, SO Gharan, C. Vinzant e T.-D. Vuong, in Atti del 53° Simposio annuale ACM SIGACT sulla teoria dell'informatica (ACM, 2021) pp. 408–420, arXiv:2004.07220.
https: / / doi.org/ 10.1145 / 3406325.3451091 mila
arXiv: 2004.07220

, RL Graham, M. Grötschel e L. Lovász, Handbook of Combinatorics, vol. 2 (Elsevier, 1995).

Citato da

[1] Ryan L. Mann e Romy M. Minko, "Espansioni di cluster algoritmici per problemi quantistici", arXiv: 2306.08974, (2023).

[2] Álvaro M. Alhambra, “Sistemi quantistici a molti corpi in equilibrio termico”, arXiv: 2204.08349, (2022).

[3] Viresh Patel e Guus Regts, "Conteggio approssimativo utilizzando il teorema di Taylor: un sondaggio", arXiv: 2212.08143, (2022).

Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-10-26 13:22:16). 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-26 13:22:14).

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