Deutsch's algorithm vs classical algorithm

  • #1
maxverywell
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.
 

Answers and Replies

  • #2
Joseph14
55
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?
 

Suggested for: Deutsch's algorithm vs classical algorithm

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