Talk:Deutsch–Jozsa algorithm: Difference between revisions

Revision as of 11:51, 4 December 2010

Revision as of 11:56, 4 December 2010

Line 92:

! Function

! Type

! Function matrix

! Output vector

|-

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

| Constant

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

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

|-

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

| Balanced

| To be filled in

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

|-

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

| Balanced

| To be filled in

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

|-

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

| Constant

| To be filled in

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

|}