Kodiranje kompromisov in kompletov orodij za oblikovanje v kvantnih algoritmih za diskretno optimizacijo: barvanje, usmerjanje, razporejanje in druge težave

Ponovno objavil Platon

Spremljevalci: 0

Nicolas PD Sawaya¹, Albert T Schmitz²in Stuart Hadfield^3,4

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, ZDA [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, ZDA
³Laboratorij za kvantno umetno inteligenco, NASA Ames Research Center, Moffett Field, Kalifornija 94035, ZDA
⁴USRA Research Institute for Advanced Computer Science, Mountain View, Kalifornija, 94043, ZDA

Se vam zdi ta članek zanimiv ali želite razpravljati? Zaslišite ali pustite komentar na SciRate.

Minimalizem

Zahtevni problemi kombinatorične optimizacije so vseprisotni v znanosti in tehniki. Nedavno je bilo razvitih več kvantnih metod za optimizacijo v različnih nastavitvah, vključno z natančnimi in približnimi reševalci. Ta rokopis obravnava to raziskovalno področje in ima tri različne namene. Najprej predstavljamo intuitivno metodo za sintezo in analizo diskretnih ($tj.$ na osnovi celih števil) optimizacijskih problemov, pri čemer so problem in ustrezni algoritemski primitivi izraženi z uporabo diskretne kvantne vmesne predstavitve (DQIR), ki je neodvisna od kodiranja. Ta kompaktna predstavitev pogosto omogoča učinkovitejšo kompilacijo problemov, avtomatizirane analize različnih izbir kodiranja, lažjo interpretacijo, bolj zapletene postopke izvajalnega okolja in bogatejšo programabilnost v primerjavi s prejšnjimi pristopi, kar prikazujemo s številnimi primeri. Drugič, izvajamo numerične študije, ki primerjajo več kodiranj qubit; rezultati kažejo številne predhodne trende, ki pomagajo pri izbiri kodiranja za določen niz strojne opreme ter določeno težavo in algoritem. Naša študija vključuje probleme, povezane z barvanjem grafov, problemom potujočega prodajalca, razporejanjem tovarne/stroja, ponovnim uravnoteženjem finančnega portfelja in celoštevilskim linearnim programiranjem. Tretjič, oblikujemo delne mešalnike, izpeljane iz nizkih globinskih grafov (GDPM), do 16-nivojskih kvantnih spremenljivk, ki dokazujejo, da so kompaktna (binarna) kodiranja bolj primerna za QAOA, kot je bilo prej razumljeno. Pričakujemo, da bo ta komplet orodij programskih abstrakcij in nizkonivojskih gradnikov pomagal pri oblikovanju kvantnih algoritmov za diskretne kombinatorične probleme.

Kodiranje kompromisov in kompletov orodij za načrtovanje v kvantnih algoritmih za diskretno optimizacijo: barvanje, usmerjanje, razporejanje in druge težave PlatoBlockchain Data Intelligence. Navpično iskanje. Ai.

Predstavljena slika: Delni mešalnik, izpeljan iz grafa (GDPM) za omejevanje 3-kubitne spremenljivke na 6 stanj med izvajanjem npr. QAOA.

► BibTeX podatki

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, title = {Encoding trade -offs in kompleti orodij za načrtovanje v kvantnih algoritmih za diskretno optimizacijo: barvanje, usmerjanje, razporejanje in drugi problemi}, avtor = {Sawaya, Nicolas PD in Schmitz, Albert T in Hadfield, Stuart}, revija = {{Quantum}}, issn = {2521-327X}, založnik = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, zvezek = {7}, strani = {1111}, mesec = sep, leto = { 2023} }

► Reference

[1] Christos H Papadimitriou in Kenneth Steiglitz. Kombinatorna optimizacija: algoritmi in kompleksnost. Courier Corporation, 1998.

[2] Lov K Grover. Hiter kvantno mehanski algoritem za iskanje po bazi podatkov. V zborniku osemindvajsetega letnega simpozija ACM o teoriji računalništva, strani 212–219, 1996. https://doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg in Dmitrij Portnov. Kvantna optimizacija. Informacijske znanosti, 128(3-4):181–197, 2000. https:///doi.org/10.1016/s0020-0255(00)00052-9.
https://doi.org/10.1016/s0020-0255(00)00052-9

[4] Edward Farhi, Jeffrey Goldstone in Sam Gutmann. Algoritem kvantne približne optimizacije. arXiv prednatis arXiv:1411.4028, 2014. https:///doi.org/10.48550/arXiv.1411.4028.
https:///doi.org/10.48550/arXiv.1411.4028
arXiv: 1411.4028

[5] Matthew B Hastings. Kvantni algoritem kratke poti za natančno optimizacijo. Quantum, 2:78, 2018. https:///doi.org/10.22331/q-2018-07-26-78.
https://doi.org/10.22331/q-2018-07-26-78

[6] Tameem Albash in Daniel A Lidar. Adiabatno kvantno računanje. Reviews of Modern Physics, 90(1):015002, 2018. https:///doi.org/10.1103/revmodphys.90.015002.
https: / / doi.org/ 10.1103 / revmodphys.90.015002

[7] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor Rieffel, Davide Venturelli in Rupak Biswas. Od algoritma kvantne približne optimizacije do anzatza kvantnega alternirajočega operatorja. Algoritmi, 12(2):34, 2019. https:///doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

[8] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori in William D. Oliver. Perspektive kvantnega žarjenja: metode in izvedbe. Poročila o napredku v fiziki, 83(5):054401, 2020. https:///doi.org/10.1088/1361-6633/ab85b8.
https://doi.org/10.1088/1361-6633/ab85b8

[9] KM Svore, AV Aho, AW Cross, I. Chuang in IL Markov. Večplastna programska arhitektura za orodja za načrtovanje kvantnega računalništva. Računalnik, 39(1):74–83, januar 2006. https:///doi.org/10.1109/MC.2006.4.
https: / / doi.org/ 10.1109 / MC.2006.4

[10] David Ittah, Thomas Häner, Vadym Kliuchnikov in Torsten Hoefler. Omogočanje optimizacije pretoka podatkov za kvantne programe. arXiv prednatis arXiv:2101.11030, 2021. https:///doi.org/10.48550/arXiv.2101.11030.
https:///doi.org/10.48550/arXiv.2101.11030
arXiv: 2101.11030

[11] Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz in Phillip C Lotshaw. Qaoakit: komplet orodij za ponovljivo študijo, uporabo in preverjanje qaoa. Na drugi mednarodni delavnici IEEE/ACM o programski opremi za kvantno računalništvo (QCS) leta 2021, strani 64–71. IEEE, 2021. https:///doi.org/10.1109/qcs54837.2021.00011.
https:///doi.org/10.1109/qcs54837.2021.00011

[12] Nicolas PD Sawaya, Tim Menke, Thi Ha Kyaw, Sonika Johri, Alán Aspuru-Guzik in Gian Giacomo Guerreschi. Z viri učinkovita digitalna kvantna simulacija sistemov na ravni d za fotonske, vibracijske in spin-s hamiltonije. npj Quantum Information, 6(1), junij 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. O predstavitvi logičnih in realnih funkcij kot hamiltonianov za kvantno računalništvo. ACM Transactions on Quantum Computing, 2(4):1–21, 2021. https:///doi.org/10.1145/3478519.
https: / / doi.org/ 10.1145 / 3478519

[14] Kesha Hietala, Robert Rand, Shih-Han Hung, Xiaodi Wu in Michael Hicks. Preverjena optimizacija v kvantni vmesni predstavitvi. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen in Alexander McCaskey. Optimizacijski prevajalniki za ponovno ciljanje za kvantne pospeševalnike prek večnivojske vmesne predstavitve. IEEE Micro, 42(5):17–33, 2022. https:///doi.org/10.1109/mm.2022.3179654.
https:///doi.org/10.1109/mm.2022.3179654

[16] Alexander McCaskey in Thien Nguyen. Narečje MLIR za kvantne zbirne jezike. Leta 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), strani 255–264. IEEE, 2021. https:///doi.org/10.1109/qce52317.2021.00043.
https:///doi.org/10.1109/qce52317.2021.00043

[17] Andrew W Cross, Lev S Bishop, John A Smolin in Jay M Gambetta. Odprti kvantni zbirni jezik. arXiv prednatis arXiv:1707.03429, 2017. https:///doi.org/10.48550/arXiv.1707.03429.
https:///doi.org/10.48550/arXiv.1707.03429
arXiv: 1707.03429

[18] Nicolas PD Sawaya, Gian Giacomo Guerreschi in Adam Holmes. O zahtevah po virih, odvisnih od povezljivosti za digitalno kvantno simulacijo delcev na ravni d. Leta 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 2020. https:///doi.org/10.1109/qce49297.2020.00031.
https:///doi.org/10.1109/qce49297.2020.00031

[19] Alexandru Macridin, Panagiotis Spentzouris, James Amundson in Roni Harnik. Elektronsko-fononski sistemi na univerzalnem kvantnem računalniku. Phys. Rev. Lett., 121:110504, 2018. https:///doi.org/10.1103/PhysRevLett.121.110504.
https: / / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin in Xiao Yuan. Digitalna kvantna simulacija molekularnih vibracij. Chem. Sci., 10(22):5725–5735, 2019. https:///doi.org/10.1039/c9sc01313j.
https:///doi.org/10.1039/c9sc01313j

[21] Pauline J. Ollitrault, Alberto Baiardi, Markus Reiher in Ivano Tavernelli. Strojno učinkoviti kvantni algoritmi za izračune vibracijske strukture. Chem. Sci., 11(26):6842–6855, 2020. https:///doi.org/10.1039/d0sc01908a.
https:///doi.org/10.1039/d0sc01908a

[22] Nicolas PD Sawaya, Francesco Paesani in Daniel P Tabor. Skoraj- in dolgoročni kvantni algoritemski pristopi za vibracijsko spektroskopijo. Physical Review A, 104(6):062419, 2021. https:///doi.org/10.1103/physreva.104.062419.
https: / / doi.org/ 10.1103 / physreva.104.062419

[23] Jakob S Kottmann, Mario Krenn, Thi Ha Kyaw, Sumner Alperin-Lea in Alán Aspuru-Guzik. Kvantno računalniško podprto načrtovanje strojne opreme kvantne optike. Kvantna znanost in tehnologija, 6(3):035010, 2021. https:///doi.org/10.1088/2058-9565/abfc94.
https://doi.org/ 10.1088/2058-9565/abfc94

[24] R Lora-Serrano, Daniel Julio Garcia, D Betancourth, RP Amaral, NS Camilo, E Estévez-Rams, LA Ortellado GZ in PG Pagliuso. Učinki redčenja v sistemih vrtenja 7/2. primeru antiferomagnetika GdRhIn5. Journal of Magnetism and Magnetic Materials, 405:304–310, 2016. https:///doi.org/10.1016/j.jmmm.2015.12.093.
https:///doi.org/10.1016/j.jmmm.2015.12.093

[25] Jarrod R. McClean, Jonathan Romero, Ryan Babbush in Alán Aspuru-Guzik. Teorija variacijskih hibridnih kvantno-klasičnih algoritmov. New Journal of Physics, 18(2):023023, 2016. https:///doi.org/10.1088/1367-2630/18/2/023023.
https://doi.org/10.1088/1367-2630/18/2/023023

[26] Vladyslav Verteletskyi, Tzu-Ching Yen in Artur F Izmaylov. Optimizacija meritev v variacijskem kvantnem lastnem reševalcu z uporabo minimalnega kritja klike. The Journal of chemical physics, 152(12):124114, 2020. https:///doi.org/10.1063/1.5141458.
https: / / doi.org/ 10.1063 / 1.5141458

[27] Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. Variacijski kvantni algoritmi. Nature Reviews Physics, 3(9):625–644, 2021. https:///doi.org/10.1038/s42254-021-00348-9.
https://doi.org/10.1038/s42254-021-00348-9

[28] Dmitrij Fedorov, Bo Peng, Niranjan Govind in Jurij Aleksejev. Metoda VQE: kratka raziskava in najnovejši dogodki. Teorija materialov, 6(1):1–21, 2022. https:///doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] Andrew Lucas. Isingove formulacije številnih problemov NP. Frontiers in physics, 2:5, 2014. https:///doi.org/10.3389/fphy.2014.00005.
https: / / doi.org/ 10.3389 / fphy.2014.00005

[30] Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu in Andy J. Rindos. Reševanje večbarvnih kombinatoričnih optimizacijskih problemov z uporabo hibridnih kvantnih algoritmov. arXiv prednatis arXiv:1911.00595, 2019. https:///doi.org/10.48550/arXiv.1911.00595.
https:///doi.org/10.48550/arXiv.1911.00595
arXiv: 1911.00595

[31] Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy in Eleanor G. Rieffel. XY mešalniki: Analitični in numerični rezultati za anzatz kvantnega izmeničnega operatorja. Phys. Rev. A, 101:012320, januar 2020. https:///doi.org/10.1103/PhysRevA.101.012320.
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

[32] Zsolt Tabi, Kareem H. El-Safty, Zsofia Kallus, Peter Haga, Tamas Kozsik, Adam Glos in Zoltan Zimboras. Kvantna optimizacija za problem barvanja grafov s prostorsko učinkovito vdelavo. Leta 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, oktober 2020. https:///doi.org/10.1109/qce49297.2020.00018.
https:///doi.org/10.1109/qce49297.2020.00018

[33] Franz G Fuchs, Herman Oie Kolden, Niels Henrik Aase in Giorgio Sartor. Učinkovito kodiranje uteženega MAX k-CUT na kvantnem računalniku z uporabo qaoa. SN Računalništvo, 2(2):89, 2021. https:///doi.org/10.1007/s42979-020-00437-z.
https: / / doi.org/ 10.1007 / s42979-020-00437-z

[34] Bryan O'Gorman, Eleanor Gilbert Rieffel, Minh Do, Davide Venturelli in Jeremy Frank. Primerjava pristopov kompilacije problemov načrtovanja za kvantno žarjenje. The Knowledge Engineering Review, 31(5):465–474, 2016. https:///doi.org/10.1017/S0269888916000278.
https: / / doi.org/ 10.1017 / S0269888916000278

[35] Tobias Stollenwerk, Stuart Hadfield in Zhihui Wang. K hevristiki kvantnega modela vrat za probleme načrtovanja v resničnem svetu. IEEE Transactions on Quantum Engineering, 1:1–16, 2020. https:///doi.org/10.1109/TQE.2020.3030609.
https: / / doi.org/ 10.1109 / TQE.2020.3030609

[36] Tobias Stollenwerk, Bryan OGorman, Davide Venturelli, Salvatore Mandra, Olga Rodionova, Hokkwan Ng, Banavar Sridhar, Eleanor Gilbert Rieffel in Rupak Biswas. Kvantno žarjenje, uporabljeno za odstranjevanje konfliktnih optimalnih tirnic za upravljanje zračnega prometa. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, januar 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin in Alex Syrichas. Algoritem kvantnega žarjenja za razporejanje vozil. Leta 2013 Mednarodna konferenca IEEE o sistemih, človeku in kibernetiki. IEEE, 2013. https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] Davide Venturelli, Dominic JJ Marchand in Galo Rojo. Implementacija kvantnega žarjenja razporejanja delovnih mest. arXiv prednatis arXiv:1506.08479, 2015. https:///doi.org/10.48550/arXiv.1506.08479.
https:///doi.org/10.48550/arXiv.1506.08479
arXiv: 1506.08479

[39] Tony T. Tran, Minh Do, Eleanor G. Rieffel, Jeremy Frank, Zhihui Wang, Bryan O'Gorman, Davide Venturelli in J. Christopher Beck. Hibridni kvantno-klasični pristop k reševanju problemov razporejanja. Na devetem letnem simpoziju o kombinatornem iskanju. AAAI, 2016. https:///doi.org/10.1609/socs.v7i1.18390.
https:///doi.org/10.1609/socs.v7i1.18390

[40] Krzysztof Domino, Mátyás Koniorczyk, Krzysztof Krawiec, Konrad Jałowiecki in Bartłomiej Gardas. Kvantni računalniški pristop k optimizaciji železniškega dispečerstva in upravljanja konfliktov na enotirnih železniških progah. arXiv prednatis arXiv:2010.08227, 2020. https:///doi.org/10.48550/arXiv.2010.08227.
https:///doi.org/10.48550/arXiv.2010.08227
arXiv: 2010.08227

[41] Constantin Dalyac, Loïc Henriet, Emmanuel Jeandel, Wolfgang Lechner, Simon Perdrix, Marc Porcheron in Margarita Veshchezerova. Kvalificirani kvantni pristopi za težke industrijske optimizacijske probleme. Študija primera s področja pametnega polnjenja električnih vozil. EPJ Quantum Technology, 8(1), 2021. https:///doi.org/10.1140/epjqt/s40507-021-00100-3.
https://doi.org/10.1140/epjqt/s40507-021-00100-3

[42] David Amaro, Matthias Rosenkranz, Nathan Fitzpatrick, Koji Hirano in Mattia Fiorentini. Študija primera variacijskih kvantnih algoritmov za problem razporejanja delovnih mest. EPJ Quantum Technology, 9(1):5, 2022. https:///doi.org/10.1140/epjqt/s40507-022-00123-4.
https://doi.org/10.1140/epjqt/s40507-022-00123-4

[43] Julia Plewa, Joanna Sieńko in Katarzyna Rycerz. Variacijski algoritmi za problem razporejanja poteka dela v kvantnih napravah na osnovi vrat. Računalništvo in informatika, 40(4), 2021. https:///doi.org/10.31577/cai_2021_4_897.
https:///doi.org/10.31577/cai_2021_4_897

[44] Adam Glos, Aleksandra Krawiec in Zoltán Zimborás. Prostorsko učinkovita binarna optimizacija za variacijsko kvantno računalništvo. npj Quantum Information, 8(1):39, 2022. https:///doi.org/10.1038/s41534-022-00546-y.
https: / / doi.org/ 10.1038 / s41534-022-00546-y

[45] Özlem Salehi, Adam Glos in Jarosław Adam Miszczak. Neomejeni binarni modeli variant problema trgovskega potnika za kvantno optimizacijo. Kvantna obdelava informacij, 21(2):67, 2022. https:///doi.org/10.1007/s11128-021-03405-5.
https://doi.org/10.1007/s11128-021-03405-5

[46] David E. Bernal, Sridhar Tayur in Davide Venturelli. Kvantno celoštevilsko programiranje (QuIP) 47-779: Zapiski predavanj. arXiv prednatis arXiv:2012.11382, 2020. https:///doi.org/10.48550/arXiv.2012.11382.
https:///doi.org/10.48550/arXiv.2012.11382
arXiv: 2012.11382

[47] Mark Hodson, Brendan Ruck, Hugh Ong, David Garvin in Stefan Dulman. Poskusi ponovnega uravnoteženja portfelja z uporabo kvantnega izmeničnega operatorja ansatz. arXiv prednatis arXiv:1911.05296, 2019. https:///doi.org/10.48550/arXiv.1911.05296.
https:///doi.org/10.48550/arXiv.1911.05296
arXiv: 1911.05296

[48] Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, Jorge Cortada, Jordi Planagumà in José I. Latorre. Kvantni unarni pristop k določanju cen opcij. Phys. Rev. A, 103:032414, 2021. https:///doi.org/10.1103/PhysRevA.103.032414.
https: / / doi.org/ 10.1103 / PhysRevA.103.032414

[49] Kensuke Tamura, Tatsuhiko Shirai, Hosho Katsura, Shu Tanaka in Nozomu Togawa. Primerjava zmogljivosti tipičnih dvojiško-celoštevilskih kodiranj v stroju ising. IEEE Access, 9:81032–81039, 2021. https:///doi.org/10.1109/ACCESS.2021.3081685.
https: / / doi.org/ 10.1109 / DOSTOP 2021.3081685

[50] Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi in Zoltán Zimborás. Zmanjšanje napak za variacijske kvantne algoritme z meritvami vmesnega tokokroga. Physical Review A, 105(2):022441, 2022. https:///doi.org/10.1103/physreva.105.022441.
https: / / doi.org/ 10.1103 / physreva.105.022441

[51] Zhihui Wang, Stuart Hadfield, Zhang Jiang in Eleanor G Rieffel. Kvantni približni optimizacijski algoritem za maxcut: fermionski pogled. Physical Review A, 97(2):022304, 2018. https:///doi.org/10.1103/physreva.97.022304.
https: / / doi.org/ 10.1103 / physreva.97.022304

[52] Stuart Andrew Hadfield. Kvantni algoritmi za znanstveno računalništvo in približno optimizacijo. Univerza Columbia, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https:///doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Klasični in kvantno omejeni globinski aproksimacijski algoritmi. kvantne informacije in računanje, 19(13&14):1116–1140, 2019. https:///doi.org/10.26421/QIC19.13-14-3.
https: / / doi.org/ 10.26421 / QIC19.13-14-3

[54] Sergey Bravyi, Alexander Kliesch, Robert Koenig in Eugene Tang. Ovire za variacijsko kvantno optimizacijo zaradi zaščite simetrije. Physical Review Letters, 125(26):260505, 2020. https:///doi.org/10.1103/physrevlett.125.260505.
https: / / doi.org/ 10.1103 / physrevlett.125.260505

[55] Alexander M Dalzell, Aram W Harrow, Dax Enshan Koh in Rolando L La Placa. Koliko kubitov je potrebnih za kvantno računalniško prevlado? Quantum, 4:264, 2020. https:///doi.org/10.22331/q-2020-05-11-264.
https://doi.org/10.22331/q-2020-05-11-264

[56] Daniel Stilck França in Raul Garcia-Patron. Omejitve optimizacijskih algoritmov na hrupnih kvantnih napravah. Nature Physics, 17(11):1221–1227, 2021. https:///doi.org/10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3

[57] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler in Mikhail D Lukin. Algoritem kvantne približne optimizacije: zmogljivost, mehanizem in izvedba na napravah za bližnji čas. Physical Review X, 10(2):021067, 2020. https:///doi.org/10.1103/physrevx.10.021067.
https: / / doi.org/ 10.1103 / physrevx.10.021067

[58] Boaz Barak in Kunal Marwaha. Klasični algoritmi in kvantne omejitve za največji rez na grafih z visokim obsegom. V Mark Braverman, urednik, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), zvezek 215 Leibniz International Proceedings in Informatics (LIPIcs), strani 14:1–14:21, Dagstuhl, Nemčija, 2022. Schloss Dagstuhl – Leibniz- Zentrum für Informatik. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel in Martin Kliesch. Učenje variacijskih kvantnih algoritmov je NP-težko. Physical Review Letters, 127(12):120502, 2021. https:///doi.org/10.1103/PhysRevLett.127.120502.
https: / / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] Kunal Marwaha in Stuart Hadfield. Meje približevanja Max $k$ XOR s kvantnimi in klasičnimi lokalnimi algoritmi. Quantum, 6:757, 2022. https:///doi.org/10.22331/q-2022-07-07-757.
https://doi.org/10.22331/q-2022-07-07-757

[61] A Barış Özgüler in Davide Venturelli. Numerična sinteza vrat za kvantno hevristiko na bozonskih kvantnih procesorjih. Frontiers in Physics, stran 724, 2022. https:///doi.org/10.3389/fphy.2022.900612.
https: / / doi.org/ 10.3389 / fphy.2022.900612

[62] Yannick Deller, Sebastian Schmitt, Maciej Lewenstein, Steve Lenk, Marika Federer, Fred Jendrzejewski, Philipp Hauke in Valentin Kasper. Kvantni približni optimizacijski algoritem za sisteme qudit z interakcijami velikega dosega. arXiv prednatis arXiv:2204.00340, 2022. https:///doi.org/10.1103/physreva.107.062410.
https: / / doi.org/ 10.1103 / physreva.107.062410
arXiv: 2204.00340

[63] Stuart Hadfield, Zhihui Wang, Eleanor G Rieffel, Bryan O'Gorman, Davide Venturelli in Rupak Biswas. Kvantna približna optimizacija s trdimi in mehkimi omejitvami. V zborniku druge mednarodne delavnice o post-mooresovi dobi superračunalništva, strani 15–21, 2017. https://doi.org/10.1145/3149526.3149530.
https: / / doi.org/ 10.1145 / 3149526.3149530

[64] Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, et al. Kvantna optimizacija z uporabo variacijskih algoritmov na kratkoročnih kvantnih napravah. Kvantna znanost in tehnologija, 3(3):030503, 2018. https:///doi.org/10.1088/2058-9565/aab822.
https: / / doi.org/ 10.1088 / 2058-9565 / aab822

[65] Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C Benjamin in Xiao Yuan. Kvantna simulacija namišljene evolucije časa, ki temelji na variacijskem ansatz-u. npj Quantum Information, 5(1):1–6, 2019. https:///doi.org/10.1038/s41534-019-0187-2.
https://doi.org/10.1038/s41534-019-0187-2

[66] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J. O'Rourke, Erika Ye, Austin J. Minnich, Fernando GSL Brandão in Garnet Kin-Lic Chan. Določanje lastnih in termičnih stanj na kvantnem računalniku z uporabo kvantne imaginarne časovne evolucije. Nature Physics, 16(2):205–210, 2019. https:///doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[67] Ryan O'Donnell. Analiza logičnih funkcij. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield in Eleanor Rieffel. Kvantno pospešeno programiranje omejitev. Quantum, 5:550, september 2021. https:///doi.org/10.22331/q-2021-09-28-550.
https://doi.org/10.22331/q-2021-09-28-550

[69] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin in Harald Weinfurter. Osnovna vrata za kvantno računanje. Fizični pregled A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende in IL Markov. O CNOT stroških vrat TOFFOLI. Kvantne informacije in računanje, 9(5&6):461–486, 2009. https:///doi.org/10.26421/qic8.5-6-8.
https: / / doi.org/ 10.26421 / qic8.5-6-8

[71] Mehdi Saeedi in Igor L Markov. Sinteza in optimizacija reverzibilnih vezij - raziskava. ACM Computing Surveys (CSUR), 45(2):1–34, 2013. https:///doi.org/10.1145/2431211.2431220.
https: / / doi.org/ 10.1145 / 2431211.2431220

[72] Gian Giacomo Guerreschi. Reševanje kvadratne neomejene binarne optimizacije z deli in vladaj in kvantnimi algoritmi. arXiv prednatis arXiv:2101.07813, 2021. https:///doi.org/10.48550/arXiv.2101.07813.
https:///doi.org/10.48550/arXiv.2101.07813
arXiv: 2101.07813

[73] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale in Martin Suchara. Kvantna razdeli in vladaj za kombinatorično optimizacijo in porazdeljeno računalništvo. arXiv prednatis arXiv:2107.07532, 2021. https:///doi.org/10.48550/arXiv.2107.07532.
https:///doi.org/10.48550/arXiv.2107.07532
arXiv: 2107.07532

[74] Daniel A Lidar in Todd A Brun. Kvantna korekcija napak. Cambridge University Press, 2013.

[75] Nikolaja Kanclerja. Kodiranje domenske stene diskretnih spremenljivk za kvantno žarjenje in qaoa. Kvantna znanost in tehnologija, 4(4):045004, 2019. https:///doi.org/10.1088/2058-9565/ab33c2.
https://doi.org/10.1088/2058-9565/ab33c2

[76] Jesse Berwald, Nicholas Chancellor in Raouf Dridi. Teoretično in eksperimentalno razumevanje kodiranja domenske stene. Philosophical Transactions of the Royal Society A, 381(2241):20210410, 2023. https:///doi.org/10.1098/rsta.2021.0410.
https: / / doi.org/ 10.1098 / rsta.2021.0410

[77] Jie Chen, Tobias Stollenwerk in Nicholas Chancellor. Zmogljivost kodiranja domenske stene za kvantno žarjenje. IEEE Transactions on Quantum Engineering, 2:1–14, 2021. https:///doi.org/10.1109/tqe.2021.3094280.
https:///doi.org/10.1109/tqe.2021.3094280

[78] Mark W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk idr. Kvantno žarjenje z izdelanimi vrtljaji. Narava, 473(7346):194–198, 2011. https:///doi.org/10.1038/nature10012.
https: / / doi.org/ 10.1038 / nature10012

[79] Zoe Gonzalez Izquierdo, Shon Grabbe, Stuart Hadfield, Jeffrey Marshall, Zhihui Wang in Eleanor Rieffel. Feromagnetno premikanje moči premora. Uporabljen fizični pregled, 15(4):044013, 2021. https:///doi.org/10.1103/physrevapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] Davide Venturelli in Aleksej Kondratjev. Pristop povratnega kvantnega žarjenja k problemom optimizacije portfelja. Kvantna strojna inteligenca, 1(1):17–30, 2019. https:///doi.org/10.1007/s42484-019-00001-w.
https: / / doi.org/ 10.1007 / s42484-019-00001-w

[81] Nike Dattani, Szilard Szalay in Nick Chancellor. Pegasus: drugi graf povezljivosti za obsežno strojno opremo za kvantno žarjenje. arXiv prednatis arXiv:1901.07636, 2019. https:///doi.org/10.48550/arXiv.1901.07636.
https:///doi.org/10.48550/arXiv.1901.07636
arXiv: 1901.07636

[82] Wolfgang Lechner, Philipp Hauke in Peter Zoller. Arhitektura kvantnega žarjenja s povezljivostjo vseh z vsemi iz lokalnih interakcij. Znanstveni napredek, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy in DA Lidar. Adiabatno kvantno računanje v odprtih sistemih. Physical review letters, 95(25):250503, 2005. https:///doi.org/10.1103/physrevlett.95.250503.
https: / / doi.org/ 10.1103 / physrevlett.95.250503

[84] MHS Amin, Peter J Love in CJS Truncik. Toplotno podprto adiabatno kvantno računanje. Physical review letters, 100(6):060503, 2008. https:///doi.org/10.1103/physrevlett.100.060503.
https: / / doi.org/ 10.1103 / physrevlett.100.060503

[85] Sergio Boixo, Tameem Albash, Federico M Spedalieri, Nicholas Chancellor in Daniel A Lidar. Eksperimentalni podpis programabilnega kvantnega žarjenja. Nature Communications, 4(1):2067, 2013. https:///doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostjantin Kečedži in Vadim N Smeljanskij. Kvantno žarjenje odprtega sistema v modelih srednjega polja z eksponentno degeneracijo. Physical Review X, 6(2):021028, 2016. https:///doi.org/10.1103/physrevx.6.021028.
https: / / doi.org/ 10.1103 / physrevx.6.021028

[87] Gianluca Passarelli, Ka-Wa Yip, Daniel A Lidar in Procolo Lucignano. Standardno kvantno žarjenje prekaša adiabatno obratno žarjenje z dekoherenco. Physical Review A, 105(3):032431, 2022. https:///doi.org/10.1103/physreva.105.032431.
https: / / doi.org/ 10.1103 / physreva.105.032431

[88] Stefanie Zbinden, Andreas Bärtschi, Hristo Djidjev in Stephan Eidenbenz. Algoritmi za vgradnjo za kvantne žarilnike s topologijo povezave chimera in pegasus. Na mednarodni konferenci o visokozmogljivem računalništvu, strani 187–206. Springer, 2020. https:///doi.org/10.1007/978-3-030-50743-5_10.
https://doi.org/10.1007/978-3-030-50743-5_10

[89] Mario S. Könz, Wolfgang Lechner, Helmut G. Katzgraber in Matthias Troyer. Vdelava režijskega skaliranja optimizacijskih problemov pri kvantnem žarjenju. PRX Quantum, 2(4):040322, 2021. https:///doi.org/10.1103/prxquantum.2.040322.
https: / / doi.org/ 10.1103 / prxquantum.2.040322

[90] Aniruddha Bapat in Stephen Jordan. Bang-bang krmiljenje kot načelo načrtovanja za klasične in kvantne optimizacijske algoritme. arXiv prednatis arXiv:1812.02746, 2018. https:///doi.org/10.26421/qic19.5-6-4.
https: / / doi.org/ 10.26421 / qic19.5-6-4
arXiv: 1812.02746

[91] Ruslan Shaydulin, Stuart Hadfield, Tad Hogg in Ilya Safro. Klasične simetrije in algoritem kvantne približne optimizacije. Kvantna obdelava informacij, 20(11):1–28, 2021. https:///doi.org/10.48550/arXiv.2012.04713.
https:///doi.org/10.48550/arXiv.2012.04713

[92] Vishwanathan Akshay, Daniil Rabinovich, Ernesto Campos in Jacob Biamonte. Koncentracije parametrov v kvantni aproksimativni optimizaciji. Physical Review A, 104(1):L010401, 2021. https:///doi.org/10.1103/physreva.104.l010401.
https:///doi.org/10.1103/physreva.104.l010401

[93] Michael Streif in Martin Leib. Usposabljanje algoritma kvantne približne optimizacije brez dostopa do kvantne procesne enote. Kvantna znanost in tehnologija, 5(3):034008, 2020. https:///doi.org/10.1088/2058-9565/ab8c2b.
https://doi.org/10.1088/2058-9565/ab8c2b

[94] Guillaume Verdon, Michael Broughton, Jarrod R McClean, Kevin J Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven in Masoud Mohseni. Učenje učenja s kvantnimi nevronskimi mrežami preko klasičnih nevronskih mrež. arXiv prednatis arXiv:1907.05415, 2019. https:///doi.org/10.48550/arXiv.1907.05415.
https:///doi.org/10.48550/arXiv.1907.05415
arXiv: 1907.05415

[95] Max Wilson, Rachel Stromswold, Filip Wudarski, Stuart Hadfield, Norm M Tubman in Eleanor G Rieffel. Optimizacija kvantne hevristike z meta-učenjem. Kvantna strojna inteligenca, 3(1):1–14, 2021. https:///doi.org/10.1007/s42484-020-00022-w.
https: / / doi.org/ 10.1007 / s42484-020-00022-w

[96] Alicia B Magann, Kenneth M Rudinger, Matthew D Grace in Mohan Sarovar. Kvantna optimizacija na podlagi povratnih informacij. Physical Review Letters, 129(25):250502, 2022. https:///doi.org/10.1103/physrevlett.129.250502.
https: / / doi.org/ 10.1103 / physrevlett.129.250502

[97] Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Yaroslav Kharkov in Alexey V Gorshkov. Optimalni protokoli pri kvantnem žarjenju in problemi algoritmov kvantne približne optimizacije. Physical Review Letters, 126(7):070505, 2021. https:///doi.org/10.1103/physrevlett.126.070505.
https: / / doi.org/ 10.1103 / physrevlett.126.070505

[98] Jonathan Wurtz in Peter J Love. Protidiabatičnost in algoritem kvantne približne optimizacije. Quantum, 6:635, 2022. https:///doi.org/10.22331/q-2022-01-27-635.
https://doi.org/10.22331/q-2022-01-27-635

[99] Andreas Bärtschi in Stephan Eidenbenz. Mešalniki Grover za QAOA: Premik kompleksnosti z zasnove mešalnika na pripravo stanja. Leta 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), strani 72–82. IEEE, 2020. https:///doi.org/10.1109/qce49297.2020.00020.
https:///doi.org/10.1109/qce49297.2020.00020

[100] Daniel J Egger, Jakub Mareček in Stefan Woerner. Kvantna optimizacija toplega zagona. Quantum, 5:479, 2021. https:///doi.org/10.22331/q-2021-06-17-479.
https://doi.org/10.22331/q-2021-06-17-479

[101] Jonathan Wurtz in Peter J Love. Klasično optimalni variacijski kvantni algoritmi. IEEE Transactions on Quantum Engineering, 2:1–7, 2021. https:///doi.org/10.1109/tqe.2021.3122568.
https:///doi.org/10.1109/tqe.2021.3122568

[102] Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev in Lukasz Cincio. Layer VQE: variacijski pristop za kombinatorično optimizacijo na hrupnih kvantnih računalnikih. IEEE Transactions on Quantum Engineering, 3:1–20, 2022. https:///doi.org/10.1109/tqe.2021.3140190.
https:///doi.org/10.1109/tqe.2021.3140190

[103] Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush in Hartmut Neven. Gole planote v pokrajinah za usposabljanje kvantnih nevronskih mrež. Nature Communications, 9(1):1–6, 2018. https:///doi.org/10.1038/s41467-018-07090-4.
https://doi.org/10.1038/s41467-018-07090-4

[104] Linghua Zhu, Ho Lun Tang, George S. Barron, FA Calderon-Vargas, Nicholas J Mayhall, Edwin Barnes in Sophia E Economou. Adaptivni kvantni aproksimativni optimizacijski algoritem za reševanje kombinatoričnih problemov na kvantnem računalniku. Physical Review Research, 4(3):033029, 2022. https:///doi.org/10.1103/physrevresearch.4.033029.
https: / / doi.org/ 10.1103 / physrevresearch.4.033029

[105] Bence Bakó, Adam Glos, Özlem Salehi in Zoltán Zimborás. Skoraj optimalna zasnova vezja za variacijsko kvantno optimizacijo. arXiv prednatis arXiv:2209.03386, 2022. https:///doi.org/10.48550/arXiv.2209.03386.
https:///doi.org/10.48550/arXiv.2209.03386
arXiv: 2209.03386

[106] Itay Hen in Marcelo S. Sarandy. Vozilni hamiltoniani za omejeno optimizacijo pri kvantnem žarjenju. Physical Review A, 93(6):062312, 2016. https:///doi.org/10.1103/physreva.93.062312.
https: / / doi.org/ 10.1103 / physreva.93.062312

[107] Itay Hen in Federico M Spedalieri. Kvantno žarjenje za omejeno optimizacijo. Uporabljen fizični pregled, 5(3):034007, 2016. https:///doi.org/10.1103/PhysRevApplied.5.034007.
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[108] Yue Ruan, Samuel Marsh, Xilin Xue, Xi Li, Zhihao Liu in Jingbo Wang. Kvantni aproksimativni algoritem za optimizacijske probleme NP z omejitvami. arXiv prednatis arXiv:2002.00943, 2020. https:///doi.org/10.48550/arXiv.2002.00943.
https:///doi.org/10.48550/arXiv.2002.00943
arXiv: 2002.00943

[109] Michael A. Nielsen in Isaac L. Chuang. Kvantno računanje in kvantne informacije: izdaja ob 10. obletnici. Cambridge University Press, New York, NY, ZDA, 10. izdaja, 2011.

[110] Masuo Suzuki. Dekompozicijske formule eksponentnih operatorjev in Liejevih eksponentov z nekaterimi aplikacijami v kvantni mehaniki in statistični fiziki. Journal of mathematical physics, 26(4):601–612, 1985. https:///doi.org/10.1063/1.526596.
https: / / doi.org/ 10.1063 / 1.526596

[111] Michael Streif, Martin Leib, Filip Wudarski, Eleanor Rieffel in Zhihui Wang. Kvantni algoritmi z lokalnim ohranjanjem števila delcev: učinki hrupa in popravljanje napak. Physical Review A, 103(4):042412, 2021. https:///doi.org/10.1103/physreva.103.042412.
https: / / doi.org/ 10.1103 / physreva.103.042412

[112] Vishwanathan Akshay, Hariphan Philathong, Mauro ES Morales in Jacob D Biamonte. Primanjkljaji dosegljivosti pri kvantni približni optimizaciji. Pisma fizičnega pregleda, 124(9):090504, 2020. https:///doi.org/10.22331/q-2021-08-30-532.
https://doi.org/10.22331/q-2021-08-30-532

[113] Franz Georg Fuchs, Kjetil Olsen Lye, Halvor Møll Nilsen, Alexander Johannes Stasik in Giorgio Sartor. Mešalniki, ki ohranjajo omejitve, za algoritem kvantne približne optimizacije. Algoritmi, 15(6):202, 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra in RK Tiwari. Uporaba vrat CSMT za učinkovito reverzibilno realizacijo vezja pretvornika binarne v sivo kodo. Leta 2015 na konferenci IEEE UP Section on Electrical Computer and Electronics (UPCON). IEEE, december 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Aleksander Slepoj. Algoritmi dekompozicije kvantnih vrat. Tehnično poročilo, Sandia National Laboratories, 2006. https:///doi.org/10.2172/889415.
https: / / doi.org/ 10.2172 / 889415

[116] Bryan T. Gard, Linghua Zhu, George S. Barron, Nicholas J. Mayhall, Sophia E. Economou in Edwin Barnes. Učinkovita vezja za pripravo stanja, ki ohranjajo simetrijo, za algoritem variacijskega kvantnega lastnega reševalca. npj Quantum Information, 6(1), 2020. https:///doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[117] DP DiVincenzo in J. Smolin. Rezultati oblikovanja dvobitnih vrat za kvantne računalnike. V zborniku predavanj Workshop on Physics and Computation. PhysComp 94. Računalništvo IEEE. Soc. Press, 1994. https:///doi.org/10.48550/arXiv.cond-mat/9409111.
https:///doi.org/10.48550/arXiv.cond-mat/9409111

[118] David Joseph, Adam Callison, Cong Ling in Florian Mintert. Dva algoritma kvantnega izločanja za problem najkrajšega vektorja. Physical Review A, 103(3):032433, 2021. https:///doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Peter Brucker. Algoritmi za razporejanje. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri in Chris N Potts. Načrtovanje posameznega stroja s časi serijske nastavitve za zmanjšanje največje zamude. Annals of Operations Research, 70:75–92, 1997. https:///doi.org/10.1023/A:1018903027868.
https: / / doi.org/ 10.1023 / A: 1018903027868

[121] Xiaoqiang Cai, Liming Wang in Xian Zhou. Načrtovanje z enim strojem za stohastično zmanjšanje največje zamude. Journal of Scheduling, 10(4):293–301, 2007. https:///doi.org/10.1007/s10951-007-0026-8.
https://doi.org/10.1007/s10951-007-0026-8

[122] Derya Eren Akyol in G Mirac Bayhan. Problem načrtovanja zgodnosti in zamude pri več strojih: pristop medsebojno povezane nevronske mreže. The International Journal of Advanced Manufacturing Technology, 37(5):576–588, 2008. https:///doi.org/10.1007/s00170-007-0993-0.
https://doi.org/10.1007/s00170-007-0993-0

[123] Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli idr. Celoštevilsko programiranje, zvezek 271. Springer, 2014.

[124] Hannes Leipold in Federico M Spedalieri. Konstruiranje pogonskih hamiltonianov za optimizacijske probleme z linearnimi omejitvami. Kvantna znanost in tehnologija, 7(1):015013, 2021. https:///doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] Masuo Suzuki. Posplošena Trotterjeva formula in sistematični aproksimanti eksponentnih operatorjev in notranjih izpeljav z aplikacijami za probleme več teles. Communications in Mathematical Physics, 51(2):183–190, 1976. https:///doi.org/10.1007/BF01609348.
https: / / doi.org/ 10.1007 / BF01609348

[126] Dominic W. Berry in Andrew M. Childs. Hamiltonova simulacija črne skrinjice in enotna izvedba. Kvantne informacije. Računalništvo, 12(1–2):29–62, 2012. https:///doi.org/10.26421/qic12.1-2-4.
https: / / doi.org/ 10.26421 / qic12.1-2-4

[127] DW Berry, AM Childs in R. Kothari. Hamiltonova simulacija s skoraj optimalno odvisnostjo od vseh parametrov. Leta 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, strani 792–809, 2015. https://doi.org/10.1109/FOCS.2015.54.
https: / / doi.org/ 10.1109 / FOCS.2015.54

[128] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari in Rolando D. Somma. Simulacija Hamiltonove dinamike s skrajšanim Taylorjevim nizom. Physical Review Letters, 114(9):090502, 2015. https:///doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[129] Guang Hao Low in Isaac L. Chuang. Optimalna hamiltonova simulacija s kvantno obdelavo signalov. Phys. Rev. Lett., 118:010501, 2017. https:///doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] Guang Hao Low in Isaac L. Chuang. Hamiltonova simulacija s kbitizacijo. Quantum, 3:163, 2019. https:///doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163

[131] Andrew M. Childs, Aaron Ostrander in Yuan Su. Hitrejša kvantna simulacija z randomizacijo. Quantum, 3:182, 2019. https:///doi.org/10.22331/q-2019-09-02-182.
https://doi.org/10.22331/q-2019-09-02-182

[132] Earl Campbell. Naključni prevajalnik za hitro Hamiltonovo simulacijo. Physical Review Letters, 123(7):070503, 2019. https:///doi.org/10.1103/PhysRevLett.123.070503.
https: / / doi.org/ 10.1103 / PhysRevLett.123.070503

[133] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe in Shuchen Zhu. Teorija trotterjeve napake s komutatorskim skaliranjem. Phys. Rev. X, 11:011020, 2021. https:///doi.org/10.1103/PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[134] Albert T. Schmitz, Nicolas PD Sawaya, Sonika Johri in AY Matsuura. Perspektiva optimizacije grafa za razgradnjo trotter-suzuki z nizko globino. arXiv prednatis arXiv:2103.08602, 2021. https:///doi.org/10.48550/arXiv.2103.08602.
https:///doi.org/10.48550/arXiv.2103.08602
arXiv: 2103.08602

[135] Nicolas PD Sawaya. mat2qubit: lahek pythonic paket za kodiranje qubit vibracijskih, bozonskih, barvanja grafov, usmerjanja, razporejanja in splošnih matričnih težav. arXiv prednatis arXiv:2205.09776, 2022. https:///doi.org/10.48550/arXiv.2205.09776.
https:///doi.org/10.48550/arXiv.2205.09776
arXiv: 2205.09776

[136] Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, Stéfan J. van der Walt, Matthew Brett, Joshua Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew RJ Nelson, Eric Jones, Robert Kern, Eric Larson, CJ Carey, İlhan Polat, Yu Feng, Eric W. Moore, Jake VanderPlas, Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, EA Quintero, Charles R Harris, Anne M. Archibald, Antônio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt in sodelavci SciPy 1.0. SciPy 1.0: Temeljni algoritmi za znanstveno računalništvo v Pythonu. Nature Methods, 17:261–272, 2020. https:///doi.org/10.1038/s41592-019-0686-2.
https://doi.org/10.1038/s41592-019-0686-2

[137] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby idr. Openfermion: paket elektronske strukture za kvantne računalnike. Kvantna znanost in tehnologija, 5(3):034014, 2020. https:///doi.org/10.1088/2058-9565/ab8ebc.
https: / / doi.org/ 10.1088 / 2058-9565 / ab8ebc

[138] Aaron Meurer, Christopher P Smith, Mateusz Paprocki, Ondřej Čertík, Sergey B Kirpichev, Matthew Rocklin, AMiT Kumar, Sergiu Ivanov, Jason K Moore, Sartaj Singh, et al. Sympy: simbolno računalništvo v Pythonu. PeerJ Computer Science, 3:e103, 2017. https:///doi.org/10.7717/peerj-cs.103.
https: / / doi.org/ 10.7717 / peerj-cs.103

[139] Pradnya Khalate, Xin-Chuan Wu, Shavindra Premaratne, Justin Hogaboam, Adam Holmes, Albert Schmitz, Gian Giacomo Guerreschi, Xiang Zou in AY Matsuura. Veriga orodij prevajalnika C++, ki temelji na LLVM, za variacijske hibridne kvantno-klasične algoritme in kvantne pospeševalnike. arXiv prednatis arXiv:2202.11142, 2022. https:///doi.org/10.48550/arXiv.2202.11142.
https:///doi.org/10.48550/arXiv.2202.11142
arXiv: 2202.11142

[140] CA Ryan, C. Negrevergne, M. Laforest, E. Knill in R. Laflamme. Jedrska magnetna resonanca v tekočem stanju kot preskusna naprava za razvoj metod kvantnega nadzora. Phys. Rev. A, 78:012328, julij 2008. https:///doi.org/10.1103/PhysRevA.78.012328.
https: / / doi.org/ 10.1103 / PhysRevA.78.012328

[141] Richard Versluis, Stefano Poletto, Nader Khammassi, Brian Tarasinski, Nadia Haider, David J Michalak, Alessandro Bruno, Koen Bertels in Leonardo DiCarlo. Razširljivo kvantno vezje in krmiljenje za kodo superprevodne površine. Uporabljen fizični pregled, 8(3):034021, 2017. https:///doi.org/10.1103/physrevapplied.8.034021.
https: / / doi.org/ 10.1103 / physrevapplied.8.034021

[142] Bjoern Lekitsch, Sebastian Weidt, Austin G Fowler, Klaus Mølmer, Simon J Devitt, Christof Wunderlich in Winfried K Hensinger. Načrt za kvantni računalnik z ujetimi ioni v mikrovalovni pečici. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Navedel

[1] Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho, Daniel P Tabor, David Bernal, Alicia B Magann, Shavindra Premaratne, Pradeep Dubey, Anne Matsuura, Nathan Bishop, Wibe A de Jong, Simon Benjamin, Ojas D Parekh, Norm Tubman, Katherine Klymko in Daan Camps, "HamLib: Knjižnica Hamiltonianov za primerjalno analizo kvantnih algoritmov in strojne opreme", arXiv: 2306.13126, (2023).

[2] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler in Wolfgang Lechner, »Od kodiranja neodvisna optimizacijska formulacija problema za kvantno računalništvo«, arXiv: 2302.03711, (2023).

[3] Nicolas PD Sawaya in Joonsuk Huh, »Izboljšani bližnjeročni kvantni algoritmi za prehodne verjetnosti, ki jih je mogoče nastaviti z viri, z aplikacijami v fiziki in variacijski kvantni linearni algebri«, arXiv: 2206.14213, (2022).

Zgornji citati so iz SAO / NASA ADS (zadnjič posodobljeno 2023-09-17 01:11:40). Seznam je morda nepopoln, saj vsi založniki ne dajejo ustreznih in popolnih podatkov o citiranju.

On Crossref je navedel storitev ni bilo najdenih podatkov o navajanju del (zadnji poskus 2023-09-17 01:11:39).

Ta dokument je objavljen v Quantumu pod Priznanje avtorstva Creative Commons 4.0 International (CC BY 4.0) licenca. Avtorske pravice ostajajo pri izvirnih imetnikih avtorskih pravic, kot so avtorji ali njihove ustanove.

Distribucija vsebine in PR s pomočjo SEO. Okrepite se še danes.
PlatoData.Network Vertical Generative Ai. Opolnomočite se. Dostopite tukaj.
PlatoAiStream. Web3 Intelligence. Razširjeno znanje. Dostopite tukaj.
PlatoESG. Avtomobili/EV, Ogljik, CleanTech, Energija, Okolje, sončna energija, Ravnanje z odpadki. Dostopite tukaj.
PlatoHealth. Obveščanje o biotehnologiji in kliničnih preskušanjih. Dostopite tukaj.
ChartPrime. Izboljšajte svojo igro trgovanja s ChartPrime. Dostopite tukaj.
BlockOffsets. Posodobitev okoljskega offset lastništva. Dostopite tukaj.
vir: https://quantum-journal.org/papers/q-2023-09-14-1111/

Časovni žig: September 14, 2023

Kvantni algoritmi iz fluktuacijskih izrekov: priprava toplotnega stanja

Izvorni grozd:

Quantum Journal

Izvorno vozlišče: 1719463

Časovni žig: Oktober 6, 2022

Holomorfna predstavitev kvantnih izračunov

Izvorni grozd:

Quantum Journal

Izvorno vozlišče: 1718901

Časovni žig: Oktober 6, 2022

Kvantni žetoni za digitalne podpise

Izvorni grozd:

Quantum Journal

Izvorno vozlišče: 1789823

Časovni žig: Jan 19, 2023

Ponovno objavil Platon

Kako oblikovati trajektorije kvantnega skoka prek različnih predstavitev glavne enačbe

Subradiantna robna stanja v atomski verigi s skakanjem, ki ga posreduje valovod

Algoritem dvoenotne razgradnje in simulacija odprtega kvantnega sistema

Kvantne omejitve hitrosti na operaterskih tokovih in korelacijskih funkcijah

Energetsko učinkovita kvantna meritev brez rušitve s spin-fotonskim vmesnikom

Ocene energije zemeljskega stanja, odporne na hrup, iz globokih kvantnih vezij

Daljinsko vodeno ustvarjanje zapletov

Kvantna simulacija baterijskih materialov z uporabo ionskih psevdopotencialov

Kvantni algoritmi iz fluktuacijskih izrekov: priprava toplotnega stanja

Holomorfna predstavitev kvantnih izračunov

Kvantni žetoni za digitalne podpise

O nas

Navpično iskanje in Ai

Platforma

Ostanite povezani

Račun