Quantenalgorithmen aus Fluktuationstheoremen: Thermal-State Preparation PlatoBlockchain Data Intelligence. Vertikale Suche. Ai.

Quantenalgorithmen aus Fluktuationstheoremen: Thermische Zustandspräparation

Zoë Holmes1, Gopikrishnan Muraleedharan2, Rolando D. Somma2, Yigit Subasi1, und Burak Şahinoğlu2

1Abteilung für Computer, Computational und Statistical Sciences, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
2Theoretische Abteilung, Los Alamos National Laboratory, Los Alamos, NM 87545, USA

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Fluktuationstheoreme stellen eine Entsprechung zwischen den Eigenschaften von Quantensystemen im thermischen Gleichgewicht und einer Arbeitsverteilung bereit, die in einem Nichtgleichgewichtsprozess entsteht, der zwei Quantensysteme mit den Hamiltonoperatoren $H_0$ und $H_1=H_0+V$ verbindet. Aufbauend auf diesen Theoremen präsentieren wir einen Quantenalgorithmus, um eine Reinigung des thermischen Zustands von $H_1$ bei der inversen Temperatur $beta ge 0$ vorzubereiten, ausgehend von einer Reinigung des thermischen Zustands von $H_0$. Die Komplexität des Quantenalgorithmus, gegeben durch die Anzahl der Verwendungen bestimmter Unitarien, beträgt $tilde {cal O}(e^{beta (Delta ! A- w_l)/2})$, wobei $Delta ! A$ ist die freie Energiedifferenz zwischen $H_1$ und $H_0,$ und $w_l$ ist ein Arbeitsgrenzwert, der von den Eigenschaften der Arbeitsverteilung und dem Näherungsfehler $epsilongt0$ abhängt. Wenn der Nichtgleichgewichtsprozess trivial ist, ist diese Komplexität in $beta |V|$ exponentiell, wobei $|V|$ die Spektralnorm von $V$ ist. Dies stellt eine deutliche Verbesserung früherer Quantenalgorithmen dar, deren Komplexität exponentiell in $beta |H_1|$ im Bereich $|V|ll |H_1|$ ist. Die Abhängigkeit der Komplexität in $epsilon$ variiert je nach Struktur der Quantensysteme. Es kann im Allgemeinen in $1/epsilon$ exponentiell sein, aber wir zeigen, dass es in $1/epsilon$ sublinear ist, wenn $H_0$ und $H_1$ kommutieren, oder polynomisch in $1/epsilon$, wenn $H_0$ und $H_1$ kommutieren lokale Spinsysteme. Die Möglichkeit, eine Einheit anzuwenden, die das System aus dem Gleichgewicht bringt, ermöglicht es, den Wert von $w_l$ zu erhöhen und die Komplexität noch weiter zu verbessern. Zu diesem Zweck analysieren wir die Komplexität für die Vorbereitung des thermischen Zustands des Transversalfeld-Ising-Modells unter Verwendung verschiedener nichtgleichgewichtiger einheitlicher Prozesse und sehen erhebliche Komplexitätsverbesserungen.

► BibTeX-Daten

► Referenzen

[1] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller und E. Teller. Gleichungen von Zustandsberechnungen durch schnelle Rechenmaschinen. Journal of Chemical Physics, 21:1087–1092, 1953. doi:10.1063/​1.1699114.
https: / / doi.org/ 10.1063 / 1.1699114

[2] L.D. Landau und E. M. Lifshitz. Statistische Physik: Teil I. Butterworth-Heinemann, Oxford, 1951.

[3] M. Suzuki. Quanten-Monte-Carlo-Methoden in Gleichgewichts- und Nichtgleichgewichtssystemen. Springer Ser. Festkörperwissenschaft. 74, Springer, 1987. doi:10.1007/978-3-642-83154-6.
https:/​/​doi.org/​10.1007/​978-3-642-83154-6

[4] Daniel A. Lidar und Ofer Biham. Simulation einer Spinbrille auf einem Quantencomputer. Physik. Rev. E, 56:3661, 1997. doi:10.1103/​PhysRevE.56.3661.
https: / / doi.org/ 10.1103 / PhysRevE.56.3661

[5] B.M. Terhal und D.P. DiVincenzo. Problem der Äquilibrierung und der Berechnung von Korrelationsfunktionen auf einem Quantencomputer. Physik. Rev. A, 61:022301, 2000. doi:10.1103/​PhysRevA.61.022301.
https: / / doi.org/ 10.1103 / PhysRevA.61.022301

[6] R. D. Somma, S. Boixo, H. Barnum und E. Knill. Quantensimulationen klassischer Glühprozesse. Physik. Rev. Lett., 101:130504, 2008. doi:10.1103/​PhysRevLett.101.130504.
https://doi.org/ 10.1103/PhysRevLett.101.130504

[7] K. Temme, T.J. Osborne, K. Vollbrecht, D. Poulin und F. Verstraete. Quantenmetropolen-Sampling. Nature, 471:87–90, 2011. doi:10.1038/​nature09770.
https: / / doi.org/ 10.1038 / nature09770

[8] C. Chipot und A. Pohorille. Berechnungen der freien Energie: Theorie und Anwendungen in Chemie und Biologie. Springer Verlag, New York, 2007. doi:10.1007/978-3-540-38448-9.
https:/​/​doi.org/​10.1007/​978-3-540-38448-9

[9] T.A. van der Straaten, G. Kathawala, A. Trellakis, R.S. Eisenberg und U. Ravaioli. Biomoca – ein Boltzmann-Transport-Monte-Carlo-Modell zur Ionenkanalsimulation. Molecular Simulation, 31:151–171, 2005. doi:10.1080/​08927020412331308700.
https: / / doi.org/ 10.1080 / 08927020412331308700

[10] D. P. Kroese und J. C. C. Chan. Statistische Modellierung und Berechnung. Springer, New York, 2014. doi:10.1007/978-1-4614-8775-3.
https:/​/​doi.org/​10.1007/​978-1-4614-8775-3

[11] S. Kirkpatrick, C.D. Gelatt Jr. und M.P. Vecchi. Optimierung durch Simulated Annealing. Science, 220:671–680, 1983. doi:10.1126/​science.220.4598.671.
https: / / doi.org/ 10.1126 / science.220.4598.671

[12] L. Lovász. Randomisierte Algorithmen in der kombinatorischen Optimierung. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 20:153–179, 1995. doi:10.1090/​dimacs/​020.
https://​/​doi.org/​10.1090/​dimacs/​020

[13] M.E.J. Newman und G.T. Barkema. Monte-Carlo-Methoden in der statistischen Physik. Oxford University Press, Oxford, 1998.

[14] M.P. Nightingale und C.J. Umrigar. Quanten-Monte-Carlo-Methoden in Physik und Chemie. Springer, Niederlande, 1999.

[15] E.Y. Loh, J.E. Gubernatis, R.T. Scalettar, S.R. Weiß, D.J. Scalapino und R.L. Sugar. Vorzeichenproblem bei der numerischen Simulation von Vielelektronensystemen. Physik. Rev. B, 41:9301–9307, 1990. doi:10.1103/​PhysRevB.41.9301.
https://doi.org/ 10.1103/PhysRevB.41.9301

[16] Matthias Troyer und Uwe-Jens Wiese. Rechenkomplexität und grundlegende Einschränkungen bei fermionischen Quanten-Monte-Carlo-Simulationen. Physik. Rev. Lett., 94:170201, 2005. doi:10.1103/​PhysRevLett.94.170201.
https://doi.org/ 10.1103/PhysRevLett.94.170201

[17] David Poulin und Pawel Wocjan. Probenahme aus dem thermischen Quanten-Gibbs-Zustand und Auswertung von Partitionsfunktionen mit einem Quantencomputer. Physik. Rev. Lett., 103:220502, 2009. doi:10.1103/​PhysRevLett.103.220502.
https://doi.org/ 10.1103/PhysRevLett.103.220502

[18] C.F. Chiang und P. Wocjan. Quantenalgorithmus zur Vorbereitung einer detaillierten Analyse thermischer Gibbs-Zustände. In Quantum Cryptography and Computing, Seiten 138–147, 2010. doi:10.48550/​arXiv.1001.1130.
https://​/​doi.org/​10.48550/​arXiv.1001.1130

[19] Ersen Bilgin und Sergio Boixo. Vorbereitung thermischer Zustände von Quantensystemen durch Dimensionsreduktion. Physik. Rev. Lett., 105:170405, 2010. doi:10.1103/​PhysRevLett.105.170405.
https://doi.org/ 10.1103/PhysRevLett.105.170405

[20] Michael J. Kastoryano und Fernando G. S. L. Brandão. Quanten-Gibbs-Sampler: der Fall des Pendelns. Komm. Mathematik. Phys., 344:915, 2016. doi:10.48550/​arXiv.1409.3435.
https://​/​doi.org/​10.48550/​arXiv.1409.3435

[21] Anirban Narayan Chowdhury und Rolando D. Somma. Quantenalgorithmen für Gibbs-Sampling und Trefferzeitschätzung. Quant. Inf. Comp., 17(1–2):41–64, 2017. doi:10.48550/​arXiv.1603.02940.
https://​/​doi.org/​10.48550/​arXiv.1603.02940

[22] Tomotaka Kuwahara, Kohtaro Kato und Fernando G. S. L. Brandão. Clusterung bedingter gegenseitiger Informationen für Quanten-Gibbs-Zustände oberhalb einer Schwellentemperatur. Physik. Rev. Lett., 124:220601, 2020. doi:10.1103/​PhysRevLett.124.220601.
https://doi.org/ 10.1103/PhysRevLett.124.220601

[23] Mario Szegedy. Quantenbeschleunigung von Markov-Ketten-basierten Algorithmen. In Proceedings of the 45th Annual IEEE Symposium on FOCS., Seiten 32–41. IEEE, 2004. doi:10.1109/​FOCS.2004.53.
https: / / doi.org/ 10.1109 / FOCS.2004.53

[24] F. G. S. L. Brandão und K. M. Svore. Quantenbeschleunigungen zur Lösung semidefiniter Programme. Im Jahr 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), Seiten 415–426, 2017.

[25] J. Van Apeldoorn, A. Gilyén, S. Gribling und R. de Wolf. Quanten-SDP-Löser: Bessere Ober- und Untergrenzen. Im Jahr 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), Seiten 403–414, 2017. doi:10.48550/​arXiv.1609.05537.
https://​/​doi.org/​10.48550/​arXiv.1609.05537

[26] Seth Lloyd. Universelle Quantensimulatoren. Science, 273:1073–1078, 1996. doi:10.1126/​science.273.5278.1073.
https: / / doi.org/ 10.1126 / science.273.5278.1073

[27] R. D. Somma, G. Ortiz, J. E. Gubernatis, E. Knill und R. Laflamme. Simulation physikalischer Phänomene durch Quantennetzwerke. Physik. Rev. A, 65:042323, 2002. doi:10.1103/​PhysRevA.65.042323.
https: / / doi.org/ 10.1103 / PhysRevA.65.042323

[28] R. D. Somma, G. Ortiz, E. Knill und J. E. Gubernatis. Quantensimulationen physikalischer Probleme. Int. J. Quant. Inf., 1:189, 2003. doi:10.1117/​12.487249.
https: / / doi.org/ 10.1117 / 12.487249

[29] D.W. Berry, G. Ahokas, R. Cleve und B.C. Sanders. Effiziente Quantenalgorithmen zur Simulation spärlicher Hamilton-Operatoren. Komm. Mathematik. Phys., 270:359, 2007. doi:10.1007/​s00220-006-0150-x.
https: / / doi.org/ 10.1007 / s00220-006-0150-x

[30] N. Wiebe, D. Berry, P. Hoyer und B.C. Sanders. Zerlegungen höherer Ordnung geordneter Operator-Exponentialfunktionen. J. Phys. A: Mathe. Theor., 43:065203, 2010. doi:10.1088/​1751-8113/​43/​6/​065203.
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[31] A. M. Childs und N. Wiebe. Hamilton-Simulation unter Verwendung linearer Kombinationen einheitlicher Operationen. Quantum Information and Computation, 12:901–924, 2012. doi:10.48550/​arXiv.1202.5822.
https://​/​doi.org/​10.48550/​arXiv.1202.5822

[32] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari und Rolando D. Somma. Simulation der hamiltonschen Dynamik mit einer verkürzten Taylor-Reihe. Physik. Rev. Lett., 114:090502, 2015. doi:10.1103/​PhysRevLett.114.090502.
https://doi.org/ 10.1103/PhysRevLett.114.090502

[33] G.H. Low und I.L. Chuang. Optimale Hamilton-Simulation durch Quantensignalverarbeitung. Physik. Rev. Lett., 118:010501, 2017. doi:10.1103/​PhysRevLett.118.010501.
https://doi.org/ 10.1103/PhysRevLett.118.010501

[34] U. Wolff. Kritische Verlangsamung. Kernphysik. B, 17:93–102, 1990. doi:10.1016/​0920-5632(90)90224-I.
https:/​/​doi.org/​10.1016/​0920-5632(90)90224-I

[35] A.Y. Kitaev, A.H. Shen und M.N Vyalyi. Klassische und Quantenberechnung. American Mathematical Society, 2002. URL: http://​/​doi.org/​10.1090/​gsm/​047, doi:10.1090/​gsm/​047.
https: / / doi.org/ 10.1090 / gsm / 047

[36] C. Jarzynski. Unterschiede in der freien Gleichgewichtsenergie aus Nichtgleichgewichtsmessungen: Ein Master-Gleichungsansatz. Physik. Rev. E, 56:5018–5035, 1997. doi:10.1103/​PhysRevE.56.5018.
https: / / doi.org/ 10.1103 / PhysRevE.56.5018

[37] C. Jarzynski. Nichtgleichgewichtsgleichheit für Unterschiede in der freien Energie. Physik. Rev. Lett., 78:2690–2693, 1997. doi:10.1103/​PhysRevLett.78.2690.
https://doi.org/ 10.1103/PhysRevLett.78.2690

[38] Christopher Jarzynski. Gleichheiten und Ungleichheiten: Irreversibilität und der zweite Hauptsatz der Thermodynamik auf der Nanoskala. Annual Review of Condensed Matter Physics, 2(1):329–351, 2011. arXiv:https:/​/​doi.org/​10.1146/​annurev-conmatphys-062910-140506, doi:10.1146/​annurev-conmatphys -062910-140506.
https: // doi.org/ 10.1146 / annurev-conmatphys-062910-140506
arXiv:https://doi.org/10.1146/annurev-conmatphys-062910-140506

[39] Gavin E. Crooks. Theorem der Entropieproduktionsschwankung und die Nichtgleichgewichtsarbeitsbeziehung für Unterschiede in der freien Energie. Physik. Rev. E, 60:2721–2726, 1999. doi:10.1103/​PhysRevE.60.2721.
https: / / doi.org/ 10.1103 / PhysRevE.60.2721

[40] Gavin E. Crooks. Pfad-Ensemble-Durchschnitte in Systemen, die weit vom Gleichgewicht entfernt sind. Physik. Rev. E, 61:2361–2366, 2000. doi:10.1103/​PhysRevE.61.2361.
https: / / doi.org/ 10.1103 / PhysRevE.61.2361

[41] Augusto J. Roncaglia, Federico Cerisola und Juan Pablo Paz. Arbeitsmessung als verallgemeinerte Quantenmessung. Physik. Rev. Lett., 113:250601, 2014. doi:10.1103/​PhysRevLett.113.250601.
https://doi.org/ 10.1103/PhysRevLett.113.250601

[42] Lindsay Bassman, Katherine Klymko, Diyi Liu, Norman M Tubman und Wibe A de Jong. Berechnung freier Energien mit Fluktuationsrelationen auf Quantencomputern. arXiv-Vorabdruck arXiv:2103.09846, 2021. doi:10.48550/​arXiv.2103.09846.
https://​/​doi.org/​10.48550/​arXiv.2103.09846
arXiv: 2103.09846

[43] S. Barnett. Quanteninformation, Band 16. Oxford University Press, 2009.

[44] M. Nielsen und I. Chuang. Quantenberechnung und Quanteninformation. Cambridge University Press, Cambridge, 2001. doi:10.1017/​CBO9780511976667.
https: / / doi.org/ 10.1017 / CBO9780511976667

[45] Emanuel Knill, Gerardo Ortiz und Rolando D. Somma. Optimale Quantenmessungen von Erwartungswerten von Observablen. Physik. Rev. A, 75:012328, 2007. doi:10.1103/​PhysRevA.75.012328.
https: / / doi.org/ 10.1103 / PhysRevA.75.012328

[46] Guang Hao Low und Isaac L Chuang. Hamilton-Simulation durch Qubitisierung. Quantum, 3:163, 2019. doi:10.22331/​q-2019-07-12-163.
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[47] Christopher Jarzynski. Seltene Ereignisse und die Konvergenz exponentiell gemittelter Arbeitswerte. Physik. Rev. E, 73:046105, 2006. doi:10.1103/​PhysRevE.73.046105.
https: / / doi.org/ 10.1103 / PhysRevE.73.046105

[48] Yu Tong, Dong An, Nathan Wiebe und Lin Lin. Schnelle Inversion, vorkonditionierte quantenlineare Systemlöser, schnelle Green-Funktionsberechnung und schnelle Auswertung von Matrixfunktionen. Physik. Rev. A, 104:032422, September 2021. doi:10.1103/​PhysRevA.104.032422.
https: / / doi.org/ 10.1103 / PhysRevA.104.032422

[49] A. Kitaev. Quantenmessungen und das Abelsche Stabilisatorproblem. arXiv:quant-ph/9511026, 1995. doi:10.48550/arXiv.quant-ph/9511026.
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​9511026
arXiv: quant-ph / 9511026

[50] R. Cleve, A. Ekert, C. Macchiavello und M. Mosca. Quantenalgorithmen neu interpretiert. Proz. R. Soc. London. A, 454:339–354, 1998. doi:10.1098/​rspa.1998.0164.
https: / / doi.org/ 10.1098 / rspa.1998.0164

[51] Gilles Brassard, Peter Høyer, Michele Mosca und Alain Tapp. Quantenamplitudenverstärkung und -schätzung. In Quantum computation and information, Band 305 von Contemporary Mathematics, Seiten 53–74. AMS, 2002. doi:10.1090/​conm/​305/​05215.
https: / / doi.org/ 10.1090 / conm / 305/05215

[52] Maris Ozols, Martin Roetteler und Jérémie Roland. Quanten-Ablehnungs-Probenahme. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, ITCS ’12, Seite 290–308, New York, NY, USA, 2012. Association for Computing Machinery. doi:10.1145/​2090236.2090261.
https: / / doi.org/ 10.1145 / 2090236.2090261

[53] David Poulin und Pawel Wocjan. Grundzustände von Quanten-Vielteilchensystemen auf einem Quantencomputer vorbereiten. Physik. Rev. Lett., 102:130503, 2009. doi:10.1103/​PhysRevLett.102.130503.
https://doi.org/ 10.1103/PhysRevLett.102.130503

[54] S. Boixo, E. Knill und R.D. Somma. Schnelle Quantenalgorithmen zum Durchlaufen von Pfaden von Eigenzuständen. arXiv:1005.3034, 2010. doi:10.48550/​arXiv.1005.3034.
https://​/​doi.org/​10.48550/​arXiv.1005.3034
arXiv: 1005.3034

[55] Yimin Ge, Jordi Tura und J. Ignacio Cirac. Schnellere Vorbereitung des Grundzustands und hochpräzise Schätzung der Bodenenergie mit weniger Qubits. Journal of Mathematical Physics, 60(2):022202, 2019. arXiv:https://​/​doi.org/​10.1063/​1.5027484, doi:10.1063/​1.5027484.
https: / / doi.org/ 10.1063 / 1.5027484
arXiv: https: //doi.org/10.1063/1.5027484

[56] Lin Lin und Yu Tong. Heisenberg-begrenzte Grundzustandsenergieschätzung für frühe fehlertolerante Quantencomputer. PRX Quantum, 3:010318, 2022. doi:10.1103/​PRXQuantum.3.010318.
https: / / doi.org/ 10.1103 / PRXQuantum.3.010318

[57] Chi-Fang Chen und Fernando GSL Brandão. Schnelle Thermalisierung aus der Eigenzustands-Thermalisierungshypothese. arXiv-Vorabdruck arXiv:2112.07646, 2021. doi:10.48550/​arXiv.2112.07646.
https://​/​doi.org/​10.48550/​arXiv.2112.07646
arXiv: 2112.07646

[58] Oles Shtanko und Ramis Movassagh. Algorithmen zur Gibbs-Zustandsvorbereitung auf rauschfreien und verrauschten Zufallsquantenschaltungen. arXiv-Vorabdruck arXiv:2112.14688, 2021. doi:10.48550/​arXiv.2112.14688.
https://​/​doi.org/​10.48550/​arXiv.2112.14688
arXiv: 2112.14688

[59] Marcos Rigol, Vanja Dunjko und Maxim Olshanii. Thermalisierung und ihr Mechanismus für generische isolierte Quantensysteme. Nature, 452(7189):854–858, 2008. doi:10.1038/​nature06838.
https: / / doi.org/ 10.1038 / nature06838

[60] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O’Rourke, Erika Ye, Austin J Minnich, Fernando GSL Brandão und Garnet Kin Chan. Bestimmung von Eigenzuständen und thermischen Zuständen auf einem Quantencomputer mithilfe der imaginären Quantenzeitentwicklung. Nature Physics, 16(2):205–210, 2020. doi:10.1038/​s41567-019-0704-4.
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

[61] R. Sagastizabal, SP Premaratne, BA Klaver, MA Rol, V. Negı̂rneac, MS Moreira, X. Zou, S. Johri, N. Muthusubramanian, M. Beekman, et al. Variationspräparation endlicher Temperaturzustände auf einem Quantencomputer. npj Quantum Information, 7(1):1–7, 2021. doi:10.1038/​s41534-021-00468-1.
https:/​/​doi.org/​10.1038/​s41534-021-00468-1

[62] John Martyn und Brian Swingle. Produktspektrumansatz und die Einfachheit thermischer Zustände. Physik. Rev. A, 100(3):032107, 2019. doi:10.1103/​PhysRevA.100.032107.
https: / / doi.org/ 10.1103 / PhysRevA.100.032107

[63] Guillaume Verdon, Jacob Marks, Sasha Nanda, Stefan Leichenauer und Jack Hidary. Quanten-Hamilton-Modelle und der Variations-Quanten-Thermalizer-Algorithmus. arXiv-Vorabdruck arXiv:1910.02071, 2019. doi:10.48550/​arXiv.1910.02071.
https://​/​doi.org/​10.48550/​arXiv.1910.02071
arXiv: 1910.02071

[64] Anirban N. Chowdhury, Guang Hao Low und Nathan Wiebe. Ein Variationsquantenalgorithmus zur Vorbereitung von Quanten-Gibbs-Zuständen. arXiv-Vorabdruck arXiv:2002.00055, 2020. doi:10.48550/​arXiv.2002.00055.
https://​/​doi.org/​10.48550/​arXiv.2002.00055
arXiv: 2002.00055

[65] Youle Wang, Guangxi Li und Xin Wang. Variationelle Quanten-Gibbs-Zustandsvorbereitung mit einer verkürzten Taylor-Reihe. Physik. Rev. Applied, 16:054035, 2021. doi:10.1103/​PhysRevApplied.16.054035.
https: / / doi.org/ 10.1103 / PhysRevApplied.16.054035

[66] Jonathan Foldager, Arthur Pesah und Lars Kai Hansen. Rauschunterstützte Variationsquantenthermalisierung. Wissenschaftliche Berichte, 12(1):1–11, 2022. doi:10.1038/​s41598-022-07296-z.
https: / / doi.org/ 10.1038 / s41598-022-07296-z

[67] Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush und Hartmut Neven. Karge Hochebenen in Trainingslandschaften für Quanten-Neuronale Netzwerke. Nature Communications, 9(1):1–6, 2018. doi:10.1038/​s41467-018-07090-4.
https:/​/​doi.org/​10.1038/​s41467-018-07090-4

[68] M Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio und Patrick J Coles. Kostenfunktionsabhängige karge Plateaus in flach parametrisierten Quantenschaltkreisen. Nature communications, 12(1):1–12, 2021. URL: https://www.doi.org/​10.1038/​s41467-021-21728-w, doi:10.1038/​s41467-021-21728 -w.
https: / / doi.org/ 10.1038 / s41467-021-21728-w

[69] Zoë Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht und Andrew T. Sornborger. Karge Hochebenen verhindern das Lernen von Kletterern. Physik. Rev. Lett., 126(19):190501, 2021. doi:10.1103/​PhysRevLett.126.190501.
https://doi.org/ 10.1103/PhysRevLett.126.190501

[70] Zoë Holmes, Kunal Sharma, M. Cerezo und Patrick J. Coles. Verbindung der Ansatzausdrückbarkeit mit Gradientengrößen und unfruchtbaren Plateaus. Physik. Rev. X Quantum, 3:010313, 2022. doi:10.1103/​PRXQuantum.3.010313.
https: / / doi.org/ 10.1103 / PRXQuantum.3.010313

[71] Carlos Ortiz Marrero, Mária Kieferová und Nathan Wiebe. Durch Verschränkung verursachte karge Plateaus. PRX Quantum, 2:040316, Okt. 2021. doi:10.1103/​PRXQuantum.2.040316.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040316

[72] Lennart Bittel und Martin Kliesch. Das Training von Variationsquantenalgorithmen ist np-schwer. Physik. Rev. Lett., 127:120502, 2021. doi:10.1103/​PhysRevLett.127.120502.
https://doi.org/ 10.1103/PhysRevLett.127.120502

[73] Michele Campisi, Peter Hänggi und Peter Talkner. Kolloquium: Quantenfluktuationsbeziehungen: Grundlagen und Anwendungen. Rev. Mod. Phys., 83:771–791, 2011. doi:10.1103/​RevModPhys.83.771.
https: / / doi.org/ 10.1103 / RevModPhys.83.771

[74] H. Tasaki. Jarzynski-Beziehungen für Quantensysteme und einige Anwendungen. Eprint arXiv:cond-mat/​0009244, 2000. arXiv:cond-mat/​0009244, doi:10.48550/​arXiv.cond-mat/​0009244.
https://​/​doi.org/​10.48550/​arXiv.cond-mat/​0009244
arXiv: cond-mat / 0009244

[75] J. Kurchan. Ein Quantenfluktuationssatz. Eprint arXiv:cond-mat/​0007360, 2000. arXiv:cond-mat/​0007360, doi:10.48550/​arXiv.cond-mat/​0007360.
https://​/​doi.org/​10.48550/​arXiv.cond-mat/​0007360
arXiv: cond-mat / 0007360

[76] Peter Talkner und Peter Hänggi. Der Tasaki-Cooks-Quantenfluktuationssatz. Journal of Physics A: Mathematical and Theoretical, 40(26):F569, 2007. doi:10.1088/​1751-8113/​40/​26/​F08.
https:/​/​doi.org/​10.1088/​1751-8113/​40/​26/​F08

[77] A. Chowdhury, Y. Subaşi und R.D. Somma. Verbesserte Implementierung von Reflexionsoperatoren. arXiv:1803.02466, 2018. doi:10.48550/​arXiv.1803.02466.
https://​/​doi.org/​10.48550/​arXiv.1803.02466
arXiv: 1803.02466

[78] Andrea Solfanelli, Alessandro Santini und Michele Campisi. Experimentelle Überprüfung von Fluktuationsbeziehungen mit einem Quantencomputer. PRX Quantum, 2:030353, 2021. doi:10.1103/​PRXQuantum.2.030353.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030353

[79] Phillip Kaye, Raymond Laflamme und Michele Mosca. Eine Einführung in das Quantencomputing. Oxford University Press, 2007.

[80] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari und Rolando D. Somma. Exponentielle Verbesserung der Präzision für die Simulation spärlicher Hamiltonoperatoren. In Proc. 46. ​​ACM Symp. Theor. Comp., Seiten 283–292, 2014. doi:10.1145/​2591796.2591854.
https: / / doi.org/ 10.1145 / 2591796.2591854

[81] Nandou Lu und David A. Kofke. Genauigkeit von Berechnungen zur Störung der freien Energie in der Molekülsimulation. ich. Modellieren. The Journal of Chemical Physics, 114(17):7303–7311, 2001. arXiv:https://​/​doi.org/​10.1063/​1.1359181, doi:10.1063/​1.1359181.
https: / / doi.org/ 10.1063 / 1.1359181
arXiv: https: //doi.org/10.1063/1.1359181

[82] Nicole Yunger Halpern und Christopher Jarzynski. Anzahl der Versuche, die erforderlich sind, um eine Differenz der freien Energie unter Verwendung von Fluktuationsrelationen abzuschätzen. Physik. Rev. E, 93:052144, 2016. doi:10.1103/​PhysRevE.93.052144.
https: / / doi.org/ 10.1103 / PhysRevE.93.052144

[83] Anirban Narayan Chowdhury, Rolando D. Somma und Yigit Subasi. Berechnung von Partitionsfunktionen im One-Clean-Qubit-Modell. Physik. Rev. A, 103:032422, 2021. doi:10.1103/​PhysRevA.103.032422.
https: / / doi.org/ 10.1103 / PhysRevA.103.032422

[84] Andrew M. Childs, Robin Kothari und Rolando D. Somma. Algorithmus für quantenlineare Systeme mit exponentiell verbesserter Abhängigkeit von der Präzision. SIAM J. Comp., 46:1920, 2017. doi:10.1137/​16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072

[85] G.H. Low, T.J. Yoder und I.L. Chuang. Methodik resonanter gleichwinkliger zusammengesetzter Quantengatter. Physik. Rev. X, 6:041067, 2016. doi:10.1103/​PhysRevX.6.041067.
https://doi.org/ 10.1103/PhysRevX.6.041067

[86] András Gilyén, Yuan Su, Guang Hao Low und Nathan Wiebe. Quantensingulärwerttransformation und darüber hinaus: Exponentielle Verbesserungen für die Quantenmatrixarithmetik. In Proc. des 51. jährlichen ACM SIGACT Symp. Theor. Comp., STOC 2019, Seite 193–204, New York, NY, USA, 2019. Association for Computing Machinery. doi:10.1145/​3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366

[87] Jeongwan Haah. Produktzerlegung periodischer Funktionen in der Quantensignalverarbeitung. Quantum, 3:190, 2019. doi:10.22331/​q-2019-10-07-190.
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

[88] Yulong Dong, Xiang Meng, K. Birgitta Whaley und Lin Lin. Effiziente Phasenfaktorbewertung in der Quantensignalverarbeitung. Physik. Rev. A, 103:042419, 2021. doi:10.1103/​PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419

[89] Andrew Pohorille, Christopher Jarzynski und Christophe Chipot. Gute Praktiken bei der Berechnung der freien Energie. The Journal of Physical Chemistry B, 114(32):10235–10253, 2010. doi:10.1021/​jp102971x.
https://​/​doi.org/​10.1021/​jp102971x

[90] E. Lieb, T. Schultz und D. Mattis. Zwei lösliche Modelle einer antiferromagnetischen Kette. Ann. Phys., 16:406, 1961. doi:10.1016/​0003-4916(61)90115-4.
https:/​/​doi.org/​10.1016/​0003-4916(61)90115-4

[91] Pierre Pfeuty. Das eindimensionale Ising-Modell mit einem transversalen Feld. Ann. Phys., 57:79–90, 1970. doi:10.1016/​0003-4916(70)90270-8.
https:/​/​doi.org/​10.1016/​0003-4916(70)90270-8

[92] Burak Şahinoğlu und Rolando D. Somma. Hamilton-Simulation im Niedrigenergie-Unterraum. npj Quant. Inf., 7:119, 2021. doi:10.1038/​s41534-021-00451-w.
https: / / doi.org/ 10.1038 / s41534-021-00451-w

[93] Rolando D. Somma und Sergio Boixo. Verstärkung der Spektrallücke. SIAM J. Comp, 42:593–610, 2013. doi:10.1137/​120871997.
https: / / doi.org/ 10.1137 / 120871997

[94] J. Hubbard. Berechnung von Partitionsfunktionen. Physik. Rev. Lett., 3:77, 1959. doi:10.1103/​PhysRevLett.3.77.
https://doi.org/ 10.1103/PhysRevLett.3.77

[95] Eine Methode zur Implementierung solcher Unitaries, die die Technik der Spektrallückenverstärkung nutzt, ist in Ref. beschrieben. SB13. Es erfordert, dass $H_0$ und $H_1$ in einer bestimmten Form dargestellt werden, z. B. als lineare Kombination von Einheiten oder lineare Kombinationen von Projektoren.

[96] Itai Arad, Tomotaka Kuwahara und Zeph Landau. Verknüpfung globaler und lokaler Energieverteilungen in Quantenspinmodellen auf einem Gitter. Journal of Statistical Mechanics: Theory and Experiment, 2016(3):033301, 2016. doi:10.1088/​1742-5468/​2016/​03/​033301.
https:/​/​doi.org/​10.1088/​1742-5468/​2016/​03/​033301

Zitiert von

[1] Alexander Schuckert, Annabelle Bohrdt, Eleanor Crane und Michael Knap, „Untersuchung von Observablen bei endlicher Temperatur in Quantensimulatoren mit Kurzzeitdynamik“, arXiv: 2206.01756.

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2022, 10:07:11 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

On Der von Crossref zitierte Dienst Es wurden keine Daten zum Zitieren von Werken gefunden (letzter Versuch 2022-10-07 11:17:11).

Zeitstempel:

Mehr von Quantenjournal