Characterizing classes of functions computable by quantum parallelism

DOI10.1098/rspa.1991.0161zbMath0774.68087OpenAlexW2151089673MaRDI QIDQ3984337

Richard Jozsa

Publication date: 27 June 1992

Published in: Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1098/rspa.1991.0161

zbMATH Keywords

Hilbert spaceobservablecomputabilitylinear relationsquantum statesuperpositionsquantum parallelism

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) General and philosophical questions in quantum theory (81P05) Theory of computing (68Q99)

Related Items (4)

Quantum computation and quantum information† ⋮ Consciousness: Computing the uncomputable ⋮ Oracle Quantum Computing ⋮ The physics of quantum computation

This page was built for publication: Characterizing classes of functions computable by quantum parallelism