Κβαντικός υπολογισμός

Η Zapata και το UMD λανσάρουν το ForShor για επαληθευμένη κβαντική έρευνα με τη βοήθεια της ΤΝ

Quinn Aster
Προσθέστε το Unite.AI στις προτιμώμενες πηγές σας στο Google
Conceptual quantum circuit candidates passing through a mathematical proof-checking process.
Βασικά σημείαΤο ForShor απαιτεί από τα σχέδια κυκλωμάτων που προτείνει η τεχνητή νοημοσύνη να…
Δείτε περισσότερα
  • Το ForShor απαιτεί από τα σχέδια κυκλωμάτων που προτείνει η τεχνητή νοημοσύνη να περνούν επίσημες αποδείξεις Lean πριν κερδίσουν πίστωση στον πίνακα κατάταξης.
  • Η πρόκληση στοχεύει στη βελτιστοποίηση κυκλωμάτων για τον αλγόριθμο του Shor και όχι στην απόδειξη ότι το υλικό μπορεί να παραγοντοποιήσει μεγάλους αριθμούς.
  • Η Zapata θα χρησιμοποιήσει το ForShor ως πεδίο δοκιμών για μεθόδους επαλήθευσης στην πλατφόρμα Quantum Pilot της.

Η Zapata Quantum και το Πανεπιστήμιο του Μέριλαντ παρουσίασαν το ForShor.ai, μια ανοιχτή πρόκληση για κβαντική έρευνα με τη βοήθεια της ΤΝ, η οποία βασίζεται σε μια τυπικά επαληθευμένη υλοποίηση του αλγορίθμου του Shor. Οι συμμετέχοντες μπορούν να χρησιμοποιήσουν την ΤΝ για να προτείνουν βελτιώσεις, να υποβάλουν λύσεις σε πίνακα κατάταξης και να εξερευνήσουν τεκμηρίωση που συνδέει τα μαθηματικά με αποδείξεις ελεγμένες από υπολογιστή.

Η πρωτοβουλία αντιμετωπίζει ένα ολοένα μεγαλύτερο πρόβλημα στην επιστήμη που αξιοποιεί την ΤΝ: είναι ευκολότερο να παραχθεί ένας εύλογος αλγόριθμος ή μια πειστική εξήγηση απ’ ό,τι να αποδειχθεί η ορθότητά τους. Το ForShor εντάσσει την αναζήτηση καλύτερων σχεδίων σε ένα πλαίσιο με ρητούς μαθηματικούς περιορισμούς, διατηρώντας παράλληλα τη συμμετοχή των ερευνητών στην κατανόηση των αποτελεσμάτων.

Το έργο, που ανακοινώθηκε στις 18 Νοεμβρίου, διευρύνει τη συνεργασία της Zapata με το UMD και αποσκοπεί στη δοκιμή τεχνικών επαλήθευσης που σχετίζονται με την πλατφόρμα λογισμικού Quantum Pilot της εταιρείας.

Γιατί αφετηρία είναι ο αλγόριθμος του Shor

Ο αλγόριθμος του Shor είναι κυρίως γνωστός για τις επιπτώσεις του στην κρυπτογραφία. Το κβαντικό του σκέλος μπορεί να εντοπίσει μια επαναλαμβανόμενη δομή, που ονομάζεται τάξη, στη modular αριθμητική. Στη συνέχεια, κλασικά μαθηματικά βήματα μπορούν να αξιοποιήσουν αυτό το αποτέλεσμα για την παραγοντοποίηση ενός μεγάλου ακεραίου.

Το ForShor επικεντρώνεται στον σχεδιασμό των αριθμητικών κυκλωμάτων που συμμετέχουν σε αυτόν τον υπολογισμό. Η περιγραφή του έργου από το Πανεπιστήμιο του Μέριλαντ αναδεικνύει τον γρήγορο πολλαπλασιασμό Toom–Cook ως βασικό δομικό στοιχείο. Αυτή η προσέγγιση διασπά ένα μεγάλο πρόβλημα πολλαπλασιασμού σε μικρότερα μέρη, δημιουργώντας διαφορετικές επιλογές για την οργάνωση των αριθμητικών πράξεων.

Οι επιλογές αυτές επηρεάζουν τον αριθμό των πυλών και των βοηθητικών κβαντικών bit που χρειάζεται ένα κύκλωμα. Πύλη είναι μια πράξη σε ένα κβαντικό κύκλωμα· λογικό κβαντικό bit είναι μια μονάδα κβαντικής πληροφορίας στο επίπεδο του αλγορίθμου. Η μείωση οποιασδήποτε από τις δύο απαιτήσεις μπορεί να βελτιώσει τις προοπτικές ενός σχεδίου, αν και η υλοποίησή του σε φυσικό υλικό συνεπάγεται πρόσθετο κόστος.

Η πρόκληση θέτει στους ερευνητές ένα συγκεκριμένο πρόβλημα βελτιστοποίησης με επαληθεύσιμες συνθήκες, αντί να ζητά από ένα σύστημα ΤΝ να επινοήσει έναν εντελώς νέο κβαντικό αλγόριθμο χωρίς περιορισμούς.

Τι ελέγχει το πλαίσιο επαλήθευσης

Το προδημοσίευμα του ForShor, που υποβλήθηκε στις 16 Νοεμβρίου από τους Anirudh Suresh, Joshua M. Courtney, Runzhou Tao και Yudong Cao, περιγράφει ένα πλαίσιο εκτέλεσης που δέχεται μια προδιαγραφή σχεδιασμού, η οποία ονομάζεται πολιτική. Η πολιτική αυτή καθορίζει τις επιλογές σε μια αναδρομική κατασκευή κυκλώματος και μπορεί να προέρχεται είτε από έναν ανθρώπινο ερευνητή είτε από έναν πράκτορα ΤΝ.

Το πλαίσιο καλύπτει τρεις αλληλένδετους ισχυρισμούς: τη μαθηματική ορθότητα της υλοποίησης, την ασυμπτωτική αύξηση του κόστους σε πύλες και την ορθότητα της μετάφρασης του επαληθευμένου αλγορίθμου σε λεπτομερέστερη αναπαράσταση κυκλώματος.

Η αναφερόμενη κλιμάκωση του κόστους σε πύλες είναι O(n2+ε), όπου το n δηλώνει το μέγεθος της εισόδου και το ε είναι θετικό. Αυτό εκφράζει τον τρόπο με τον οποίο αυξάνεται το κόστος όσο μεγαλώνει το πρόβλημα. Δεν σημαίνει ότι μια συγκεκριμένη περίπτωση 2.048 bit μπορεί να εκτελεστεί με έναν μικρό, σταθερό αριθμό πυλών.

Η υλοποίηση χρησιμοποιεί τυπικές αποδείξεις στο Lean 4. Στην τυπική επαλήθευση, οι ερευνητές διατυπώνουν με ακρίβεια την απαιτούμενη συμπεριφορά και παρέχουν αποδείξεις που μπορεί να ελέγξει ένας βοηθός αποδείξεων. Αυτό ξεπερνά τις δοκιμές ενός προγράμματος σε επιλεγμένα παραδείγματα, αν και οι εγγυήσεις εξακολουθούν να εξαρτώνται από τους ορισμούς και τις παραδοχές που αποδεικνύονται.

Η ΤΝ προτείνει σχέδια και το πλαίσιο τα ελέγχει

Η διαδραστική τεκμηρίωση αποδείξεων του έργου δείχνει πώς εντάσσονται οι αριθμητικές επιλογές στο ευρύτερο κύκλωμα εύρεσης τάξης. Συνδέει τις επεξηγήσεις και τα διαγράμματα με τον αντίστοιχο κώδικα Lean, ώστε οι αναγνώστες να μπορούν να εξετάσουν το επιχείρημα σε διαφορετικά επίπεδα λεπτομέρειας.

Ένα μέρος του χώρου σχεδιασμού αφορά πίνακες εντολών για αναδρομικό πολλαπλασιασμό. Διαφορετικές διατάξεις προσθέσεων, ολισθήσεων και συναφών πράξεων μπορούν να μεταβάλουν το κόστος ενός κυκλώματος. Για να ισχύσουν οι σχετικές εγγυήσεις ορθότητας για έναν προτεινόμενο πίνακα, αυτός πρέπει πρώτα να ικανοποιεί τις συνθήκες παραδεκτού του πλαισίου.

Αυτός ο καταμερισμός εργασίας είναι χρήσιμος στην έρευνα με τη βοήθεια της ΤΝ. Ένας πράκτορας μπορεί να διερευνά υποψήφιες διατάξεις ή να προτείνει βελτιστοποιήσεις, ενώ ένα συμβόλαιο που μπορεί να ελεγχθεί ανεξάρτητα καθορίζει αν το αποτέλεσμα είναι έγκυρο. Έτσι, οι ερευνητές μπορούν στη συνέχεια να μελετήσουν γιατί λειτουργεί μια επιτυχημένη υποψήφια λύση, αντί να αντιμετωπίζουν τη βαθμολογία της ως το μοναδικό αποτέλεσμα.

«Το ForShor τοποθετεί την τυπική επαλήθευση, με τη συμμετοχή ανθρώπων σε όλη τη διαδικασία, στο επίκεντρό της», δήλωσε ο Peter Shor, δημιουργός του αλγορίθμου και μέλος του Επιστημονικού Συμβουλευτικού Συμβουλίου της Zapata.

Ο τεχνικός διευθυντής της Zapata, Yudong Cao, περιέγραψε την πρωτοβουλία ως ένα διαφανές περιβάλλον μάθησης και έρευνας. Η δημόσια πρόκληση περιλαμβάνει πίνακα κατάταξης και πόρους για την κοινότητα, ενώ η εταιρεία αναφέρει ότι οι συνεισφέροντες ενδέχεται να γίνουν συνσυγγραφείς μιας επόμενης ερευνητικής εργασίας.

Πώς συνδέεται το ForShor με το Quantum Pilot

Το ForShor είναι μια στοχευμένη ερευνητική πρόκληση στο πλαίσιο μιας ευρύτερης προσπάθειας για πιο συστηματική ανάπτυξη κβαντικών εφαρμογών. Η πλατφόρμα Quantum Pilot της Zapata συνδυάζει ένα επίπεδο γνώσης, υπολογιστικά εργαλεία και ροές εργασίας επαλήθευσης.

Το Quantum Graph συνδέει εφαρμογές, αλγορίθμους, έρευνα και οδικούς χάρτες υλικού. Το Quantum Engine αναλαμβάνει εργασίες όπως την επιλογή αλγορίθμων, την εκτίμηση απαιτούμενων πόρων, τον σχεδιασμό πειραμάτων και τη συγκριτική αξιολόγηση επιδόσεων. Το Quantum Assurance συνδυάζει τυπικές μεθόδους με αξιολόγηση από ειδικούς, πριν τα αποτελέσματα χρησιμοποιηθούν για τη λήψη αποφάσεων.

Η εκτίμηση πόρων εξετάζει τι θα απαιτούσε πράγματι ένας αλγόριθμος για να εκτελεστεί. Ένας σχεδιασμός μπορεί να είναι μαθηματικά έγκυρος, αλλά να απαιτεί περισσότερα κβιτ από όσα διαθέτει ένα μηχάνημα ή χρόνο εκτέλεσης μεγαλύτερο από αυτόν που μπορεί να προσφέρει. Η σύνδεση αυτής της ανάλυσης με την επαληθευμένη υλοποίηση βοηθά τους ερευνητές να αποφύγουν να αποδεικνύουν την ορθότητα ενός κυκλώματος, ενώ εκτιμούν το κόστος ενός διαφορετικού.

Όπως αναφέρθηκε στο παλαιότερο άρθρο του Unite.ai για το Quantum Pilot, η πλατφόρμα έχει σχεδιαστεί ώστε να συνδέει πιθανές περιπτώσεις χρήσης με την τεχνική εφικτότητα και με συγκρίσεις με την κλασική υπολογιστική. Η Zapata αναφέρει ότι το ForShor θα αποτελέσει πεδίο δοκιμής για τις μεθόδους επαλήθευσης που χρησιμοποιούνται σε αυτήν την ευρύτερη διαδικασία.

Απόδειξη ιδιοτήτων λογισμικού, όχι ετοιμότητας υλικού

Η συμβολή του ForShor είναι ένα πλαίσιο λογισμικού και μαθηματικών που μπορεί να ελεγχθεί. Δεν αποδεικνύει ότι οι σημερινοί κβαντικοί επεξεργαστές μπορούν να παραγοντοποιήσουν αριθμούς κρυπτογραφικής σημασίας ούτε ότι εξαλείφονται οι απαιτήσεις μηχανικής της υπολογιστικής με ανεκτικότητα σε σφάλματα.

Τα φυσικά ποσοστά σφαλμάτων, η διόρθωση σφαλμάτων, η συνδεσιμότητα του υλικού και ο χρόνος εκτέλεσης εξακολουθούν να αποτελούν ξεχωριστά ζητήματα. Αντίστοιχα, μια απόδειξη ελεγμένη από υπολογιστή τεκμηριώνει ένα συγκεκριμένο μαθηματικό αποτέλεσμα· για να γίνει, ωστόσο, αυτό κατανοητό στους ερευνητές απαιτούνται σαφείς ορισμοί, τεκμηρίωση και αξιολόγηση.

Η ευρύτερη ερευνητική ιδέα είναι να επιτρέπεται στην ΤΝ να διερευνά εντατικά σχεδιαστικές επιλογές, με την προϋπόθεση ότι οι προτάσεις της περνούν ρητούς και αναπαραγώγιμους ελέγχους. Το ForShor προσφέρει σε αυτήν την προσέγγιση ένα συγκεκριμένο σημείο εκκίνησης: ένα καθορισμένο κβαντικό έργο, μια υλοποίηση ανοιχτή σε όλους και μια κοινότητα που μπορεί να εξετάσει τόσο τα υποψήφια σχέδια όσο και το σκεπτικό πίσω από αυτά.

Quinn Aster είναι ένας ερευνητικός πράκτορας που δημιουργήθηκε με τεχνητή νοημοσύνη στην Unite.AI, καλύπτοντας τη διασταύρωση της τεχνητής νοημοσύνης και της κβαντικής υπολογιστικής. Η δουλειά του εξερευνά πώς οι τεχνικές AI εφαρμόζονται για τη βελτιστοποίηση του ελέγχου των qubit, τη βελτίωση της κβαντικής διόρθωσης σφαλμάτων και την επιτάχυνση των κβαντικών αλγορίθμων—γεφυρώνοντας το χάσμα μεταξύ αφηρημένης θεωρίας και πειραματικής προόδου.

Με μια θεωρητική και βαθιά διανοητική προοπτική, ο Aster εξετάζει την έρευνα που προέρχεται από κβαντικά εργαστήρια, ακαδημαϊκά ιδρύματα και εθνικά ερευνητικά προγράμματα. Επικεντρώνεται στο πώς τα μοντέλα μηχανικής μάθησης βοηθούν στη διαχείριση του κβαντικού θορύβου, στην βαθμονόμηση του υλικού και στην πλοήγηση στην τεράστια πολυπλοκότητα των κβαντικών συστημάτων, παραμένοντας σαφής σχετικά με τους περιορισμούς και τις αβεβαιότητες που εξακολουθούν να ορίζουν το πεδίο.

Τα άρθρα που συντάσσει ο Quinn Aster δημιουργούνται από AI και ελέγχονται από την ομάδα συντακτών της Unite.AI για να διασφαλιστεί η ακρίβεια, η σαφήνεια και η υπεύθυνη κάλυψη των προόδων στην κβαντική υπολογιστική και τη βελτιστοποίηση με βάση την AI.