Kvantalgoritm

Kvantalgoritm (tuntud ka kui kvantarvutusalgoritm) on algoritm, mis töötab realistlikul kvantarvutuse mudelil, kõige sagedamini kasutatav mudel on arvutamise kvantahela mudel. Klassikaline (või mitte-kvant-) algoritm on lõplik käskude jada või samm-sammult protseduur probleemi lahendamiseks, kus iga sammu või käsku saab teostada klassikalisel arvutil. Samamoodi on kvantalgoritm samm-sammult protseduur, kus iga sammu saab teostada kvantarvutil. Kuigi kõiki klassikalisi algoritme saab teostada ka kvantarvutil,[3]:126] kasutatakse terminit "kvantalgoritm" üldiselt algoritmide jaoks, mis tunduvad oma olemuselt kvantsed või kasutavad kvantarvutuse mõnda olulist omadust, näiteks kvant-superpositsiooni või kvant-põimumist. Klassikalisel arvutil on aga praktiliselt võimatu jooksutada kvantalgoritme, sest selleks oleks vaja eksponentsiaalselt palju mälumahtu ja aega.

Ülesanded, mis on klassikaliste arvutite jaoks lahendamatud on seda ka kvantarvutite jaoks. Küll aga lahendavad kvantarvutid klassikalistest arvutitest ülesandeid kiiremini, see on see, mis teeb need niivõrd huvitavaks.

Viited

↑ Nielsen, Michael A.; Chuang, Isaac L. (2009). Quantum computation and quantum information (10. printing trükk). Cambridge: Cambridge Univ. Press. ISBN 978-0-521-63503-5.
↑ Mosca, M. (2008). "Quantum Algorithms". arxiv.org. Vaadatud 27.10.2024.
↑ Lanzagorta, Marco; Uhlmann, Jeffrey K. (1. Jaanuar 2009). Quantum Computer Science. Morgan & Claypool Publishers. ISBN 978-1-59829-732-4. {{raamatuviide}}: kontrolli kuupäeva väärtust: |aasta= (juhend)CS1 hooldus: mitu nime: autorite loend (link)
↑ Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3.{{raamatuviide}}: CS1 hooldus: mitu nime: autorite loend (link)

[1] Nielsen, Michael A.; Chuang, Isaac L. (2009). Quantum computation and quantum information (10. printing trükk). Cambridge: Cambridge Univ. Press. ISBN 978-0-521-63503-5.

[2] Mosca, M. (2008). "Quantum Algorithms". arxiv.org. Vaadatud 27.10.2024.

[3] Lanzagorta, Marco; Uhlmann, Jeffrey K. (1. Jaanuar 2009). Quantum Computer Science. Morgan & Claypool Publishers. ISBN 978-1-59829-732-4. {{raamatuviide}}: kontrolli kuupäeva väärtust: |aasta= (juhend)CS1 hooldus: mitu nime: autorite loend (link)

[4] Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3.{{raamatuviide}}: CS1 hooldus: mitu nime: autorite loend (link)