Rapid solution of problems by quantum computation
David Deutsch, Richard Jozsa · Proceedings of the Royal Society of London Series A Mathematical and Physical Sciences · 1992
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.