On Measurement and Computation
Computational Physics
2011-12-06 v2 Computational Complexity
Abstract
Inspired by the work of Feynman, Deutsch, We formally propose the theory of physical computability and accordingly, the physical complexity theory. To achieve this, a framework that can evaluate almost all forms of computation using various physical mechanisms is discussed. Here, we focus on using it to review the theory of Quantum Computation. As a preliminary study on more general problems, some examples of other physical mechanism are also given in this paper.
Cite
@article{arxiv.1107.3226,
title = {On Measurement and Computation},
author = {Huimin Zheng and HaiXing Hu and Nan Wu and Fangmin Song},
journal= {arXiv preprint arXiv:1107.3226},
year = {2011}
}
Comments
40 pages