Increasing complexity with quantum physics
Abstract
We argue that complex systems science and the rules of quantum physics are intricately related. We discuss a range of quantum phenomena, such as cryptography, computation and quantum phases, and the rules responsible for their complexity. We identify correlations as a central concept connecting quantum information and complex systems science. We present two examples for the power of correlations: using quantum resources to simulate the correlations of a stochastic process and to implement a classically impossible computational task.
- Publication:
-
Chaos
- Pub Date:
- September 2011
- DOI:
- arXiv:
- arXiv:1110.5213
- Bibcode:
- 2011Chaos..21c7102A
- Keywords:
-
- large-scale systems;
- quantum computing;
- quantum cryptography;
- stochastic processes;
- 03.67.Dd;
- 03.67.Lx;
- 03.67.Ac;
- 05.40.-a;
- 02.50.Ey;
- Quantum cryptography;
- Quantum computation;
- Quantum algorithms protocols and simulations;
- Fluctuation phenomena random processes noise and Brownian motion;
- Stochastic processes;
- Quantum Physics
- E-Print:
- 22 pages, 4 figures