Extraction of quantum randomness

I.M. Arbekov^a, S.N. Molotkov^†^{a, b, c, d}
^aAcademy of Cryptography of the Russian Federation, PO Box 100, Moscow, 119331, Russian Federation
^bOsipyan Institute of Solid State Physics, Russian Academy of Sciences, Akademika Osip'yana str. 2, Chernogolovka, Moscow Region, 142432, Russian Federation
^cFaculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University, Leninskie Gory 1, build. 52, Moscow, 119991, Russian Federation
^dQuantum Technology Center of Lomonosov Moscow State University, Leninskie Gory 1, build. 35, Moscow, 119991, Russian Federation

The nature of randomness and constructive and provable methods to obtain (extract) it from observations of physical systems are discussed. True randomness, which exists only in a microcosm in the quantum-mechanical description of physical systems, is a fundamental property of quantum systems, which manifests itself in the outcomes of measurements upon quantum systems. The classical description of physical systems does not include any randomness and, in fact, it is introduced 'manually' by means of uncertainty — unknown initial conditions. Methods to really 'feel' quantum randomness are discussed using the example of a quantum device, a random number generator. Issues related to the 'proof' of randomness — testing of numerical sequences — are reviewed, and logical constructions that underlie such testing are analyzed. A mathematical apparatus is used to this end, which does not require special academic training, so standard knowledge from university courses on quantum mechanics and probability theory is sufficient. The authors aim to track a unified logical path from the origin of randomness in the quantum domain to its extraction, physical implementation, and testing.

Keywords: quantum random number generators, randomness extraction
PACS: 03.67.Dd, 42.50.Ex (all)
DOI: 10.3367/UFNe.2020.11.038890
URL: https://ufn.ru/en/articles/2021/6/d/
Web of Science

000691293300004
Scopus

2-s2.0-85114966083
ADS NASA

2021PhyU...64..617A
Citation: Arbekov I M, Molotkov S N "Extraction of quantum randomness" Phys. Usp. 64 617–634 (2021)

BibTexBibNote ® (generic)BibNote ® (RIS)MedlineRefWorks

Received: 15th, May 2020, revised: 28th, October 2020, accepted: 29th, November 2020

Оригинал: Арбеков И М, Молотков С Н «Об экстракции квантовой случайности» УФН 191 651–669 (2021); DOI: 10.3367/UFNr.2020.11.038890

References (27) Cited by (11) Similar articles (17) ↓

A.S. Trushechkin, E.O. Kiktenko et al “Security of the decoy state method for quantum key distribution” Phys. Usp. 64 88–102 (2021)
I.M. Arbekov, S.N. Molotkov “Quantum random number generators, extraction of provably random bit sequences from Markov chain trajectories” Phys. Usp. 67 919–937 (2024)
A.V. Belinsky “Wigner's friend paradox: does objective reality not exist?” Phys. Usp. 63 1256–1263 (2020)
A.M. Zheltikov “The critique of quantum mind: measurement, consciousness, delayed choice, and lost coherence” Phys. Usp. 61 1016–1025 (2018)
A.V. Belinsky, A.A. Klevtsov “Nonlocal classical "realism" and quantum superposition as the nonexistence of definite pre-measurement values of physical quantities” Phys. Usp. 61 313–319 (2018)
V.S. Pronskikh “Measurement problems: contemporary discussions and models” Phys. Usp. 63 192–200 (2020)
A.V. Belinsky “On David Bohm's 'pilot-wave' concept” Phys. Usp. 62 1268–1278 (2019)
K.V. Chukbar “Harmony in many-particle quantum problem” Phys. Usp. 61 389–396 (2018)
S.V. Vladimirov, Yu.O. Tyshetskiy “On description of a collisionless quantum plasma” Phys. Usp. 54 1243–1256 (2011)
A.V. Burenin “Symmetry of quantum intramolecular dynamics” Phys. Usp. 45 753–776 (2002)
A.Yu. Andreev, D.A. Kirzhnits “Tachyons and the instability of physical systems” Phys. Usp. 39 1071–1076 (1996)
V.S. Olkhovsky “On time as a quantum observable canonically conjugate to energy” Phys. Usp. 54 829–835 (2011)
E.A. Nelin “Impedance model for quantum-mechanical barrier problems” Phys. Usp. 50 293–299 (2007)
O.G. Bakunin “Correlation and percolation properties of turbulent diffusion” Phys. Usp. 46 733–744 (2003)
M.V. Kuzelev, A.A. Rukhadze “On the quantum description of the linear kinetics of a collisionless plasma” Phys. Usp. 42 603–605 (1999)
L.V. Prokhorov “Quantization of the electromagnetic field” Sov. Phys. Usp. 31 151–162 (1988)
V.I. Tatarskii “Example of the description of dissipative processes in terms of reversible dynamic equations and some comments on the fluctuation-dissipation theorem” Sov. Phys. Usp. 30 134–152 (1987)

The list is formed automatically.