Ero sivun ”Deutsch–Jozsa-algoritmi” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
Vesteri (keskustelu | muokkaukset)
pEi muokkausyhteenvetoa
pEi muokkausyhteenvetoa
Rivi 1:
'''Deutsch–Jozsa-algoritmi''' on [[kvanttialgoritmi]], jonka esittivät vuonna 1992 [[David Deutsch]] ja [[Richard Jozsa]].<ref name="DJ92">{{cite journal | author = David Deutsch and Richard Jozsa | title = Rapid solutions of problems by quantum computation | journal = Proceedings of the Royal Society of London A | volume = 439 | pages = 553 | date = 1992}}</ref> [[Richard Cleve]], [[Artur Ekert]], Chiara Macchiavello ja [[Michele Mosca]] jatkokehittivät sitä vuonna 1998.<ref name="CEMM98">
{{cite journal | author = R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca | title = Quantum algorithms revisited | journal = Proceedings of the Royal Society of London A | volume = 454 | pages = 339–354 | date = 1998 | url = http://arxiv.org/pdf/quant-ph/9708016 | format = PDF}}
</ref> Vaikka sillä on vähän käytännöllistä hyötyämerkitystä, se on yksi ensimmäisiä esimerkkejä kvanttialgoritmista, joka on eksponentiaalisesti nopeampi kuin mikään mahdollinen deterministinen klassinen algoritmi.
 
== Katso myös ==