Rapid solution of problems by quantum computation

David Deutsch, Richard Jozsa

Source record

Source: Crossref

Published: Dec 8, 1992

DOI: 10.1098/rspa.1992.0167

Open original source ↗

Source abstract

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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.