Certified randomness using a trapped-ion quantum processor
Top Cited Papers
Open Access
- 26 March 2025
- journal article
- research article
- Published by Springer Nature in Nature
- Vol. 640 (8058) , 343-348
Abstract
Although quantum computers can perform a wide range of practically important tasks beyond the abilities of classical computers1,2, realizing this potential remains a challenge. An example is to use an untrusted remote device to generate random bits that can be certified to contain a certain amount of entropy3. Certified randomness has many applications but is impossible to achieve solely by classical computation. Here we demonstrate the generation of certifiably random bits using the 56-qubit Quantinuum H2-1 trapped-ion quantum computer accessed over the Internet. Our protocol leverages the classical hardness of recent random circuit sampling demonstrations4,5: a client generates quantum ‘challenge’ circuits using a small randomness seed, sends them to an untrusted quantum server to execute and verifies the results of the server. We analyse the security of our protocol against a restricted class of realistic near-term adversaries. Using classical verification with measured combined sustained performance of 1.1 × 1018 floating-point operations per second across multiple supercomputers, we certify 71,313 bits of entropy under this restricted adversary and additional assumptions. Our results demonstrate a step towards the practical applicability of present-day quantum computers.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Phase transitions in random circuit samplingNature, 2024
- Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problemScience Advances, 2024
- Verifying Quantum Advantage Experiments with Multiple Amplitude Tensor Network ContractionPhysical Review Letters, 2024
- Strong Quantum Computational Advantage Using a Superconducting Quantum ProcessorPhysical Review Letters, 2021
- Quantum supremacy using a programmable superconducting processorNature, 2019
- Device-independent quantum random-number generationNature, 2018
- Experimentally generated randomness certified by the impossibility of superluminal signalsNature, 2018
- Certified randomness in quantum physicsNature, 2016
- Random numbers certified by Bell’s theoremNature, 2010
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009