Encoding Trade-offs And Design Toolkits In Quantum Algorithms For Discrete Optimization: Coloring, Routing, Scheduling, And Other Problems

Αναδημοσίευση από τον Πλάτωνα

Ακολουθούν: 0

Nicolas PD Sawaya¹, Albert T Schmitz², και Stuart Hadfield^3,4

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, USA [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, Η.Π.Α
³Εργαστήριο Quantum Artificial Intelligence, Ερευνητικό Κέντρο Ames της NASA, Moffett Field, Καλιφόρνια 94035, Η.Π.Α.
⁴USRA Research Institute for Advanced Computer Science, Mountain View, Καλιφόρνια, 94043, Η.Π.Α

Βρείτε αυτό το άρθρο ενδιαφέρουσα ή θέλετε να συζητήσετε; Scite ή αφήστε ένα σχόλιο για το SciRate.

Περίληψη

Προκλητικά προβλήματα συνδυαστικής βελτιστοποίησης είναι πανταχού παρόντα στην επιστήμη και τη μηχανική. Αρκετές κβαντικές μέθοδοι βελτιστοποίησης έχουν αναπτυχθεί πρόσφατα, σε διαφορετικές ρυθμίσεις, συμπεριλαμβανομένων τόσο ακριβών όσο και προσεγγιστικών επιλυτών. Απευθυνόμενος σε αυτό το πεδίο έρευνας, αυτό το χειρόγραφο έχει τρεις διακριτούς σκοπούς. Πρώτον, παρουσιάζουμε μια διαισθητική μέθοδο σύνθεσης και ανάλυσης διακριτών προβλημάτων βελτιστοποίησης ($ie,$ βασισμένα σε ακέραιο αριθμό), όπου το πρόβλημα και οι αντίστοιχοι αλγοριθμικοί πρωτόγονοι εκφράζονται χρησιμοποιώντας μια διακριτή κβαντική ενδιάμεση αναπαράσταση (DQIR) που είναι ανεξάρτητη από την κωδικοποίηση. Αυτή η συμπαγής αναπαράσταση συχνά επιτρέπει πιο αποτελεσματική μεταγλώττιση προβλημάτων, αυτοματοποιημένες αναλύσεις διαφορετικών επιλογών κωδικοποίησης, ευκολότερη ερμηνεία, πιο περίπλοκες διαδικασίες χρόνου εκτέλεσης και πλουσιότερο προγραμματισμό, σε σύγκριση με προηγούμενες προσεγγίσεις, τις οποίες παρουσιάζουμε με πολλά παραδείγματα. Δεύτερον, εκτελούμε αριθμητικές μελέτες συγκρίνοντας πολλές κωδικοποιήσεις qubit. Τα αποτελέσματα παρουσιάζουν έναν αριθμό προκαταρκτικών τάσεων που βοηθούν στην επιλογή της κωδικοποίησης για ένα συγκεκριμένο σύνολο υλικού και ένα συγκεκριμένο πρόβλημα και αλγόριθμο. Η μελέτη μας περιλαμβάνει προβλήματα που σχετίζονται με το χρωματισμό γραφημάτων, το πρόβλημα του ταξιδιώτη πωλητή, τον προγραμματισμό εργοστασίων/μηχανών, την εξισορρόπηση του χρηματοοικονομικού χαρτοφυλακίου και τον γραμμικό προγραμματισμό ακέραιων αριθμών. Τρίτον, σχεδιάζουμε μερικούς μίκτες που προέρχονται από γραφήματα χαμηλού βάθους (GDPM) έως κβαντικές μεταβλητές 16 επιπέδων, αποδεικνύοντας ότι οι συμπαγείς (δυαδικές) κωδικοποιήσεις είναι πιο επιδεκτικές στο QAOA από ό,τι προηγουμένως κατανοήθηκε. Αναμένουμε ότι αυτή η εργαλειοθήκη προγραμματισμού αφαιρέσεων και δομικών στοιχείων χαμηλού επιπέδου θα βοηθήσει στο σχεδιασμό κβαντικών αλγορίθμων για διακριτά συνδυαστικά προβλήματα.

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

Επιλεγμένη εικόνα: Ένας μερικός μείκτης που προέρχεται από γράφημα (GDPM) για περιορισμό μιας μεταβλητής 3 qubit σε 6 καταστάσεις κατά την εφαρμογή π.χ. QAOA.

► Δεδομένα BibTeX

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, trade = {E -offs και εργαλειοθήκες σχεδίασης σε κβαντικούς αλγόριθμους για διακριτή βελτιστοποίηση: χρωματισμός, δρομολόγηση, προγραμματισμός και άλλα προβλήματα}, συγγραφέας = {Sawaya, Nicolas PD and Schmitz, Albert T and Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, εκδότης = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, τόμος = {7}, σελίδες = {1111}, μήνας = Σεπ, έτος = { 2023} }

► Αναφορές

[1] Χρήστος Χ. Παπαδημητρίου και Kenneth Steiglitz. Συνδυαστική βελτιστοποίηση: αλγόριθμοι και πολυπλοκότητα. Courier Corporation, 1998.

[2] Λοβ Κ Γκρόβερ. Ένας γρήγορος κβαντομηχανικός αλγόριθμος για αναζήτηση βάσεων δεδομένων. Στα Πρακτικά του εικοστού όγδοου ετήσιου συμποσίου ACM για τη Θεωρία των Υπολογιστών, σελίδες 212–219, 1996. https://doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Ο Tad Hogg και ο Dmitriy Portnov. Κβαντική βελτιστοποίηση. 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 και Sam Gutmann. Ένας κβαντικός αλγόριθμος βελτιστοποίησης κατά προσέγγιση. arXiv προεκτύπωση 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. Ένας κβαντικός αλγόριθμος σύντομης διαδρομής για ακριβή βελτιστοποίηση. 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 και Daniel A Lidar. Αδιαβατικός κβαντικός υπολογισμός. 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 και Rupak Biswas. Από τον κβαντικό κατά προσέγγιση αλγόριθμο βελτιστοποίησης σε έναν κβαντικό εναλλασσόμενο τελεστή ansatz. Algorithms, 12(2):34, 2019. https://doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

[8] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori και William D Oliver. Προοπτικές κβαντικής ανόπτησης: Μέθοδοι και υλοποιήσεις. 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 και IL Markov. Μια πολυεπίπεδη αρχιτεκτονική λογισμικού για εργαλεία σχεδιασμού κβαντικών υπολογιστών. Computer, 39(1):74–83, Ιαν. 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 και Torsten Hoefler. Ενεργοποίηση βελτιστοποίησης ροής δεδομένων για κβαντικά προγράμματα. arXiv προεκτύπωση 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 και Phillip C Lotshaw. Qaoakit: Μια εργαλειοθήκη για αναπαραγώγιμη μελέτη, εφαρμογή και επαλήθευση του qaoa. Το 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS), σελίδες 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 και Gian Giacomo Guerreschi. Ψηφιακή κβαντική προσομοίωση αποδοτικών πόρων συστημάτων d-level για φωτονικούς, δονητικούς και spin-s hamiltonians. npj Quantum Information, 6(1), Ιούνιος 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Στιούαρτ Χάντφιλντ. Σχετικά με την αναπαράσταση Boolean και πραγματικών συναρτήσεων ως Hamiltonians για κβαντικούς υπολογιστές. 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 και Michael Hicks. Επαληθευμένη βελτιστοποίηση σε μια κβαντική ενδιάμεση αναπαράσταση. CoRR, abs/1904.06319, 2019. https://doi.org/10.48550/arXiv.1904.06319.
https://doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen και Alexander McCaskey. Μεταγλωττιστές βελτιστοποίησης εκ νέου στόχευσης για κβαντικούς επιταχυντές μέσω μιας ενδιάμεσης αναπαράστασης πολλαπλών επιπέδων. 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 και Thien Nguyen. Μια διάλεκτος MLIR για κβαντικές γλώσσες συναρμολόγησης. Το 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), σελίδες 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 και Jay M Gambetta. Ανοίξτε τη γλώσσα κβαντικής συναρμολόγησης. arXiv προεκτύπωση 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 και Adam Holmes. Σχετικά με τις απαιτήσεις πόρων που εξαρτώνται από τη συνδεσιμότητα για ψηφιακή κβαντική προσομοίωση σωματιδίων d-level. Το 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, Παναγιώτης Σπεντζούρης, James Amundson, και Roni Harnik. Συστήματα ηλεκτρονίων-φωνονίων σε έναν παγκόσμιο κβαντικό υπολογιστή. Phys. Rev. Lett., 121:110504, 2018. https://doi.org/10.1103/PhysRevLett.121.110504.
https: / / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin και Xiao Yuan. Ψηφιακή κβαντική προσομοίωση μοριακών δονήσεων. 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 και Ivano Tavernelli. Υλικοί αποδοτικοί κβαντικοί αλγόριθμοι για υπολογισμούς δονητικής δομής. 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 και Daniel P Tabor. Σχεδόν και μακροπρόθεσμες κβαντικές αλγοριθμικές προσεγγίσεις για φασματοσκοπία δόνησης. 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 και Alán Aspuru-Guzik. Κβαντική σχεδίαση υλικού κβαντικής οπτικής με τη βοήθεια υπολογιστή. 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 και PG Pagliuso. Επιδράσεις αραίωσης σε συστήματα spin 7/2. η περίπτωση του αντισιδηρομαγνήτη 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 και Alán Aspuru-Guzik. Η θεωρία των μεταβλητών υβριδικών κβαντικών-κλασικών αλγορίθμων. 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 και Artur F Izmaylov. Βελτιστοποίηση μέτρησης στον μεταβλητό κβαντικό ιδιολύτη χρησιμοποιώντας ένα ελάχιστο κάλυμμα κλίκας. 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, κ.ά. Μεταβλητοί κβαντικοί αλγόριθμοι. 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 και Yuri Alexeev. Μέθοδος VQE: Μια σύντομη έρευνα και πρόσφατες εξελίξεις. Materials Theory, 6(1):1–21, 2022. https://doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] Άντριου Λούκας. Παρουσίαση διατυπώσεων πολλών προβλημάτων 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 και Andy J. Rindos. Επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης πολλαπλών χρωμάτων χρησιμοποιώντας υβριδικούς κβαντικούς αλγόριθμους. arXiv προεκτύπωση 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 και Eleanor G. Rieffel. Μίκτες XY: Αναλυτικά και αριθμητικά αποτελέσματα για τον κβαντικό εναλλασσόμενο τελεστή ansatz. Phys. Αναθ. A, 101:012320, Ιαν 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 και Zoltan Zimboras. Κβαντική βελτιστοποίηση για το πρόβλημα χρωματισμού γραφήματος με ενσωμάτωση εξοικονόμησης χώρου. Το 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, Οκτώβριος 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 και Giorgio Sartor. Αποτελεσματική κωδικοποίηση του σταθμισμένου MAX k-CUT σε κβαντικό υπολογιστή με χρήση 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 και Jeremy Frank. Σύγκριση προσεγγίσεων συλλογής προβλημάτων προγραμματισμού για κβαντική ανόπτηση. 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 και ο Zhihui Wang. Προς την ευρετική κβαντική πύλη-μοντέλο για προβλήματα σχεδιασμού πραγματικού κόσμου. 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 και Rupak Biswas. Η κβαντική ανόπτηση εφαρμόζεται για την αποσύγκρουση βέλτιστων τροχιών για τη διαχείριση της εναέριας κυκλοφορίας. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, Ιαν. 2020. https://doi.org/10.1109/tits.2019.2891235.
https://doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin και Alex Syrichas. Αλγόριθμος κβαντικής ανόπτησης για τον προγραμματισμό οχημάτων. Το 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 και Galo Rojo. Εφαρμογή κβαντικής ανόπτησης του προγραμματισμού εργασιών. arXiv προεκτύπωση 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 και J. Christopher Beck. Μια υβριδική κβαντική-κλασική προσέγγιση για την επίλυση προβλημάτων προγραμματισμού. Στο Ένατο Ετήσιο Συμπόσιο για τη Συνδυαστική Αναζήτηση. 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 και Bartłomiej Gardas. Προσέγγιση κβαντικής υπολογιστικής για τη βελτιστοποίηση της αποστολής σιδηροδρόμων και της διαχείρισης συγκρούσεων σε σιδηροδρομικές γραμμές μίας τροχιάς. arXiv προεκτύπωση 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 και Margarita Veshchezerova. Κατάλληλες κβαντικές προσεγγίσεις για σκληρά προβλήματα βιομηχανικής βελτιστοποίησης. Μια μελέτη περίπτωσης στον τομέα της έξυπνης φόρτισης ηλεκτρικών οχημάτων. 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 και Mattia Fiorentini. Μια μελέτη περίπτωσης μεταβλητών κβαντικών αλγορίθμων για ένα πρόβλημα προγραμματισμού εργασιών. 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 και Katarzyna Rycerz. Μεταβλητοί αλγόριθμοι για πρόβλημα προγραμματισμού ροής εργασιών σε κβαντικές συσκευές που βασίζονται σε πύλη. 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 και Zoltán Zimborás. Δυαδική βελτιστοποίηση με αποδοτικό χώρο για μεταβλητούς κβαντικούς υπολογισμούς. 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 και ο Jarosław Adam Miszczak. Απεριόριστα δυαδικά μοντέλα των παραλλαγών του προβλήματος του περιοδεύοντος πωλητή για κβαντική βελτιστοποίηση. 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 και Davide Venturelli. Quantum integer programming (QuIP) 47-779: Σημειώσεις διάλεξης. arXiv προεκτύπωση 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 και Stefan Dulman. Πειράματα εξισορρόπησης χαρτοφυλακίου χρησιμοποιώντας τον κβαντικό εναλλασσόμενο τελεστή ansatz. arXiv προεκτύπωση 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à και José I. Latorre. Κβαντική ενιαία προσέγγιση στην τιμολόγηση των δικαιωμάτων προαίρεσης. Phys. Rev. A, 103:032414, 2021. https:///doi.org/10.1103/PhysRevA.103.032414.
https: / / doi.org/ 10.1103 / PhysRevA.103.032414

[49] Kensuke Tamura, Tatsuhiko Shirai, Hosho Katsura, Shu Tanaka και Nozomu Togawa. Σύγκριση απόδοσης τυπικών κωδικοποιήσεων δυαδικού ακέραιου αριθμού σε μια μηχανή εξαγωγής. 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 και Zoltán Zimborás. Μετριασμός σφαλμάτων για μεταβλητούς κβαντικούς αλγόριθμους μέσω μετρήσεων μεσαίου κυκλώματος. 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 και Eleanor G Rieffel. Κβαντικός αλγόριθμος βελτιστοποίησης κατά προσέγγιση για maxcut: Μια φερμιονική προβολή. Physical Review A, 97(2):022304, 2018. https://doi.org/10.1103/physreva.97.022304.
https: / / doi.org/ 10.1103 / physreva.97.022304

[52] Στιούαρτ Άντριου Χάντφιλντ. Κβαντικοί αλγόριθμοι για επιστημονικούς υπολογισμούς και κατά προσέγγιση βελτιστοποίηση. Πανεπιστήμιο Κολούμπια, 2018. https://doi.org/10.48550/arXiv.1805.03265.
https://doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Κλασικοί και κβαντικοί αλγόριθμοι προσέγγισης βάθους. 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 και Eugene Tang. Εμπόδια στη μεταβλητή κβαντική βελτιστοποίηση από προστασία συμμετρίας. 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 και Rolando L La Placa. Πόσα qubits χρειάζονται για την κβαντική υπολογιστική υπεροχή; 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 και Raul Garcia-Patron. Περιορισμοί αλγορίθμων βελτιστοποίησης σε θορυβώδεις κβαντικές συσκευές. 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 και Mikhail D Lukin. Αλγόριθμος βελτιστοποίησης κβαντικής κατά προσέγγιση: Απόδοση, μηχανισμός και υλοποίηση σε βραχυπρόθεσμες συσκευές. 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 και Kunal Marwaha. Κλασικοί αλγόριθμοι και κβαντικοί περιορισμοί για μέγιστη περικοπή σε γραφήματα μεγάλου εύρους. Στο Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), τόμος 215 του Leibniz International Proceedings in Informatics (LIPIcs), σελίδες 14:1–14:21, Dagstuhl, Γερμανία, 2022. Schloss Dagstuhl – 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 και Martin Kliesch. Η εκπαίδευση μεταβλητών κβαντικών αλγορίθμων είναι NP-hard. 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 και Stuart Hadfield. Όρια για την προσέγγιση του Max $k$ XOR με κβαντικούς και κλασικούς τοπικούς αλγόριθμους. 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] Ένας Barış Özgüler και Davide Venturelli. Σύνθεση αριθμητικής πύλης για κβαντική ευρετική σε μποσονικούς κβαντικούς επεξεργαστές. Frontiers in Physics, σελίδα 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 και Valentin Kasper. Κβαντικός αλγόριθμος βελτιστοποίησης κατά προσέγγιση για συστήματα qudit με αλληλεπιδράσεις μεγάλης εμβέλειας. arXiv προεκτύπωση 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 και Rupak Biswas. Κβαντική κατά προσέγγιση βελτιστοποίηση με σκληρούς και μαλακούς περιορισμούς. In Proceedings of the Second International Workshop on Post Moores Era Supercomputing, σελίδες 15–21, 2017. https://doi.org/10.1145/3149526.3149530.
https: / / doi.org/ 10.1145 / 3149526.3149530

[64] Nikolaj Moll, Παναγιώτης Μπαρκούτσος, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, κ.ά. Κβαντική βελτιστοποίηση με χρήση μεταβλητών αλγορίθμων σε βραχυπρόθεσμες κβαντικές συσκευές. 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 και Xiao Yuan. Μεταβλητή κβαντική προσομοίωση με βάση το ansatz της φανταστικής χρονικής εξέλιξης. 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 και Garnet Kin-Lic Chan. Προσδιορισμός ιδιοκαταστάσεων και θερμικών καταστάσεων σε κβαντικό υπολογιστή με χρήση κβαντικής φανταστικής εξέλιξης χρόνου. 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] Ράιαν Ο' Ντόνελ. Ανάλυση Boolean συναρτήσεων. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield και Eleanor Rieffel. Προγραμματισμός περιορισμών με κβαντική επιτάχυνση. Quantum, 5:550, Σεπτέμβριος 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 και Harald Weinfurter. Στοιχειώδεις πύλες για κβαντικούς υπολογισμούς. Φυσική ανασκόπηση A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende και IL Markov. Επί του κόστους CNOT των πυλών 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 και Igor L Markov. Σύνθεση και βελτιστοποίηση αναστρέψιμων κυκλωμάτων — έρευνα. 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. Επίλυση τετραγωνικής δυαδικής βελτιστοποίησης χωρίς περιορισμούς με διαίρει και βασίλευε και κβαντικούς αλγόριθμους. arXiv προεκτύπωση 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 και Martin Suchara. Κβαντική διαίρεση και κατάκτηση για συνδυαστική βελτιστοποίηση και κατανεμημένο υπολογισμό. arXiv προεκτύπωση 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 και ο Todd A Brun. Κβαντική διόρθωση σφαλμάτων. Cambridge University Press, 2013.

[75] Νικόλαος Καγκελάριος. Κωδικοποίηση τοίχου τομέα διακριτών μεταβλητών για κβαντική ανόπτηση και 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 και Raouf Dridi. Κατανόηση της κωδικοποίησης τομέα-τοιχώματος θεωρητικά και πειραματικά. 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 και Nicholas Chancellor. Απόδοση κωδικοποίησης τομέα-τοιχώματος για κβαντική ανόπτηση. 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, κ.ά. Κβαντική ανόπτηση με κατασκευασμένες περιστροφές. 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 και Eleanor Rieffel. Σιδηρομαγνητική μετατόπιση της ισχύος της παύσης. 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 και Alexei Kondratyev. Προσέγγιση αντίστροφης κβαντικής ανόπτησης σε προβλήματα βελτιστοποίησης χαρτοφυλακίου. 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 και Nick Chancellor. Pegasus: Το δεύτερο γράφημα συνδεσιμότητας για μεγάλης κλίμακας υλικό κβαντικής ανόπτησης. arXiv προεκτύπωση 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 και Peter Zoller. Μια αρχιτεκτονική κβαντικής ανόπτησης με συνδεσιμότητα όλων προς όλους από τοπικές αλληλεπιδράσεις. Science advances, 1(9):e1500838, 2015. https://doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy και DA Lidar. Αδιαβατικός κβαντικός υπολογισμός σε ανοιχτά συστήματα. 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 και CJS Truncik. Θερμικά υποβοηθούμενος αδιαβατικός κβαντικός υπολογισμός. 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 και Daniel A Lidar. Πειραματική υπογραφή προγραμματιζόμενης κβαντικής ανόπτησης. Nature communications, 4(1):2067, 2013. https://doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi και Vadim N Smelyanskiy. Κβαντική ανόπτηση ανοιχτού συστήματος σε μοντέλα μέσου πεδίου με εκθετικό εκφυλισμό. 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 και Procolo Lucignano. Η τυπική κβαντική ανόπτηση ξεπερνά την αδιαβατική αντίστροφη ανόπτηση με αποσυνοχή. 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 και Stephan Eidenbenz. Ενσωμάτωση αλγορίθμων για κβαντικά ανόπτηση με τοπολογίες σύνδεσης χίμαιρας και πήγασου. Στο International Conference on High Performance Computing, σελίδες 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 και Matthias Troyer. Ενσωμάτωση γενικής κλίμακας προβλημάτων βελτιστοποίησης στην κβαντική ανόπτηση. 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 και Stephen Jordan. Ο έλεγχος Bang-bang ως αρχή σχεδιασμού για κλασικούς και κβαντικούς αλγόριθμους βελτιστοποίησης. arXiv προεκτύπωση 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 και Ilya Safro. Κλασικές συμμετρίες και ο αλγόριθμος κβαντικής κατά προσέγγιση βελτιστοποίησης. 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 και Jacob Biamonte. Οι συγκεντρώσεις παραμέτρων σε κβαντική κατά προσέγγιση βελτιστοποίηση. 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 και Martin Leib. Εκπαίδευση του κβαντικού αλγορίθμου βελτιστοποίησης κατά προσέγγιση χωρίς πρόσβαση σε μονάδα κβαντικής επεξεργασίας. 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 και Masoud Mohseni. Μαθαίνουμε να μαθαίνουμε με κβαντικά νευρωνικά δίκτυα μέσω κλασικών νευρωνικών δικτύων. arXiv προεκτύπωση 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 και Eleanor G Rieffel. Βελτιστοποίηση της κβαντικής ευρετικής με μετα-μάθηση. 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 και Mohan Sarovar. Κβαντική βελτιστοποίηση βασισμένη σε ανατροφοδότηση. 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 και Alexey V Gorshkov. Βέλτιστα πρωτόκολλα σε προβλήματα αλγορίθμων κβαντικής ανόπτησης και κβαντικής προσέγγισης βελτιστοποίησης. 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 και Peter J Love. Αντιδιαβατικότητα και αλγόριθμος βελτιστοποίησης κβαντικής κατά προσέγγιση. 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 και Stephan Eidenbenz. Αναμικτήρες Grover για QAOA: Μετατόπιση της πολυπλοκότητας από το σχεδιασμό του μίκτη στην προετοιμασία κατάστασης. Το 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), σελίδες 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 και Stefan Woerner. Κβαντική βελτιστοποίηση θερμής εκκίνησης. 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 και Peter J Love. Κλασικά βέλτιστοι μεταβλητοί κβαντικοί αλγόριθμοι. 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 και Lukasz Cincio. Layer VQE: Μια μεταβλητή προσέγγιση για συνδυαστική βελτιστοποίηση σε θορυβώδεις κβαντικούς υπολογιστές. 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 και Hartmut Neven. Άγονα οροπέδια σε τοπία εκπαίδευσης κβαντικών νευρωνικών δικτύων. 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 και Sophia E Economou. Προσαρμοστικός κβαντικός αλγόριθμος βελτιστοποίησης κατά προσέγγιση για την επίλυση συνδυαστικών προβλημάτων σε κβαντικό υπολογιστή. 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 και Zoltán Zimborás. Σχεδόν βέλτιστος σχεδιασμός κυκλώματος για μεταβλητή κβαντική βελτιστοποίηση. arXiv προεκτύπωση 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 και Marcelo S Sarandy. Πρόγραμμα οδήγησης hamiltonians για περιορισμένη βελτιστοποίηση στην κβαντική ανόπτηση. 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 και Federico M Spedalieri. Κβαντική ανόπτηση για περιορισμένη βελτιστοποίηση. 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 και Jingbo Wang. Κβαντικός κατά προσέγγιση αλγόριθμος για προβλήματα βελτιστοποίησης NP με περιορισμούς. arXiv προεκτύπωση 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 και Isaac L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, Νέα Υόρκη, Νέα Υόρκη, ΗΠΑ, 10η έκδοση, 2011.

[110] Masuo Suzuki. Τύποι αποσύνθεσης εκθετικών τελεστών και εκθετικών ψεύδους με ορισμένες εφαρμογές στην κβαντική μηχανική και τη στατιστική φυσική. 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 και Zhihui Wang. Κβαντικοί αλγόριθμοι με τοπική διατήρηση αριθμού σωματιδίων: Επιδράσεις θορύβου και διόρθωση σφαλμάτων. 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 και Jacob D Biamonte. Ελλείμματα προσβασιμότητας στην κβαντική κατά προσέγγιση βελτιστοποίηση. Επιστολές φυσικής ανασκόπησης, 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 και Giorgio Sartor. Μίκτες διατήρησης περιορισμών για τον αλγόριθμο κβαντικής κατά προσέγγιση βελτιστοποίησης. Algorithms, 15(6):202, 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra και RK Tiwari. Εφαρμογή πύλης CSMT για αποτελεσματική αναστρέψιμη υλοποίηση κυκλώματος μετατροπέα δυαδικού σε γκρι κώδικα. Το 2015 IEEE UP Section Conference on Electrical Computer and Electronics (UPCON). IEEE, Δεκέμβριος 2015. https://doi.org/10.1109/UPCON.2015.7456731.
https://doi.org/10.1109/UPCON.2015.7456731

[115] Αλέξανδρος Σλεπόυ. Αλγόριθμοι αποσύνθεσης κβαντικής πύλης. Τεχνική έκθεση, 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 και Edwin Barnes. Αποτελεσματικά κυκλώματα προετοιμασίας καταστάσεων διατήρησης συμμετρίας για τον αλγόριθμο μεταβλητής κβαντικής ιδιολύσεως. 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 και J. Smolin. Αποτελέσματα σχεδίασης πύλης δύο bit για κβαντικούς υπολογιστές. In Proceedings Workshop on Physics and Computation. PhysComp 94. IEEE Comput. Soc. Press, 1994. https://doi.org/10.48550/arXiv.cond-mat/9409111.
https://doi.org/10.48550/arXiv.cond-mat/9409111

[118] David Joseph, Adam Callison, Cong Ling και Florian Mintert. Δύο κβαντικοί αλγόριθμοι για το πρόβλημα του συντομότερου διανύσματος. Physical Review A, 103(3):032433, 2021. https://doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Πίτερ Μπρούκερ. Αλγόριθμοι Προγραμματισμού. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri και Chris N Potts. Προγραμματισμός ενός μηχανήματος με χρόνους ρύθμισης παρτίδας για ελαχιστοποίηση της μέγιστης καθυστέρησης. Annals of Operations Research, 70:75–92, 1997. https://doi.org/10.1023/A:1018903027868.
https: / / doi.org/ 10.1023 / Α: 1018903027868

[121] Xiaoqiang Cai, Liming Wang και Xian Zhou. Προγραμματισμός ενός μηχανήματος για στοχαστική ελαχιστοποίηση της μέγιστης καθυστέρησης. 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 και G Mirac Bayhan. Πρόβλημα προγραμματισμού πρώιμης λειτουργίας και καθυστέρησης πολλών μηχανών: μια προσέγγιση διασυνδεδεμένου νευρωνικού δικτύου. 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. Ακέραιος προγραμματισμός, τόμος 271. Springer, 2014.

[124] Hannes Leipold και Federico M Spedalieri. Κατασκευή οδηγών χαμιλτονιανών για προβλήματα βελτιστοποίησης με γραμμικούς περιορισμούς. 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. Γενικευμένος τύπος Trotter και συστηματικές προσεγγίσεις εκθετικών τελεστών και εσωτερικών παραγώγων με εφαρμογές σε προβλήματα πολλών σωμάτων. 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 και Andrew M. Childs. Μαύρο κουτί χαμιλτονιανή προσομοίωση και ενιαία υλοποίηση. Quantum Info. Comput., 12(1–2):29–62, 2012. https://doi.org/10.26421/qic12.1-2-4.
https: / / doi.org/ 10.26421 / qic12.1-2-4

[127] DW Berry, AM Childs και R. Kothari. Χαμιλτονιανή προσομοίωση με σχεδόν βέλτιστη εξάρτηση από όλες τις παραμέτρους. Το 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, σελίδες 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 και Rolando D. Somma. Προσομοίωση της δυναμικής Hamiltonian με μια περικομμένη σειρά Taylor. 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 και Isaac L. Chuang. Βέλτιστη χαμιλτονική προσομοίωση με επεξεργασία κβαντικού σήματος. Phys. Rev. Lett., 118:010501, 2017. https://doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] Guang Hao Low και Isaac L. Chuang. Χαμιλτονιανή προσομοίωση με qubitization. Quantum, 3:163, 2019. https://doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163

[131] Andrew M. Childs, Aaron Ostrander και Yuan Su. Ταχύτερη κβαντική προσομοίωση με τυχαιοποίηση. 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] Κόμης Κάμπελ. Τυχαίος μεταγλωττιστής για γρήγορη προσομοίωση 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 και Shuchen Zhu. Θεωρία του λάθους trotter με κλιμάκωση commutator. Phys. Αναθ. 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 και AY Matsuura. Προοπτική βελτιστοποίησης γραφήματος για αποσύνθεση trotter-suzuki σε χαμηλό βάθος. arXiv προεκτύπωση 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: Ένα ελαφρύ πακέτο pythonic για κωδικοποιήσεις qubit κραδασμών, μποζονικών, χρωματισμού γραφημάτων, δρομολόγησης, προγραμματισμού και γενικών προβλημάτων μήτρας. arXiv προεκτύπωση 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 και Συνεισφέροντες SciPy 1.0. SciPy 1.0: Θεμελιώδεις αλγόριθμοι για επιστημονικούς υπολογισμούς στην 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, κ.ά. Openfermion: το πακέτο ηλεκτρονικής δομής για κβαντικούς υπολογιστές. 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, κ.ά. Sympy: συμβολικός υπολογισμός σε 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 και AY Matsuura. Μια αλυσίδα εργαλείων μεταγλωττιστή C++ που βασίζεται στο LLVM για μεταβλητούς υβριδικούς κβαντικούς-κλασικούς αλγόριθμους και κβαντικούς επιταχυντές. arXiv προεκτύπωση 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, and R. Laflamme. Ο πυρηνικός μαγνητικός συντονισμός υγρής κατάστασης ως βάση δοκιμών για την ανάπτυξη μεθόδων κβαντικού ελέγχου. Phys. Rev. A, 78:012328, Ιούλιος 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 και Leonardo DiCarlo. Κλιμακόμενο κβαντικό κύκλωμα και έλεγχος για υπεραγώγιμο επιφανειακό κώδικα. 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 και Winfried K Hensinger. Σχέδιο για έναν κβαντικό υπολογιστή ιόντων παγιδευμένων σε μικροκύματα. Science Advances, 3(2):e1601540, 2017. https://doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Αναφέρεται από

[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 και Daan Camps, «HamLib: Μια βιβλιοθήκη Hamiltonians για συγκριτική αξιολόγηση κβαντικών αλγορίθμων και υλικού», arXiv: 2306.13126, (2023).

[2] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler και Wolfgang Lechner, «Διατύπωση προβλήματος βελτιστοποίησης ανεξάρτητης κωδικοποίησης για κβαντικό υπολογισμό», arXiv: 2302.03711, (2023).

[3] Nicolas PD Sawaya και Joonsuk Huh, «Βελτιωμένοι βραχυπρόθεσμοι κβαντικοί αλγόριθμοι με δυνατότητα συντονισμού μέσω πόρων για πιθανότητες μετάβασης, με εφαρμογές στη φυσική και τη μεταβλητή κβαντική γραμμική άλγεβρα». arXiv: 2206.14213, (2022).

Οι παραπάνω αναφορές είναι από SAO / NASA ADS (τελευταία ενημέρωση επιτυχώς 2023-09-17 01:11:40). Η λίστα μπορεί να είναι ελλιπής, καθώς δεν παρέχουν όλοι οι εκδότες τα κατάλληλα και πλήρη στοιχεία αναφοράς.

On Η υπηρεσία παραπομπής του Crossref δεν βρέθηκαν δεδομένα σχετικά με την αναφορά έργων (τελευταία προσπάθεια 2023-09-17 01:11:39).

Αυτό το Βιβλίο δημοσιεύεται στο Quantum στο πλαίσιο του Creative Commons Attribution 4.0 Διεθνής (CC BY 4.0) άδεια. Τα πνευματικά δικαιώματα παραμένουν στους κατόχους των πρωτότυπων δικαιωμάτων πνευματικής ιδιοκτησίας όπως οι δημιουργοί ή τα ιδρύματά τους

SEO Powered Content & PR Distribution. Ενισχύστε σήμερα.
PlatoData.Network Vertical Generative Ai. Ενδυναμώστε τον εαυτό σας. Πρόσβαση εδώ.
PlatoAiStream. Web3 Intelligence. Ενισχύθηκε η γνώση. Πρόσβαση εδώ.
PlatoESG. Αυτοκίνητο / EVs, Ανθρακας, Cleantech, Ενέργεια, Περιβάλλον, Ηλιακός, Διαχείριση των αποβλήτων. Πρόσβαση εδώ.
PlatoHealth. Ευφυΐα βιοτεχνολογίας και κλινικών δοκιμών. Πρόσβαση εδώ.
ChartPrime. Ανεβάστε το Trading Game σας με το ChartPrime. Πρόσβαση εδώ.
BlockOffsets. Εκσυγχρονισμός της περιβαλλοντικής αντιστάθμισης ιδιοκτησίας. Πρόσβαση εδώ.
πηγή: https://quantum-journal.org/papers/q-2023-09-14-1111/

Σφραγίδα ώρας: Σεπτέμβριος 14, 2023

Σφραγίδα ώρας: 10 Νοεμβρίου 2022

Αναδημοσίευση από τον Πλάτωνα

Κατανόηση της αλληλεπίδρασης της εμπλοκής και της μη τοπικότητας: παρακίνηση και ανάπτυξη ενός νέου κλάδου της θεωρίας εμπλοκής

Πρόταση δοκιμής ενισχυμένης εμπλοκής για τοπική παραβίαση συμμετρίας Lorentz μέσω ατόμων σπινορ

Κβαντική προστασία αντιγραφής προγραμμάτων υπολογισμού και σύγκρισης στο κβαντικό τυχαίο μοντέλο μαντείου

Ένας κωδικός επιφάνειας μέτρησης ζεύγους σε πεντάγωνα

Κβαντική προσομοίωση υλικών μπαταρίας με χρήση ιοντικών ψευδοδυναμικών

Ανίχνευση κβαντικής εμπλοκής από πληθυσμούς μαγνητικών υποεπιπέδων: πέρα από τις ανισότητες συμπίεσης σπιν

Περιοδικά ανανεωμένα κβαντικά θερμικά μηχανήματα

Το ελάχιστο κόστος επικοινωνίας για την προσομοίωση μπερδεμένων qubits

Γενικές ιδιότητες πιστότητας σε μη ερμιτικά κβαντικά συστήματα με συμμετρία PT

Κβαντικές συσχετίσεις στο όριο μη σηματοδότησης: αυτοέλεγχος και άλλα

Συσχετίσεις στην τυπικότητα και μια καταφατική λύση στην ακριβή εικασία καταλυτικής εντροπίας

Σχετικά με μας

Κάθετη αναζήτηση & Ai

Πλατφόρμα

Μείνετε συνδεδεμένοι

Λογαριασμός