1 v 1 3 0 A pr 2 00 4 Is Quantum Search Practical ?


Quantum algorithms and circuits can, in principle, outperform the best non-quantum (classical) techniques for some hard computational problems. However, this does not necessarily lead to useful applications. To gauge the practical significance of a quantum algorithm, one must weigh it against the best conventional techniques applied to useful instances of… (More)


3 Figures and Tables