Quantum computation and complexity theory
Quantum computation and complexity theory
The Hilbert space formalism of quantum mechanics is reviewed with emphasis on applications to quantum computing. Standard interferomeric techniques are used to construct a physical device capable of universal quantum computation. Some consequences for recursion theory and complexity theory are discussed.
51 pages, PostScript
High Energy Physics - Theory, Mathematica code for quantum interference, Analysis of algorithms and problem complexity, FOS: Physical sciences, Software, source code, etc. for problems pertaining to quantum theory, Quantum computation, Complexity classes (hierarchies, relations among complexity classes, etc.), Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects), survey, Quantum logic, quantum logic, Complexity of computation (including implicit computational complexity), Hilbert lattice, Quantum Physics, quantum computation, quantum information theory, quantum mechanics, Hilbert space, Models of computation (Turing machines, etc.), Information theory (general), High Energy Physics - Theory (hep-th), Quantum Physics (quant-ph)
High Energy Physics - Theory, Mathematica code for quantum interference, Analysis of algorithms and problem complexity, FOS: Physical sciences, Software, source code, etc. for problems pertaining to quantum theory, Quantum computation, Complexity classes (hierarchies, relations among complexity classes, etc.), Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects), survey, Quantum logic, quantum logic, Complexity of computation (including implicit computational complexity), Hilbert lattice, Quantum Physics, quantum computation, quantum information theory, quantum mechanics, Hilbert space, Models of computation (Turing machines, etc.), Information theory (general), High Energy Physics - Theory (hep-th), Quantum Physics (quant-ph)
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!