On protocols for increasing the uniformity of random bits generated with noisy quantum computers

Zurück zum Zitat Aleksandrowicz G, Alexander T, Barkoutsos P, Bello L, Ben-Haim Y, Bucher D, Cabrera-Hernández FJ, Carballo-Franquis J, Chen A, Chen C-F, Chow JM, Córcoles-Gonzales AD, Cross AJ, Cross A, Cruz-Benito J, Culver C, De La Puente González S, De La Torre E, Ding D, Dumitrescu E, Duran I, Eendebak P, Everitt M, Sertage IF, Frisch A, Fuhrer A, Gambetta J, Gago BG, Gomez-Mosquera J, Greenberg D, Hamamura I, Havlicek V, Hellmers J, Herok Ł, Horii H, Hu S, Imamichi T, Itoko T, Javadi-Abhari A, Kanazawa N, Karazeev A, Krsulich K, Liu P, Luh Y, Maeng Y, Marques M, Martín-Fernández FJ, McClure DT, McKay D, Meesala S, Mezzacapo A, Moll N, Rodríguez DM, Nannicini G, Nation P, Ollitrault P, O'Riordan LJ, Paik H, Pérez J, Phan A, Pistoia M, Prutyanov V, Reuter M, Rice J, Davila AR, Rudy RHP, Ryu M, Sathaye N, Schnabel C, Schoute E, Setia K, Shi Y, Silva A, Siraichi Y, Sivarajah S, Smolin JA, Soeken M, Takahashi H, Tavernelli I, Taylor C, Taylour P, Trabing K, Treinish M, Turner W, Vogt-Lee D, Vuillot C, Wildstrom JA, Wilson J, Winston E, Wood C, Wood S, Wörner S, Akhalwaya IY, Zoufal C (2019) Qiskit: An open-source framework for quantum computing. Zenodo, 0.7.2. https://doi.org/10.5281/zenodo.2562111 Aleksandrowicz G, Alexander T, Barkoutsos P, Bello L, Ben-Haim Y, Bucher D, Cabrera-Hernández FJ, Carballo-Franquis J, Chen A, Chen C-F, Chow JM, Córcoles-Gonzales AD, Cross AJ, Cross A, Cruz-Benito J, Culver C, De La Puente González S, De La Torre E, Ding D, Dumitrescu E, Duran I, Eendebak P, Everitt M, Sertage IF, Frisch A, Fuhrer A, Gambetta J, Gago BG, Gomez-Mosquera J, Greenberg D, Hamamura I, Havlicek V, Hellmers J, Herok Ł, Horii H, Hu S, Imamichi T, Itoko T, Javadi-Abhari A, Kanazawa N, Karazeev A, Krsulich K, Liu P, Luh Y, Maeng Y, Marques M, Martín-Fernández FJ, McClure DT, McKay D, Meesala S, Mezzacapo A, Moll N, Rodríguez DM, Nannicini G, Nation P, Ollitrault P, O'Riordan LJ, Paik H, Pérez J, Phan A, Pistoia M, Prutyanov V, Reuter M, Rice J, Davila AR, Rudy RHP, Ryu M, Sathaye N, Schnabel C, Schoute E, Setia K, Shi Y, Silva A, Siraichi Y, Sivarajah S, Smolin JA, Soeken M, Takahashi H, Tavernelli I, Taylor C, Taylour P, Trabing K, Treinish M, Turner W, Vogt-Lee D, Vuillot C, Wildstrom JA, Wilson J, Winston E, Wood C, Wood S, Wörner S, Akhalwaya IY, Zoufal C (2019) Qiskit: An open-source framework for quantum computing. Zenodo, 0.7.2. https://​doi.​org/​10.​5281/​zenodo.​2562111

Zurück zum Zitat Acín A, Masanes L (2016) Certified randomness in quantum physics. Nature 540:213–219CrossRef Acín A, Masanes L (2016) Certified randomness in quantum physics. Nature 540:213–219CrossRef

Zurück zum Zitat Asmussen S, Glynn P (2007) Stochastic simulation: algorithms and analysis. Springer, BerlinCrossRef Asmussen S, Glynn P (2007) Stochastic simulation: algorithms and analysis. Springer, BerlinCrossRef

Zurück zum Zitat Bakiri M, Guyeux C, Couchot JF, Oudjida AK (2018) Survey on hardware implementation of random number generators on fpga: theory and experimental analyses. Comput Sci Rev 27:135–153MathSciNetCrossRef Bakiri M, Guyeux C, Couchot JF, Oudjida AK (2018) Survey on hardware implementation of random number generators on fpga: theory and experimental analyses. Comput Sci Rev 27:135–153MathSciNetCrossRef

Zurück zum Zitat Bassham LE, Rukhin AL, Soto J et al (2010) A statistical test suite for random and pseudorandom number generators for cryptographic applications. Technical Report, National Institute of Standards and Technology, Gaithersburg, MD, USA Bassham LE, Rukhin AL, Soto J et al (2010) A statistical test suite for random and pseudorandom number generators for cryptographic applications. Technical Report, National Institute of Standards and Technology, Gaithersburg, MD, USA

Zurück zum Zitat Bera MN, Acín A, Kuś M, Mitchell MW, Lewenstein M (2017) Randomness in quantum mechanics: philosophy, physics and technology. Reports Progress Phys 80(12):124,001MathSciNetCrossRef Bera MN, Acín A, Kuś M, Mitchell MW, Lewenstein M (2017) Randomness in quantum mechanics: philosophy, physics and technology. Reports Progress Phys 80(12):124,001MathSciNetCrossRef

Zurück zum Zitat Born M (1955) Statistical interpretation of quantum mechanics. Science 122(3172):675–679CrossRef Born M (1955) Statistical interpretation of quantum mechanics. Science 122(3172):675–679CrossRef

Zurück zum Zitat Brown RG (2020) Dieharder: a random number test suite. https://webhome.phy.duke.edu/~rgb/General/dieharder.php. Last accessed December 2nd Brown RG (2020) Dieharder: a random number test suite. https://​webhome.​phy.​duke.​edu/​~rgb/​General/​dieharder.​php. Last accessed December 2nd

Zurück zum Zitat Combarro E, Carminati F, Vallecorsa S, Ranilla J, Rúa I (2020) Quantum random numbers generated by the cloud superconducting quantum computer. Bristol Quantum Information Technologies Workshop (BQIT:20) Combarro E, Carminati F, Vallecorsa S, Ranilla J, Rúa I (2020) Quantum random numbers generated by the cloud superconducting quantum computer. Bristol Quantum Information Technologies Workshop (BQIT:20)

Zurück zum Zitat Combarro E, Carminati F, Vallecorsa S, Ranilla J, Rúa I (2020) Two simple protocols for improving the uniformity of quantum random bits in the presence of noise. In 20th Computational and Mathematical Methods in Science and Engineering Conference Combarro E, Carminati F, Vallecorsa S, Ranilla J, Rúa I (2020) Two simple protocols for improving the uniformity of quantum random bits in the presence of noise. In 20th Computational and Mathematical Methods in Science and Engineering Conference

Zurück zum Zitat Combarro EF, Ranilla J, Rúa I (2019) A quantum algorithm for the commutativity of finite dimensional algebras. IEEE Access 7:45554–45562CrossRef Combarro EF, Ranilla J, Rúa I (2019) A quantum algorithm for the commutativity of finite dimensional algebras. IEEE Access 7:45554–45562CrossRef

Zurück zum Zitat Gentle JE (2004) Random number generation and monte carlo methods. Springer, BerlinMATH Gentle JE (2004) Random number generation and monte carlo methods. Springer, BerlinMATH

Zurück zum Zitat Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing, STOC ’96, pp. 212–219. ACM, New York, NY, USA Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing, STOC ’96, pp. 212–219. ACM, New York, NY, USA

Zurück zum Zitat Herrero-Collantes M, Garcia-Escartin JC (2017) Quantum random number generators. Rev Mod Phys 89:015,004MathSciNetCrossRef Herrero-Collantes M, Garcia-Escartin JC (2017) Quantum random number generators. Rev Mod Phys 89:015,004MathSciNetCrossRef

Zurück zum Zitat IBM: IBM Q Experience. https://quantum-computing.ibm.com/. Last accessed December 2nd, 2020 IBM: IBM Q Experience. https://​quantum-computing.​ibm.​com/​. Last accessed December 2nd, 2020

Zurück zum Zitat James F, Moneta L (2020) Review of high-quality random number generators. Comput Softw Big Sci 4:2CrossRef James F, Moneta L (2020) Review of high-quality random number generators. Comput Softw Big Sci 4:2CrossRef

Zurück zum Zitat Karp RM (1991) An introduction to randomized algorithms. Discrete Appl Math 34(1):165–201MathSciNetCrossRef Karp RM (1991) An introduction to randomized algorithms. Discrete Appl Math 34(1):165–201MathSciNetCrossRef

Zurück zum Zitat Kollmitzer C, Schauer S, Rass S, Rainer B (2020) Quantum random number generation theory and practice: theory and practice. Springer, BerlinCrossRef Kollmitzer C, Schauer S, Rass S, Rainer B (2020) Quantum random number generation theory and practice: theory and practice. Springer, BerlinCrossRef

Zurück zum Zitat L’Ecuyer P (2012) Random number generation. In: Gentle JE, Härdle WK, Mori Y (eds) Handbook of computational statistics: concepts and methods. Springer, Berlin Heidelberg, Berlin, Heidelberg L’Ecuyer P (2012) Random number generation. In: Gentle JE, Härdle WK, Mori Y (eds) Handbook of computational statistics: concepts and methods. Springer, Berlin Heidelberg, Berlin, Heidelberg

Zurück zum Zitat Li L, Yu F, Tang Q, Song Y, Xu Q, Cai S (2019) A survey on true random number generators based on Chaos. Discrete Dyn Nature Soc 2019:1–10MathSciNetMATH Li L, Yu F, Tang Q, Song Y, Xu Q, Cai S (2019) A survey on true random number generators based on Chaos. Discrete Dyn Nature Soc 2019:1–10MathSciNetMATH

Zurück zum Zitat Liu Y, Zhao Q, Li MH et al (2018) Device-independent quantum random-number generation. Nature 562(7728):548–551CrossRef Liu Y, Zhao Q, Li MH et al (2018) Device-independent quantum random-number generation. Nature 562(7728):548–551CrossRef

Zurück zum Zitat Luby M (1996) Pseudorandomness and cryptographic applications. Princeton University Press, Princeton, NJCrossRef Luby M (1996) Pseudorandomness and cryptographic applications. Princeton University Press, Princeton, NJCrossRef

Zurück zum Zitat L’Ecuyer P, Simard R (2007) Testu01: A c library for empirical testing of random number generators. ACM Trans Math Softw 33(4):1–40MathSciNetCrossRef L’Ecuyer P, Simard R (2007) Testu01: A c library for empirical testing of random number generators. ACM Trans Math Softw 33(4):1–40MathSciNetCrossRef

Zurück zum Zitat Ma X, Yuan X, Cao Z, Qi B, Zhang Z (2016) Quantum random number generation. npj Quantum Inf 2(1):16,021CrossRef Ma X, Yuan X, Cao Z, Qi B, Zhang Z (2016) Quantum random number generation. npj Quantum Inf 2(1):16,021CrossRef

Zurück zum Zitat Nielsen MA, Chuang IL (2011) Quantum computation and quantum information, 10th edn. Cambridge University Press, CambridgeMATH Nielsen MA, Chuang IL (2011) Quantum computation and quantum information, 10th edn. Cambridge University Press, CambridgeMATH

Zurück zum Zitat Schlosshauer M, Kofler J, Zeilinger A (2013) A snapshot of foundational attitudes toward quantum mechanics. Stud History Philos Sci Part B: Stud History Philos Modern Phys 44(3):222–230CrossRef Schlosshauer M, Kofler J, Zeilinger A (2013) A snapshot of foundational attitudes toward quantum mechanics. Stud History Philos Sci Part B: Stud History Philos Modern Phys 44(3):222–230CrossRef

Zurück zum Zitat Shaltiel R (2011) An introduction to randomness extractors. In: Aceto L, Henzinger M, Sgall J (eds) Automata, languages and programming. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 21–41CrossRef Shaltiel R (2011) An introduction to randomness extractors. In: Aceto L, Henzinger M, Sgall J (eds) Automata, languages and programming. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 21–41CrossRef

Zurück zum Zitat Shor P (1994) Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings of FOCS pp. 124–134 Shor P (1994) Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings of FOCS pp. 124–134

Zurück zum Zitat Stipčević M, Koç ÇK (2014) True random number generators. In: Koç ÇK (ed) Open problems in mathematics and computational science. Springer, Cham Stipčević M, Koç ÇK (2014) True random number generators. In: Koç ÇK (ed) Open problems in mathematics and computational science. Springer, Cham

Zurück zum Zitat Tamura K, Shikano Y (2019) Quantum random numbers generated by the cloud superconducting quantum computer. In International Symposium on Mathematics, Quantum Theory, and Cryptography: Proceedings of MQC 2019 Tamura K, Shikano Y (2019) Quantum random numbers generated by the cloud superconducting quantum computer. In International Symposium on Mathematics, Quantum Theory, and Cryptography: Proceedings of MQC 2019