Deutsch's algorithm vs classical algorithm

  • #1
197
2

Main Question or Discussion Point

How the Deutsch's algorithm outperforms a classical algorithm?
In both algorithms we need two particles (two bits and two qubits). In the quantum case the two qubits are processed by the FCNOT gate simultaneously but it's equivalent to two classical "black boxes". So if we take two classical boxes the two bits are processed simultaneously too and the two algorithms are equivalent in power.
 

Answers and Replies

  • #2
51
0
How the Deutsch's algorithm outperforms a classical algorithm?
In both algorithms we need two particles (two bits and two qubits). In the quantum case the two qubits are processed by the FCNOT gate simultaneously but it's equivalent to two classical "black boxes". So if we take two classical boxes the two bits are processed simultaneously too and the two algorithms are equivalent in power.
Why are you assuming putting a qubit in superposition into one blackbox is equivalent to two classical black boxes?
 

Related Threads on Deutsch's algorithm vs classical algorithm

Replies
4
Views
1K
  • Last Post
Replies
16
Views
1K
Replies
4
Views
1K
Replies
3
Views
782
Replies
11
Views
11K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
2K
Top