Algoritm cuantic
Un algoritm cuantic este un algoritm conceput pentru a rula pe un model realist de calcul cuantic . Cel mai frecvent utilizat model este cel al circuitului cuantic . [1] [2] La fel cum un algoritm clasic este o secvență finită de instrucțiuni sau o procedură pas cu pas pentru rezolvarea unei probleme, concepută pentru a rula pe un computer clasic, tot așa un algoritm cuantic este un pas cu pas procedură concepută pentru a rula pe un computer cuantic . Deși toți algoritmii clasici pot fi rulați și pe un computer cuantic, [3] termenul „algoritm cuantic” este de obicei folosit pentru acei algoritmi care apar în mod cuantic inerent sau care utilizează caracteristici specifice ale calculului cuantic, cum ar fi suprapunerea stărilor sau cuantica de încurcare .
Problemele indecidabile cu computerele clasice rămân indecidabile chiar și cu computerele cuantice. [1] Ceea ce face ca algoritmii cuantici să fie demni de interes este că aceștia pot rezolva unele probleme mai rapid decât computerele clasice, deoarece suprapunerea stărilor și încurcarea cuantică care sunt exploatate de algoritmi cuantici nu pot fi simulate eficient pe computere. Clasice ( supremația cuantică ) .
Cei mai cunoscuți algoritmi sunt algoritmul de factorizare Shor și algoritmul Grover pentru căutarea într-o bază de date nediferențiată. Algoritmul lui Shor rulează mult mai repede decât cel mai cunoscut algoritm clasic pentru factorizare, site-ul general al câmpului numeric . [4] Algoritmul lui Grover rulează patru ori mai repede decât căutarea secvențială .
Principalii algoritmi cuantici
- Algoritmul Bernstein-Vazirani
- Algoritmul Deutsch-Jozsa
- Algoritmul de căutare al lui Grover
- Problema lui Simon
- Algoritm de factorizare Shor
- Algoritm de estimare a fazei cuantice
Notă
- ^ a b Michael A. Nielsen și Isaac L. Chuang , Calcul cuantic și informații cuantice , ediția a doua, Cambridge, Cambridge University Press, 2010, ISBN 978-1-107-00217-3 .
- ^ (EN) Michele Moscow, Quantum Algorithms , 2008.
- ^ Marco Lanzagorta și Jeffrey K. Uhlmann, Quantum Computer Science , Morgan & Claypool Publishers, 1 ianuarie 2009, ISBN 978-1-59829-732-4 .
- ^ (RO) Documente și resurse , despre IBM Quantum Experience. Adus pe 27 ianuarie 2021 .
