Quantum computation and complexity theory
High Energy Physics - Theory
2007-05-23 v1 Quantum Physics
Abstract
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.
Cite
@article{arxiv.hep-th/9412047,
title = {Quantum computation and complexity theory},
author = {K. Svozil},
journal= {arXiv preprint arXiv:hep-th/9412047},
year = {2007}
}
Comments
51 pages, PostScript