Talk:Deutsch–Jozsa algorithm: Difference between revisions

Revision as of 12:07, 4 December 2010

Revision as of 12:22, 4 December 2010

Line 93:

! Type

! Output vector

! Disregard last bit

! After hadamard

|-

| <math>f(0)=0, f(1)=0</math>

| Constant

| <math>\frac{1}{2}\bigl( \begin{smallmatrix}1\\ -1 \\ 1 \\ -1 \end{smallmatrix} \bigr)</math>

| <math>\frac{1}{\sqrt{2}}\bigl( \begin{smallmatrix}1\\ 1\end{smallmatrix} \bigr)</math>

| <math>\bigl( \begin{smallmatrix}1\\ 0\end{smallmatrix} \bigr)</math>

|-

| <math>f(0)=0, f(1)=1</math>

| Balanced

| <math>\frac{1}{2}\bigl( \begin{smallmatrix}1\\ -1 \\ -1 \\ 1 \end{smallmatrix} \bigr)</math>

| <math>\frac{1}{\sqrt{2}}\bigl( \begin{smallmatrix}1\\ -1\end{smallmatrix} \bigr)</math>

| <math>\bigl( \begin{smallmatrix}0\\ 1\end{smallmatrix} \bigr)</math>

|-

| <math>f(0)=1, f(1)=0</math>

| Balanced

| <math>\frac{1}{2}\bigl( \begin{smallmatrix}-1\\ 1 \\ 1 \\ -1 \end{smallmatrix} \bigr)</math>

| <math>\frac{1}{\sqrt{2}}\bigl( \begin{smallmatrix}1\\ -1\end{smallmatrix} \bigr)</math>

| <math>\bigl( \begin{smallmatrix}0\\ 1\end{smallmatrix} \bigr)</math>

|-

| <math>f(0)=1, f(1)=1</math>

| Constant

| <math>\frac{1}{2}\bigl( \begin{smallmatrix}-1\\ 1 \\ -1 \\ 1 \end{smallmatrix} \bigr)</math>

| <math>\frac{1}{\sqrt{2}}\bigl( \begin{smallmatrix}1\\ 1\end{smallmatrix} \bigr)</math>

| <math>\bigl( \begin{smallmatrix}1\\ 0\end{smallmatrix} \bigr)</math>

|}