DAMTP, Κέντρο Μαθηματικών Επιστημών, Πανεπιστήμιο του Cambridge, Cambridge CB30WA, UK
Βρείτε αυτό το άρθρο ενδιαφέρουσα ή θέλετε να συζητήσετε; Scite ή αφήστε ένα σχόλιο για το SciRate.
Περίληψη
Η προσομοίωση φερμιονικών συστημάτων σε έναν κβαντικό υπολογιστή απαιτεί χαρτογράφηση φερμιονικών καταστάσεων υψηλής απόδοσης σε qubits. Χαρακτηριστικό μιας αποτελεσματικής χαρτογράφησης είναι η ικανότητά της να μεταφράζει τοπικές φερμιονικές αλληλεπιδράσεις σε τοπικές αλληλεπιδράσεις qubit, οδηγώντας σε εύκολα προσομοιώσιμα qubit Hamiltonians.
Οι αντιστοιχίσεις $All$ fermion-qubit πρέπει να χρησιμοποιούν ένα σχήμα αρίθμησης για τους φερμιονικούς τρόπους λειτουργίας, προκειμένου να γίνουν λειτουργίες μετάφρασης σε qubit. Κάνουμε μια διάκριση μεταξύ της μη διατεταγμένης επισήμανσης των φερμιονίων και της διατεταγμένης επισήμανσης των qubits. Αυτός ο διαχωρισμός ρίχνει φως σε έναν νέο τρόπο σχεδιασμού αντιστοιχίσεων φερμιονίου-qubit χρησιμοποιώντας το σχήμα απαρίθμησης για τους φερμιονικούς τρόπους. Ο σκοπός αυτής της εργασίας είναι να αποδείξει ότι αυτή η έννοια επιτρέπει έννοιες αντιστοιχίσεων φερμιονίου-qubit που είναι $βέλτιστη$ σε σχέση με οποιαδήποτε συνάρτηση κόστους μπορεί να επιλέξει κανείς. Το κύριο παράδειγμά μας είναι η ελαχιστοποίηση του μέσου αριθμού πινάκων Pauli στους μετασχηματισμούς Jordan-Wigner των Hamiltonians για φερμιόνια που αλληλεπιδρούν σε τετράγωνες διατάξεις πλέγματος. Κατά την επιλογή της καλύτερης σειράς φερμιονικών τρόπων για τον μετασχηματισμό Jordan-Wigner, και σε αντίθεση με άλλες δημοφιλείς τροποποιήσεις, η συνταγή μας δεν κοστίζει πρόσθετους πόρους, όπως ancilla qubits.
Δείχνουμε πώς το μοτίβο απαρίθμησης των Mitchison και Durbin ελαχιστοποιεί το μέσο βάρος Pauli των μετασχηματισμών Jordan-Wigner συστημάτων που αλληλεπιδρούν σε τετράγωνα πλέγματα. Αυτό οδηγεί σε qubit Hamiltonians που αποτελούνται από όρους με μέσο βάρος Pauli 13.9% μικρότερο από ό,τι ήταν γνωστό. Προσθέτοντας μόνο δύο ancilla qubit εισάγουμε μια νέα κατηγορία αντιστοιχίσεων φερμιονίου-qubit και μειώνουμε το μέσο βάρος Pauli των όρων Hamiltonian κατά 37.9% σε σύγκριση με προηγούμενες μεθόδους. Για $n$-mode φερμιονικά συστήματα σε κυτταρικές διατάξεις, βρίσκουμε μοτίβα απαρίθμησης που έχουν ως αποτέλεσμα $n^{1/4}$ βελτίωση στο μέσο βάρος Pauli σε σχέση με τα απλά σχήματα.
Προτεινόμενη εικόνα: Ο μετασχηματισμός Jordan–Wigner παράγει qubit Hamiltonians που εξαρτώνται από την επιλογή της φερμιονικής απαρίθμησης. Εάν το φερμιονικό Χαμιλτονιανό περιέχει όρους αναπήδησης που σχηματίζουν ένα τετράγωνο πλέγμα, το μοτίβο Mitchison–Durbin (δεξιά) παράγει qubit Hamiltonian με όρους αναπήδησης του ελάχιστου δυνατού μέσου βάρους.
Δημοφιλή περίληψη
Οι αναδυόμενοι κβαντικοί υπολογιστές ανοίγουν νέους δρόμους για την προσομοίωση φερμιονικών συστημάτων επιτυγχάνοντας κλίμακες που προηγουμένως ήταν δυσεπίλυτες με τους κλασικούς ομολόγους τους. Επί του παρόντος, το έργο της προσομοίωσης φερμιονικών συστημάτων σε έναν κβαντικό υπολογιστή απαιτεί μεγάλα γενικά έξοδα λόγω της εγγενούς μη τοπικής φύσης των αλληλεπιδράσεων. Οι πολυάριθμες προσπάθειες για τη μείωση της πολυπλοκότητας της προσομοίωσης σε μια κβαντική συσκευή καθιέρωσαν ένα συμβιβασμό: μειώνουν την πολυπλοκότητα της προσομοίωσης με κόστος ξοδεύοντας πολύτιμους κβαντικούς πόρους, όπως qubits που κλιμακώνονται ανάλογα με το μέγεθος του συστήματος.
Εισάγουμε έναν νέο τρόπο μείωσης της πολυπλοκότητας της προσομοίωσης αξιοποιώντας έναν νέο βαθμό ελευθερίας – τον τρόπο απαρίθμησης φερμιονίων. Η εξοικονόμηση παρέχεται δωρεάν και απαιτείται μόνο ένας να δημιουργήσει ένα σχήμα επισήμανσης φερμιονίων. Παρέχουμε ένα βέλτιστο σχέδιο για την πιο κοινή δισδιάστατη διάταξη - το ορθογώνιο πλέγμα. Η μέθοδός μας επιτρέπει πολύ ισχυρότερες, πολυωνυμικές μειώσεις του γενικού κόστους για φυσικές κατηγορίες πρακτικών συστημάτων.
► Δεδομένα BibTeX
► Αναφορές
[1] Dave Wecker, Matthew B Hastings, Nathan Wiebe, Bryan K Clark, Chetan Nayak και Matthias Troyer. «Επίλυση ισχυρά συσχετισμένων μοντέλων ηλεκτρονίων σε κβαντικό υπολογιστή». Φυσική Επιθεώρηση Α 92, 062318 (2015).
https: / / doi.org/ 10.1103 / PhysRevA.92.062318
[2] Giacomo Mauro D'Ariano, Franco Manessi, Paolo Perinotti και Alessandro Tosini. «Το πρόβλημα του Feynman και η φερμιονική εμπλοκή: Φερμιονική θεωρία έναντι θεωρίας qubit». International Journal of Modern Physics A 29, 1430025 (2014).
https: / / doi.org/ 10.1142 / S0217751X14300257
[3] Nicolai Friis, Antony R Lee και David Edward Bruschi. «Διαπλοκή φερμιονικού τρόπου σε κβαντικές πληροφορίες». Φυσική Ανασκόπηση A 87, 022338 (2013).
https: / / doi.org/ 10.1103 / PhysRevA.87.022338
[4] Παναγιώτης Κλ Μπαρκούτσος, Nikolaj Moll, Peter WJ Staar, Peter Mueller, Andreas Fuhrer, Stefan Filipp, Matthias Troyer και Ivano Tavernelli. «Φερμιονικά χαμιλτονιανά για κβαντικές προσομοιώσεις: ένα γενικό σχήμα αναγωγής» (2017). arXiv:1706.03637.
arXiv: 1706.03637
[5] Benjamin P Lanyon, James D Whitfield, Geoff G Gillett, Michael E Goggin, Marcelo P Almeida, Ivan Kassal, Jacob D Biamonte, Masoud Mohseni, Ben J Powell, Marco Barbieri, κ.ά. «Προς την κβαντική χημεία σε έναν κβαντικό υπολογιστή». Nature chemistry 2, 106–111 (2010).
https: / / doi.org/ 10.1038 / nchem.483
[6] Μάνφρεντ Σαλμχόφερ. «Επανκανονικοποίηση στη συμπυκνωμένη ύλη: Φερμιονικά συστήματα – από τα μαθηματικά στα υλικά». Nuclear Physics B 941, 868–899 (2019).
https: / / doi.org/ 10.1016 / j.nuclphysb.2018.07.004
[7] Χριστίνα Βερένα Κράους. «Μια προοπτική κβαντικής πληροφορίας των φερμιονικών κβαντικών συστημάτων πολλών σωμάτων». Διδακτορική διατριβή. Technische Universität München. (2009).
[8] Ο Ali Hamed Moosavian και ο Stephen Jordan. «Ταχύτερος κβαντικός αλγόριθμος για προσομοίωση φερμιονικής κβαντικής θεωρίας πεδίου». Φυσική Ανασκόπηση Α 98, 012332 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.012332
[9] Joshua J. Goings, Alec White, Joonho Lee, Christofer S. Tautermann, Matthias Degroote, Craig Gidney, Toru Shiozaki, Ryan Babbush και Nicholas C. Rubin. «Αξιόπιστη αξιολόγηση της ηλεκτρονικής δομής του κυτοχρώματος p450 στους σημερινούς κλασικούς υπολογιστές και στους κβαντικούς υπολογιστές του αύριο». Proceedings of the National Academy of Sciences 119, e2203533119 (2022). arXiv: https://www.pnas.org/doi/pdf/10.1073/pnas.2203533119.
https: / / doi.org/ 10.1073 / pnas.2203533119
arXiv:https://www.pnas.org/doi/pdf/10.1073/pnas.2203533119
[10] Kaoru Hagiwara, K Hikasa, Kenzo Nakamura, M Tanabashi, M Aguilar-Benitez, C Amsler, RMichael Barnett, PR Burchat, CD Carone, C Caso, et al. «Επισκόπηση της σωματιδιακής φυσικής». Physical Review D (Particles and Fields) 66 (2002).
https: / / doi.org/ 10.1103 / PhysRevD.98.030001
[11] Matthew B. Hastings και Ryan O’Donnell. «Βελτιστοποίηση ισχυρά αλληλεπιδρώντων φερμιονικών χαμιλτονιανών». In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Σελίδα 776–789. STOC 2022 Νέα Υόρκη, Νέα Υόρκη, ΗΠΑ (2022). Ένωση Υπολογιστικών Μηχανημάτων.
https: / / doi.org/ 10.1145 / 3519935.3519960
[12] Alán Aspuru-Guzik, Anthony D Dutoi, Peter J Love και Martin Head-Gordon. «Προομοιωμένος κβαντικός υπολογισμός μοριακών ενεργειών». Science 309, 1704–1707 (2005).
https: / / doi.org/ 10.1126 / science.1113479
[13] Hefeng Wang, Saber Kais, Alán Aspuru-Guzik και Mark R Hoffmann. «Κβαντικός αλγόριθμος για τη λήψη του ενεργειακού φάσματος μοριακών συστημάτων». Physical Chemistry Chemical Physics 10, 5388–5393 (2008).
https://doi.org/10.1039/b804804e
[14] Ivan Kassal και Alán Aspuru-Guzik. «Κβαντικός αλγόριθμος για μοριακές ιδιότητες και βελτιστοποίηση γεωμετρίας». The Journal of chemical physics 131, 224102 (2009).
https: / / doi.org/ 10.1063 / 1.3266959
[15] Ivan Kassal, Stephen P Jordan, Peter J Love, Masoud Mohseni και Alán Aspuru-Guzik. «Κβαντικός αλγόριθμος πολυωνυμικού χρόνου για την προσομοίωση της χημικής δυναμικής». Proceedings of the National Academy of Sciences 105, 18681–18686 (2008).
https: / / doi.org/ 10.1073 / pnas.0808245105
[16] Jarrod R McClean, Ryan Babbush, Peter J Love και Alán Aspuru-Guzik. «Αξιοποίηση της τοπικότητας στον κβαντικό υπολογισμό για την κβαντική χημεία». The journal ofphysic chemistry letters 5, 4368–4380 (2014).
https: / / doi.org/ 10.1021 / jz501649m
[17] Frank Verstraete και J Ignacio Cirac. «Χαρτογράφηση τοπικών χαμιλτονιανών φερμιονίων σε τοπικούς χαμιλτονιανούς περιστροφών». Journal of Statistical Mechanics: Theory and Experiment 2005, P09012 (2005).
https://doi.org/10.1088/1742-5468/2005/09/P09012
[18] Ivan Kassal, James D Whitfield, Alejandro Perdomo-Ortiz, Man-Hong Yung και Alán Aspuru-Guzik. «Προομοίωση χημείας με χρήση κβαντικών υπολογιστών». Ετήσια ανασκόπηση της φυσικής χημείας 62, 185–207 (2011).
https: / / doi.org/ 10.1146 / annurev-physchem-032210-103512
[19] Julia Kempe, Alexei Kitaev και Oded Regev. «Η πολυπλοκότητα του τοπικού προβλήματος του Χαμιλτονίου». Siam journal on computing 35, 1070–1097 (2006).
https: / / doi.org/ 10.1137 / S0097539704445226
[20] Οι Ryan Babbush, Peter J Love και Alán Aspuru-Guzik. «Αδιαβατική κβαντική προσομοίωση κβαντικής χημείας». Επιστημονικές αναφορές 4, 1–11 (2014).
https: / / doi.org/ 10.1038 / srep06603
[21] Gerardo Ortiz, James E Gubernatis, Emanuel Knill και Raymond Laflamme. «Κβαντικοί αλγόριθμοι για φερμιονικές προσομοιώσεις». Physical Review A 64, 022319 (2001).
https: / / doi.org/ 10.1103 / PhysRevA.64.022319
[22] Alexei Y. Kitaev. «Κβαντικές μετρήσεις και το πρόβλημα του αβελιανού σταθεροποιητή». Ηλεκτρόνιο. Colloquium Comput. Συγκρότημα. TR96 (1995). url: https://api.semanticscholar.org/CorpusID:17023060.
https://api.semanticscholar.org/CorpusID:17023060
[23] Daniel S Abrams και Seth Lloyd. «Κβαντικός αλγόριθμος που παρέχει εκθετική αύξηση ταχύτητας για την εύρεση ιδιοτιμών και ιδιοδιανυσμάτων». Physical Review Letters 83, 5162 (1999).
https: / / doi.org/ 10.1103 / PhysRevLett.83.5162
[24] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik και Jeremy L O'brien. «Ένας επιλύτης μεταβλητής ιδιοτιμής σε φωτονικό κβαντικό επεξεργαστή». Nature communications 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
[25] Jarrod R McClean, Jonathan Romero, Ryan Babbush και Alán Aspuru-Guzik. «Η θεωρία των μεταβλητών υβριδικών κβαντικών-κλασικών αλγορίθμων». New Journal of Physics 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
[26] Matthew B Hastings, Dave Wecker, Bela Bauer και Matthias Troyer. «Βελτίωση κβαντικών αλγορίθμων για την κβαντική χημεία». Quantum Information & Computation 15, 1–21 (2015).
https: / / doi.org/ 10.26421 / QIC15.1-2-1
[27] Pascual Jordan και Eugene Paul Wigner. “Über das Paulische Äquivalenzverbot”. Zeitschrift fur Physik 47, 631–651 (1928).
https: / / doi.org/ 10.1007 / BF01331938
[28] Elliott Lieb, Theodore Schultz και Daniel Mattis. «Δύο διαλυτά μοντέλα μιας αντισιδηρομαγνητικής αλυσίδας». Annals of Physics 16, 407–466 (1961).
https://doi.org/10.1016/0003-4916(61)90115-4
[29] Rami Barends, L Lamata, Julian Kelly, L García-Álvarez, Austin G Fowler, A Megrant, Evan Jeffrey, Ted C White, Daniel Sank, Josh Y Mutus, κ.ά. «Ψηφιακή κβαντική προσομοίωση φερμιονικών μοντέλων με υπεραγώγιμο κύκλωμα». Nature communications 6, 1–7 (2015).
https: / / doi.org/ 10.1038 / ncomms8654
[30] Yu-An Chen, Anton Kapustin και Đorđe Radičević. «Ακριβής μποσονισμός σε δύο χωρικές διαστάσεις και μια νέα κατηγορία θεωριών μετρητών πλέγματος». Annals of Physics 393, 234–253 (2018).
https: / / doi.org/ 10.1016 / j.aop.2018.03.024
[31] Yu-An Chen και Anton Kapustin. «Bosonization σε τρεις χωρικές διαστάσεις και μια θεωρία μετρητή 2 μορφών». Φυσική Επιθεώρηση Β 100, 245127 (2019).
https: / / doi.org/ 10.1103 / PhysRevB.100.245127
[32] Yu-An Chen. «Ακριβής μποσονισμός σε αυθαίρετες διαστάσεις». Physical Review Research 2, 033527 (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.2.033527
[33] Yu-An Chen, Yijia Xu, et al. «Ισοδυναμία μεταξύ αντιστοιχίσεων φερμιόνιου σε qubit σε δύο χωρικές διαστάσεις». PRX Quantum 4, 010326 (2023).
https: / / doi.org/ 10.1103 / PRXQuantum.4.010326
[34] Kanav Setia, Sergey Bravyi, Antonio Mezzacapo και James D Whitfield. «Υπερταχείς κωδικοποιήσεις για φερμιονική κβαντική προσομοίωση». Physical Review Research 1, 033033 (2019).
https: / / doi.org/ 10.1021 / acs.jctc.2c01119
[35] Zhang Jiang, Jarrod McClean, Ryan Babbush και Hartmut Neven. «Κωδικοί σταθεροποιητή βρόχου Majorana για τον μετριασμό σφαλμάτων σε φερμιονικές κβαντικές προσομοιώσεις». Εφαρμογή φυσικής αναθεώρησης 12, 064041 (2019).
https: / / doi.org/ 10.1103 / PhysRevApplied.12.064041
[36] Charles Derby και Joel Klassen. «Χαμηλού βάρους φερμιονικές κωδικοποιήσεις για μοντέλα πλέγματος» (2020). arXiv:2003.06939.
https: / / doi.org/ 10.1103 / PhysRevB.104.035118
arXiv: 2003.06939
[37] Mark Steudtner και Stephanie Wehner. «Κβαντικοί κώδικες για κβαντική προσομοίωση φερμιονίων σε τετράγωνο πλέγμα qubits». Φυσική Ανασκόπηση A 99, 022308 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.99.022308
[38] Zhang Jiang, Amir Kalev, Wojciech Mruczkiewicz και Hartmut Neven. «Βέλτιστη χαρτογράφηση από φερμιόνιο σε qubit μέσω τριαδικών δέντρων με εφαρμογές στη μάθηση μειωμένων κβαντικών καταστάσεων». Quantum 4, 276 (2020).
https://doi.org/10.22331/q-2020-06-04-276
[39] Sergey B Bravyi και Alexei Y Kitaev. «Φερμιονικός κβαντικός υπολογισμός». Annals of Physics 298, 210–226 (2002).
https: / / doi.org/ 10.1006 / aphy.2002.6254
[40] Graeme Mitchison και Richard Durbin. "Βέλτιστη αρίθμηση ενός πίνακα $N$$times$$N$". SIAM Journal on Algebraic Discrete Methods 7, 571–582 (1986).
https: / / doi.org/ 10.1137 / 0607063
[41] Michael R Garey, David S Johnson και Larry Stockmeyer. «Μερικά απλοποιημένα προβλήματα NP-πλήρης». Στα Πρακτικά του έκτου ετήσιου συμποσίου ACM για τη Θεωρία των Υπολογιστών. Σελίδες 47–63. (1974).
https: / / doi.org/ 10.1145 / 800119.803884
[42] Michael R Garey, Ronald L Graham, David S Johnson και Donald Ervin Knuth. "Αποτελέσματα πολυπλοκότητας για ελαχιστοποίηση εύρους ζώνης". SIAM Journal on Applied Mathematics 34, 477–495 (1978).
https: / / doi.org/ 10.1137 / 0134037
[43] Michael R Garey και David S Johnson. «Υπολογιστές και δυσκολία. ένας οδηγός για τη θεωρία της np-πληρότητας». W. H. Freeman & Co. USA (1990).
https: / / doi.org/ 10.5555 / 578533
[44] John Hubbard και Brian Hilton Flowers. «Συσχετίσεις ηλεκτρονίων σε στενές ενεργειακές ζώνες». Πρακτικά της Βασιλικής Εταιρείας του Λονδίνου. Series A. Mathematical and Physical Sciences 276, 238–257 (1963). arXiv:https://royalsocietypublishing.org/doi/pdf/10.1098/rspa.1963.0204.
https: / / doi.org/ 10.1098 / rspa.1963.0204
arXiv:https://royalsocietypublishing.org/doi/pdf/10.1098/rspa.1963.0204
[45] Michael A. Nielsen. «Οι φερμιονικές κανονικές σχέσεις μετάθεσης και ο μετασχηματισμός jordan-wigner». url: https://futureofmatter.com/assets/fermions_and_jordan_wigner.pdf.
https://futureofmatter.com/assets/fermions_and_jordan_wigner.pdf
[46] Aaron Miller, Zoltán Zimborás, Stefan Knecht, Sabrina Maniscalco και Guillermo García-Pérez. «Αλγόριθμος Bonsai: Αναπτύξτε τις δικές σας αντιστοιχίσεις φερμιόνιου σε qubit». PRX Quantum 4, 030314 (2023).
https: / / doi.org/ 10.1103 / PRXQuantum.4.030314
[47] Mitchell Chiew και Sergii Strelchuk. "Να εμφανιστεί".
[48] Andrew Tranter, Peter J Love, Florian Mintert και Peter V Coveney. «Σύγκριση των μετασχηματισμών bravyi–kitaev και jordan–wigner για την κβαντική προσομοίωση της κβαντικής χημείας». Journal of chemical theory and computation 14, 5617–5630 (2018).
https: / / doi.org/ 10.1021 / acs.jctc.8b00450
[49] Jacob T Seeley, Martin J Richard και Peter J Love. «Ο μετασχηματισμός Bravyi-Kitaev για τον κβαντικό υπολογισμό της ηλεκτρονικής δομής». The Journal of chemical physics 137, 224109 (2012).
https: / / doi.org/ 10.1063 / 1.4768229
[50] Tjalling C Koopmans και Martin Beckmann. «Προβλήματα ανάθεσης και χωροθέτηση οικονομικών δραστηριοτήτων». Econometrica: journal of the Econometric SocietyPages 53–76 (1957).
https: / / doi.org/ 10.2307 / 1907742
[51] Martin Juvan και Bojan Mohar. «Βέλτιστες γραμμικές ετικέτες και ιδιοτιμές γραφημάτων». Discrete Applied Mathematics 36, 153–168 (1992).
https://doi.org/10.1016/0166-218X(92)90229-4
[52] Ο Άλαν Τζορτζ και ο Άλεξ Πόθεν. «Μια ανάλυση της μείωσης του φασματικού περιβλήματος μέσω τετραγωνικών προβλημάτων ανάθεσης». SIAM Journal on Matrix Analysis and Applications 18, 706–732 (1997). arXiv: https://doi.org/10.1137/S089547989427470X.
https: / / doi.org/ 10.1137 / S089547989427470X
arXiv:https://doi.org/10.1137/S089547989427470X
[53] Στίβεν Μπράντις Χόρτον. «Το πρόβλημα βέλτιστης γραμμικής διάταξης: αλγόριθμοι και προσέγγιση». Διδακτορική διατριβή. Σχολή Βιομηχανικών και Μηχανικών Συστημάτων, Ινστιτούτο Τεχνολογίας της Γεωργίας. (1997).
[54] Yung-Ling Lai και Kenneth Williams. «Έρευνα λυμένων προβλημάτων και εφαρμογών σχετικά με το εύρος ζώνης, το άθροισμα ακμών και το προφίλ των γραφημάτων». Journal of graph theory 31, 75–94 (1999).
https://doi.org/10.1002/(sici)1097-0118(199906)31:23.0.co;2-s
[55] Greg N Frederickson και Susanne E Hambrusch. «Επίπεδες γραμμικές διατάξεις εξωτερικών επιπέδων γραφημάτων». Συναλλαγές IEEE on Circuits and Systems 35, 323–333 (1988).
https: / / doi.org/ 10.1109 / 31.1745
[56] Fan-Rong King Chung. «Σχετικά με τη βέλτιστη γραμμική διάταξη των δέντρων». Υπολογιστές & μαθηματικά με εφαρμογές 10, 43–60 (1984).
https://doi.org/10.1016/0898-1221(84)90085-3
[57] Τζέιμς Β Σαξ. «Αλγόριθμοι δυναμικού προγραμματισμού για την αναγνώριση γραφημάτων μικρού εύρους ζώνης σε πολυωνυμικό χρόνο». SIAM Journal on Algebraic Discrete Methods 1, 363–369 (1980). arXiv: https://doi.org/10.1137/0601042.
https: / / doi.org/ 10.1137 / 0601042
arXiv: https: //doi.org/10.1137/0601042
[58] Nikolaj Moll, Andreas Fuhrer, Peter Staar και Ivano Tavernelli. «Βελτιστοποίηση πόρων qubit για προσομοιώσεις κβαντικής χημείας σε δεύτερο κβαντισμό σε κβαντικό υπολογιστή». Journal of Physics A: Mathematical and Theoretical 49, 295301 (2016).
https://doi.org/10.1088/1751-8113/49/29/295301
[59] Οι James D Whitfield, Vojtěch Havlíček και Matthias Troyer. «Τοπικοί τελεστές σπιν για προσομοιώσεις φερμιονίων». Phys. Α' 94, 030301 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.030301
[60] Alexander Cowtan, Silas Dilkes, Ross Duncan, Alexandre Krajenbrink, Will Simmons και Seyon Sivarajah. «Σχετικά με το πρόβλημα δρομολόγησης Qubit». Στο Wim van Dam και Laura Mancinska, συντάκτες, 14ο Συνέδριο για τη Θεωρία του Κβαντικού Υπολογισμού, της Επικοινωνίας και της Κρυπτογραφίας (TQC 2019). Τόμος 135 του Leibniz International Proceedings in Informatics (LIPIcs), σελίδες 5:1–5:32. Dagstuhl, Γερμανία (2019). Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.TQC.2019.5
[61] Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu και Jialin Zhang. «Βέλτιστη αντιστάθμιση χώρου-βάθους κυκλωμάτων CNOT στη σύνθεση κβαντικής λογικής». In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Σελίδες 213–229. SIAM (2020).
https://doi.org/10.48550/arXiv.1907.05087
Αναφέρεται από
[1] Adrian Chapman, Samuel J. Elman, and Ryan L. Mann, “A Unified Graph-Theoretic Framework for Free-Fermion Solvability”, arXiv: 2305.15625, (2023).
[2] Adrian Chapman, Steven T. Flammia, and Alicia J. Kollár, “Free-Fermion Subsystem Codes”, PRX Quantum 3 3, 030321 (2022).
[3] Campbell McLauchlan και Benjamin Béri, «Μια νέα ανατροπή στον επιφανειακό κώδικα Majorana: Βοσονικά και φερμιονικά ελαττώματα για κβαντικούς υπολογισμούς με ανοχή σε σφάλματα». arXiv: 2211.11777, (2022).
[4] Aaron Miller, Zoltán Zimborás, Stefan Knecht, Sabrina Maniscalco και Guillermo García-Pérez, «Algorithm Bonsai: Grow Your Own Fermion-to-Qubit Mappings», PRX Quantum 4 3, 030314 (2023).
[5] Jacob Bringewatt και Zohreh Davoudi, «Τεχνικές παραλληλισμού για κβαντική προσομοίωση φερμιονικών συστημάτων», Κβαντικό 7, 975 (2023).
[6] Anton Nykänen, Matteo A. C. Rossi, Elsi-Mari Borrelli, Sabrina Maniscalco και Guillermo García-Pérez, «Μετριασμός των επιβαρύνσεων μέτρησης του ADAPT-VQE με βελτιστοποιημένες πληροφοριακά πλήρεις γενικευμένες μετρήσεις». arXiv: 2212.09719, (2022).
[7] Riley W. Chien και Joel Klassen, «Βελτιστοποίηση φερμιονικών κωδικοποιήσεων τόσο για το Hamiltonian όσο και για το υλικό». arXiv: 2210.05652, (2022).
[8] Oliver O'Brien και Sergii Strelchuk, «Ultrafast Hybrid Fermion-to-Qubit mapping», arXiv: 2211.16389, (2022).
[9] Riley W. Chien, Kanav Setia, Xavier Bonet-Monroig, Mark Steudtner και James D. Whitfield, “Simulating quantum error mitigation in fermionic encodings”, arXiv: 2303.02270, (2023).
Οι παραπάνω αναφορές είναι από SAO / NASA ADS (τελευταία ενημέρωση επιτυχώς 2023-10-18 12:44:36). Η λίστα μπορεί να είναι ελλιπής, καθώς δεν παρέχουν όλοι οι εκδότες τα κατάλληλα και πλήρη στοιχεία αναφοράς.
Δεν ήταν δυνατή η λήψη Crossref αναφερόμενα δεδομένα κατά την τελευταία προσπάθεια 2023-10-18 12:44:33: Δεν ήταν δυνατή η λήψη των αναφερόμενων δεδομένων για το 10.22331 / q-2023-10-18-1145 από την Crossref. Αυτό είναι φυσιολογικό αν το DOI καταχωρήθηκε πρόσφατα.
Αυτό το Βιβλίο δημοσιεύεται στο Quantum στο πλαίσιο του Creative Commons Attribution 4.0 Διεθνής (CC BY 4.0) άδεια. Τα πνευματικά δικαιώματα παραμένουν στους κατόχους των πρωτότυπων δικαιωμάτων πνευματικής ιδιοκτησίας όπως οι δημιουργοί ή τα ιδρύματά τους
- SEO Powered Content & PR Distribution. Ενισχύστε σήμερα.
- PlatoData.Network Vertical Generative Ai. Ενδυναμώστε τον εαυτό σας. Πρόσβαση εδώ.
- PlatoAiStream. Web3 Intelligence. Ενισχύθηκε η γνώση. Πρόσβαση εδώ.
- PlatoESG. Ανθρακας, Cleantech, Ενέργεια, Περιβάλλον, Ηλιακός, Διαχείριση των αποβλήτων. Πρόσβαση εδώ.
- PlatoHealth. Ευφυΐα βιοτεχνολογίας και κλινικών δοκιμών. Πρόσβαση εδώ.
- πηγή: https://quantum-journal.org/papers/q-2023-10-18-1145/
