Home | About Journal | Web Links | E-mail Alerts | RSS RSS Icon | Browse
Previous Article Next Article

Experimental evidence of quantum randomness incomputability

Source: Phys. Rev. A 82, 022102 (2010); doi:10.1103/PhysRevA.82.022102

Published 6 August 2010

PACS
  • 03.65.Ta
    Foundations of quantum mechanics; measurement theory
  • 02.50.Fz
    Stochastic analysis
  • 03.67.Lx
    Quantum computation architectures and implementations
  • 89.70.Cf
    Entropy and other measures of information
  • YEAR: 2010
PUBLICATION DATA
Publisher:
AIP is a member of CrossRef APS
Cristian S. Calude and Michael J. Dinneen
Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand

Monica Dumitrescu
Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, RO-010014 Bucharest, Romania

Karl Svozil
Institute for Theoretical Physics, Vienna University of Technology, Wiedner Hauptstrasse 8-10/136, A-1040 Vienna, Austria
In contrast with software-generated randomness (called pseudo-randomness), quantum randomness can be proven incomputable; that is, it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability—an asymptotic property—of quantum randomness by performing finite tests of randomness inspired by algorithmic information theory. ©2010 The American Physical Society
History: Received 9 April 2010; revised 4 June 2010; published 6 August 2010
Permalink: http://link.aps.org/abstract/PRA/v82/e022102
ADVERTISEMENT