Do każdego kubitu A stosowana jest bramka Hadamarda, która z każdego kubitu tworzy superpozycję; w wyniku czego powstaje stan B:
thumb|400px|Obwód kwantowy algorytmu Deutscha-Jozsy
Następnie, kwantowa wyrocznia przekształca stan w co daje:
Po podstawieniu w miejsce oraz ten wzór przekształca się do:
W tym momencie stan ostatniego kubitu może zostać zignorowany. Po zastosowaniu przekształceń Hadamarda ponownie na pierwszych bitach otrzyma się:
gdzie
Prawdopodobieństwo zmierzenia stanu wynosi:
Wyrażenie to przyjmuje wartość 1, jeśli funkcja jest stała (interferencja konstruktywna). Jeżeli zaś funkcja jest zbalansowana, to przyjmuje wartość 0 (interferencja destruktywna).
Zobacz też
algorytm kwantowy bramka kwantowa
Przypisy
Linki zewnętrzne Deutsch’s lecture about Deutsch algorithm (ang.) Implementation of the Deutsch-Jozsa algorithm in the Scala programming language (ang.)
Kategoria:Algorytmy kwantowe