Quantumness, Randomness and Computability

Abstract

Randomness plays a central rol in the quantum mechanical description of our interactions. We review the relationship between the violation of Bell inequalities, non signaling and randomness. We discuss the challenge in defining a random string, and show that algorithmic information theory provides a necessary condition for randomness using Borel normality. We close with a view on incomputablity and its implications in physics.

12 pages, Proc. of International Conference on Quantum Control, Exact or Perturbative, Linear or Nonlinear to celebrate 50 years of the scientific career of Professor Bogdan Mielnik (Mielnik50) 22-24 October 2014, Mexico City, Mexico

References in corpus (4)

• Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
• More Randomness from the Same Data
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Experimental Evidence of Quantum Randomness Incomputability

Cited by in corpus (1)

• Experimentally Probing the Algorithmic Randomness and Incomputability of Quantum Randomness