Optimaalsest olekuülekandest inspireeritud kiirkvantmeetodid kombinatoorseks optimeerimiseks

Taasavaldanud Platon

järgijaid: 0

Robert J. Banks¹, Dan E. Browne²ja PA Warburton^1,3

¹Londoni nanotehnoloogia keskus, UCL, London WC1H 0AH, Ühendkuningriik
²Füüsika ja astronoomia osakond, UCL, London WC1E 6BT, UK
³Elektroonika- ja elektrotehnika osakond, UCL, London WC1E 7JE, UK

Kas see artikkel on huvitav või soovite arutada? Scite või jätke SciRate'i kommentaar.

Abstraktne

Kombinatoorse optimeerimise probleemide lahendamiseks pakume välja uut disainiheuristikat, mis on inspireeritud Hamiltonlastest optimaalse olekuülekande jaoks. Tulemuseks on kiire ligikaudne optimeerimisalgoritm. Pakume arvulisi tõendeid selle uue disainiheuristika edukuse kohta. Leiame, et see lähenemine annab enamiku vaadeldavate probleemjuhtumite puhul väiksemal sügavusel parema lähendussuhte kui kvantumbkaudse optimeerimise algoritm, kasutades samas võrreldavaid ressursse. See avab ukse uute lähenemisviiside uurimisele kombinatoorse optimeerimise probleemide lahendamiseks, mis erinevad adiabaatilise mõjuga lähenemisviisidest.

Kiired kvantmeetodid kombinatoorseks optimeerimiseks, mis on inspireeritud optimaalsest olekuülekandest PlatoBlockchain Data Intelligence. Vertikaalne otsing. Ai.

Populaarne kokkuvõte

Kombinatoorse optimeerimise probleeme on raske lahendada. Näited hõlmavad aktsiate ostmist riski ja tulu suhte minimeerimiseks või lühima tee leidmist kahe sihtkoha vahel. Nende probleemide lahendamiseks kasutatavad kvantalgoritmid viivad süsteemi mõnest lähteolekust lõppolekusse, mis sisaldab teavet lahenduse kohta. Selles töös töötame välja uue kvant-lähenemise, mis on inspireeritud lühima tee leidmisest nende kahe oleku vahel. Tulemuseks on algoritm, mis leiab optimeerimisprobleemile ligikaudsed lahendused väga lühikeste tööaegadega.

Kvantalgoritme kombinatoorse optimeerimise probleemide lahendamiseks mõjutab tavaliselt adiabaatiline põhimõte. Ühesõnaga, piisavalt aeglaselt liikudes on võimalik jõuda algseisundist lõppseisu. See võib põhjustada algoritmi pika tööaja.

Meie uue lähenemisviisi toimivuse hindamiseks uurisime selle toimivust MAX-CUT-i puhul. Samuti võrdlesime oma uut lähenemisviisi populaarse kvantipõhise optimeerimise algoritmiga (QAOA) režiimis, kus see kasutab sarnaseid ressursse. Meie uus lähenemine ei leidnud mitte ainult parema kvaliteediga lahendusi, vaid leidis need ka lühema ajaga ja väiksema klassikalise arvutusliku kuluga.

Meie töö avab ukse kvantalgoritmide disaini uurimisele, eemal adiabaatilisest põhimõttest, kombineeritud optimeerimisprobleemide jaoks. Tulevikus võidakse seda uut lähenemisviisi kombineerida adiabaatiliste lähenemisviisidega keerukamate kvantalgoritmide väljatöötamisel.

► BibTeX-i andmed

@artikkel{Banks2024rapidquantum, doi = {10.22331/q-2024-02-13-1253}, url = {https://doi.org/10.22331/q-2024-02-13-1253}, pealkiri = {Rapid quantum optimaalsest olekuülekandest inspireeritud kombinatoorse optimeerimise lähenemisviisid}, autor = {Banks, Robert J. ja Browne, Dan E. ja Warburton, PA}, ajakiri = {{Quantum}}, issn = {2521-327X}, väljaandja = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, maht = {8}, lehekülge = {1253}, kuu = veebruar, aasta = {2024} }

► Viited

[1] Christos H. Papadimitriou ja Kenneth Steiglitz. "Kombinatoorne optimeerimine: algoritmid ja keerukus". Doveri väljaanded. (1981).

[2] MHS Amin. "Adiabaatilise teoreemi kooskõla". Phys. Rev. Lett. 102, 220401 (2009).
https:///doi.org/10.1103/PhysRevLett.102.220401

[3] Ben W. Reichardt. "Kvantadiabaatilise optimeerimise algoritm ja kohalikud miinimumid". ACM-i kolmekümne kuuenda aastaarvutusteooria sümpoosioni toimetistes. Lk 502–510. STOC '04New York, NY, USA (2004). Arvutusmasinate Ühing.
https:///doi.org/10.1145/1007352.1007428

[4] B. Apolloni, C. Carvalho ja D. de Falco. "Kvantstohhastiline optimeerimine". Stochastic Processes and their Applications 33, 233–244 (1989).
https://doi.org/10.1016/0304-4149(89)90040-9

[5] Edward Farhi, Jeffrey Goldstone, Sam Gutmann ja Michael Sipser. "Kvantarvutus adiabaatilise evolutsiooni abil" (2000).
arXiv:quant-ph/0001106

[6] Tadashi Kadowaki ja Hidetoshi Nishimori. "Kvantlõõmutamine põiksuunalises mudelis". Phys. Rev. E 58, 5355–5363 (1998).
https:///doi.org/10.1103/PhysRevE.58.5355

[7] AB Finnila, MA Gomez, C. Sebenik, C. Stenson ja JD Doll. "Kvantlõõmutamine: uus meetod mitmemõõtmeliste funktsioonide minimeerimiseks". Chemical Physics Letters 219, 343–348 (1994).
https://doi.org/10.1016/0009-2614(94)00117-0

[8] Tameem Albash ja Daniel A. Lidar. "Adiabaatiline kvantarvutus". Kaasaegse füüsika ülevaated 90 (2018).
https:///doi.org/10.1103/revmodphys.90.015002

[9] NG Dickson, MW Johnson, MH Amin, R. Harris, F. Altomare, AJ Berkley, P. Bunyk, J. Cai, EM Chapple, P. Chavez, F. Cioata, T. Cirip, P. deBuen, M. Drew -Brook, C. Enderud, S. Gildert, F. Hamze, JP Hilton, E. Hoskinson, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Lanting, T. Mahon, R. Neufeld, T. Oh, I. Perminov, C. Petroff, A. Przybysz, C. Rich, P. Spear, A. Tcaciuc, MC Thom, E. Tolkacheva, S. Uchaikin, J. Wang, AB Wilson, Z. Merali ja G. Rose . "16-kubitise probleemi termiliselt toetatud kvantlõõmutamine". Nature Communications 4, 1903 (2013).
https:///doi.org/10.1038/ncomms2920

[10] EJ Crosson ja DA Lidar. "Kvantide täiustamise väljavaated diabaatilise kvantlõõmutusega". Nature Reviews Physics 3, 466–489 (2021).
https://doi.org/10.1038/s42254-021-00313-6

[11] Louis Fry-Bouriaux, Daniel T. O'Connor, Natasha Feinstein ja Paul A. Warburton. "Lokaalselt allasurutud põikvälja protokoll diabaatilise kvantanniilimise jaoks". Phys. Rev. A 104, 052616 (2021).
https:///doi.org/10.1103/PhysRevA.104.052616

[12] Rolando D. Somma, Daniel Nagaj ja Mária Kieferová. "Kvantkiirendamine kvantlõõmutamise teel". Phys. Rev. Lett. 109, 050501 (2012).
https:///doi.org/10.1103/PhysRevLett.109.050501

[13] Edward Farhi, Jeffrey Goldston, David Gosset, Sam Gutmann, Harvey B. Meyer ja Peter Shor. "Kvantadiabaatilised algoritmid, väikesed lüngad ja erinevad teed". Kvantinfo. Arvuta. 11, 181–214 (2011).
https:///doi.org/10.26421/qic11.3-4-1

[14] Lishan Zeng, Jun Zhang ja Mohan Sarovar. "Adiabaatilise kvantarvutuse ja optimeerimise tee optimeerimise ajakava". Journal of Physics A: Mathematical and Theoretical 49, 165305 (2016).
https://doi.org/10.1088/1751-8113/49/16/165305

[15] Edward Farhi, Jeffrey Goldstone ja Sam Gutmann. “Erinevate radadega kvantadiabaatilise evolutsiooni algoritmid” (2002). arXiv:quant-ph/0208135.
arXiv:quant-ph/0208135

[16] Natasha Feinstein, Louis Fry-Bouriaux, Sougato Bose ja PA Warburton. "Xx-katalüsaatorite mõju kvantlõõmumisspektritele häirivate ristumisega" (2022). arXiv:2203.06779.
arXiv: 2203.06779

[17] Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, Han-Hsuan Lin ja Peter Shor. "Erinevad optimeerimisstrateegiad kvantadiabaatilise algoritmi abil" (2014). arXiv:1401.7320.
arXiv: 1401.7320

[18] Vicky Choi. "Mittestokvastiliste hamiltonianide ja draiverigraafiku kujunduse olulisus kvantoptimeerimise lõõmutamisel" (2021). arXiv:2105.02110.
arXiv: 2105.02110

[19] Edward Farhi, Jeffrey Goldstone ja Sam Gutmann. "Kvantligikaudne optimeerimisalgoritm" (2014). arXiv:1411.4028.
arXiv: 1411.4028

[20] Adam Callison, Nicholas Chancellor, Florian Mintert ja Viv Kendon. "Pöörleva klaasi alusolekute leidmine kvantkõnni abil". New Journal of Physics 21, 123022 (2019).
https://doi.org/10.1088/1367-2630/ab5ca2

[21] Viv Kendon. "Kuidas arvutada kvantkõnni abil". Electronic Proceedings in Theoretical Computer Science 315, 1–17 (2020).
https:///doi.org/10.4204/eptcs.315.1

[22] Adam Callison, Max Festenstein, Jie Chen, Laurentiu Nita, Viv Kendon ja Nicholas Chancellor. "Energeetiline perspektiiv kvantlõõmutamise kiirele kustutamisele". PRX Quantum 2, 010338 (2021).
https:///doi.org/10.1103/PRXQuantum.2.010338

[23] James G. Morley, Nicholas Chancellor, Sougato Bose ja Viv Kendon. "Kvantotsing hübriidsete adiabaatilise-kvantkõnni algoritmide ja realistliku müraga". Physical Review A 99 (2019).
https:///doi.org/10.1103/physreva.99.022339

[24] Dorje C Brody ja Daniel W Hook. "Optimaalsetest hamiltonitest osariikide ümberkujundamiseks". Journal of Physics A: Mathematical and General 39, L167–L170 (2006).
https://doi.org/10.1088/0305-4470/39/11/l02

[25] JR Johansson, PD Nation ja Franco Nori. "Qutip: avatud lähtekoodiga pythoni raamistik avatud kvantsüsteemide dünaamika jaoks". Computer Physics Communications 183, 1760–1772 (2012).
https:///doi.org/10.1016/j.cpc.2012.02.021

[26] JR Johansson, PD Nation ja Franco Nori. "Qutip 2: Pythoni raamistik avatud kvantsüsteemide dünaamika jaoks". Computer Physics Communications 184, 1234–1240 (2013).
https:///doi.org/10.1016/j.cpc.2012.11.019

[27] MD Sajid Anis, Abby-Mitchell, Héctor Abraham ja AduOffei jt. "Qiskit: avatud lähtekoodiga raamistik kvantarvutite jaoks" (2021).

[28] John Preskill. "Kvantarvutus NISQ ajastul ja pärast seda". Quantum 2, 79 (2018).
https://doi.org/10.22331/q-2018-08-06-79

[29] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori ja William D Oliver. "Kvantlõõmutamise perspektiivid: meetodid ja teostused". Aruanded füüsika edusammude kohta 83, 054401 (2020).
https://doi.org/10.1088/1361-6633/ab85b8

[30] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler ja Mihhail D. Lukin. "Kvantligikaudne optimeerimisalgoritm: jõudlus, mehhanism ja rakendamine lähiaja seadmetes". Phys. Rev. X 10, 021067 (2020).
https:///doi.org/10.1103/PhysRevX.10.021067

[31] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor Rieffel, Davide Venturelli ja Rupak Biswas. "Kvantligikaudsest optimeerimisalgoritmist kuni kvantvahelduva operaatorini ansatz". Algoritmid 12, 34 (2019).
https:///doi.org/10.3390/a12020034

[32] Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley ja Kevin J. Satzinger jt. "Mittetasapinnaliste graafikuprobleemide kvant-ligikaudne optimeerimine tasapinnalises ülijuhtivas protsessoris". Nature Physics 17, 332–336 (2021).
https:///doi.org/10.1038/s41567-020-01105-y

[33] TM Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek , MT Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, ED Dahl, O. Crawford, NS Blunt, B. Rogers, T. Noel ja M. Saffman. "Mitme qubit põimumine ja algoritmid neutraalse aatomiga kvantarvutis". Nature 604, 457–462 (2022).
https://doi.org/10.1038/s41586-022-04603-6

[34] JS Otterbach, R. Manenti, N. Alidoust, A. Bestwick, M. Block, B. Bloom, S. Caldwell, N. Didier, E. Schuyler Fried, S. Hong, P. Karalekas, CB Osborn, A. Papageorge , EC Peterson, G. Prawiroatmodjo, N. Rubin, Colm A. Ryan, D. Scarabelli, M. Scheer, EA Sete, P. Sivarajah, Robert S. Smith, A. Staley, N. Tezak, WJ Zeng, A. Hudson, Blake R. Johnson, M. Reagor, parlamendiliige da Silva ja C. Rigetti. "Järelevalveta masinõpe hübriidkvantarvutis" (2017). arXiv:1712.05771.
arXiv: 1712.05771

[35] Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Jaroslav Kharkov ja Aleksei V. Gorshkov. "Optimaalsed protokollid kvantlõõmutamise ja kvantumbkaudse optimeerimise algoritmi probleemides". Phys. Rev. Lett. 126, 070505 (2021).
https:///doi.org/10.1103/PhysRevLett.126.070505

[36] Lucas T. Brady, Lucas Kocia, Przemyslaw Bienias, Aniruddha Bapat, Jaroslav Kharkov ja Aleksei V. Gorshkov. "Analoogkvantalgoritmide käitumine" (2021). arXiv:2107.01218.
arXiv: 2107.01218

[37] Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer ja Siqian Shen. "Kvantsüsteemide binaarjuhtimispulsside optimeerimine". Quantum 7, 892 (2023).
https://doi.org/10.22331/q-2023-01-04-892

[38] Lorenzo Campos Venuti, Domenico D'Alessandro ja Daniel A. Lidar. "Optimaalne juhtimine suletud ja avatud süsteemide kvantoptimeerimiseks". Rakendatud füüsiline ülevaade 16 (2021).
https:///doi.org/10.1103/physrevapplied.16.054023

[39] MA Nielsen. "Geomeetriline lähenemine kvantahela alumistele piiridele". Quantum Information and Computation 6, 213–262 (2006).
https:///doi.org/10.26421/qic6.3-2

[40] Michael A. Nielsen, Mark R. Dowling, Mile Gu ja Andrew C. Doherty. "Kvantarvutus kui geomeetria". Science 311, 1133–1135 (2006).
https:///doi.org/10.1126/science.1121541

[41] MR Dowling ja MA Nielsen. "Kvantarvutuse geomeetria". Quantum Information and Computation 8, 861–899 (2008).
https:///doi.org/10.26421/qic8.10-1

[42] Alberto Carlini, Akio Hosoya, Tatsuhiko Koike ja Yosuke Okudaira. "Ajaliselt optimaalne kvantareng". Phys. Rev. Lett. 96, 060503 (2006).
https:///doi.org/10.1103/PhysRevLett.96.060503

[43] Alberto Carlini, Akio Hosoya, Tatsuhiko Koike ja Yosuke Okudaira. "Ajaliselt optimaalsed ühtsed operatsioonid". Physical Review A 75 (2007).
https:///doi.org/10.1103/physreva.75.042308

[44] AT Rezakhani, W.-J. Kuo, A. Hamma, DA Lidar ja P. Zanardi. "Kvantadiabaatiline brahistokroon". Physical Review Letters 103 (2009).
https:///doi.org/10.1103/physrevlett.103.080502

[45] Xiaoting Wang, Michele Allegra, Kurt Jacobs, Seth Lloyd, Cosmo Lupo ja Masoud Mohseni. "Kvantbrahistokrooni kõverad kui geodeesia: täpsete minimaalse aja protokollide saamine kvantsüsteemide juhtimiseks". Phys. Rev. Lett. 114, 170501 (2015).
https:///doi.org/10.1103/PhysRevLett.114.170501

[46] Hiroaki Wakamura ja Tatsuhiko Koike. "Ajaliselt optimaalse kvantjuhtimise ja ainsuse protokollide optimaalsuse üldine formuleering". New Journal of Physics 22, 073010 (2020).
https://doi.org/10.1088/1367-2630/ab8ab3

[47] Ding Wang, Haowei Shi ja Yueheng Lan. "Kvantbrahistokroon mitme kubiidi jaoks". New Journal of Physics 23, 083043 (2021).
https://doi.org/10.1088/1367-2630/ac1df5

[48] Alan C. Santos, CJ Villas-Boas ja R. Bachelard. "Kvantadiabaatiline brahistokroon avatud süsteemide jaoks". Phys. Rev. A 103, 012206 (2021).
https:///doi.org/10.1103/PhysRevA.103.012206

[49] Jing Yang ja Adolfo del Campo. "Minimaalse aja kvantjuhtimine ja kvantbrachistokrooni võrrand" (2022). arXiv:2204.12792.
arXiv: 2204.12792

[50] J. Anandan ja Y. Aharonov. "Kvantevolutsiooni geomeetria". Phys. Rev. Lett. 65, 1697–1700 (1990).
https:///doi.org/10.1103/PhysRevLett.65.1697

[51] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik ja Jeremy L. O'Brien. "Variatsiooniline omaväärtuse lahendaja fotoonilisel kvantprotsessoril". Nature Communications 5, 4213 (2014).
https:///doi.org/10.1038/ncomms5213

[52] Dmitri A. Fedorov, Bo Peng, Niranjan Govind ja Juri Aleksejev. "VQE meetod: lühike uuring ja hiljutised arengud". Materjalide teooria 6 (2022).
https://doi.org/10.1186/s41313-021-00032-6

[53] Li Li, Minjie Fan, Marc Coram, Patrick Riley ja Stefan Leichenauer. "Kvantoptimeerimine uudse Gibbsi eesmärgifunktsiooni ja ansatz-arhitektuuri otsinguga". Phys. Rev. Research 2, 023074 (2020).
https:///doi.org/10.1103/PhysRevResearch.2.023074

[54] Panagiotis Kl. Barkoutsos, Giacomo Nannicini, Anton Robert, Ivano Tavernelli ja Stefan Woerner. "Variatsioonilise kvantoptimeerimise parandamine CVaR-i abil". Quantum 4, 256 (2020).
https://doi.org/10.22331/q-2020-04-20-256

[55] Dorje C. Brody ja David M. Meier. "Kvantzermelo navigatsiooniprobleemi lahendus". Phys. Rev. Lett. 114, 100502 (2015).
https:///doi.org/10.1103/PhysRevLett.114.100502

[56] Dorje C Brody, Gary W Gibbons ja David M Meier. "Ajaliselt optimaalne navigeerimine läbi kvanttuule". New Journal of Physics 17, 033048 (2015).
https://doi.org/10.1088/1367-2630/17/3/033048

[57] Benjamin Russell ja Susan Stepney. "Zermelo navigatsioon ja kiiruspiirang kvantteabe töötlemiseks". Phys. Rev. A 90, 012303 (2014).
https:///doi.org/10.1103/PhysRevA.90.012303

[58] Benjamin Russell ja Susan Stepney. “Zermelo navigatsioon kvantbrachistokroonis”. Journal of Physics A: Mathematical and Theoretical 48, 115303 (2015).
https://doi.org/10.1088/1751-8113/48/11/115303

[59] Sergei Bravyi ja Barbara Terhal. "Stoquastiliste frustratsioonivabade hamiltonilaste keerukus". SIAM Journal on Computing 39, 1462–1485 (2010).
https:///doi.org/10.1137/08072689X

[60] Glen Bigan Mbeng, Rosario Fazio ja Giuseppe Santoro. "Kvantne anniilimine: teekond läbi digitaliseerimise, juhtimise ja hübriidsete kvantvariatsiooniskeemide" (2019). arXiv:1906.08948.
arXiv: 1906.08948

[61] Arthur Braida, Simon Martiel ja Ioan Todinca. "Konstantse aja kvantlõõmutamise ja graafiku optimeerimise probleemide garanteeritud lähenduste kohta". Quantum Science and Technology 7, 045030 (2022).
https://doi.org/10.1088/2058-9565/ac8e91

[62] Aleksei Galda, Xiaoyuan Liu, Danylo Lykov, Juri Aleksejev ja Ilja Safro. "Optimaalsete qaoa parameetrite ülekandmine juhuslike graafikute vahel". 2021. aastal toimub IEEE rahvusvaheline kvantarvutite ja -tehnoloogia konverents (QCE). Lk 171–180. (2021).
https:///doi.org/10.1109/QCE52317.2021.00034

[63] M. Lapert, Y. Zhang, M. Braun, SJ Glaser ja D. Sugny. "Ainsuse äärmuslikud väärtused dissipatiivse spin $frac{1}{2}$ osakeste ajaliselt optimaalseks juhtimiseks". Phys. Rev. Lett. 104, 083001 (2010).
https:///doi.org/10.1103/PhysRevLett.104.083001

[64] Victor Mukherjee, Alberto Carlini, Andrea Mari, Tommaso Caneva, Simone Montangero, Tommaso Calarco, Rosario Fazio ja Vittorio Giovannetti. "Kubiti lõdvestumise kiirendamine ja aeglustamine optimaalse juhtimise abil". Phys. Rev. A 88, 062326 (2013).
https:///doi.org/10.1103/PhysRevA.88.062326

[65] D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot ja JG Muga. "Otseteed adiabaatilisusele: kontseptsioonid, meetodid ja rakendused". Rev. Mod. Phys. 91, 045001 (2019).
https:///doi.org/10.1103/RevModPhys.91.045001

[66] Elliott H. Lieb ja Derek W. Robinson. "Kvantspinnisüsteemide piiratud rühmakiirus". Communications in Mathematical Physics 28, 251–257 (1972).
https:///doi.org/10.1007/BF01645779

[67] Zhiyuan Wang ja Kaden RA Hazzard. "Lieb-robinsoni sidumise pingutamine lokaalselt interakteeruvates süsteemides". PRX Quantum 1, 010303 (2020).
https:///doi.org/10.1103/PRXQuantum.1.010303

[68] Andrew M. Childs ja Nathan Wiebe. "Tootevalemid kommutaatorite eksponentsiaalide jaoks". Journal of Mathematical Physics 54, 062202 (2013).
https:///doi.org/10.1063/1.4811386

[69] Wolfgang Lechner, Philipp Hauke ja Peter Zoller. "Kvantlõõmutusarhitektuur kohalike interaktsioonide täieliku ühenduvusega". Teaduse edusammud 1 (2015).
https:///doi.org/10.1126/sciadv.1500838

[70] Nicholas kantsler. "Diskreetsete muutujate domeeniseina kodeerimine kvantlõõmutamiseks ja QAOA jaoks". Quantum Science and Technology 4, 045004 (2019).
https://doi.org/10.1088/2058-9565/ab33c2

[71] Helmut G. Katzgraber, Firas Hamze, Zheng Zhu, Andrew J. Ochoa ja H. Munoz-Bauza. "Kvantkiiruse otsimine läbi pöörlemisprillide: hea, halb ja inetu". Physical Review X 5 (2015).
https:///doi.org/10.1103/physrevx.5.031026

[72] MR Garey, DS Johnson ja L. Stockmeyer. "Mõned lihtsustatud np-täieliku graafiku probleemid". Teoreetiline arvutiteadus 1, 237–267 (1976).
https://doi.org/10.1016/0304-3975(76)90059-1

[73] Christos H. Papadimitriou ja Mihalis Yanakakis. "Optimeerimise, lähendamise ja keerukuse klassid". Journal of Computer and System Sciences 43, 425–440 (1991).
https://doi.org/10.1016/0022-0000(91)90023-X

[74] Zhihui Wang, Stuart Hadfield, Zhang Jiang ja Eleanor G. Rieffel. “MaxCuti kvantumbkaudne optimeerimisalgoritm: fermiooniline vaade”. Physical Review A 97 (2018).
https:///doi.org/10.1103/physreva.97.022304

[75] Glen Bigan Mbeng, Angelo Russomanno ja Giuseppe E. Santoro. "Algajatele mõeldud kvantimisahel" (2020). arXiv:2009.09208.
arXiv: 2009.09208

[76] David Gamarnik ja Quan Li. “Hõredate juhuslike graafikute maksimaalsel lõikel”. Random Structures & Algorithms 52, 219–262 (2018).
https:///doi.org/10.1002/rsa.20738

[77] Don Coppersmith, David Gamarnik, MohammadTaghi Hajiaghayi ja Gregory B. Sorkin. "Juhuslik max sat, juhuslik max lõikamine ja nende faasisiirded". Random Structures & Algorithms 24, 502–545 (2004).
https:///doi.org/10.1002/rsa.20015

[78] Anthony Polloreno ja Graeme Smith. "Aeglaste mõõtmistega qaoa" (2022). arXiv:2205.06845.
arXiv: 2205.06845

[79] David Sherrington ja Scott Kirkpatrick. "Pööratava klaasi lahendatav mudel". Phys. Rev. Lett. 35, 1792–1796 (1975).
https:///doi.org/10.1103/PhysRevLett.35.1792

[80] Tadashi Kadowaki ja Hidetoshi Nishimori. "Ahne parameetrite optimeerimine diabaatilise kvantlõõmutamise jaoks". Filosoofilised tehingud Royal Society A: Mathematical, Physical and Engineering Sciences 381 (2022).
https:///doi.org/10.1098/rsta.2021.0416

[81] JD Hunter. "Matplotlib: 2D graafikakeskkond". Computing in Science & Engineering 9, 90–95 (2007).
https:///doi.org/10.1109/MCSE.2007.55

[82] Frederik Michel Dekking, Cornelis Kraaikamp, Hendrik Paul Lopuhaä ja Ludolf Erwin Meester. "Tänapäevane sissejuhatus tõenäosuse ja statistikasse". Springer London. (2005).
https://doi.org/10.1007/1-84628-168-7

[83] KF Riley, Marcella Paola Hobson ja Stephen Bence. “Füüsika ja tehnika matemaatilised meetodid – 3. väljaanne”. Cambridge University Press. (2006).
https:///doi.org/10.1017/CBO9780511810763

Viidatud

[1] Boniface Yogendran, Daniel Charlton, Miriam Beddig, Ioannis Kolotouros ja Petros Wallden, "Suured andmerakendused väikestes kvantarvutites" arXiv: 2402.01529, (2024).

[2] Arthur Braida, Simon Martiel ja Ioan Todinca, "Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing", arXiv: 2311.12732, (2023).

Ülaltoodud tsitaadid on pärit SAO/NASA KUULUTUSED (viimati edukalt värskendatud 2024-02-14 01:17:29). Loend võib olla puudulik, kuna mitte kõik väljaandjad ei esita sobivaid ja täielikke viiteandmeid.

On Crossrefi viidatud teenus teoste viitamise andmeid ei leitud (viimane katse 2024-02-14 01:17:28).

See raamat on avaldatud Quantum all Creative Commons Attribution 4.0 International (CC BY 4.0) litsents. Autoriõigus jääb algsetele autoriõiguste valdajatele, näiteks autoritele või nende institutsioonidele.

SEO-põhise sisu ja PR-levi. Võimenduge juba täna.
PlatoData.Network Vertikaalne generatiivne Ai. Jõustage ennast. Juurdepääs siia.
PlatoAiStream. Web3 luure. Täiustatud teadmised. Juurdepääs siia.
PlatoESG. Süsinik, CleanTech, Energia, Keskkond päikeseenergia, Jäätmekäitluse. Juurdepääs siia.
PlatoTervis. Biotehnoloogia ja kliiniliste uuringute luureandmed. Juurdepääs siia.
Allikas: https://quantum-journal.org/papers/q-2024-02-13-1253/

Ajatempel: Veebruar 13, 2024

Ajatempel: Oktoober 13, 2022

Optimaalsest olekuülekandest inspireeritud kiired kvantmeetodid kombinatoorseks optimeerimiseks

Taasavaldanud Platon

Abstraktne

Populaarne kokkuvõte

► BibTeX-i andmed

► Viited

Viidatud

Veel alates Quantum Journal

Mitmekäelised kvantbandiidid: uurimine versus ekspluateerimine kvantolekute omaduste õppimisel

Neuraalvõrkude kvantmeetodid ja rakendamine meditsiiniliste kujutiste klassifitseerimisel

Spektri eraldusvõime efekti algebras

Täiustatud lähendusalgoritm kvantmaksimaalse lõikamise jaoks kolmnurgavabadel graafikutel

Tähtsuse valim stohhastiliste kvantsimulatsioonide jaoks

Universaalsed kvantahelad kvantkeemia jaoks

Mõõtmeteooriate ja bosoniliste süsteemide tõestatult täpne simulatsioon

Vigade leevendamise mahuline võrdlusanalüüs Qermitiga

Tõenäosus paljude maailmade teooriates

Struktuurse riski minimeerimine kvantlineaarsete klassifikaatorite jaoks

Fermioonsete interaktsioonide kvantifitseerimine Wicki teoreemi rikkumisest

Meist

Vertikaalne otsing ja Ai

Platvorm

Püsi ühenduses

konto