Algorytm Deutscha-Jozsy

Algorytm Deutscha-Jozsy – algorytm kwantowy utworzony przez Dawida Deutscha i w 1992 poprawiany później przez , Artura Ekerta, Chiarę Macchiavello i Michele Mosca w 1998. Sam algorytm nie ma dużej wartości praktycznej – jest to jeden z pierwszych przykładów algorytmu kwantowego, który jest wykładniczo szybszy od każdego możliwego deterministycznego, klasycznego algorytmu. Algorytm Deutscha-Jozsy jest również deterministyczny, to znaczy zawsze zwraca poprawną odpowiedź.