Increasing complexity with quantum physics
arXiv:1110.5213 · doi:10.1063/1.3640753
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.
arXiv comment22 pages, 4 figures
References in corpus (23)
- Quantum entanglement
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
- Decoherence, einselection, and the quantum origins of the classical
- Introducing Quantum Discord
- Device-independent security of quantum cryptography against collective attacks
- Measurement-based quantum computation with cluster states
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Hacking commercial quantum cryptography systems by tailored bright illumination
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- Topologically-Protected Qubits from a Possible Non-Abelian Fractional Quantum Hall State
- Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
- Quantum information can be negative
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Sustained Quantum Coherence and Entanglement in the Avian Compass
- All non-classical correlations can be activated into distillable entanglement
- Computational power of correlations
- Quantifying Self-Organization with Optimal Predictors
- Validity of Landauer's principle in the quantum regime
- The Computational Structure of Spike Trains
- Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
- Detecting entanglement with a thermometer
- Macroscopic Entanglement and Phase Transitions
- How much of one-way computation is just thermodynamics?