Quantumness, Randomness and Computability

International Conference on 'Quantum Control, Exact or Perturbative, Linear or Nonlinear' to celebrate 50 years of the scientific career of Professor Bogdan Mielnik

Solis, Aldo^1 ; Hirsch, Jorge G.^1

Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, Apdo. Postal 70-543, D.F., México

04510, Mexico^1

关键词: Algorithmic information theory;    Bell inequalities;    Quantum mechanical;    Random string;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/624/1/012001/pdf
DOI  :  10.1088/1742-6596/624/1/012001

来源: IOP

【 摘 要 】

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.