Certified Random Number Generation using Quantum Computers

Abstract

In recent decades, quantum technologies have made significant strides toward achieving quantum utility. However, practical applications are hindered by challenges related to scaling the number of qubits and the depth of circuits. In this paper, we investigate how current quantum computers can be leveraged for practical applications, particularly in generating secure random numbers certified by Quantum Mechanics. While random numbers can be generated and certified in a device-independent manner through the violation of Bell's inequality, this method requires significant spatial separation to satisfy the no-signaling condition, making it impractical for implementation on a single quantum computer. Instead, we employ temporal correlations to generate randomness by violating the Leggett-Garg inequality, which relies on the No-Signaling in Time condition to certify randomness, thus overcoming spatial constraints. By applying this protocol to existing quantum computers, we demonstrate the feasibility of secure, semi-device-independent random number generation using low-depth circuits with single-qubit gates.

References in corpus (36)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Bell nonlocality
• Quantum computational advantage using photons
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Random Numbers Certified by Bell's Theorem
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Random Number Generators
• Quantum random number generation
• Leggett-Garg Inequalities
• Certified randomness in quantum physics
• Device independent quantum random number generation
• Barren Plateaus in Variational Quantum Computing
• Quantum computing with Qiskit
• Condition for macroscopic realism beyond the Leggett-Garg inequalities
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• The conditions for quantum violation of macroscopic realism
• High speed self-testing quantum random number generation without detection loophole
• Generation of fresh and pure random numbers for loophole-free Bell tests
• Device-independent Randomness Expansion with Entangled Photons
• Addressing the clumsiness loophole in a Leggett-Garg test of macrorealism
• Dynamics of magnetization at infinite temperature in a Heisenberg spin chain
• Necessary and sufficient conditions for macroscopic realism from quantum mechanics
• The Leggett-Garg Inequalities and No-Signalling in Time: A Quasi-Probability Approach
• Randomness extraction from Bell violation with continuous parametric down conversion
• Experimental Low-Latency Device-Independent Quantum Randomness
• Leggett-Garg test of superconducting qubit addressing the clumsiness loophole
• Suppressing quantum circuit errors due to system variability
• Bell nonlocality, signal locality and unpredictability (or What Bohr could have told Einstein at Solvay had he known about Bell experiments)
• Certified randomness using a trapped-ion quantum processor
• Quantum Random Numbers generated by the Cloud Superconducting Quantum Computer
• Ambiguous measurements, signalling and violations of Leggett-Garg inequalities
• Loophole free interferometric test of macrorealism using heralded single photons
• Experimental violations of Leggett-Garg's inequalities on a quantum computer
• Single system based generation of certified randomness using Leggett-Garg inequality