# Towards quantifying complexity with quantum mechanics

@article{Tan2014TowardsQC, title={Towards quantifying complexity with quantum mechanics}, author={R. Tan and Daniel R. Terno and Jayne Thompson and V. Vedral and M. Gu}, journal={The European Physical Journal Plus}, year={2014}, volume={129}, pages={1-12} }

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… CONTINUE READING

19 Citations

Optimizing Quantum Models of Classical Channels: The reverse Holevo problem.

- Physics, Computer Science
- 2019

Robust inference of memory structure for efficient quantum modelling of stochastic processes

- Physics, Computer Science
- 2019

Occam’s Quantum Strop: Synchronizing and Compressing Classical Cryptic Processes via a Quantum Channel

- Physics, Computer Science
- 2016

44

Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes

- Physics, Computer Science
- 2018

7

Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction

- Medicine, Physics
- 2017

14

Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems

- Mathematics, Physics
- 2016

8

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 19 REFERENCES

Computational Mechanics: Pattern and Prediction, Structure and Simplicity

- Mathematics, Physics
- 1999

402

Multiscale complex network of protein conformational fluctuations in single-molecule time series

- Chemistry, Medicine
- 2008

115

On Tables of Random Numbers (Reprinted from "Sankhya: The Indian Journal of Statistics", Series A, Vol. 25 Part 4, 1963)

- Computer Science, Mathematics
- 1998

138