Skip to content

Commit 81c6b7d

Browse files
committed
Fix states and coefficients
1 parent 7a1f8d1 commit 81c6b7d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

intro.Rmd

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -506,7 +506,7 @@ The algorithm follows exactly the same steps as the Deutsch-Josza algorithm. The
506506

507507

508508
\begin{equation}
509-
\left(\frac{1}{\sqrt{2^n}} \sum_{x\in\{0,1\}^n}(-1)^{f(x)} \ket{x} \right) \ket{-} = \left(\frac{1}{\sqrt{2^n}} \sum_{x\in\{0,1\}^n} (-1)^{a^T x}\ket{x} \right)\ket{-}
509+
\left(\frac{1}{\sqrt{2^n}} \sum_{x\in\{0,1\}^n}(-1)^{f(x)} \ket{x} \right) \ket{-} = \left(\frac{1}{2^n} \sum_{x\in\{0,1\}^n} (-1)^{a^T x}\ket{x} \right)\ket{-}
510510
\end{equation}
511511

512512
Now we resort again to Lemma \@ref(lem:hadamard-on-bitstring), and we use the fact that the Hadamard it is also a self-adjoint operator (i.e. it is the inverse of itself: $H^2 = I$). Thus applying $n$ Hadamard gates to the first register leads to the state $\ket{a}$ deterministically.

0 commit comments

Comments
 (0)