Deutsch's algorithm vs classical algorithm

  • #1
197
2
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.
 
Physics news on Phys.org
  • #2
maxverywell said:
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?
 

Suggested for: Deutsch's algorithm vs classical algorithm

Replies
6
Views
481
Replies
13
Views
684
Replies
1
Views
559
Replies
1
Views
541
Replies
1
Views
589
Replies
2
Views
689
Replies
3
Views
753
Back
Top