Royal Society Publishing

Rapid Solution of Problems by Quantum Computation

David Deutsch , Richard Jozsa

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.

Royal Society Login

Log in through your institution