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.
No takes yet. Share an insight, caveat, or question.
Deutsch et al. (1992) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: