Deutsch–Jozsa-algoritmi
From Wikipedia, the free encyclopedia
Remove ads
Deutsch–Jozsa-algoritmi on kvanttialgoritmi, jonka esittivät vuonna 1992 David Deutsch ja Richard Jozsa.[1] Richard Cleve, Artur Ekert, Chiara Macchiavello ja Michele Mosca jatkokehittivät sitä vuonna 1998.[2] Vaikka sillä on vähän käytännöllistä merkitystä, se on yksi ensimmäisiä esimerkkejä kvanttialgoritmista, joka on eksponentiaalisesti nopeampi kuin mikään mahdollinen deterministinen klassinen algoritmi.
Remove ads
Katso myös
Lähteet
Aiheesta muualla
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads