Increasing complexity with quantum physics

2011/09/01 by Janet Anders, Karoline Wiesner
Computer Science · Physics and Astronomy · #Advanced Statistical Modeling Techniques #Open quantum system #Quantum #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum algorithm #Quantum computer #Quantum information #Quantum information science #Quantum operation #Quantum process #Quantum technology #quant-ph

paper · pdf · doi:10.1063/1.3640753

published as Chaos 21, 037102 (2011) · 22 pages, 4 figures

openalex publication_date 2011/09/01 · arxiv created 2011/10/24 · arxiv updated 2011/10/25 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05

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.

Citations

• Computational Mechanics: Pattern and Prediction, Structure and Simplicity
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Device-Independent Security of Quantum Cryptography against Collective Attacks
• Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems
• Inferring statistical complexity
• Measurement-based quantum computation with cluster states
• Macroscopic Entanglement and Phase Transitions
• Decoherence, einselection, and the quantum origins of the classical
• Detecting entanglement with a thermometer
• Quantum entanglement