Deutsch–Jozsa-algoritmi

Deutsch–Jozsa-algoritmi on kvanttialgoritmi, jonka esittivät vuonna 1992 David Deutsch ja  Richard Jozsa. Richard Cleve, Artur Ekert, Chiara Macchiavello ja Michele Mosca jatkokehittivät sitä vuonna 1998. 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.

Katso myös 
Kvanttilaskenta

Lähteet

Aiheesta muualla
Deutschin oppitunnit Deutschin algoritmista

Tietojenkäsittelyteoria