Talk:Deutsch–Jozsa algorithm: Difference between revisions

Revision as of 06:16, 5 September 2009

Revision as of 06:23, 5 September 2009

Line 58:

! Function

! Output state

! Which equals <math>\frac{1}{2}</math>

! Which equals <math>\frac{1}{2}</math>

|-

| f(0)=0, f(1)=0

| <math>\frac{1}{2}(|0\rangle(|0\rangle - |1\rangle) + |1\rangle(|0\rangle - |1\rangle))</math>

| <math>(|0\rangle + |1\rangle)(|0\rangle - |1\rangle)</math>

| <math>|00\rangle - |01\rangle + |10\rangle - |11\rangle</math>

|-

| f(0)=0, f(1)=1

| <math>\frac{1}{2}(|0\rangle(|0\rangle - |1\rangle) + |1\rangle(|1\rangle - |0\rangle))</math>

| <math>(|0\rangle - |1\rangle)(|0\rangle - |1\rangle)</math>

| <math>|00\rangle - |01\rangle - |10\rangle + |11\rangle</math>

|-

| f(0)=1, f(1)=0

| <math>\frac{1}{2}(|0\rangle(|1\rangle - |0\rangle) + |1\rangle(|0\rangle - |1\rangle))</math>

| <math>(-|0\rangle + |1\rangle)(|0\rangle - |1\rangle)</math>

| <math>- |00\rangle + |01\rangle + |10\rangle - |11\rangle</math>

|-

| f(0)=1, f(1)=1

| <math>\frac{1}{2}(|0\rangle(|1\rangle - |0\rangle) + |1\rangle(|1\rangle - |0\rangle))</math>

| <math>(|0\rangle + |1\rangle)(-|0\rangle + |1\rangle)</math>

| <math>- |00\rangle + |01\rangle - |10\rangle + |11\rangle</math>

|}