Issues

 / 

2021

 / 

June

←  →

Methodological notes


Extraction of quantum randomness

 a, †  a, b, c, d
a Academy of Cryptography of the Russian Federation, PO Box 100, Moscow, 119331, Russian Federation
b Osipyan Institute of Solid State Physics, Russian Academy of Sciences, Akademika Osip'yana str. 2, Chernogolovka, Moscow Region, 142432, Russian Federation
c Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University, Leninskie Gory 1, build. 52, Moscow, 119991, Russian Federation
d Quantum 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.

Fulltext pdf (795 KB)
Fulltext is also available at DOI: 10.3367/UFNe.2020.11.038890
Correspondence should be addressed to
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/
000691293300004
2-s2.0-85114966083
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, 29th, November 2020

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

References (27) Cited by (15) Similar articles (20) ↓

  1. 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)
  2. A.S. Trushechkin, E.O. Kiktenko et al “Security of the decoy state method for quantum key distribution” Phys. Usp. 64 88–102 (2021)
  3. S.P. Kulik, S.N. Molotkov “Relativistic quantum key distribution between stationary objects based on coherent states” Phys. Usp. 69 (10) (2026)
  4. A.V. Belinsky “Wigner's friend paradox: does objective reality not exist?” Phys. Usp. 63 1256–1263 (2020)
  5. A.M. Zheltikov “The critique of quantum mind: measurement, consciousness, delayed choice, and lost coherence” Phys. Usp. 61 1016–1025 (2018)
  6. A.V. Belinsky “On David Bohm's 'pilot-wave' concept” Phys. Usp. 62 1268–1278 (2019)
  7. 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)
  8. V.N. Tsytovich “Description of collective processes and fluctuations in classical and quantum plasmas” Sov. Phys. Usp. 32 911–932 (1989)
  9. K.V. Chukbar “Harmony in many-particle quantum problem” Phys. Usp. 61 389–396 (2018)
  10. S.V. Vladimirov, Yu.O. Tyshetskiy “On description of a collisionless quantum plasma” Phys. Usp. 54 1243–1256 (2011)
  11. V.S. Pronskikh “Measurement problems: contemporary discussions and models” Phys. Usp. 63 192–200 (2020)
  12. G. Oppen “Objects and environment” Phys. Usp. 39 617–622 (1996)
  13. V.S. Beskin, T.I. Khalilov “On the problem of boundary conditions for mixed type equations arising in the description of astrophysical transonic flows” Phys. Usp. 66 741–746 (2023)
  14. E.A. Nelin “Impedance model for quantum-mechanical barrier problems” Phys. Usp. 50 293–299 (2007)
  15. A.Yu. Andreev, D.A. Kirzhnits “Tachyons and the instability of physical systems” Phys. Usp. 39 1071–1076 (1996)
  16. V.P. Demutskii, R.V. Polovin “Conceptual problems in quantum mechanics” Sov. Phys. Usp. 35 (10) 857–896 (1992)
  17. V.P. Bykov, V.I. Tatarskii “Perturbation theory for resolvents as applied to problems in radiation theory” Sov. Phys. Usp. 34 (2) 167–184 (1991)
  18. V.Yu. Shishkov, E.S. Andrianov et al “Relaxation of interacting open quantum systems” Phys. Usp. 62 510–523 (2019)
  19. M.V. Kuzelev, A.A. Rukhadze “On the quantum description of the linear kinetics of a collisionless plasma” Phys. Usp. 42 603–605 (1999)
  20. A.V. Belinskii “Bell’s theorem for trichotomic observables” Phys. Usp. 40 305–316 (1997)

The list is formed automatically.

© 1918–2026 Uspekhi Fizicheskikh Nauk
Email: ufn@ufn.ru Editorial office contacts About the journal Terms and conditions