Kodning af afvejninger og designværktøjssæt i kvantealgoritmer til diskret optimering: farvelægning, routing, planlægning og andre problemer

Genudgivet af Platon

Abonnenter: 0

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

¹Intel Labs, Intel Corporation, Santa Clara, Californien 95054, USA [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, USA
³Quantum Artificial Intelligence Laboratory, NASA Ames Research Center, Moffett Field, Californien 94035, USA
⁴USRA Research Institute for Advanced Computer Science, Mountain View, Californien, 94043, USA

Finder du denne artikel interessant eller vil du diskutere? Scite eller efterlade en kommentar på SciRate.

Abstrakt

Udfordrende kombinatoriske optimeringsproblemer er allestedsnærværende i videnskab og teknik. Adskillige kvantemetoder til optimering er for nylig blevet udviklet, i forskellige indstillinger, herunder både eksakte og omtrentlige løsere. Dette manuskript adresserer dette forskningsfelt og har tre forskellige formål. Først præsenterer vi en intuitiv metode til at syntetisere og analysere diskrete ($ie,$ heltal-baserede) optimeringsproblemer, hvor problemet og tilsvarende algoritmiske primitiver udtrykkes ved hjælp af en diskret kvantemellemrepræsentation (DQIR), der er kodningsuafhængig. Denne kompakte repræsentation giver ofte mulighed for mere effektiv problemkompilering, automatiserede analyser af forskellige kodningsvalg, lettere fortolkning, mere komplekse runtime-procedurer og rigere programmerbarhed sammenlignet med tidligere tilgange, som vi demonstrerer med en række eksempler. For det andet udfører vi numeriske undersøgelser, der sammenligner flere qubit-kodninger; resultaterne viser en række foreløbige tendenser, der hjælper med at guide valget af kodning for et bestemt sæt hardware og et bestemt problem og algoritme. Vores undersøgelse omfatter problemer relateret til graffarvning, problemet med den rejsende sælger, fabriks-/maskineplanlægning, finansiel porteføljeomlægning og heltal lineær programmering. For det tredje designer vi graf-afledte partielle mixere (GDPM'er) med lav dybde på op til 16-niveau kvantevariabler, hvilket viser, at kompakte (binære) kodninger er mere modtagelige for QAOA end tidligere forstået. Vi forventer, at dette værktøjssæt med programmering af abstraktioner og byggeklodser på lavt niveau hjælper med at designe kvantealgoritmer til diskrete kombinatoriske problemer.

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems PlatoBlockchain Data Intelligence. Vertical Search. Ai.

Udvalgt billede: En grafafledt partiel mixer (GDPM) til at begrænse en 3-qubit-variabel til 6 tilstande under implementering af f.eks. QAOA.

► BibTeX-data

@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 og designværktøjssæt i kvantealgoritmer til diskret optimering: farvelægning, routing, planlægning og andre problemer}, forfatter = {Sawaya, Nicolas PD og Schmitz, Albert T og Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, udgiver = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, bind = {7}, sider = {1111}, måned = sep, år = { 2023} }

► Referencer

[1] Christos H Papadimitriou og Kenneth Steiglitz. Kombinatorisk optimering: Algoritmer og kompleksitet. Courier Corporation, 1998.

[2] Lov K Grover. En hurtig kvantemekanisk algoritme til databasesøgning. I Proceedings of the 212th årlige ACM symposium on Theory of computing, side 219-1996, 10.1145. https:///doi.org/237814.237866/XNUMX.
https:///doi.org/10.1145/237814.237866

[3] Tad Hogg og Dmitriy Portnov. Kvanteoptimering. Information Sciences, 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 og Sam Gutmann. En omtrentlig kvanteoptimeringsalgoritme. arXiv preprint 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. En kort vej kvantealgoritme til nøjagtig optimering. 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 og Daniel A Lidar. Adiabatisk kvanteberegning. 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 og Rupak Biswas. Fra den omtrentlige kvanteoptimeringsalgoritme til en kvantealternerende operatoransatz. Algoritmer, 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 og William D Oliver. Perspektiver af kvanteudglødning: Metoder og implementeringer. Reports on Progress in Physics, 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 og IL Markov. En lagdelt softwarearkitektur til designværktøjer til kvantecomputere. Computer, 39(1):74–83, jan 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 og Torsten Hoefler. Aktivering af dataflowoptimering for kvanteprogrammer. arXiv preprint 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 og Phillip C Lotshaw. Qaoakit: Et værktøjssæt til reproducerbar undersøgelse, anvendelse og verifikation af qaoa'en. I 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS), side 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 og Gian Giacomo Guerreschi. Ressourceeffektiv digital kvantesimulering af d-niveau-systemer til fotoniske, vibrations- og spin-s-hamiltonianere. npj Quantum Information, 6(1), jun 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. Om repræsentationen af boolske og reelle funktioner som Hamiltonianere til kvanteberegning. 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 og Michael Hicks. Verificeret optimering i en kvantemellemrepræsentation. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen og Alexander McCaskey. Retargetable optimeringskompilere til kvanteacceleratorer via en mellemrepræsentation på flere niveauer. 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 og Thien Nguyen. En MLIR-dialekt til kvantesamlingssprog. I 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), side 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 og Jay M Gambetta. Åbent quantum assembly sprog. arXiv preprint 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 og Adam Holmes. Om forbindelsesafhængige ressourcekrav til digital kvantesimulering af partikler på d-niveau. I 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 og Roni Harnik. Elektron-fonon-systemer på en universel kvantecomputer. 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 og Xiao Yuan. Digital kvantesimulering af molekylære vibrationer. 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 og Ivano Tavernelli. Hardwareeffektive kvantealgoritmer til vibrationsstrukturberegninger. 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 og Daniel P Tabor. Nær- og langsigtede kvantealgoritmiske tilgange til vibrationsspektroskopi. 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 og Alán Aspuru-Guzik. Kvantecomputerstøttet design af kvanteoptikhardware. Quantum Science and Technology, 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 og PG Pagliuso. Fortyndingseffekter i spin 7/2-systemer. tilfældet med antiferromagneten 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 og Alán Aspuru-Guzik. Teorien om variationshybride kvante-klassiske algoritmer. 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 og Artur F Izmaylov. Måleoptimering i den variationelle kvanteegenopløser ved hjælp af et minimum klikdækning. 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. Variationelle kvantealgoritmer. 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] Dmitry A Fedorov, Bo Peng, Niranjan Govind og Yuri Alexeev. VQE-metode: En kort undersøgelse og den seneste udvikling. Materials Theory, 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. Ising formuleringer af mange NP problemer. 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 og Andy J. Rindos. Løsning af flerfarvede kombinatoriske optimeringsproblemer ved hjælp af hybride kvantealgoritmer. arXiv preprint 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 og Eleanor G. Rieffel. XY mixere: Analytiske og numeriske resultater for kvante alternerende operatør ansatz. 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 og Zoltan Zimboras. Kvanteoptimering til graffarveproblemet med pladseffektiv indlejring. I 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, okt 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 og Giorgio Sartor. Effektiv kodning af den vægtede MAX k-CUT på en kvantecomputer ved hjælp af qaoa. SN Computer Science, 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 og Jeremy Frank. Sammenligning af planlægningsproblemkompileringstilgange til kvanteudglødning. 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 og Zhihui Wang. Mod kvanteportmodelheuristik til planlægningsproblemer i den virkelige verden. 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 og Rupak Biswas. Kvanteudglødning anvendt til at dekonfliktere optimale baner til lufttrafikstyring. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, jan 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin og Alex Syrichas. Kvanteudglødningsalgoritme til køretøjsplanlægning. I 2013 IEEE International Conference on Systems, Man, and Cybernetics. IEEE, 2013. https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] Davide Venturelli, Dominic JJ Marchand og Galo Rojo. Quantum annealing implementering af job-shop planlægning. arXiv preprint 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 og J. Christopher Beck. En hybrid kvante-klassisk tilgang til løsning af planlægningsproblemer. I det niende årlige symposium om kombinatorisk søgning. 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 og Bartłomiej Gardas. Kvanteberegningstilgang til jernbaneafsendelse og konflikthåndteringsoptimering på enkeltsporede jernbanestrækninger. arXiv preprint 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 og Margarita Veshchezerova. Kvalificerende kvantetilgange til hårde industrielle optimeringsproblemer. Et casestudie inden for smart-opladning af elbiler. 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 og Mattia Fiorentini. Et casestudie af variationskvantealgoritmer til et jobshop-planlægningsproblem. 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 og Katarzyna Rycerz. Variationsalgoritmer til arbejdsgangsplanlægningsproblem i gate-baserede kvanteenheder. Computing & Informatics, 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 og Zoltán Zimborás. Pladseffektiv binær optimering til variation af kvanteberegning. 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 og Jarosław Adam Miszczak. Ubegrænsede binære modeller af den rejsende sælgers problemvarianter til kvanteoptimering. Quantum Information Processing, 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 og Davide Venturelli. Quantum integer programmering (QuIP) 47-779: Forelæsningsnoter. arXiv preprint 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 og Stefan Dulman. Porteføljerebalanceringseksperimenter ved hjælp af kvante alternerende operatøransatz. arXiv preprint 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à og José I. Latorre. Kvante unær tilgang til optionsprissætning. 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 og Nozomu Togawa. Ydeevnesammenligning af typiske binære heltalskodninger i en ising-maskine. IEEE Access, 9:81032–81039, 2021. https:///doi.org/10.1109/ACCESS.2021.3081685.
https:///doi.org/10.1109/ACCESS.2021.3081685

[50] Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi og Zoltán Zimborás. Fejlreduktion for variationskvantealgoritmer gennem midterkredsmålinger. 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 og Eleanor G Rieffel. Kvantetilnærmet optimeringsalgoritme for maxcut: En fermionisk visning. 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. Kvantealgoritmer til videnskabelig databehandling og omtrentlig optimering. Columbia University, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https:///doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Klassiske og kvantegrænsede dybdetilnærmelsesalgoritmer. quantum Information and Computation, 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 og Eugene Tang. Forhindringer for variationsmæssig kvanteoptimering fra symmetribeskyttelse. 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 og Rolando L La Placa. Hvor mange qubits er nødvendige for kvanteberegningsoverlegenhed? 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 og Raul Garcia-Patron. Begrænsninger af optimeringsalgoritmer på støjende kvanteenheder. 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 og Mikhail D Lukin. Kvantetilnærmet optimeringsalgoritme: Ydeevne, mekanisme og implementering på kortsigtede enheder. 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 og Kunal Marwaha. Klassiske algoritmer og kvantebegrænsninger for maksimal skæring på grafer med høj omkreds. I Mark Braverman, redaktør, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), bind 215 af Leibniz International Proceedings in Informatics (LIPIcs), side 14:1–14:21, Dagstuhl, Tyskland, 2022. Schloss Dagstuhl – Leibniz- Zentrum for Informatik. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https:///doi.org/10.4230/LIPIcs.ITCS.2022.14

[59] Lennart Bittel og Martin Kliesch. Træning af variationskvantealgoritmer er NP-hårdt. 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 og Stuart Hadfield. Grænser til at tilnærme Max $k$ XOR med kvante- og klassiske lokale algoritmer. 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 og Davide Venturelli. Numerisk portsyntese til kvanteheuristik på bosoniske kvanteprocessorer. Frontiers in Physics, side 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 og Valentin Kasper. Kvantetilnærmet optimeringsalgoritme for qudit-systemer med lang rækkevidde interaktioner. arXiv preprint 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 og Rupak Biswas. Kvantetilnærmet optimering med hårde og bløde begrænsninger. I Proceedings of the Second International Workshop on Post Moores Era Supercomputing, side 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. Kvanteoptimering ved hjælp af variationsalgoritmer på kortsigtede kvanteenheder. Quantum Science and Technology, 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 og Xiao Yuan. Variationel ansatz-baseret kvantesimulering af imaginær tidsevolution. 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 og Garnet Kin-Lic Chan. Bestemmelse af egentilstande og termiske tilstande på en kvantecomputer ved hjælp af kvanteimaginær tidsevolution. 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. Analyse af booleske funktioner. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield og Eleanor Rieffel. Kvante-accelereret begrænsningsprogrammering. 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 og Harald Weinfurter. Elementære porte til kvanteberegning. Physical review A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https:///doi.org/10.1103/PhysRevA.52.3457

[70] VV Shende og IL Markov. På CNOT-omkostningerne for TOFFOLI-porte. Quantum Information and Computation, 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 og Igor L Markov. Syntese og optimering af reversible kredsløb - en undersøgelse. 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. Løsning af kvadratisk ubegrænset binær optimering med del-og-hersk og kvantealgoritmer. arXiv preprint 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 og Martin Suchara. Quantum divide and conquer til kombinatorisk optimering og distribueret computing. arXiv preprint 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 og Todd A Brun. Kvantefejlkorrektion. Cambridge University Press, 2013.

[75] Nicholas kansler. Domænevægskodning af diskrete variabler til kvanteudglødning og qaoa. Quantum Science and Technology, 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 og Raouf Dridi. Forståelse af domænevægskodning teoretisk og eksperimentelt. 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 og Nicholas Chancellor. Ydeevne af domænevægskodning til kvanteudglødning. 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, et al. Kvanteudglødning med fremstillede spins. Nature, 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 og Eleanor Rieffel. Ferromagnetisk skift af kraften til pause. Physical Review Applied, 15(4):044013, 2021. https:///doi.org/10.1103/physrevapplied.15.044013.
https:///doi.org/10.1103/physrevapplied.15.044013

[80] Davide Venturelli og Alexei Kondratyev. Omvendt kvanteudglødningstilgang til porteføljeoptimeringsproblemer. Quantum Machine Intelligence, 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 og Nick Chancellor. Pegasus: Den anden forbindelsesgraf for storstilet kvanteudglødningshardware. arXiv preprint 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 og Peter Zoller. En kvanteudglødningsarkitektur med alt-til-alle-forbindelse fra lokale interaktioner. Science advances, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https:///doi.org/10.1126/sciadv.1500838

[83] MS Sarandy og DA Lidar. Adiabatisk kvanteberegning i åbne systemer. 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 og CJS Truncik. Termisk assisteret adiabatisk kvanteberegning. 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 og Daniel A Lidar. Eksperimentel signatur af programmerbar kvanteudglødning. Nature communications, 4(1):2067, 2013. https://doi.org/10.1038/ncomms3067.
https:///doi.org/10.1038/ncomms3067

[86] Kostyantyn Kechedzhi og Vadim N Smelyanskiy. Åbent system kvanteudglødning i middelfeltsmodeller med eksponentiel degeneration. 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 og Procolo Lucignano. Standard kvanteudglødning overgår adiabatisk omvendt udglødning med dekohærens. 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 og Stephan Eidenbenz. Indlejring af algoritmer til kvanteudglødning med kimære- og pegasusforbindelsestopologier. I International Conference on High Performance Computing, side 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 og Matthias Troyer. Indlejring af overhead-skalering af optimeringsproblemer i kvanteudglødning. 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 og Stephen Jordan. Bang-bang kontrol som designprincip for klassiske og kvanteoptimeringsalgoritmer. arXiv preprint 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 og Ilya Safro. Klassiske symmetrier og den omtrentlige kvanteoptimeringsalgoritme. Quantum Information Processing, 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 og Jacob Biamonte. Parameterkoncentrationer i kvante omtrentlig optimering. 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 og Martin Leib. Træning af den omtrentlige kvanteoptimeringsalgoritme uden adgang til en kvantebehandlingsenhed. Quantum Science and Technology, 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 og Masoud Mohseni. Lær at lære med kvanteneurale netværk via klassiske neurale netværk. arXiv preprint 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 og Eleanor G Rieffel. Optimering af kvanteheuristik med meta-læring. Quantum Machine Intelligence, 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 og Mohan Sarovar. Feedback-baseret kvanteoptimering. 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 og Alexey V Gorshkov. Optimale protokoller i kvanteudglødning og kvantetilnærmede optimeringsalgoritmeproblemer. 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 og Peter J Love. Counterdiabaticitet og den kvantetilnærmede optimeringsalgoritme. 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 og Stephan Eidenbenz. Grover mixere til QAOA: Skift kompleksitet fra mixerdesign til tilstandsforberedelse. I 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), side 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 og Stefan Woerner. Varmstartende kvanteoptimering. 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 og Peter J Love. Klassisk optimale variationskvantealgoritmer. 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 og Lukasz Cincio. Layer VQE: En variationstilgang til kombinatorisk optimering på støjende kvantecomputere. 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 og Hartmut Neven. Ufrugtbare plateauer i quantum neurale netværk træningslandskaber. 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 og Sophia E Economou. Adaptiv kvantetilnærmet optimeringsalgoritme til løsning af kombinatoriske problemer på en kvantecomputer. 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 og Zoltán Zimborás. Næsten optimalt kredsløbsdesign til variationskvanteoptimering. arXiv preprint 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 og Marcelo S Sarandy. Driver hamiltonians til begrænset optimering i kvanteudglødning. 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 og Federico M Spedalieri. Kvanteudglødning for begrænset optimering. Physical Review Applied, 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 og Jingbo Wang. Kvantetilnærmet algoritme til NP-optimeringsproblemer med begrænsninger. arXiv preprint 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 og Isaac L. Chuang. Kvanteberegning og kvanteinformation: 10th Anniversary Edition. Cambridge University Press, New York, NY, USA, 10. udgave, 2011.

[110] Masuo Suzuki. Dekomponeringsformler for eksponentielle operatorer og Lie-eksponentialer med nogle anvendelser til kvantemekanik og statistisk fysik. 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 og Zhihui Wang. Kvantealgoritmer med lokal bevarelse af partikeltal: Støjeffekter og fejlkorrektion. 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 og Jacob D Biamonte. Reachability mangler i kvante omtrentlig optimering. Physical review letters, 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 og Giorgio Sartor. Begrænsningsbevarende blandere til den omtrentlige kvanteoptimeringsalgoritme. Algoritmer, 15(6):202, 2022. https://doi.org/10.3390/a15060202.
https:///doi.org/10.3390/a15060202

[114] Vandana Shukla, OP Singh, GR Mishra og RK Tiwari. Anvendelse af CSMT gate til effektiv reversibel realisering af binær til grå kode konverter kredsløb. I 2015 IEEE UP Section Conference on Electrical Computer and Electronics (UPCON). IEEE, dec 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Alexander Slepoy. Quantum gate dekomponeringsalgoritmer. Teknisk rapport, 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 og Edwin Barnes. Effektive symmetribevarende tilstandsforberedelseskredsløb til den variationelle kvanteegenopløseralgoritme. 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 og J. Smolin. Resultater om to-bit gate design til kvantecomputere. In Proceedings Workshop om fysik og beregning. PhysComp 94. IEEE Comput. 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 og Florian Mintert. To quantum ising algoritmer til den korteste vektor problem. 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. Planlægningsalgoritmer. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri og Chris N Potts. Enkelt maskine planlægning med batch set-up tider for at minimere maksimal forsinkelse. 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 og Xian Zhou. Enkeltmaskine planlægning for stokastisk at minimere maksimal forsinkelse. 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 og G Mirac Bayhan. Multi-maskine tidlighed og forsinkelse planlægning problem: en indbyrdes forbundet neural netværk tilgang. 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, et al. Heltalsprogrammering, bind 271. Springer, 2014.

[124] Hannes Leipold og Federico M Spedalieri. Konstruktion af driver-hamiltonians til optimeringsproblemer med lineære begrænsninger. Quantum Science and Technology, 7(1):015013, 2021. https:///doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] Masuo Suzuki. Generaliseret Trotters formel og systematiske tilnærmelser af eksponentielle operatorer og indre afledninger med applikationer til mange-kropsproblemer. 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 og Andrew M. Childs. Black-box Hamilton-simulering og enhedsimplementering. Kvante info. Comput., 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 og R. Kothari. Hamiltonsimulering med næsten optimal afhængighed af alle parametre. I 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, side 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 og Rolando D. Somma. Simulerer Hamiltons dynamik med en trunkeret Taylor-serie. 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 og Isaac L. Chuang. Optimal Hamilton-simulering ved kvantesignalbehandling. 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 og Isaac L. Chuang. Hamiltonsimulering ved qubitization. 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 og Yuan Su. Hurtigere kvantesimulering ved randomisering. 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. Tilfældig kompiler til hurtig Hamilton-simulering. 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 og Shuchen Zhu. Teori om travfejl med kommutatorskalering. 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 og AY Matsuura. Grafoptimeringsperspektiv for traver-suzuki-nedbrydning i lav dybde. arXiv preprint 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: En letvægts pythonic-pakke til qubit-kodninger af vibrations-, bosonisk-, graffarve-, routing-, planlægnings- og generelle matrixproblemer. arXiv preprint 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 og SciPy 1.0-bidragydere. SciPy 1.0: Grundlæggende algoritmer for videnskabelig databehandling i Python. 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, et al. Openfermion: den elektroniske strukturpakke til kvantecomputere. Quantum Science and Technology, 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: symbolsk databehandling i Python. 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 og AY Matsuura. En LLVM-baseret C++-compilerværktøjskæde til variationshybride kvante-klassiske algoritmer og kvanteacceleratorer. arXiv preprint 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 og R. Laflamme. Flydende kernemagnetisk resonans som et testbed til udvikling af kvantekontrolmetoder. Phys. Rev. A, 78:012328, juli 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 og Leonardo DiCarlo. Skalerbart kvantekredsløb og kontrol til en superledende overfladekode. Physical Review Applied, 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 og Winfried K Hensinger. Plan for en mikrobølgefanget ionkvantecomputer. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https:///doi.org/10.1126/sciadv.1601540

Citeret af

[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 og Daan Camps, "HamLib: Et bibliotek af Hamiltonianere til benchmarking af kvantealgoritmer og hardware", arXiv: 2306.13126, (2023).

[2] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler og Wolfgang Lechner, "Encoding-Independent Optimization Problem Formulation for Quantum Computing", arXiv: 2302.03711, (2023).

[3] Nicolas PD Sawaya og Joonsuk Huh, "Forbedrede ressource-tunerbare kortsigtede kvantealgoritmer for overgangssandsynligheder, med applikationer i fysik og variationel kvantelineær algebra", arXiv: 2206.14213, (2022).

Ovenstående citater er fra SAO/NASA ADS (sidst opdateret 2023-09-17 01:11:40). Listen kan være ufuldstændig, da ikke alle udgivere leverer passende og fuldstændige citatdata.

On Crossrefs citeret af tjeneste ingen data om at citere værker blev fundet (sidste forsøg 2023-09-17 01:11:39).

Dette papir er udgivet i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Ophavsretten forbliver hos de originale copyright-indehavere, såsom forfatterne eller deres institutioner.

SEO Powered Content & PR Distribution. Bliv forstærket i dag.
PlatoData.Network Vertical Generative Ai. Styrk dig selv. Adgang her.
PlatoAiStream. Web3 intelligens. Viden forstærket. Adgang her.
PlatoESG. Automotive/elbiler, Kulstof, CleanTech, Energi, Miljø, Solenergi, Affaldshåndtering. Adgang her.
PlatoHealth. Bioteknologiske og kliniske forsøgs intelligens. Adgang her.
ChartPrime. Løft dit handelsspil med ChartPrime. Adgang her.
BlockOffsets. Modernisering af miljømæssig offset-ejerskab. Adgang her.
Kilde: https://quantum-journal.org/papers/q-2023-09-14-1111/

Tidsstempel: September 14, 2023

Mere fra Quantum Journal

Forståelse af samspillet mellem sammenfiltring og ikke-lokalitet: motivering og udvikling af en ny gren af forviklingsteori

Quantum Journal

Kildeknude: 1845148

Tidsstempel: Juni 7, 2023

Korrelationer i typiskhed og en bekræftende løsning på den nøjagtige katalytiske entropiformodning

Kildeklynge:

Quantum Journal

Kildeknude: 1752996

Tidsstempel: November 10, 2022

Genudgivet af Platon

Forståelse af samspillet mellem sammenfiltring og ikke-lokalitet: motivering og udvikling af en ny gren af forviklingsteori

Entanglement-forstærket testforslag for lokal Lorentz-symmetri krænkelse via spinor-atomer

Kvantekopibeskyttelse af compute-and-compare-programmer i den kvantetilfældige orakelmodel

Et par måleoverfladekode på femkanter

Kvantesimulering af batterimaterialer ved hjælp af ioniske pseudopotentialer

Undersøgelse af kvantesammenfiltring fra populationer på magnetiske underniveauer: ud over spinklemmende uligheder

Periodisk opdaterede kvantetermiske maskiner

De minimale kommunikationsomkostninger til simulering af sammenfiltrede qubits

Generelle egenskaber ved troskab i ikke-ermitiske kvantesystemer med PT-symmetri

Kvantekorrelationer på ingen-signaleringsgrænsen: selvtest og mere

Korrelationer i typiskhed og en bekræftende løsning på den nøjagtige katalytiske entropiformodning

Om os

Vertikal søgning & Ai

perron

Stay Connected

Konto