Kvantalgoritm

Kvantalgoritm (tuntud ka kui kvantarvutusalgoritm) on algoritm, mis töötab realistlikul kvantarvutuse mudelil, kõige sagedamini kasutatav mudel on arvutamise kvantahela mudel.^[1]^[2] 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.^[3]

Ü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.^[4]

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)

[1]

[2]

[3]

[4]