Skip to main content
SpringerLink
Log in

Theoretical and Empirical Testing of the Randomness of a Quantum Random Number Generator with Quantum Entanglement

  • Conference paper
  • First Online:
Advances in Computational Collective Intelligence (ICCCI 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1864))

Included in the following conference series:

  • 390 Accesses

Abstract

The quality of random numbers is directly related to the quality of cryptographic systems. Algorithmic methods of obtaining random numbers are slowly becoming insufficiently secure given the advent of soon commercially available quantum computers. The incremental power that quantum computers will offer will make it possible to break currently used cryptographic systems. The answer to this is the need to develop random number generators that are free of any kind of transitive phenomena. Much hope is placed in quantum random number sources due to their probabilistic nature. This paper discusses two complementary methods of testing a quantum random number source - empirical and theoretical testing. The presented concept of random number generation based on quantum entanglement makes it possible to perform not only empirical testing, but, fundamentally more importantly, also theoretical testing based on the Bell-CHSH inequality breaking test. This paper presents a proposal for a QRNG quality measure using photon entanglement levels. Empirical methods for randomness testing based on statistical hypothesis testing and their interpretation are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arute, F., et. al.: Quantum supremacy using a programmable superconducting processor. Nature 574, 505–510 (2019)

    Google Scholar 

  2. Boixo, S., et al.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14, 595 (2018)

    Article  Google Scholar 

  3. Bremner, M.J., Montanaro, A., Shepherd, D.J.: Average-case complexity versus approximate simulation of commuting quantum computations. Phys. Rev. Lett. 117, 080501 (2016)

    Article  MathSciNet  Google Scholar 

  4. Neill, C., et al.: A blueprint for demonstrating quantum supremacy with superconducting qubits. Science 360, 195–199 (2018)

    Article  MathSciNet  Google Scholar 

  5. Knuth, D.E.: The Art of Computer Programming, Vol 2: Seminumerical Algorithms. Addison-Wesley USA (1997)

    Google Scholar 

  6. Sys, M., Riha, Z., Matyas, V., Marton, K., Suciu, A.: On the interpretation of results from the NIST statistical test suite. Roman. J. Inf. Sci. Tech. 18(1), 18–32 (2015)

    Google Scholar 

  7. Maurer, U.M.: A universal statistical test for random bit generators. J. Cryptol. 5(2), 89–105 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  8. Rukhin, J., et al.: A statistical test suite for random and pseudorandom number generators for cryptographic applications. National Institute of Standards and Technology (2010)

    Google Scholar 

  9. Brown, R.G.: Dieharder, Robert G. Brown's General Tools Page. https://webhome.phy.duke.edu/~rgb/General/dieharder.php. Accessed 20 2021

  10. L’Ecuyer, P., Simard, R.: TestU01: a C library for empirical testing of random number generators. ACM Trans. Math. Softw. 33(4), 1–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Landau, L., Lifszyc, J.: Mechanika kwantowa, teoria nierelatywistyczna. PWN, Warszawa (2012)

    Google Scholar 

  12. von Neumann, J.: Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton (1955)

    MATH  Google Scholar 

  13. Bell, J.S.: On the Einstein Podolsky Rosen Paradox. Physics 1(3), 195–200 (1964)

    Article  MathSciNet  Google Scholar 

  14. Aspect, A., Grangier, P., Roger, G.: Experimental realization of Einstein-Podolsky-Rosen-Bohm Gedankenexperiment: A New Violation of Bell's Inequalities. Phys. Rev. Lett. 49(2), 91 (1982)

    Google Scholar 

  15. Vo Van, T., Vu Duc, V.: Which-way identification by an asymmetrical double-slit experiment with monochromatic photons. Scientific Reports 12(3709) (2022)

    Google Scholar 

  16. Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880–884 (1969)

    Article  MATH  Google Scholar 

  17. Einstein, A., Podolsky, B., Rosen, N.: Can quantum mechanical description of physical reality be considered complete. Phys. Rev. 47 (1935)

    Google Scholar 

  18. Shannon, C.: Communication Theory of Secrecy Systems (PDF). Bell Syst. Tech. J. 28(4), 656–715 (1949). https://doi.org/10.1002/j.1538-7305.1949.tb00928.x

    Article  MATH  Google Scholar 

  19. Mello, P.A.: The von Neumann Model of Measurement in Quantum Mechanics. Instituto de Física, Universidad Nacional Autónoma de México, (2013) https://doi.org/10.48550/arXiv.1311.7649

  20. Alain Aspect – Facts at Nobel Prize. https://www.nobelprize.org/prizes/physics/2022/aspect/facts/. Accessed 20 Jan 2023

Download references

Author information

Authors and Affiliations

  1. Wrocław University of Science and Technology, Wrocław, Poland

    Piotr Paweł Jóźwiak

Authors
  1. Piotr Paweł Jóźwiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Paweł Jóźwiak .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Eötvös Loránd University, Budapest, Hungary

    János Botzheim

  3. Eötvös Loránd University, Budapest, Hungary

    László Gulyás

  4. Universidad Complutense de Madrid, Madrid, Spain

    Manuel Nunez

  5. Vrije Universiteit Amsterdam, Amsterdam, The Netherlands

    Jan Treur

  6. University of Münster, Münster, Germany

    Gottfried Vossen

  7. Wrocław University of Science and Technology, Wrocław, Poland

    Adrianna Kozierkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jóźwiak, P.P. (2023). Theoretical and Empirical Testing of the Randomness of a Quantum Random Number Generator with Quantum Entanglement. In: Nguyen, N.T., et al. Advances in Computational Collective Intelligence. ICCCI 2023. Communications in Computer and Information Science, vol 1864. Springer, Cham. https://doi.org/10.1007/978-3-031-41774-0_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-41774-0_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-41773-3

  • Online ISBN: 978-3-031-41774-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation