New answers tagged

5 votes
Accepted

What is the speedup for Deutsch-Jozsa algorithm?

The confusion likely stems from deciding what counts as a "classical algorithm". The Deutsch-Jozsa algorithm (DJ) provides exponential speedup over a deterministic classical computer on ...
user avatar
  • 332

Top 50 recent answers are included