HackerPapers

arXiv:1004.1521quant-ph

Experimental Evidence of Quantum Randomness Incomputability

Cristian S. Calude, Michael J. Dinneen, Monica Dumitrescu, Karl Svozil

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

In contrast with software-generated randomness (called pseudo-randomness), quantum randomness is provable incomputable, i.e.\ 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.

arXiv comments
23 pages, 5 figures, statistical analysis added, other sections greatly expanded
Journal reference
Phys. Rev. A 82, 022102 (2010) [8 pages]
DOI
doi:10.1103/PhysRevA.82.022102
Subjects
quant-phQuantum Physics cs.CCComputational Complexity

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Dec 2018 to Dec 2018. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.