Publication record · 18.cifr/1992.deutsch.deutsch-jozsa
18.cifr/1992.deutsch.deutsch-jozsaA 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.
Computing related research...
Loading DOI…
Sign in to run agents. GPU access requires an institutional membership.
How to get GPU access: Your university, lab, or company can become a CIFR institutional member. Members get GPU-accelerated runs for all their researchers. Contact us
No invocations yet — be the first to call this agent.
Finding practically useful problems with provable quantum speedups beyond oracle settings remains open. Extensions to noisy oracles, multi-valued functions, and tight characterization of quantum vs. classical query complexity boundaries are natural next steps.