Codificarea compromisurilor și seturile de instrumente de proiectare în algoritmi cuantici pentru optimizare discretă: colorare, rutare, programare și alte probleme

Republicat de Platon

Urmaritori: 0

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

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, SUA [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, SUA
³Laboratorul de Inteligență Artificială Cuantică, Centrul de Cercetare Ames NASA, Moffett Field, California 94035, SUA
⁴USRA Research Institute for Advanced Computer Science, Mountain View, California, 94043, SUA

Găsiți această lucrare interesant sau doriți să discutați? Scite sau lasă un comentariu la SciRate.

Abstract

Problemele de optimizare combinatorie provocatoare sunt omniprezente în știință și inginerie. Recent, au fost dezvoltate mai multe metode cuantice de optimizare, în diferite setări, incluzând atât rezolvatori exacti, cât și aproximativi. Abordând acest domeniu de cercetare, acest manuscris are trei scopuri distincte. În primul rând, prezentăm o metodă intuitivă pentru sintetizarea și analiza problemelor de optimizare discrete ($adică,$ pe bază de întregi), în care problema și primitivele algoritmice corespunzătoare sunt exprimate folosind o reprezentare intermediară cuantică discretă (DQIR) care este independentă de codificare. Această reprezentare compactă permite adesea o compilare mai eficientă a problemelor, analize automate ale diferitelor opțiuni de codificare, o interpretabilitate mai ușoară, proceduri de rulare mai complexe și o programabilitate mai bogată, în comparație cu abordările anterioare, pe care le demonstrăm cu o serie de exemple. În al doilea rând, efectuăm studii numerice comparând mai multe codificări de qubit; rezultatele prezintă o serie de tendințe preliminare care ajută la ghidarea alegerii codificării pentru un anumit set de hardware și o anumită problemă și algoritm. Studiul nostru include probleme legate de colorarea graficelor, problema vânzătorului ambulant, programarea fabricii/mașinii, reechilibrarea portofoliului financiar și programarea liniară întregi. În al treilea rând, proiectăm mixere parțiale derivate din grafice cu adâncime redusă (GDPM) pentru variabile cuantice de până la 16 niveluri, demonstrând că codificările compacte (binare) sunt mai susceptibile de QAOA decât se înțelegea anterior. Ne așteptăm ca acest set de instrumente de abstracție de programare și blocuri de construcție de nivel scăzut să ajute la proiectarea algoritmilor cuantici pentru probleme combinatorii discrete.

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

Imagine prezentată: un mixer parțial derivat din grafic (GDPM) pentru constrângerea unei variabile de 3 qubiți la 6 stări în timp ce se implementează, de exemplu, QAOA.

► Date BibTeX

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, titlu = {Comerț de codificare -off-uri și seturi de instrumente de proiectare în algoritmi cuantici pentru optimizare discretă: colorare, rutare, programare și alte probleme}, autor = {Sawaya, Nicolas PD și Schmitz, Albert T și Hadfield, Stuart}, jurnal = {{Quantum}}, issn = {2521-327X}, editor = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volum = {7}, pagini = {1111}, luna = sep, an = { 2023} }

► Referințe

[1] Christos H Papadimitriou și Kenneth Steiglitz. Optimizare combinatorie: algoritmi si complexitate. Courier Corporation, 1998.

[2] Iubitor K Grover. Un algoritm mecanic cuantic rapid pentru căutarea în baze de date. În Actele celui de-al douăzeci și opta simpozion anual ACM privind teoria calculului, paginile 212–219, 1996. https://doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg și Dmitriy Portnov. Optimizare cuantică. 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 și Sam Gutmann. Un algoritm de optimizare cuantică aproximativă. 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. Un algoritm cuantic cu cale scurtă pentru optimizare exactă. 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 și Daniel A Lidar. Calcul cuantic adiabatic. 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 și Rupak Biswas. De la algoritmul de optimizare cuantică aproximativă la un operator cuantic alternativ ansatz. Algoritmi, 12(2):34, 2019. https:///doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

[8] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori și William D Oliver. Perspective ale recoacerii cuantice: Metode și implementări. Rapoarte despre progresul în fizică, 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 și IL Markov. O arhitectură software stratificată pentru instrumente de proiectare de calcul cuantic. Computer, 39(1):74–83, ianuarie 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 și Torsten Hoefler. Activarea optimizării fluxului de date pentru programele cuantice. 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 și Phillip C Lotshaw. Qaoakit: Un set de instrumente pentru studiul, aplicarea și verificarea reproductibilă a qaoa. În 2021 IEEE/ACM Al doilea atelier internațional despre software-ul de calcul cuantic (QCS), paginile 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 și Gian Giacomo Guerreschi. Simulare cuantică digitală eficientă din punct de vedere al resurselor a sistemelor de nivel d pentru hamiltonieni fotonici, vibraționali și spin-s. npj Quantum Information, 6(1), iunie 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. Despre reprezentarea funcțiilor booleene și reale ca hamiltonieni pentru calculul cuantic. 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 și Michael Hicks. Optimizare verificată într-o reprezentare intermediară cuantică. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen și Alexander McCaskey. Compilatoare de optimizare retargetable pentru acceleratoare cuantice printr-o reprezentare intermediară pe mai multe niveluri. 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 și Thien Nguyen. Un dialect MLIR pentru limbaje cuantice de asamblare. În 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), paginile 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 și Jay M Gambetta. Limbajul de asamblare cuantic deschis. 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 și Adam Holmes. Despre cerințele de resurse dependente de conectivitate pentru simularea cuantică digitală a particulelor de nivel d. În 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 și Roni Harnik. Sisteme electron-fonon pe un computer cuantic universal. Fiz. 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 și Xiao Yuan. Simularea cuantică digitală a vibrațiilor moleculare. Chim. 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 și Ivano Tavernelli. Algoritmi cuantici eficienți hardware pentru calculele structurii vibraționale. Chim. Sci., 11(26):6842–6855, 2020. https:///doi.org/10.1039/d0sc01908a.
https:///doi.org/10.1039/d0sc01908a

[22] Nicolas PD Sawaya, Francesco Paesani și Daniel P Tabor. Abordări algoritmice cuantice pe termen apropiat și lung pentru spectroscopia vibrațională. 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 și Alán Aspuru-Guzik. Proiectare cuantică asistată de computer a hardware-ului pentru optică cuantică. 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 și PG Pagliuso. Efecte de diluare în sistemele de spin 7/2. cazul antiferomagnetului 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 și Alán Aspuru-Guzik. Teoria algoritmilor hibrizi variaționali cuantic-clasici. 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 și Artur F Izmaylov. Optimizarea măsurătorilor în soluția proprie cuantică variațională folosind o acoperire minimă de clică. Jurnalul de fizică chimică, 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 Cicio și colab. Algoritmi cuantici variaționali. 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] Dmitri A Fedorov, Bo Peng, Niranjan Govind și Yuri Alexeev. Metoda VQE: Un scurt sondaj și evoluții recente. Teoria materialelor, 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. Elaborarea de formulări a multor probleme NP. Frontiers in physics, 2:5, 2014. https:///doi.org/10.3389/fphy.2014.00005.
https: / / doi.org/ 10.3389 / fphy.2014.00005

[30] Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu și Andy J. Rindos. Rezolvarea problemelor de optimizare combinatorie multicoloră folosind algoritmi cuantici hibrizi. 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 și Eleanor G. Rieffel. Mixere XY: Rezultate analitice și numerice pentru operatorul cuantic alternant ansatz. Fiz. Rev. A, 101:012320, ianuarie 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 și Zoltan Zimboras. Optimizare cuantică pentru problema de colorare a graficului cu încorporare eficientă în spațiu. În 2020, IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, oct 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 și Giorgio Sartor. Codificare eficientă a MAX k-CUT ponderat pe un computer cuantic folosind 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 și Jeremy Frank. Compararea abordărilor de compilare a problemelor de planificare pentru recoacere cuantică. 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 și Zhihui Wang. Către euristica modelului de poartă cuantică pentru problemele de planificare din lumea reală. 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 și Rupak Biswas. Recoacere cuantică aplicată la deconflictul traiectoriilor optime pentru managementul traficului aerian. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, ianuarie 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin și Alex Syrichas. Algoritm de recoacere cuantică pentru programarea vehiculelor. În 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 și Galo Rojo. Implementarea de recoacere cuantică a programării în atelier. 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 și J. Christopher Beck. O abordare hibridă cuantică-clasică pentru rezolvarea problemelor de planificare. În al nouălea simpozion anual privind căutarea combinatorie. 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 și Bartłomiej Gardas. Abordare de calcul cuantic pentru dispecerizarea căilor ferate și optimizarea managementului conflictelor pe liniile de cale ferată cu o singură cale. 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 și Margarita Veshchezerova. Calificarea abordărilor cuantice pentru probleme dificile de optimizare industrială. Un studiu de caz în domeniul încărcării inteligente a vehiculelor electrice. 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 și Mattia Fiorentini. Un studiu de caz al algoritmilor cuantici variaționali pentru o problemă de programare a unui atelier de lucru. 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 și Katarzyna Rycerz. Algoritmi variaționali pentru problema de planificare a fluxului de lucru în dispozitivele cuantice bazate pe poartă. 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 și Zoltán Zimborás. Optimizare binară eficientă în spațiu pentru calculul cuantic variațional. 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 și Jarosław Adam Miszczak. Modele binare neconstrânse ale variantelor problemei vânzătorului ambulant pentru optimizarea cuantică. 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 și Davide Venturelli. Programare cuantică întregi (QuIP) 47-779: Note de curs. 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 și Stefan Dulman. Experimente de reechilibrare a portofoliului folosind operatorul cuantic alternant 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à și José I. Latorre. Abordare cuantică unară a prețului opțiunilor. Fiz. 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 și Nozomu Togawa. Comparație de performanță a codificărilor tipice cu numere întregi binar într-o mașină ising. Acces IEEE, 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 și Zoltán Zimborás. Atenuarea erorilor pentru algoritmi cuantici variaționali prin măsurători la mijlocul circuitului. 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 și Eleanor G Rieffel. Algoritm de optimizare cuantică aproximativă pentru maxcut: O vedere fermionică. 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. Algoritmi cuantici pentru calcul științific și optimizare aproximativă. Universitatea Columbia, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https:///doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Algoritmi clasici și cuantici de aproximare a adâncimii. 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 și Eugene Tang. Obstacole în calea optimizării cuantice variaționale din protecția simetriei. 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 și Rolando L La Placa. Câți qubiți sunt necesari pentru supremația computațională cuantică? 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 și Raul Garcia-Patron. Limitări ale algoritmilor de optimizare pe dispozitive cuantice zgomotoase. 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 și Mikhail D Lukin. Algoritm de optimizare cuantică aproximativă: performanță, mecanism și implementare pe dispozitive pe termen scurt. 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 și Kunal Marwaha. Algoritmi clasici și limitări cuantice pentru tăierea maximă pe grafice cu circumferință mare. În Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), volumul 215 din Leibniz International Proceedings in Informatics (LIPIcs), paginile 14:1–14:21, Dagstuhl, Germania, 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 și Martin Kliesch. Antrenarea algoritmilor cuantici variaționali este NP-greu. 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 și Stuart Hadfield. Limite la aproximarea Max $k$ XOR cu algoritmi locali cuantici și clasici. 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 şi Davide Venturelli. Sinteză de poartă numerică pentru euristica cuantică pe procesoare cuantice bosonice. 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 și Valentin Kasper. Algoritm de optimizare cuantică aproximativă pentru sisteme qudit cu interacțiuni pe distanță lungă. 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 și Rupak Biswas. Optimizare aproximativă cuantică cu constrângeri dure și soft. În Proceedings of the Second International Workshop on Post Moores Era Supercomputing, paginile 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 și colab. Optimizare cuantică folosind algoritmi variaționali pe dispozitive cuantice pe termen scurt. 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 și Xiao Yuan. Simularea cuantică variațională bazată pe ansatz a evoluției timpului imaginar. 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 și Garnet Kin-Lic Chan. Determinarea stărilor proprii și a stărilor termice pe un computer cuantic utilizând evoluția timpului imaginar cuantic. Nature Physics, 16(2):205–210, 2019. https:///doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[67] Ryan O'Donnell. Analiza funcţiilor booleene. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield și Eleanor Rieffel. Programare cu constrângeri accelerată cuantic. Quantum, 5:550, septembrie 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 și Harald Weinfurter. Porți elementare pentru calculul cuantic. Revizuirea fizică A, 52(5):3457, 1995. https://doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende și IL Markov. Pe CNOT costul portilor TOFFOLI. 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 și Igor L Markov. Sinteza și optimizarea circuitelor reversibile - un studiu. 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. Rezolvarea optimizării binare neconstrânse pătratice cu algoritmi de divide-and-cuquer și cuantici. 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 și Martin Suchara. Quantum divide and cuquer pentru optimizarea combinatorie și calculul distribuit. 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 și Todd A Brun. Corectarea erorilor cuantice. Cambridge University Press, 2013.

[75] Nicolae Cancelar. Codificarea peretelui de domeniu a variabilelor discrete pentru recoacere cuantică și 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 și Raouf Dridi. Înțelegerea codificării de perete de domeniu teoretic și experimental. 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 și Nicholas Cancelar. Performanța codificării peretelui domeniului pentru recoacere cuantică. 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 și colab. Recoacere cuantică cu spinuri fabricate. 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 și Eleanor Rieffel. Deplasarea feromagnetică a puterii de pauză. Revizuirea fizică aplicată, 15(4):044013, 2021. https://doi.org/10.1103/physrevapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] Davide Venturelli și Alexei Kondratyev. Abordarea de recoacere cuantică inversă a problemelor de optimizare a portofoliului. 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 și Nick Chancellor. Pegasus: Al doilea grafic de conectivitate pentru hardware-ul de recoacere cuantică la scară largă. 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 și Peter Zoller. O arhitectură de recoacere cuantică cu conectivitate totală din interacțiuni locale. Science advances, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy și DA Lidar. Calcul cuantic adiabatic în sisteme deschise. 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 și CJS Truncik. Calcul cuantic adiabatic asistat termic. 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 și Daniel A Lidar. Semnătura experimentală a recoacerii cuantice programabile. Nature communications, 4(1):2067, 2013. https:///doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi și Vadim N Smelyanskiy. Recoacere cuantică în sistem deschis în modele cu câmp mediu cu degenerare exponențială. 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 și Procolo Lucignano. Recoacere cuantică standard depășește recoacere inversă adiabatică cu decoerență. 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 și Stephan Eidenbenz. Algoritmi de încorporare pentru recoacere cuantice cu topologii de conexiune himeră și pegasus. În Conferința internațională privind calculul de înaltă performanță, paginile 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 și Matthias Troyer. Încorporarea scalării generale a problemelor de optimizare în recoacere cuantică. 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 și Stephen Jordan. Controlul Bang-bang ca principiu de proiectare pentru algoritmii de optimizare clasici și cuantici. 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 și Ilya Safro. Simetrii clasice și algoritmul de optimizare cuantică aproximativă. 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 și Jacob Biamonte. Concentrațiile parametrilor în optimizarea aproximativă cuantică. 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 și Martin Leib. Antrenarea algoritmului de optimizare cuantică aproximativă fără acces la o unitate de procesare cuantică. 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 și Masoud Mohseni. Învățarea de a învăța cu rețele neuronale cuantice prin intermediul rețelelor neuronale clasice. 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 și Eleanor G Rieffel. Optimizarea euristicii cuantice cu meta-învățare. 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 și Mohan Sarovar. Optimizare cuantică bazată pe feedback. 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 și Alexey V Gorshkov. Protocoale optime în recoacere cuantică și probleme de algoritm de optimizare cuantică aproximativă. 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 și Peter J Love. Contradiabatitatea și algoritmul de optimizare cuantică aproximativă. 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 și Stephan Eidenbenz. Mixere Grover pentru QAOA: Trecerea complexității de la proiectarea mixerului la pregătirea în stare. În 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), paginile 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 și Stefan Woerner. Optimizare cuantică cu pornire caldă. 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 și Peter J Love. Algoritmi cuantici variaționali optimi din punct de vedere clasic. 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 și Lukasz Cicio. Layer VQE: O abordare variațională pentru optimizarea combinatorie pe computere cuantice zgomotoase. 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 și Hartmut Neven. Platouri sterile în peisajele de antrenament al rețelelor neuronale cuantice. 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 și Sophia E Economou. Algoritm adaptiv de optimizare cuantică aproximativă pentru rezolvarea problemelor combinatorii pe un computer cuantic. 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 și Zoltán Zimborás. Proiectare de circuit aproape optimă pentru optimizarea cuantică variațională. 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 și Marcelo S Sarandy. Driver hamiltonians pentru optimizarea constrânsă în recoacere cuantică. 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 și Federico M Spedalieri. Recoacere cuantică pentru optimizare constrânsă. Revizuirea fizică aplicată, 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 și Jingbo Wang. Algoritm cuantic aproximativ pentru probleme de optimizare NP cu constrângeri. 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 și Isaac L. Chuang. Calcul cuantic și informații cuantice: ediția a 10-a aniversare. Cambridge University Press, New York, NY, SUA, ediția a 10-a, 2011.

[110] Masuo Suzuki. Formule de descompunere a operatorilor exponenţiali şi exponenţialilor Lie cu unele aplicaţii la mecanica cuantică şi fizica statistică. 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 și Zhihui Wang. Algoritmi cuantici cu conservare locală a numărului de particule: Efecte de zgomot și corectare a erorilor. 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 și Jacob D Biamonte. Deficiențe de accesibilitate în optimizarea aproximativă cuantică. Scrisori de revizuire fizică, 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 și Giorgio Sartor. Mixere de conservare a constrângerilor pentru algoritmul de optimizare cuantică aproximativă. Algoritmi, 15(6):202, 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra și RK Tiwari. Aplicarea porții CSMT pentru realizarea eficientă reversibilă a circuitului convertor cod binar în cod gri. În 2015, IEEE UP Section Conference on Electrical Computer and Electronics (UPCON). IEEE, dec 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Alexander Slepoy. Algoritmi de descompunere a portii cuantice. Raport tehnic, 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 și Edwin Barnes. Circuite eficiente de pregătire a stării de păstrare a simetriei pentru algoritmul cuantic de soluție proprie variațională. 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 şi J. Smolin. Rezultate privind designul de porți pe doi biți pentru calculatoarele cuantice. În Proceedings Workshop on Physics and Computation. PhysComp 94. Calculator IEEE. Soc. Press, 1994. https:///doi.org/10.48550/arXiv.cond-mat/9409111.
https:///doi.org/10.48550/arXiv.cond-mat/9409111

[118] David Joseph, Adam Callison, Cong Ling și Florian Mintert. Doi algoritmi cuantici pentru problema cu cel mai scurt vector. Physical Review A, 103(3):032433, 2021. https:///doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Peter Brucker. Algoritmi de programare. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri și Chris N Potts. Programarea unei singure mașini cu timpi de configurare a lotului pentru a minimiza întârzierea maximă. 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 și Xian Zhou. Programare cu o singură mașină pentru a minimiza stocastic întârzierea maximă. 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 și G Mirac Bayhan. Problemă de programare a timpurii și întârzierilor cu mai multe mașini: o abordare a rețelei neuronale interconectate. 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. Programare cu numere întregi, volumul 271. Springer, 2014.

[124] Hannes Leipold și Federico M Spedalieri. Construirea de hamiltonieni de driver pentru probleme de optimizare cu constrângeri liniare. 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. Formula lui Trotter generalizată și aproximanții sistematici ai operatorilor exponențiali și derivațiilor interne cu aplicații la probleme cu mai multe corpuri. 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 și Andrew M. Childs. Simulare hamiltoniană cu cutie neagră și implementare unitară. Informații cuantice. 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 și R. Kothari. Simulare hamiltoniană cu dependență aproape optimă de toți parametrii. În 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, paginile 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 și Rolando D. Somma. Simularea dinamicii hamiltoniene cu o serie Taylor trunchiată. 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 și Isaac L. Chuang. Simulare hamiltoniană optimă prin procesarea semnalului cuantic. Fiz. 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 și Isaac L. Chuang. Simulare hamiltoniană prin qubitizare. 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 și Yuan Su. Simulare cuantică mai rapidă prin randomizare. 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. Compilator aleatoriu pentru simularea rapidă hamiltoniană. 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 și Shuchen Zhu. Teoria erorii trotterului cu scalarea comutatorului. Fiz. 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 și AY Matsuura. Perspectivă de optimizare a graficului pentru descompunerea trotter-suzuki cu adâncime mică. 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: Un pachet pythonic ușor pentru codificări qubit ale problemelor vibraționale, bosonice, de colorare a graficelor, de rutare, de programare și de matrice generale. 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 și SciPy 1.0 Contributors. SciPy 1.0: Algoritmi fundamentali pentru calculul științific în 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 și colab. Openfermion: pachetul de structură electronică pentru calculatoare cuantice. 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 și colab. Sympy: calcul simbolic în 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 și AY Matsuura. Un lanț de instrumente compilator C++ bazat pe LLVM pentru algoritmi hibrizi variaționali cuantic-clasici și acceleratoare cuantice. 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 și R. Laflamme. Rezonanța magnetică nucleară în stare lichidă ca banc de testare pentru dezvoltarea metodelor de control cuantic. Fiz. Rev. A, 78:012328, iulie 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 și Leonardo DiCarlo. Circuit cuantic scalabil și control pentru un cod de suprafață supraconductoare. Revizuirea fizică aplicată, 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 și Winfried K Hensinger. Plan pentru un computer cuantic cu ioni prins la microunde. Science Advances, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Citat de

[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 și Daan Camps, „HamLib: A library of Hamiltonians for benchmarking cuantic algoritms and hardware”, arXiv: 2306.13126, (2023).

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

[3] Nicolas PD Sawaya și Joonsuk Huh, „Algoritmi cuantici pe termen scurt îmbunătățiți pentru resurse pentru probabilități de tranziție, cu aplicații în fizică și algebra liniară cuantică variațională”, arXiv: 2206.14213, (2022).

Citatele de mai sus sunt din ADS SAO / NASA (ultima actualizare cu succes 2023-09-17 01:11:40). Lista poate fi incompletă, deoarece nu toți editorii furnizează date de citare adecvate și complete.

On Serviciul citat de Crossref nu s-au găsit date despre citarea lucrărilor (ultima încercare 2023-09-17 01:11:39).

Acest Lucru este publicat în Quantum sub Creative Commons Atribuire 4.0 internațională (CC BY 4.0) licență. Drepturile de autor rămân la deținătorii de drepturi de autor originale, precum autorii sau instituțiile lor.

Distribuție de conținut bazat pe SEO și PR. Amplifică-te astăzi.
PlatoData.Network Vertical Generative Ai. Împuterniciți-vă. Accesați Aici.
PlatoAiStream. Web3 Intelligence. Cunoștințe amplificate. Accesați Aici.
PlatoESG. Automobile/VE-uri, carbon, CleanTech, Energie, Mediu inconjurator, Solar, Managementul deșeurilor. Accesați Aici.
PlatoHealth. Biotehnologie și Inteligență pentru studii clinice. Accesați Aici.
ChartPrime. Crește-ți jocul de tranzacționare cu ChartPrime. Accesați Aici.
BlockOffsets. Modernizarea proprietății de compensare a mediului. Accesați Aici.
Sursa: https://quantum-journal.org/papers/q-2023-09-14-1111/

Timestamp-ul: 14 Septembrie, 2023

Corelații în tipicitate și o soluție afirmativă la conjectura exactă a entropiei catalitice

Cluster sursă:

Jurnalul cuantic

Nodul sursă: 1752996

Timestamp-ul: Noiembrie 10, 2022

Republicat de Platon

Înțelegerea interacțiunii dintre entanglement și nonlocality: motivarea și dezvoltarea unei noi ramure a teoriei întanglementului

Propunere de testare îmbunătățită prin încrucișare pentru încălcarea locală a simetriei Lorentz prin atomii spinori

Protecția la copiere cuantică a programelor de calcul și comparare în modelul oracol aleatoriu cuantic

Un cod de suprafață de măsurare a perechilor pe Pentagoane

Simularea cuantică a materialelor bateriilor folosind pseudopotențiale ionice

Sondarea întanglementării cuantice din populațiile de subniveluri magnetice: dincolo de inegalitățile de stoarcere a spinului

Mașini cuantice termice reîmprospătate periodic

Costul minim de comunicare pentru simularea qubiților încurși

Proprietăți generale ale fidelității în sisteme cuantice non-hermitiene cu simetrie PT

Corelații cuantice la granița fără semnalizare: autotestare și altele

Corelații în tipicitate și o soluție afirmativă la conjectura exactă a entropiei catalitice

Despre noi

Căutare verticală și Ai

Platformă

Rămâneți conectat

Cont