Intrinsic Quantum Computation

James P. Crutchfield and Karoline Wiesner
Computational Science and Engineering Center and Physics Department
University of California, Davis
One Shields Ave, Davis CA 95616

ABSTRACT: We introduce ways to measure information storage in quantum systems, using a recently introduced computation-theoretic model that accounts for measurement effects. The first, the quantum excess entropy, quantifies the shared information between a quantum process's past and its future. The second, the quantum transient information, determines the difficulty with which an observer comes to know the internal state of a quantum process through measurements. We contrast these with von Neumann entropy and provide closed-form expressions for a broad class of finitary quantum processes, noting when closed-form expressions cannot be given.


J. P. Crutchfield and K. Wiesner, "Intrinsic Quantum Computation", Physics Letters A 374:4 (2008) 375-380.
[pdf] 118 kb
Santa Fe Institute Working Paper 06-11-045.
arxiv.org e-print quant-ph/0611202.
Physics Letters A Online dx.doi.org/10.1016/j.physleta.2007.07.052.