12,027 research outputs found
Computing A Glimpse of Randomness
A Chaitin Omega number is the halting probability of a universal Chaitin
(self-delimiting Turing) machine. Every Omega number is both computably
enumerable (the limit of a computable, increasing, converging sequence of
rationals) and random (its binary expansion is an algorithmic random sequence).
In particular, every Omega number is strongly non-computable. The aim of this
paper is to describe a procedure, which combines Java programming and
mathematical proofs, for computing the exact values of the first 64 bits of a
Chaitin Omega:
0000001000000100000110001000011010001111110010111011101000010000. Full
description of programs and proofs will be given elsewhere.Comment: 16 pages; Experimental Mathematics (accepted
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series
We show that Kolmogorov complexity and such its estimators as universal codes
(or data compression methods) can be applied for hypotheses testing in a
framework of classical mathematical statistics. The methods for identity
testing and nonparametric testing of serial independence for time series are
suggested.Comment: submitte
Multidimensional quantum entanglement with large-scale integrated optics
The ability to control multidimensional quantum systems is key for the
investigation of fundamental science and for the development of advanced
quantum technologies. Here we demonstrate a multidimensional integrated quantum
photonic platform able to robustly generate, control and analyze
high-dimensional entanglement. We realize a programmable bipartite entangled
system with dimension up to on a large-scale silicon-photonics
quantum circuit. The device integrates more than 550 photonic components on a
single chip, including 16 identical photon-pair sources. We verify the high
precision, generality and controllability of our multidimensional technology,
and further exploit these abilities to demonstrate key quantum applications
experimentally unexplored before, such as quantum randomness expansion and
self-testing on multidimensional states. Our work provides a prominent
experimental platform for the development of multidimensional quantum
technologies.Comment: Science, (2018
- …