Rapid Solution of Problems by Quantum Computation
Abstract
A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty in exponentially less time than any classical deterministic computation.
- Publication:
-
Proceedings of the Royal Society of London Series A
- Pub Date:
- December 1992
- DOI:
- Bibcode:
- 1992RSPSA.439..553D