.
Στον κβαντικό υπολογισμό, η κβαντική υπεροχή ή το κβαντικό πλεονέκτημα είναι ο στόχος της απόδειξης ότι μια προγραμματιζόμενη κβαντική συσκευή μπορεί να λύσει ένα πρόβλημα που κανένας κλασικός υπολογιστής δεν μπορεί να λύσει σε οποιοδήποτε εφικτό χρονικό διάστημα (ανεξάρτητα από τη χρησιμότητα του προβλήματος).[1 ][2][3] Εννοιολογικά, η κβαντική υπεροχή περιλαμβάνει τόσο το μηχανικό έργο της κατασκευής ενός ισχυρού κβαντικού υπολογιστή όσο και το υπολογιστικό-θεωρητικό έργο της πολυπλοκότητας της εύρεσης ενός προβλήματος που μπορεί να λυθεί από αυτόν τον κβαντικό υπολογιστή και έχει μια υπερπολυωνυμική επιτάχυνση σε σχέση με τον πιο γνωστό ή δυνατό κλασικό αλγόριθμο για αυτό. εργασία.[4][5] Ο όρος επινοήθηκε από τον John Preskill το 2012,[1][6] αλλά η έννοια ενός ποιοτικού κβαντικού υπολογιστικού πλεονεκτήματος, ειδικά για την προσομοίωση κβαντικών συστημάτων, χρονολογείται από τις προτάσεις του Yuri Manin (1980)[7] και του Richard Feynman (1981). του κβαντικού υπολογισμού.[8] Παραδείγματα προτάσεων για την επίδειξη της κβαντικής υπεροχής περιλαμβάνουν την πρόταση δειγματοληψίας μποζονίων των Aaronson και Arkhipov,[9] και τη δειγματοληψία της εξόδου τυχαίων κβαντικών κυκλωμάτων.[11][12]
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
