Het coderen van afwegingen en ontwerptoolkits in kwantumalgoritmen voor discrete optimalisatie: kleuren, routering, planning en andere problemen

Heruitgegeven door Plato

volgers: 0

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

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

Vind je dit artikel interessant of wil je het bespreken? Scite of laat een reactie achter op SciRate.

Abstract

Uitdagende combinatorische optimalisatieproblemen zijn alomtegenwoordig in de wetenschap en techniek. Er zijn onlangs verschillende kwantummethoden voor optimalisatie ontwikkeld, in verschillende omgevingen, waaronder zowel exacte als geschatte oplossers. Dit manuscript richt zich op dit onderzoeksgebied en heeft drie verschillende doeleinden. Ten eerste presenteren we een intuïtieve methode voor het synthetiseren en analyseren van discrete ($ie,$ op gehele getallen gebaseerde) optimalisatieproblemen, waarbij het probleem en de bijbehorende algoritmische primitieven worden uitgedrukt met behulp van een discrete kwantumtussenrepresentatie (DQIR) die coderingsonafhankelijk is. Deze compacte representatie maakt vaak een efficiëntere probleemcompilatie, geautomatiseerde analyses van verschillende coderingskeuzes, eenvoudiger interpreteerbaarheid, complexere runtime-procedures en rijkere programmeerbaarheid mogelijk, vergeleken met eerdere benaderingen, die we met een aantal voorbeelden demonstreren. Ten tweede voeren we numerieke studies uit waarbij we verschillende qubit-coderingen vergelijken; de resultaten laten een aantal voorlopige trends zien die helpen bij het bepalen van de coderingskeuze voor een bepaalde set hardware en een bepaald probleem en algoritme. Ons onderzoek omvat problemen met betrekking tot het inkleuren van grafieken, het reizende verkopersprobleem, fabrieks-/machineplanning, het opnieuw in evenwicht brengen van financiële portefeuilles en lineaire programmering van gehele getallen. Ten derde ontwerpen we op grafieken gebaseerde gedeeltelijke mixers (GDPM's) met lage diepte tot kwantumvariabelen met 16 niveaus, wat aantoont dat compacte (binaire) coderingen beter geschikt zijn voor QAOA dan eerder werd aangenomen. We verwachten dat deze toolkit voor het programmeren van abstracties en bouwstenen op laag niveau zal helpen bij het ontwerpen van kwantumalgoritmen voor discrete combinatorische problemen.

Coderen van afwegingen en ontwerptoolkits in kwantumalgoritmen voor discrete optimalisatie: kleuring, routering, planning en andere problemen PlatoBlockchain Data Intelligence. Verticaal zoeken. Ai.

Uitgelichte afbeelding: een uit een grafiek afgeleide gedeeltelijke mixer (GDPM) voor het beperken van een variabele van 3 qubit tot 6 toestanden tijdens de implementatie van bijvoorbeeld QAOA.

► BibTeX-gegevens

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, title = {Handel coderen -offs en ontwerptoolkits in kwantumalgoritmen voor discrete optimalisatie: kleuren, routering, planning en andere problemen}, auteur = {Sawaya, Nicolas PD en Schmitz, Albert T en Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, uitgever = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {7}, pagina's = {1111}, maand = sep, jaar = { 2023} }

► Referenties

[1] Christos H Papadimitriou en Kenneth Steiglitz. Combinatorische optimalisatie: algoritmen en complexiteit. Koeriersbedrijf, 1998.

[2] Lov K Grover. Een snel kwantummechanisch algoritme voor het zoeken in databases. In Proceedings of the achtentwintigste jaarlijkse ACM-symposium over Theory of computing, pagina's 212–219, 1996. https:///doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg en Dmitriy Portnov. Kwantumoptimalisatie. Informatiewetenschappen, 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 en Sam Gutmann. Een kwantum-bij benadering optimalisatie-algoritme. arXiv voordruk 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. Een kwantumalgoritme met een kort pad voor exacte optimalisatie. 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 en Daniel A Lidar. Adiabatische kwantumberekening. Recensies van moderne natuurkunde, 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 en Rupak Biswas. Van het kwantum-bij benadering optimalisatie-algoritme tot een kwantum-alternerende operator ansatz. Algoritmen, 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 en William D Oliver. Perspectieven van kwantumgloeien: methoden en implementaties. 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 en IL Markov. Een gelaagde softwarearchitectuur voor ontwerptools voor kwantumcomputing. Computer, 39(1):74–83, januari 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 en Torsten Hoefler. Gegevensstroomoptimalisatie voor kwantumprogramma's mogelijk maken. 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 en Phillip C Lotshaw. Qaoakit: Een toolkit voor reproduceerbare studie, toepassing en verificatie van de qaoa. In 2021 IEEE/ACM tweede internationale workshop over Quantum Computing Software (QCS), pagina's 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 en Gian Giacomo Guerreschi. Hulpbronnenefficiënte digitale kwantumsimulatie van d-niveausystemen voor fotonische, vibratie- en spin-s-hamiltonians. 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. Over de representatie van Booleaanse en reële functies als Hamiltonianen voor kwantumcomputers. 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 en Michael Hicks. Geverifieerde optimalisatie in een kwantumtussenrepresentatie. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https://doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen en Alexander McCaskey. Herrichtbare optimaliserende compilers voor kwantumversnellers via een tussenweergave op meerdere niveaus. 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 en Thien Nguyen. Een MLIR-dialect voor kwantumassemblagetalen. In 2021 IEEE Internationale Conferentie over Quantum Computing and Engineering (QCE), pagina's 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 en Jay M Gambetta. Open kwantum-assembleertaal. 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 en Adam Holmes. Over connectiviteitsafhankelijke hulpbronnenvereisten voor digitale kwantumsimulatie van deeltjes op d-niveau. In 2020 IEEE Internationale Conferentie over 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 en Roni Harnik. Elektron-fononsystemen op een universele kwantumcomputer. Fys. 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 en Xiao Yuan. Digitale kwantumsimulatie van moleculaire trillingen. 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 en Ivano Tavernelli. Hardware-efficiënte kwantumalgoritmen voor berekeningen van trillingsstructuren. 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 en Daniel P Tabor. Kwantumalgoritmische benaderingen voor de korte en lange termijn voor vibratiespectroscopie. Fysieke beoordeling 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 en Alán Aspuru-Guzik. Kwantumcomputerondersteund ontwerp van hardware voor kwantumoptica. 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 en PG Pagliuso. Verdunningseffecten in spin 7/2-systemen. het geval van de antiferromagneet 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 en Alán Aspuru-Guzik. De theorie van variatiehybride kwantumklassieke algoritmen. 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 en Artur F Izmaylov. Meetoptimalisatie in de variatiekwantum-eigensolver met behulp van een minimale kliekdekking. 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. Variationele kwantumalgoritmen. 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 en Yuri Alexeev. VQE-methode: Een kort overzicht en recente ontwikkelingen. Materiaaltheorie, 6(1):1–21, 2022. https:///doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] Andreas Lucas. Is formuleringen van veel NP-problemen. 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 en Andy J. Rindos. Multi-coloring combinatorische optimalisatieproblemen oplossen met behulp van hybride kwantumalgoritmen. 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 en Eleanor G. Rieffel. XY-mixers: analytische en numerieke resultaten voor de kwantumalternerende operator ansatz. Fys. 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 en Zoltan Zimboras. Kwantumoptimalisatie voor het kleurprobleem van grafieken met ruimte-efficiënte inbedding. In 2020 IEEE Internationale Conferentie over 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 en Giorgio Sartor. Efficiënte codering van de gewogen MAX k-CUT op een kwantumcomputer met behulp van 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 en Jeremy Frank. Vergelijking van planningsprobleemcompilatiebenaderingen voor kwantumgloeien. 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 en Zhihui Wang. Op weg naar kwantumpoortmodelheuristieken voor planningsproblemen in de echte wereld. 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 en Rupak Biswas. Kwantumgloeien toegepast om conflicterende optimale trajecten voor luchtverkeersbeheer te ontkrachten. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, januari 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin en Alex Syrichas. Quantum-gloei-algoritme voor voertuigplanning. In 2013 IEEE Internationale Conferentie over systemen, mens en cybernetica. IEEE, 2013. https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] Davide Venturelli, Dominic JJ Marchand en Galo Rojo. Quantum-gloeiende implementatie van job-shopplanning. 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 en J. Christopher Beck. Een hybride kwantum-klassieke benadering voor het oplossen van planningsproblemen. In het negende jaarlijkse symposium over combinatorisch zoeken. 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 en Bartłomiej Gardas. Kwantumcomputeraanpak voor spoorwegdispatching en optimalisatie van conflictbeheer op enkelsporige spoorlijnen. 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 en Margarita Veshchezerova. Kwalificerende kwantumbenaderingen voor harde industriële optimalisatieproblemen. Een case study op het gebied van het slim opladen van elektrische voertuigen. 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 en Mattia Fiorentini. Een casestudy van variatiekwantumalgoritmen voor een probleem met de planning van een werkplaats. 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 en Katarzyna Rycerz. Variationele algoritmen voor workflowplanningsproblemen in poortgebaseerde kwantumapparaten. 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 en Zoltán Zimborás. Ruimte-efficiënte binaire optimalisatie voor variatiekwantumcomputing. 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 en Jarosław Adam Miszczak. Onbeperkte binaire modellen van de probleemvarianten van de handelsreiziger voor kwantumoptimalisatie. 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 en Davide Venturelli. Quantum integer programmeren (QuIP) 47-779: Aantekeningen bij de les. 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 en Stefan Dulman. Experimenten voor het opnieuw in evenwicht brengen van portefeuilles met behulp van de kwantumalternerende operator ansatz. 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à en José I. Latorre. Kwantumunaire benadering van optieprijzen. Fys. 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 en Nozomu Togawa. Prestatievergelijking van typische coderingen met binaire gehele getallen in een ising-machine. 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 en Zoltán Zimborás. Foutbeperking voor variatiekwantumalgoritmen door middel van metingen in het middencircuit. Fysieke beoordeling 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 en Eleanor G Rieffel. Kwantum-bij benadering optimalisatie-algoritme voor maxcut: een fermionische weergave. Fysieke beoordeling 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. Kwantumalgoritmen voor wetenschappelijk computergebruik en geschatte optimalisatie. Columbia University, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https://doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Klassieke en kwantumbegrensde algoritmen voor dieptebenadering. 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 en Eugene Tang. Obstakels voor variatie-kwantumoptimalisatie door symmetriebescherming. 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 en Rolando L La Placa. Hoeveel qubits zijn er nodig voor quantum computationele suprematie? 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 en Raul Garcia-Patron. Beperkingen van optimalisatiealgoritmen op luidruchtige kwantumapparaten. 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 en Mikhail D Lukin. Kwantum-bij benadering optimalisatie-algoritme: prestaties, mechanisme en implementatie op apparaten voor de korte termijn. Fysieke beoordeling X, 10(2):021067, 2020. https:///doi.org/10.1103/physrevx.10.021067.
https: / / doi.org/ 10.1103 / physrevx.10.021067

[58] Boaz Barak en Kunal Marwaha. Klassieke algoritmen en kwantumbeperkingen voor maximale snede op grafieken met een hoge omvang. In Mark Braverman, redacteur, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), deel 215 van Leibniz International Proceedings in Informatics (LIPIcs), pagina's 14:1–14:21, Dagstuhl, Duitsland, 2022. Schloss Dagstuhl – Leibniz- Centrum voor Informatica. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel en Martin Kliesch. Het trainen van variatie-kwantumalgoritmen is NP-moeilijk. 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 en Stuart Hadfield. Grenzen aan het benaderen van Max $k$ XOR met kwantum- en klassieke lokale algoritmen. 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 en Davide Venturelli. Numerieke poortsynthese voor kwantumheuristieken op bosonische kwantumprocessors. Frontiers in Physics, pagina 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 en Valentin Kasper. Kwantum-bij benadering optimalisatie-algoritme voor qudit-systemen met langeafstandsinteracties. 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 en Rupak Biswas. Kwantum-bij benadering optimalisatie met harde en zachte beperkingen. In Proceedings of the Second International Workshop on Post Moores Era Supercomputing, pagina's 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. Kwantumoptimalisatie met behulp van variatiealgoritmen op kwantumapparaten voor de korte termijn. 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 en Xiao Yuan. Variationele, op ansatz gebaseerde kwantumsimulatie van denkbeeldige tijdsevolutie. 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 en Garnet Kin-Lic Chan. Bepalen van eigentoestanden en thermische toestanden op een kwantumcomputer met behulp van denkbeeldige kwantumtijdevolutie. 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 van Booleaanse functies. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield en Eleanor Rieffel. Kwantumversnelde beperkingsprogrammering. 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 en Harald Weinfurter. Elementaire poorten voor kwantumberekeningen. Fysieke beoordeling A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende en IL Markov. Op de CNOT-kosten van TOFFOLI-poorten. 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 en Igor L Markov. Synthese en optimalisatie van omkeerbare circuits - een onderzoek. 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. Kwadratische onbeperkte binaire optimalisatie oplossen met verdeel-en-heers- en kwantumalgoritmen. 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 en Martin Suchara. Quantum verdeel en heers voor combinatorische optimalisatie en gedistribueerd computergebruik. 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 en Todd A Brun. Kwantumfoutcorrectie. Universitaire pers van Cambridge, 2013.

[75] Nicolaas kanselier. Domeinmuurcodering van discrete variabelen voor kwantum-gloeien en 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 en Raouf Dridi. Domeinmuurcodering theoretisch en experimenteel begrijpen. Filosofische transacties van de 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 en Nicholas Chancellor. Prestaties van domeinmuurcodering voor kwantum-gloeien. 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. Kwantumgloeien met gefabriceerde spins. Nature, 473(7346):194–198, 2011. https:///doi.org/10.1038/nature10012.
https: / / doi.org/ 10.1038 / nature10012

[79] Zoe Gonzalez Izquierdo, Shon Grabbe, Stuart Hadfield, Jeffrey Marshall, Zhihui Wang en Eleanor Rieffel. Ferromagnetisch de kracht van pauzeren verschuiven. 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 en Alexei Kondratyev. Omgekeerde kwantum-gloeiende benadering van problemen met portfolio-optimalisatie. 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 en Nick Chancellor. Pegasus: de tweede connectiviteitsgrafiek voor grootschalige quantum-gloeiende 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 en Peter Zoller. Een kwantum-gloeiende architectuur met allesomvattende connectiviteit door lokale interacties. Science Advances, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy en DA Lidar. Adiabatische kwantumberekeningen in open systemen. Fysieke beoordelingsbrieven, 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 en CJS Truncik. Thermisch ondersteunde adiabatische kwantumberekeningen. Fysieke beoordelingsbrieven, 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 en Daniel A Lidar. Experimentele signatuur van programmeerbare kwantumgloeien. Natuurcommunicatie, 4(1):2067, 2013. https:///doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi en Vadim N Smelyanskiy. Kwantum-gloeien met een open systeem in gemiddelde-veldmodellen met exponentiële degeneratie. Fysieke beoordeling 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 en Procolo Lucignano. Standaard quantum-gloeien presteert beter dan adiabatische reverse-gloeien met decoherentie. Fysieke beoordeling 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 en Stephan Eidenbenz. Inbedding van algoritmen voor kwantum-annealers met chimera- en pegasus-verbindingstopologieën. In Internationale Conferentie over High Performance Computing, pagina's 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 en Matthias Troyer. Het inbedden van overheadschaling van optimalisatieproblemen bij kwantumgloeien. 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 en Stephen Jordan. Bang-bang-besturing als ontwerpprincipe voor klassieke en kwantumoptimalisatie-algoritmen. 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 en Ilya Safro. Klassieke symmetrieën en het kwantum-bij benadering optimalisatie-algoritme. 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 en Jacob Biamonte. Parameterconcentraties in kwantum-geschatte optimalisatie. Fysieke beoordeling A, 104(1):L010401, 2021. https:///doi.org/10.1103/physreva.104.l010401.
https:///doi.org/10.1103/physreva.104.l010401

[93] Michael Streif en Martin Leib. Het trainen van het kwantum-geschatte optimalisatie-algoritme zonder toegang tot een kwantumverwerkingseenheid. 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 en Masoud Mohseni. Leren leren met kwantumneurale netwerken via klassieke neurale netwerken. 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 en Eleanor G Rieffel. Het optimaliseren van kwantumheuristieken met meta-learning. 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 en Mohan Sarovar. Op feedback gebaseerde kwantumoptimalisatie. 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 en Alexey V Gorshkov. Optimale protocollen bij kwantum-gloeien en kwantum-geschatte optimalisatie-algoritmeproblemen. 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 en Peter J Love. Counterdiabaticiteit en het kwantum-geschatte optimalisatie-algoritme. 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 en Stephan Eidenbenz. Grover-mixers voor QAOA: Verschuiving van de complexiteit van mixerontwerp naar staatsvoorbereiding. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pagina's 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 en Stefan Woerner. Kwantumoptimalisatie met warme start. 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 en Peter J Love. Klassiek optimale variatiekwantumalgoritmen. 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 en Lukasz Cincio. Layer VQE: een variatiebenadering voor combinatorische optimalisatie op luidruchtige kwantumcomputers. 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 en Hartmut Neven. Onvruchtbare plateaus in trainingslandschappen voor kwantumneurale netwerken. Natuurcommunicatie, 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 en Sophia E Economou. Adaptief kwantum-bij benadering optimalisatie-algoritme voor het oplossen van combinatorische problemen op een kwantumcomputer. 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 en Zoltán Zimborás. Bijna optimaal circuitontwerp voor variatieve kwantumoptimalisatie. 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 en Marcelo S Sarandy. Driver Hamiltonians voor beperkte optimalisatie bij kwantumgloeien. Fysieke beoordeling A, 93(6):062312, 2016. https:///doi.org/10.1103/physreva.93.062312.
https: / / doi.org/ 10.1103 / physreva.93.062312

[107] Itay Hen en Federico M Spedalieri. Kwantumgloeien voor beperkte optimalisatie. 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 en Jingbo Wang. Kwantumbenaderend algoritme voor NP-optimalisatieproblemen met beperkingen. 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 en Isaac L. Chuang. Kwantumcomputers en kwantuminformatie: 10e jubileumeditie. Cambridge University Press, New York, NY, VS, 10e editie, 2011.

[110] Masuo Suzuki. Ontbindingsformules van exponentiële operatoren en Lie-exponentiëlen met enkele toepassingen in de kwantummechanica en statistische fysica. Journal of mathematische natuurkunde, 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 en Zhihui Wang. Kwantumalgoritmen met behoud van lokaal deeltjesaantal: ruiseffecten en foutcorrectie. Fysieke beoordeling 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 en Jacob D Biamonte. Bereikbaarheidstekorten bij geschatte kwantumoptimalisatie. Fysieke beoordelingsbrieven, 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 en Giorgio Sartor. Beperkingsbehoudende mixers voor het kwantum-geschatte optimalisatie-algoritme. Algoritmen, 15(6):202, 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra en RK Tiwari. Toepassing van CSMT-poort voor efficiënte omkeerbare realisatie van binaire naar grijze code-omzetterschakeling. In 2015 IEEE UP-sectieconferentie over elektrische computers en elektronica (UPCON). IEEE, december 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Alexander Slepoy. Kwantumpoort-decompositie-algoritmen. Technisch 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 en Edwin Barnes. Efficiënte symmetriebehoudende toestandsvoorbereidingscircuits voor het variatie-kwantum-eigensolver-algoritme. 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 en J. Smolin. Resultaten van twee-bits poortontwerp voor kwantumcomputers. In Proceedings Workshop over natuurkunde en computergebruik. PhysComp 94. IEEE-computer. 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 en Florian Mintert. Twee quantumiseringsalgoritmen voor het kortste vectorprobleem. Fysieke beoordeling A, 103(3):032433, 2021. https:///doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Peter Brucker. Algoritmen plannen. Springer-Verlag Berlijn Heidelberg, 2004.

[120] AMA Hariri en Chris N Potts. Planning van één machine met batch-insteltijden om maximale vertraging te minimaliseren. 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 en Xian Zhou. Planning op één machine om de maximale vertraging stochastisch te minimaliseren. 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 en G Mirac Bayhan. Probleem met planning van vroegheid en vertraging bij meerdere machines: een onderling verbonden neurale netwerkbenadering. 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. Programmeren van gehele getallen, deel 271. Springer, 2014.

[124] Hannes Leipold en Federico M Spedalieri. Het construeren van driver-hamiltonians voor optimalisatieproblemen met lineaire beperkingen. 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. Gegeneraliseerde Trotter-formule en systematische benaderingen van exponentiële operatoren en innerlijke afleidingen met toepassingen op veel-lichaamsproblemen. 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 en Andrew M. Childs. Black-box Hamiltoniaanse simulatie en unitaire implementatie. Kwantuminformatie. 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 en R. Kothari. Hamiltoniaanse simulatie met vrijwel optimale afhankelijkheid van alle parameters. In 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, pagina's 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 en Rolando D. Somma. Simulatie van de Hamiltoniaanse dynamiek met een afgeknotte Taylorreeks. 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 en Isaac L. Chuang. Optimale Hamiltoniaanse simulatie door kwantumsignaalverwerking. Fys. 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 en Isaac L. Chuang. Hamiltoniaanse simulatie door qubitisatie. 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 en Yuan Su. Snellere kwantumsimulatie door randomisatie. 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] Graaf Campbell. Willekeurige compiler voor snelle Hamiltoniaanse simulatie. 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 en Shuchen Zhu. Theorie van draverfouten met commutatorschaling. Fys. 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 en AY Matsuura. Grafiekoptimalisatieperspectief voor de ontleding van draver-suzuki op lage diepte. 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: een lichtgewicht pythonic-pakket voor qubit-coderingen van vibrationele, bosonische, grafiekkleuring, routing, planning en algemene matrixproblemen. 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 en SciPy 1.0-bijdragers. SciPy 1.0: fundamentele algoritmen voor wetenschappelijk computergebruik in 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: het elektronische structuurpakket voor kwantumcomputers. 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: symbolisch computergebruik in 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 en AY Matsuura. Een op LLVM gebaseerde C++-compilertoolchain voor variatie-hybride kwantum-klassieke algoritmen en kwantumversnellers. arXiv voordruk 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 en R. Laflamme. Kernmagnetische resonantie in vloeibare toestand als proeftuin voor de ontwikkeling van kwantumcontrolemethoden. Fys. 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 en Leonardo DiCarlo. Schaalbaar kwantumcircuit en besturing voor een supergeleidende oppervlaktecode. 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 en Winfried K Hensinger. Blauwdruk voor een kwantumcomputer met ingesloten ionen in microgolven. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Geciteerd door

[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 en Daan Camps, "HamLib: een bibliotheek van Hamiltonianen voor het benchmarken van kwantumalgoritmen en hardware", arXiv: 2306.13126, (2023).

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

[3] Nicolas PD Sawaya en Joonsuk Huh, "Verbeterde op hulpbronnen afstembare kwantumalgoritmen op korte termijn voor overgangskansen, met toepassingen in de natuurkunde en variatiekwantumlineaire algebra", arXiv: 2206.14213, (2022).

Bovenstaande citaten zijn afkomstig van SAO / NASA ADS (laatst bijgewerkt met succes 2023-09-17 01:11:40). De lijst is mogelijk onvolledig omdat niet alle uitgevers geschikte en volledige citatiegegevens verstrekken.

On De door Crossref geciteerde service er zijn geen gegevens gevonden over het citeren van werken (laatste poging 2023-09-17 01:11:39).

Dit artikel is gepubliceerd in Quantum onder de Creative Commons Naamsvermelding 4.0 Internationaal (CC BY 4.0) licentie. Het auteursrecht blijft berusten bij de oorspronkelijke houders van auteursrechten, zoals de auteurs of hun instellingen.

Door SEO aangedreven content en PR-distributie. Word vandaag nog versterkt.
PlatoData.Network Verticale generatieve AI. Versterk jezelf. Toegang hier.
PlatoAiStream. Web3-intelligentie. Kennis versterkt. Toegang hier.
PlatoESG. Automotive / EV's, carbon, CleanTech, Energie, Milieu, Zonne, Afvalbeheer. Toegang hier.
Plato Gezondheid. Intelligentie op het gebied van biotech en klinische proeven. Toegang hier.
ChartPrime. Verhoog uw handelsspel met ChartPrime. Toegang hier.
BlockOffsets. Eigendom voor milieucompensatie moderniseren. Toegang hier.
Bron: https://quantum-journal.org/papers/q-2023-09-14-1111/

Tijdstempel: 14 september 2023

Tijdstempel: 10 november 2022

Heruitgegeven door Plato

Inzicht in de wisselwerking tussen verstrengeling en non-lokaliteit: het motiveren en ontwikkelen van een nieuwe tak van verstrengelingstheorie

Door verstrengeling versterkt testvoorstel voor lokale schending van de Lorentz-symmetrie via spinoratomen

Kwantumkopieerbeveiliging van reken-en-vergelijk-programma's in het kwantum willekeurige orakelmodel

Een paarmeetoppervlakcode op vijfhoeken

Kwantumsimulatie van batterijmaterialen met behulp van ionische pseudopotentialen

Onderzoek naar kwantumverstrengeling van populaties met magnetische subniveaus: verder dan spin-knijpende ongelijkheden

Periodiek vernieuwde kwantumthermische machines

De minimale communicatiekosten voor het simuleren van verstrengelde qubits

Algemene eigenschappen van getrouwheid in niet-Hermitische kwantumsystemen met PT-symmetrie

Kwantumcorrelaties op de grens zonder signalering: zelftesten en meer

Correlaties in typischheid en een bevestigende oplossing voor het exacte vermoeden van katalytische entropie

Over Ons

Verticaal zoeken & Ai

Platform

Blijf verbonden

Account