Αλγόριθμος του Grover
Ο Αλγόριθμος του Grover είναι ένας κβαντικός αλγόριθμος για την αναζήτηση σε μια μη ταξινομημένη βάση δεδομένων, προσφέροντας τετραγωνική επιτάχυνση σε σχέση με την κλασική γραμμική αναζήτηση. Προτάθηκε από τον Lov Grover το 1996 και εκμεταλλεύεται την κβαντική υπέρθεση και την ενίσχυση πλάτους για να βρει ένα στοιχείο-στόχο μεταξύ N στοιχείων σε O(√N) ερωτήματα, σε σύγκριση με την κλασική απαίτηση O(N).
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/el/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Κβαντικό Μόντε ΚάρλοΚβαντική Υπολογιστική↔ compare
- Εκτίμηση Κβαντικής ΦάσηςΚβαντική Υπολογιστική↔ compare
- Αλγόριθμος του ShorΚβαντική Υπολογιστική↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →