Abstract.
While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified by the complexity of its simplest mathematical model —the model that requires the least past information for optimal future prediction. Here we review how such models, known as \( \epsilon\)-machines can be further simplified through quantum logic, and explore the resulting consequences for understanding complexity. In particular, we propose a new measure of complexity based on quantum \( \epsilon\)-machines. We apply this to a simple system undergoing constant thermalization. The resulting quantum measure of complexity aligns more closely with our intuition of how complexity should behave.
Similar content being viewed by others
References
A.N. Kolmogorov, Theor. Comput. Sci. 207, 387 (1998)
J. Ladyman, J. Lambert, K. Wiesner, Eur. J. Philos. Sci. 3, 33 (2013)
J.P. Crutchfield, K. Young, Phys. Rev. Lett. 63, 105 (1989)
C.R. Shalizi, J.P. Crutchfield, J. Stat. Phys. 104, 817 (2001)
C.-B. Li, H. Yang, T. Komatsuzaki, Proc. Natl. Acad. Sci. 105, 536 (2008)
J.P. Crutchfield, D.P. Feldman, Phys. Rev. E 55, R1239 (1997) arXiv:9702191
K. Wiesner, M. Gu, E. Rieper, V. Vedral, Proc. R. Soc. A: Math. Phys. Eng. Sci. 468, 4058 (2012)
W.G. Rory Cerbus, arXiv:1403.5356 (2014)
J.P. Crutchfield, Nat. Phys. 8, 17 (2012)
M. Gu, K. Wiesner, E. Rieper, V. Vedral, Nat. Commun. 3, 762 (2012)
J.P. Crutchfield, Phys. D: Nonlinear Phenom. 75, 11 (1994)
M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Contribution to the Focus Point on “Quantum information and complexity” edited by S. Mancini, G. Marmo, S. Pascazio
Rights and permissions
About this article
Cite this article
Tan, R., R. Terno, D., Thompson, J. et al. Towards quantifying complexity with quantum mechanics. Eur. Phys. J. Plus 129, 191 (2014). https://doi.org/10.1140/epjp/i2014-14191-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1140/epjp/i2014-14191-2