Koding av avveininger og designverktøysett i kvantealgoritmer for diskret optimalisering: fargelegging, ruting, planlegging og andre problemer

Publisert av Platon

Følgere: 0

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

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

Finn dette papiret interessant eller vil diskutere? Scite eller legg igjen en kommentar på SciRate.

Abstrakt

Utfordrende kombinatoriske optimaliseringsproblemer er allestedsnærværende i vitenskap og ingeniørfag. Flere kvantemetoder for optimalisering har nylig blitt utviklet, i forskjellige innstillinger inkludert både eksakte og omtrentlige løsere. Dette manuskriptet tar for seg dette forskningsfeltet og har tre forskjellige formål. Først presenterer vi en intuitiv metode for å syntetisere og analysere diskrete ($ie,$ heltallsbaserte) optimaliseringsproblemer, der problemet og tilsvarende algoritmiske primitiver uttrykkes ved hjelp av en diskret kvantemellomrepresentasjon (DQIR) som er kodingsuavhengig. Denne kompakte representasjonen gir ofte mulighet for mer effektiv problemkompilering, automatiserte analyser av forskjellige kodingsvalg, enklere tolkning, mer komplekse kjøretidsprosedyrer og rikere programmerbarhet sammenlignet med tidligere tilnærminger, som vi demonstrerer med en rekke eksempler. For det andre utfører vi numeriske studier som sammenligner flere qubit-kodinger; resultatene viser en rekke foreløpige trender som hjelper til med å veilede valget av koding for et bestemt sett med maskinvare og et bestemt problem og algoritme. Vår studie inkluderer problemer knyttet til graffarging, problemet med reisende selger, planlegging av fabrikk/maskin, rebalansering av finansporteføljer og lineær heltallsprogrammering. For det tredje designer vi graf-avledede partielle miksere (GDPM) med lav dybde på opptil 16-nivå kvantevariabler, noe som viser at kompakte (binære) kodinger er mer mottagelig for QAOA enn tidligere forstått. Vi forventer at dette verktøysettet med programmeringsabstraksjoner og byggeklosser på lavt nivå skal hjelpe til med å designe kvantealgoritmer for diskrete kombinatoriske problemer.

Koding av avveininger og designverktøysett i kvantealgoritmer for diskret optimalisering: fargelegging, ruting, planlegging og andre problemer PlatoBlockchain Data Intelligence. Vertikalt søk. Ai.

Utvalgt bilde: En grafavledet partiell mikser (GDPM) for å begrense en 3-qubit-variabel til 6 tilstander under implementering av 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}, tittel = {Encoding trade -offs og designverktøysett i kvantealgoritmer for diskret optimalisering: fargelegging, ruting, planlegging og andre problemer}, forfatter = {Sawaya, Nicolas PD og Schmitz, Albert T og Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, utgiver = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volum = {7}, sider = {1111}, måned = sep, år = { 2023} }

► Referanser

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

[2] Kjærlighet K Grover. En rask kvantemekanisk algoritme for databasesøk. I Proceedings of the twenty-eightth annual ACM symposium on Theory of computing, side 212–219, 1996. https:///doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg og Dmitriy Portnov. Kvanteoptimalisering. 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 kvanteoptimaliseringsalgoritme. 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 kortveis kvantealgoritme for nøyaktig optimalisering. 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 kvanteoptimaliseringsalgoritmen til en kvantealternerende operatøransatz. 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 av kvanteutglø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 programvarearkitektur for designverktøy for kvantedatabehandling. 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. Aktiverer dataflytoptimalisering 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 verktøysett for reproduserbare studier, anvendelse og verifisering av qaoa. 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. Ressurseffektiv digital kvantesimulering av d-nivåsystemer for fotoniske, vibrasjons- og spinn-hamiltonianere. npj Quantum Information, 6(1), juni 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. Om representasjonen av boolske og reelle funksjoner som Hamiltonians for 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. Verifisert optimalisering i en kvantemellomrepresentasjon. 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 optimaliseringskompilatorer for kvanteakseleratorer via en mellomrepresentasjon på flere nivåer. 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 for kvantesammenstillingsspråk. 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. Åpent kvantemonteringsspråk. 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 tilkoblingsavhengige ressurskrav for digital kvantesimulering av partikler på d-nivå. 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-fononsystemer på en universell kvantedatamaskin. 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 av molekylære vibrasjoner. 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. Maskinvareeffektive kvantealgoritmer for vibrasjonsstrukturberegninger. 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 langsiktige kvantealgoritmiske tilnærminger for vibrasjonsspektroskopi. 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. Kvantedatastøttet design av kvanteoptikkmaskinvare. 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. Fortynningseffekter i spinn 7/2-systemer. tilfellet 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 variasjonshybride 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åleoptimalisering i den variasjonelle kvanteegenløseren ved å bruke et minimumsklikkedeksel. 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. Varierende 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-metoden: En kort undersøkelse og nyere utvikling. 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 av 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øse kombinatoriske optimaliseringsproblemer med flere farger ved hjelp av 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-miksere: Analytiske og numeriske resultater for kvantealternerende operatøransatz. 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. Kvanteoptimalisering for graffargingsproblemet med plasseffektiv innebygging. I 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 og Giorgio Sartor. Effektiv koding av den vektede MAX k-CUT på en kvantedatamaskin ved hjelp av 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 av planleggingsproblemkompileringstilnærminger for kvanteutglø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. Mot kvanteportmodellheuristikk for planleggingsproblemer 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. Kvanteutglødning brukt på dekonfliktende optimale baner for lufttrafikkstyring. 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. Kvanteutglødningsalgoritme for kjøretøyplanlegging. I 2013 IEEE internasjonale konferanse om systemer, menneske og kybernetikk. 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 av jobb-butikk planlegging. 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 kvanteklassisk tilnærming til å løse planleggingsproblemer. I det niende årlige symposium om kombinatorisk søk. 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. Kvanteberegningstilnærming til jernbaneutsendelse og konflikthåndteringsoptimalisering på enkeltsporede jernbanelinjer. 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. Kvalifiserende kvantetilnærminger for harde industrielle optimaliseringsproblemer. En casestudie innen smart-lading av elektriske kjøretøy. 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. En kasusstudie av variasjonskvantealgoritmer for et planleggingsproblem i en jobbbutikk. 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. Variasjonsalgoritmer for arbeidsflytplanleggingsproblem i portbaserte kvanteenheter. 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. Plasseffektiv binær optimalisering for variasjonskvanteberegning. 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. Ubegrensede binære modeller av den reisende selgerens problemvarianter for kvanteoptimalisering. 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: Forelesningsnotater. 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øljerebalanseringseksperimenter ved bruk av kvantealternerende 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 tilnærming til opsjonsprising. 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. Ytelsessammenligning av typiske binære heltallskodinger i en ising-maskin. 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. Feilredusering for variasjonskvantealgoritmer gjennom midtkretsmå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 optimaliseringsalgoritme 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 for vitenskapelig databehandling og omtrentlig optimalisering. 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 kvantebegrensede dybdetilnærmingsalgoritmer. 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. Hindringer for variasjonskvanteoptimalisering 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 trengs for kvanteberegningsoverlegenhet? 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. Begrensninger for optimaliseringsalgoritmer på støyende kvanteenheter. 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 optimaliseringsalgoritme: Ytelse, mekanisme og implementering på enheter på kort sikt. 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 kvantebegrensninger for maksimal kutt på grafer med høy omkrets. I Mark Braverman, redaktør, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), bind 215 av Leibniz International Proceedings in Informatics (LIPIcs), side 14:1–14:21, Dagstuhl, Tyskland, 2022. Schloss Dagstuhl – Leibniz- Zentrum for Informatikk. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel og Martin Kliesch. Trening av variasjonskvantealgoritmer er NP-hardt. 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. Grenser for å 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 for kvanteheuristikk på bosoniske kvanteprosessorer. 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 optimaliseringsalgoritme for qudit-systemer med langdistanseinteraksjoner. 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. Tilnærmet kvanteoptimalisering med harde og myke begrensninger. 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. Kvanteoptimalisering ved bruk av variasjonsalgoritmer på kortsiktige kvanteenheter. 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. Variasjonsansatz-basert kvantesimulering av imaginær tidsevolusjon. 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. Bestemme egentilstander og termiske tilstander på en kvantedatamaskin ved å bruke kvanteimaginær tidsevolusjon. 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 av boolske funksjoner. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield og Eleanor Rieffel. Kvanteakselerert begrensningsprogrammering. 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 porter for 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-kostnaden for TOFFOLI-porter. 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 optimalisering av reversible kretser – en undersøkelse. 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øser kvadratisk ubegrenset binær optimalisering 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 for kombinatorisk optimalisering og distribuert databehandling. 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. Kvantefeilretting. Cambridge University Press, 2013.

[75] Nicholas kansler. Domeneveggkoding av diskrete variabler for kvanteutglø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å domeneveggkoding 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. Ytelse av domene-vegg-koding for kvanteutglø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. Kvanteutglødning med produserte spinn. 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 forskyvning av 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 kvanteutglødning tilnærming til porteføljeoptimaliseringsproblemer. 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 andre tilkoblingsgrafen for storskala quantum annealing hardware. 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 kvanteutglødningsarkitektur med alt-til-alle-tilkobling fra lokale interaksjoner. 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 åpne 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 assistert 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. Eksperimentell signatur av programmerbar kvanteutglø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. Åpent system kvanteutglødning i middelfeltmodeller med eksponentiell degenerasjon. 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 kvanteutglødning overgår adiabatisk omvendt utglødning med dekoherens. 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. Innebyggingsalgoritmer for kvanteglødeapparater med chimera- og pegasus-forbindelsestopologier. 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. Innebygging overhead skalering av optimaliseringsproblemer i kvanteutglø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-kontroll som designprinsipp for klassiske og kvanteoptimaliseringsalgoritmer. 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 kvanteoptimaliseringsalgoritmen. 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. Parameterkonsentrasjoner i omtrentlig kvanteoptimalisering. 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. Trening av den omtrentlige kvanteoptimaliseringsalgoritmen uten tilgang til en kvantebehandlingsenhet. 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ære å lære med kvantenevrale nettverk via klassiske nevrale nettverk. 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. Optimalisering av kvanteheuristikk 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. Tilbakemeldingsbasert kvanteoptimalisering. 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 kvanteutglødning og kvantetilnærmet optimaliseringsalgoritmeproblemer. 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. Counterdiabatisitet og den omtrentlige kvanteoptimaliseringsalgoritmen. 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 miksere for QAOA: Skifte kompleksitet fra mikserdesign 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 kvanteoptimalisering. 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 variasjonskvantealgoritmer. 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 variasjonstilnærming for kombinatorisk optimalisering på støyende kvantedatamaskiner. 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. Ufruktbare platåer i treningslandskap for kvantenevrale nettverk. 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 omtrentlig kvanteoptimaliseringsalgoritme for å løse kombinatoriske problemer på en kvantedatamaskin. 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. Nesten optimal kretsdesign for variasjonskvanteoptimalisering. 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 for begrenset optimalisering i kvanteutglø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. Kvanteutglødning for begrenset optimalisering. 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 for NP-optimaliseringsproblemer med begrensninger. 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 kvanteinformasjon: 10th Anniversary Edition. Cambridge University Press, New York, NY, USA, 10. utgave, 2011.

[110] Masuo Suzuki. Dekomponeringsformler for eksponentielle operatorer og Lie-eksponentialer med noen applikasjoner til kvantemekanikk og statistisk fysikk. 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 bevaring av partikkeltall: Støyeffekter og feilretting. 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. Underskudd på tilgjengelighet i omtrentlig kvanteoptimalisering. 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. Begrensningsbevarende miksere for den omtrentlige kvanteoptimaliseringsalgoritmen. 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 av CSMT-port for effektiv reversibel realisering av binær til grå kodeomformerkrets. I 2015 IEEE UP-seksjonskonferanse om elektrisk datamaskin og elektronikk (UPCON). IEEE, desember 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 tilstandsforberedelseskretser for den variasjonskvanteegenløse algoritmen. 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 på to-bits portdesign for kvantedatamaskiner. In Proceedings Workshop om fysikk 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 for korteste vektor problemet. 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. Planleggingsalgoritmer. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri og Chris N Potts. Enkel maskinplanlegging med batch-oppsetttider for å 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. Planlegging på én maskin for å minimalisere 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. Problem med tidsplanlegging av flere maskiner og tidsplanlegging: en sammenkoblet nevrale nettverkstilnærming. 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. Heltallsprogrammering, bind 271. Springer, 2014.

[124] Hannes Leipold og Federico M Spedalieri. Konstruere driver-hamiltonians for optimaliseringsproblemer med lineære begrensninger. 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. Generaliserte Trotters formel og systematiske tilnærminger av eksponentielle operatorer og indre avledninger med applikasjoner på mangekroppsproblemer. 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 enhetlig implementering. Kvanteinformasjon. 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 nesten optimal avhengighet av alle parametere. 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 Hamilton-dynamikk med en avkortet 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 kvbitisering. 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. Raskere 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. Tilfeldig kompilator for rask Hamiltonian-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 travfeil 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-dekomponering 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 lettvektspytonisk pakke for qubit-koding av vibrasjons-, bosonisk-, graffargings-, ruting-, planleggings- og generelle matriseproblemer. 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-bidragsytere. SciPy 1.0: Grunnleggende algoritmer for vitenskapelig 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 strukturpakken for kvantedatamaskiner. 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-basert C++-kompilatorverktøykjede for variasjonelle hybride kvanteklassiske algoritmer og kvanteakseleratorer. 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. Kjernemagnetisk resonans i flytende tilstand som et testbed for utvikling av kvantekontrollmetoder. 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. Skalerbar kvantekrets og kontroll for en superledende overflatekode. 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. Blåkopi for en mikrobølgefanget ionekvantedatamaskin. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Sitert av

[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 av Hamiltonianere for benchmarking av kvantealgoritmer og maskinvare", 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 ressursjusterbare kortsiktige kvantealgoritmer for overgangssannsynligheter, med applikasjoner innen fysikk og variasjonskvantelineær algebra", arxiv: 2206.14213, (2022).

Sitatene ovenfor er fra SAO / NASA ADS (sist oppdatert vellykket 2023-09-17 01:11:40). Listen kan være ufullstendig fordi ikke alle utgivere gir passende og fullstendige sitasjonsdata.

On Crossrefs siterte tjeneste ingen data om sitering av verk ble funnet (siste forsøk 2023-09-17 01:11:39).

Denne artikkelen er utgitt i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) tillatelse. Opphavsrett forblir hos de opprinnelige rettighetshaverne som forfatterne eller institusjonene deres.

SEO-drevet innhold og PR-distribusjon. Bli forsterket i dag.
PlatoData.Network Vertical Generative Ai. Styrk deg selv. Tilgang her.
PlatoAiStream. Web3 Intelligence. Kunnskap forsterket. Tilgang her.
PlatoESG. Bil / elbiler, Karbon, CleanTech, Energi, Miljø, Solenergi, Avfallshåndtering. Tilgang her.
PlatoHelse. Bioteknologisk og klinisk etterretning. Tilgang her.
ChartPrime. Hev handelsspillet ditt med ChartPrime. Tilgang her.
BlockOffsets. Modernisering av eierskap for miljøkompensasjon. Tilgang her.
kilde: https://quantum-journal.org/papers/q-2023-09-14-1111/

Tidstempel: September 14, 2023

Mer fra Kvantejournal

Forstå samspillet mellom forviklinger og ikke-lokalitet: motivere og utvikle en ny gren av forviklingsteori

Kvantejournal

Kilde node: 1845148

Tidstempel: Juni 7, 2023

Korrelasjoner i typiskhet og en bekreftende løsning på den eksakte katalytiske entropiformodningen

Kildeklynge:

Kvantejournal

Kilde node: 1752996

Tidstempel: November 10, 2022

Publisert av Platon

Forstå samspillet mellom forviklinger og ikke-lokalitet: motivere og utvikle en ny gren av forviklingsteori

Entanglement-forbedret testforslag for lokal Lorentz-symmetri brudd via spinoratomer

Kvantekopibeskyttelse av compute-and-compare-programmer i den kvantetilfeldige orakelmodellen

Et par måleoverflatekode på femkanter

Kvantesimulering av batterimaterialer ved bruk av ioniske pseudopotensialer

Undersøke kvanteforviklinger fra populasjoner på magnetiske undernivåer: utover spinnklemmende ulikheter

Periodisk oppfrisket kvantetermiske maskiner

Den minimale kommunikasjonskostnaden for simulering av sammenfiltrede qubits

Generelle egenskaper for troskap i ikke-hermitske kvantesystemer med PT-symmetri

Kvantekorrelasjoner på ingen-signaleringsgrensen: selvtesting og mer

Korrelasjoner i typiskhet og en bekreftende løsning på den eksakte katalytiske entropiformodningen

Om Oss

Vertikal søk og Ai

Plattform

Hold kontakten

Logg inn