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

Luokka:Tietojenkäsittelyteoria *