title: 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.
authors.affiliation: Department of Physics and Astronomy, University College London, W1E6 BT London, United Kingdom. j.anders@ucl.ac.uk
authors.forename: Janet
authors.initials: J
authors.lastname: Anders
authors.forename: Karoline
authors.initials: K
authors.lastname: Wiesner