Kodning av avvägningar och designverktyg i kvantalgoritmer för diskret optimering: färgläggning, routing, schemaläggning och andra problem

Återutgiven av Platon

anhängare: 0

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

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

Hitta det här uppsatsen intressant eller vill diskutera? Scite eller lämna en kommentar på SciRate.

Abstrakt

Utmanande kombinatoriska optimeringsproblem är överallt inom vetenskap och teknik. Flera kvantmetoder för optimering har nyligen utvecklats, i olika inställningar inklusive både exakta och ungefärliga lösare. Detta manuskript tar upp detta forskningsfält och har tre distinkta syften. Först presenterar vi en intuitiv metod för att syntetisera och analysera diskreta ($ie,$ heltalsbaserade) optimeringsproblem, där problemet och motsvarande algoritmiska primitiver uttrycks med hjälp av en diskret kvantmellanrepresentation (DQIR) som är kodningsoberoende. Denna kompakta representation möjliggör ofta effektivare problemkompilering, automatiserade analyser av olika kodningsval, enklare tolkningsmöjligheter, mer komplexa runtime-procedurer och rikare programmerbarhet, jämfört med tidigare tillvägagångssätt, vilket vi visar med ett antal exempel. För det andra utför vi numeriska studier som jämför flera qubit-kodningar; resultaten visar ett antal preliminära trender som hjälper till att styra valet av kodning för en viss uppsättning hårdvara och ett särskilt problem och algoritm. Vår studie inkluderar problem relaterade till graffärgning, problemet med resande säljare, fabriks-/maskinschemaläggning, finansiell portföljombalansering och linjär heltalsprogrammering. För det tredje designar vi lågdjupa grafhärledda partiella blandare (GDPM) upp till 16-nivå kvantvariabler, vilket visar att kompakta (binära) kodningar är mer mottagliga för QAOA än vad som tidigare förståtts. Vi förväntar oss att denna verktygslåda med programmeringsabstraktioner och lågnivåbyggstenar hjälper till att designa kvantalgoritmer för diskreta kombinatoriska problem.

Koda avvägningar och designverktyg i kvantalgoritmer för diskret optimering: färgläggning, routing, schemaläggning och andra problem PlatoBlockchain Data Intelligence. Vertikal sökning. Ai.

Utvald bild: En grafhärledd partiell mixer (GDPM) för att begränsa en 3-qubit-variabel till 6 tillstånd under implementering av t.ex. 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 och designverktygssatser i kvantalgoritmer för diskret optimering: färgläggning, routing, schemaläggning och andra problem}, författare = {Sawaya, Nicolas PD och Schmitz, Albert T och Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, utgivare = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volym = {7}, sidor = {1111}, månad = sep, år = { 2023} }

► Referenser

[1] Christos H Papadimitriou och Kenneth Steiglitz. Kombinatorisk optimering: algoritmer och komplexitet. Courier Corporation, 1998.

[2] Lov K Grover. En snabb kvantmekanisk algoritm för databassökning. I Proceedings of the twenty-eightth annual ACM symposium on Theory of computing, sidorna 212–219, 1996. https:///doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg och Dmitriy Portnov. Kvantoptimering. 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 och Sam Gutmann. En ungefärlig kvantoptimeringsalgoritm. 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 väg kvantalgoritm för exakt 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 och Daniel A Lidar. Adiabatisk kvantberäkning. 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 och Rupak Biswas. Från den ungefärliga kvantoptimeringsalgoritmen till en kvantalternerande operatoransatz. Algorithms, 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 och William D Oliver. Perspektiv på kvantglödgning: Metoder och implementeringar. 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 och IL Markov. En skiktad mjukvaruarkitektur för designverktyg för kvantberäkningar. 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 och Torsten Hoefler. Aktiverar dataflödesoptimering för kvantprogram. 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 och Phillip C Lotshaw. Qaoakit: En verktygslåda för reproducerbar studie, tillämpning och verifiering av qaoa. År 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS), sidorna 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 och Gian Giacomo Guerreschi. Resurseffektiv digital kvantsimulering av d-nivåsystem för fotoniska, vibrations- och spin-shamiltonians. 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 representationen av booleska och verkliga funktioner som Hamiltonianer för kvantberäkning. 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 och Michael Hicks. Verifierad optimering i en kvantmellanrepresentation. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen och Alexander McCaskey. Retargetable optimeringskompilatorer för kvantacceleratorer via en mellanrepresentation på flera 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 och Thien Nguyen. En MLIR-dialekt för quantum assembly-språk. 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), sidorna 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 och Jay M Gambetta. Öppet quantum assembly-språ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 och Adam Holmes. Om anslutningsberoende resurskrav för digital kvantsimulering av partiklar på d-nivå. 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 och Roni Harnik. Elektron-fononsystem på en universell kvantdator. 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 och Xiao Yuan. Digital kvantsimulering av molekylära 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 och Ivano Tavernelli. Hårdvarueffektiva kvantalgoritmer för vibrationsstrukturberäkningar. 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 och Daniel P Tabor. Nära och långsiktiga kvantalgoritmiska tillvägagångssätt för 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 och Alán Aspuru-Guzik. Kvantdatorstödd design av kvantoptikhårdvara. 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 och PG Pagliuso. Utspädningseffekter i spin 7/2-system. fallet 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 och Alán Aspuru-Guzik. Teorin om variationshybridkvantklassiska 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 och Artur F Izmaylov. Mätoptimering i den variationsmässiga kvant-egenlösaren med ett minimum av klicktäckning. 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. Varierande kvantalgoritmer. 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 och Yuri Alexeev. VQE-metod: En kort undersökning och den senaste utvecklingen. 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 formuleringar av många NP problem. 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 och Andy J. Rindos. Lösning av kombinatoriska optimeringsproblem med flera färger med hjälp av hybridkvantalgoritmer. 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 och Eleanor G. Rieffel. XY-blandare: Analytiska och numeriska resultat för kvantalternerande operatoransatz. Phys. Rev. A, 101:012320, januari 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 och Zoltan Zimboras. Kvantoptimering för graffärgsproblemet med utrymmeseffektiv inbäddning. 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 och Giorgio Sartor. Effektiv kodning av den viktade MAX k-CUT på en kvantdator med 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 och Jeremy Frank. Jämföra metoder för sammanställning av planeringsproblem för kvantglödgning. 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 och Zhihui Wang. Mot kvantportmodellheuristik för verkliga planeringsproblem. 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 och Rupak Biswas. Kvantglödgning tillämpas för att dekonfliktera optimala banor för flygtrafikledning. 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 och Alex Syrichas. Kvantglödgningsalgoritm för fordonsschemaläggning. 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 och Galo Rojo. Quantum glödgning implementering av jobb-butik schemaläggning. 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 och J. Christopher Beck. En hybrid kvantklassisk metod för att lösa schemaläggningsproblem. I det nionde årliga symposiet om kombinatorisk sökning. 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 och Bartłomiej Gardas. Kvantberäkningsmetod för järnvägssändning och optimering av konflikthantering på enkelspåriga järnvägslinjer. 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 och Margarita Veshchezerova. Kvalificerande kvantmetoder för svåra industriella optimeringsproblem. En fallstudie inom området smart laddning av elfordon. 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 och Mattia Fiorentini. En fallstudie av variationsmässiga kvantalgoritmer för schemaläggningsproblem. 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 och Katarzyna Rycerz. Variationsalgoritmer för arbetsflödesschemaläggningsproblem i grindbaserade kvantenheter. 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 och Zoltán Zimborás. Utrymmeseffektiv binär optimering för variationsmässig kvantberäkning. 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 och Jarosław Adam Miszczak. Obegränsade binära modeller av den resande säljarens problemvarianter för kvantoptimering. 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 och Davide Venturelli. Kvantheltalsprogrammering (QuIP) 47-779: Föreläsningsanteckningar. 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 och Stefan Dulman. Portföljombalanseringsexperiment med användning av kvantalternerande operatoransatz. 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à och José I. Latorre. Kvant unär syn på optionprissättning. 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 och Nozomu Togawa. Prestandajämförelse av typiska binära heltalskodningar 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 och Zoltán Zimborás. Felreducering för variationsmässiga kvantalgoritmer genom mätningar i mitten av kretsen. 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 och Eleanor G Rieffel. Ungefärlig kvantoptimeringsalgoritm för maxcut: En fermionisk vy. 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. Kvantalgoritmer för vetenskaplig beräkning och ungefärlig optimering. Columbia University, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https:///doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Klassiska och kvantbegränsade djupapproximationsalgoritmer. 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 och Eugene Tang. Hinder för variationsmässig kvantoptimering från symmetriskydd. 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 och Rolando L La Placa. Hur många qubits behövs för kvantberäkningsöverlägsenhet? 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 och Raul Garcia-Patron. Begränsningar av optimeringsalgoritmer på bullriga kvantenheter. 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 och Mikhail D Lukin. Ungefärlig kvantoptimeringsalgoritm: Prestanda, mekanism och implementering på kortsiktiga enheter. 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 och Kunal Marwaha. Klassiska algoritmer och kvantbegränsningar för maximal skärning på grafer med hög omkrets. I Mark Braverman, redaktör, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), volym 215 av Leibniz International Proceedings in Informatics (LIPIcs), sid 14:1–14:21, Dagstuhl, Tyskland, 2022. Schloss Dagstuhl – Leibniz- Zentrum für Informatik. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel och Martin Kliesch. Att träna variationsmässiga kvantalgoritmer är NP-svårt. 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 och Stuart Hadfield. Gränser för att approximera Max $k$ XOR med kvant- och klassiska lokala 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 och Davide Venturelli. Numerisk grindsyntes för kvantheuristik på bosoniska kvantprocessorer. Frontiers in Physics, sida 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 och Valentin Kasper. Quantum approximativ optimeringsalgoritm för qudit-system med långdistansinteraktioner. 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 och Rupak Biswas. Ungefärlig kvantoptimering med hårda och mjuka begränsningar. I Proceedings of the Second International Workshop on Post Moores Era Supercomputing, sidorna 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. Kvantoptimering med hjälp av variationsalgoritmer på kortsiktiga kvantenheter. 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 och Xiao Yuan. Variationsansatz-baserad kvantsimulering av 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 och Garnet Kin-Lic Chan. Bestämma egentillstånd och termiska tillstånd på en kvantdator med hjälp av imaginär kvanttidsevolution. 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. Analys av booleska funktioner. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield och Eleanor Rieffel. Kvantaccelererad 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 och Harald Weinfurter. Elementära grindar för kvantberäkning. 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 och IL Markov. På CNOT-kostnaden för TOFFOLI-grindar. 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 och Igor L Markov. Syntes och optimering av reversibla kretsar – en undersökning. 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 av kvadratisk obegränsad binär optimering med dividera-och-härska och kvantalgoritmer. 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 och Martin Suchara. Quantum divide and conquer för kombinatorisk optimering och distribuerad beräkning. 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 och Todd A Brun. Kvantfelskorrigering. Cambridge University Press, 2013.

[75] Nicholas kansler. Domänväggskodning av diskreta variabler för kvantglödgning och 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 och Raouf Dridi. Förstå domänväggskodning teoretiskt och experimentellt. 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 och Nicholas Chancellor. Prestanda för domänväggskodning för kvantglödgning. 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. Kvantglödgning med tillverkade snurr. 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 och Eleanor Rieffel. Ferromagnetiskt förskjuter kraften i att pausa. 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 och Alexei Kondratyev. Omvänd kvantglödgningsmetod för problem med portföljoptimering. 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 och Nick Chancellor. Pegasus: Den andra anslutningsgrafen för storskalig kvantglödgningshårdvara. 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 och Peter Zoller. En kvantglödgningsarkitektur med allt-till-alla-anslutning från lokala interaktioner. Science advances, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy och DA Lidar. Adiabatisk kvantberäkning i öppna system. 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 och CJS Truncik. Termiskt assisterad adiabatisk kvantberäkning. 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 och Daniel A Lidar. Experimentell signatur av programmerbar kvantglödgning. Nature communications, 4(1):2067, 2013. https://doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi och Vadim N Smelyanskiy. Kvantglödgning i öppet system i medelfältsmodeller med exponentiell 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 och Procolo Lucignano. Standard kvantglödgning överträffar adiabatisk omvänd glödgning 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 och Stephan Eidenbenz. Inbäddning av algoritmer för kvantglödgare med chimär- och pegasusanslutningstopologier. I International Conference on High Performance Computing, sidorna 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 och Matthias Troyer. Inbäddning av overheadskalning av optimeringsproblem vid kvantglödgning. 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 och Stephen Jordan. Bang-bang-kontroll som designprincip för klassiska och kvantoptimeringsalgoritmer. 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 och Ilya Safro. Klassiska symmetrier och den ungefärliga kvantoptimeringsalgoritmen. 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 och Jacob Biamonte. Parameterkoncentrationer i ungefärlig kvantoptimering. 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 och Martin Leib. Träning av den ungefärliga kvantoptimeringsalgoritmen utan tillgång till en kvantbehandlingsenhet. 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 och Masoud Mohseni. Att lära sig att lära med kvantneurala nätverk via klassiska neurala nätverk. 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 och Eleanor G Rieffel. Optimera kvantheuristik med meta-inlärning. 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 och Mohan Sarovar. Feedback-baserad kvantoptimering. 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 och Alexey V Gorshkov. Optimala protokoll för kvantglödgning och kvantapproximativa optimeringsalgoritmproblem. 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 och Peter J Love. Counterdiabaticity och den ungefärliga kvantoptimeringsalgoritmen. 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 och Stephan Eidenbenz. Grover-blandare för QAOA: Ändring av komplexitet från mixerdesign till tillståndsberedning. 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), sidorna 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 och Stefan Woerner. Varmstartande kvantoptimering. 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 och Peter J Love. Klassiskt optimala variationskvantalgoritmer. 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 och Lukasz Cincio. Layer VQE: En variationsmetod för kombinatorisk optimering på bullriga kvantdatorer. 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 och Hartmut Neven. Karga platåer i träningslandskap för kvantneurala nätverk. 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 och Sophia E Economou. Adaptiv ungefärlig kvantoptimeringsalgoritm för att lösa kombinatoriska problem på en kvantdator. 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 och Zoltán Zimborás. Nästan optimal kretsdesign för variationskvantumoptimering. 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 och Marcelo S Sarandy. Drivrutin för hamiltonians för begränsad optimering vid kvantglödgning. 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 och Federico M Spedalieri. Kvantglödgning för begränsad 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 och Jingbo Wang. Ungefärlig kvantalgoritm för NP-optimeringsproblem med begränsningar. 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 och Isaac L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, New York, NY, USA, 10:e upplagan, 2011.

[110] Masuo Suzuki. Nedbrytningsformler för exponentialoperatorer och Lie-exponentialer med vissa tillämpningar på kvantmekanik och 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 och Zhihui Wang. Kvantalgoritmer med lokalt bevarande av partikelantal: bruseffekter och felkorrigering. 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 och Jacob D Biamonte. Tillgänglighetsbrister vid ungefärlig kvantoptimering. 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 och Giorgio Sartor. Begränsningsbevarande blandare för den ungefärliga kvantoptimeringsalgoritmen. Algorithms, 15(6):202, 2022. https://doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra och RK Tiwari. Tillämpning av CSMT-grind för effektiv reversibel realisering av binär till grå kodomvandlarkrets. 2015 IEEE UP-sektionskonferens om elektriska datorer och elektronik (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 dekompositionsalgoritmer. 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 och Edwin Barnes. Effektiva symmetribevarande tillståndsförberedande kretsar för den variationsmässiga kvantegenlösaralgoritmen. 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 och J. Smolin. Resultat på två-bitars grinddesign för kvantdatorer. In Proceedings Workshop om fysik och beräkning. 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 och Florian Mintert. Två kvantiseringsalgoritmer för problemet med kortaste vektorn. 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. Schemaläggningsalgoritmer. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri och Chris N Potts. Schemaläggning för enstaka maskiner med satsningstider för att minimera maximala förseningar. 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 och Xian Zhou. Schemaläggning för en maskin för att stokastiskt minimera maximal försening. 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 och G Mirac Bayhan. Problem med schemaläggning av flera maskiner och fördröjning: ett sammankopplat neuralt nätverksupplägg. 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, volym 271. Springer, 2014.

[124] Hannes Leipold och Federico M Spedalieri. Konstruera drivrutiner för hamiltonians för optimeringsproblem med linjära begränsningar. 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. Generaliserad Trotters formel och systematiska approximationer av exponentiella operatorer och inre härledningar med tillämpningar på många kroppsproblem. 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 och Andrew M. Childs. Black-box Hamilton-simulering och enhetlig implementering. Kvantinformation. 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 och R. Kothari. Hamiltonsimulering med nästan optimalt beroende av alla parametrar. Under 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, sidorna 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 och Rolando D. Somma. Simulerar Hamiltonsk dynamik med en trunkerad 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 och Isaac L. Chuang. Optimal Hamilton-simulering genom kvantsignalbehandling. 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 och Isaac L. Chuang. Hamiltonsimulering genom 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 och Yuan Su. Snabbare kvantsimulering genom 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. Slumpmässig kompilator för snabb 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 och Shuchen Zhu. Teori om travfel med kommutatorskalning. 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 och AY Matsuura. Grafoptimeringsperspektiv för nedbrytning av trav-suzuki på låg djup. 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: Ett lättviktigt pytonpaket för qubit-kodningar av vibrations-, bosonisk-, graffärgnings-, routing-, schemaläggnings- och allmänna matrisproblem. 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 och SciPy 1.0-bidragsgivare. SciPy 1.0: Grundläggande algoritmer för vetenskaplig beräkning 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: det elektroniska strukturpaketet för kvantdatorer. 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: symbolisk beräkning 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 och AY Matsuura. En LLVM-baserad C++-kompilatorverktygskedja för variationsmässiga hybridkvantklassiska algoritmer och kvantacceleratorer. 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 och R. Laflamme. Kärnmagnetisk resonans i flytande tillstånd som en testbädd för utveckling av kvantkontrollmetoder. 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 och Leonardo DiCarlo. Skalbar kvantkrets och kontroll för en supraledande ytkod. 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 och Winfried K Hensinger. Ritning för en mikrovågsfångad jonkvantdator. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Citerad 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 och Daan Camps, "HamLib: Ett bibliotek av Hamiltonianer för benchmarking av kvantalgoritmer och hårdvara", arXiv: 2306.13126, (2023).

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

[3] Nicolas PD Sawaya och Joonsuk Huh, "Förbättrade resursavstämbara kvantalgoritmer på kort sikt för övergångssannolikheter, med tillämpningar inom fysik och variationsmässig kvantlinjär algebra", arXiv: 2206.14213, (2022).

Ovanstående citat är från SAO / NASA ADS (senast uppdaterad framgångsrikt 2023-09-17 01:11:40). Listan kan vara ofullständig eftersom inte alla utgivare tillhandahåller lämpliga och fullständiga citatdata.

On Crossrefs citerade service Inga uppgifter om citerande verk hittades (sista försök 2023-09-17 01:11:39).

Detta papper publiceras i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Upphovsrätten kvarstår med de ursprungliga upphovsrättsinnehavarna som författarna eller deras institutioner.

SEO-drivet innehåll och PR-distribution. Bli förstärkt idag.
PlatoData.Network Vertical Generative Ai. Styrka dig själv. Tillgång här.
PlatoAiStream. Web3 Intelligence. Kunskap förstärkt. Tillgång här.
Platoesg. Fordon / elbilar, Kol, CleanTech, Energi, Miljö, Sol, Avfallshantering. Tillgång här.
PlatoHealth. Biotech och kliniska prövningar Intelligence. Tillgång här.
ChartPrime. Höj ditt handelsspel med ChartPrime. Tillgång här.
BlockOffsets. Modernisera miljökompensation ägande. Tillgång här.
Källa: https://quantum-journal.org/papers/q-2023-09-14-1111/

Tidsstämpel: September 14, 2023

Tidsstämpel: Februari 13, 2024

Återutgiven av Platon

Quantum Optimal Control via halvautomatisk differentiering

Enkla masterekvationer för att beskriva drivna system som utsätts för klassiskt icke-markoviskt brus

Anpassa kvantbrusmodeller till tomografidata

Effektiv separation av kvant från klassiska korrelationer för blandade tillstånd med en fast laddning

Kontinuerliga kvantvandringar för MAX-CUT är heta

Sidkurvor och typisk intrassling i linjär optik

Symmetriförbättrad variationskvantspinnegenlösare

Kvantkontextualitet

Kvantkretsfelsökning och känslighetsanalys via lokala inversioner

Anslutningsgeometri och prestanda för två-qubit-parameteriserade kvantkretsar

Kvantalgoritmer för rutnätsbaserad variationstidsutveckling

Adaptiv variationssimulering för öppna kvantsystem

Om Oss

Vertikal sökning och Ai

plattform

Håll kontakten

Konto