Quantumness, Randomness and Computability. (June 2015)

• Record Type: Journal Article
• Authors: Solis, Aldo; Hirsch, Jorge G
• Is Part Of: Journal of physics. Number 624(2015)
• Publication Date: 2015-06
• Subjects: Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/624/1/012001
• Languages: English
• ISSNs: 1742-6588

Abstract

Abstract: Randomness plays a central role 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.