arrow
Return

Certified randomness using a trapped-ion quantum processor

delete2025-03-26
delete1
delete
OA
AI
M
Minzhao Liu
N
Niroula, Pradeep
D
Decross, Matthew
H
Hung, Shih-Han
K
Kon, Wen Yu
C
Cervero-Martin, Enrique
C
Chakraborty, Kaushik
A
Amer, Omar
A
Aaronson, Scott
A
Acharya, Atithi
A
Alexeev, Yuri
B
Berg, K. Jordan
C
Chakrabarti, Shouvanik
C
Curchod, Florian J.
D
Dreiling, Joan M.
E
Erickson, Neal
F
Foltz, Cameron
F
Foss-Feig, Michael
H
Hayes, David
H
Humble, Travis S.
K
Kumar, Niraj
L
Larson, Jeffrey
L
Lykov, Danylo
M
Mills, Michael
M
Moses, Steven A.
N
Neyenhuis, Brian
E
Eloul, Shaltiel
S
Siegfried, Peter
W
Walker, James
L
Lim, Charles
P
Pistoia, Marco *
DOI:10.1038/s41586-025-08737-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 x 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:
SUPREMACY

Journal

Nature cover
Nature
IF:
48.5
Papers:
1.8W
Citations:
96.5W

Organization

No organization information available
Cited Papers

Cited Papers

Cryptomite: A versatile and user-friendly library of randomness extractors
err2025-01-08
err0
errOAAI
errCameron Foreman; Richie Yeung; Alec Edgington; Florian J. Curchod
errShare
errSave
Practical randomness amplification and privatisation with implementations on quantum computers
errQUANTUM
IF5.4
err2023-03-30
err4
errOAAI
errForeman, Cameron; Wright, Sherilyn; Edgington, Alec; Berta, Mario; Curchod, Florian J.
errShare
errSave
Quantum computational advantage via 60-qubit 24-cycle random circuit sampling
err2022-02-01
err165
errOAAI
errZhu, Qingling; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming; Guo, Cheng; Guo, Chu; Guo, Shaojun; Han, Lianchen; Hong, Linyin; Huang, He-Liang; Huo, Yong-Heng; Li, Liping; Li, Na; Li, Shaowei; Li, Yuan; Liang, Futian; Lin, Chun; Lin, Jin; Qian, Haoran; Qiao, Dan; Rong, Hao; Su, Hong; Sun, Lihua; Wang, Liangyuan; Wang, Shiyu; Wu, Dachao; Wu, Yulin; Xu, Yu; Yan, Kai; Yang, Weifeng; Yang, Yang; Ye, Yangsen; Yin, Jianghan; Ying, Chong; Yu, Jiale; Zha, Chen; Zhang, Cha; Zhang, Haibin; Zhang, Kaili; Zhang, Yiming; Zhao, Han; Zhao, Youwei; Zhou, Liang; Lu, Chao-Yang; Peng, Cheng-Zhi; Zhu, Xiaobo; Pan, Jian-Wei
errShare
errSave
Quantum supremacy using a programmable superconducting processor
err2019-10-23
err0
errOAAI
errFrank Arute; Kunal Arya; Ryan Babbush; Dave Bacon; Joseph C. Bardin; Rami Barends; Rupak Biswas; Sergio Boixo; Fernando G. S. L. Brandao; David A. Buell; Brian Burkett; Yu Chen; Zijun Chen; Ben Chiaro; Roberto Collins; William Courtney; Andrew Dunsworth; Edward Farhi; Brooks Foxen; Austin Fowler; Craig Gidney; Marissa Giustina; Rob Graff; Keith Guerin; Steve Habegger; Matthew P. Harrigan; Michael J. Hartmann; Alan Ho; Markus Hoffmann; Trent Huang; Travis S. Humble; Sergei V. Isakov; Evan Jeffrey; Zhang Jiang; Dvir Kafri; Kostyantyn Kechedzhi; Julian Kelly; Paul V. Klimov; Sergey Knysh; Alexander Korotkov; Fedor Kostritsa; David Landhuis; Mike Lindmark; Erik Lucero; Dmitry Lyakh; Salvatore Mandrà; Jarrod R. McClean; Matthew McEwen; Anthony Megrant; Xiao Mi; Kristel Michielsen; Masoud Mohseni; Josh Mutus; Ofer Naaman; Matthew Neeley; Charles Neill; Murphy Yuezhen Niu; Eric Ostby; Andre Petukhov; John C. Platt; Chris Quintana; Eleanor G. Rieffel; Pedram Roushan; Nicholas C. Rubin; Daniel Sank; Kevin J. Satzinger; Vadim Smelyanskiy; Kevin J. Sung; Matthew D. Trevithick; Amit Vainsencher; Benjamin Villalonga; Theodore White; Z. Jamie Yao; Ping Yeh; Adam Zalcman; Hartmut Neven; John M. Martinis
errShare
errSave
Characterizing quantum supremacy in near-term devices
err2018-04-23
err762
errOAAI
errBoixo, Sergio; Isakov, Sergei, V; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut
errShare
errSave
Device-independent quantum random-number generation
err2018-09-19
err0
PREAI
errYang Liu; Qi Zhao; Ming-Han Li; Jian-Yu Guan; Yanbao Zhang; Bing Bai; Weijun Zhang; Wen-Zhao Liu; Cheng Wu; Xiao Yuan; Hao Li; W. J. Munro; Zhen Wang; Lixing You; Jun Zhang; Xiongfeng Ma; Jingyun Fan; Qiang Zhang; Jian-Wei Pan
errShare
errSave
A rigorous and robust quantum speed-up in supervised machine learning
err2021-07-12
err265
PREAI
errLiu, Yunchao; Arunachalam, Srinivasan; Temme, Kristan
errShare
errSave
Quantum Algorithm for Linear Systems of Equations
err2009-10-07
err0
errOAAI
errAram W. Harrow; Avinatan Hassidim; Seth Lloyd
errShare
errSave
Experimentally generated randomness certified by the impossibility of superluminal signals
err2018-04-11
err0
errOAAI
errPeter Bierhorst; Emanuel Knill; Scott Glancy; Yanbao Zhang; Alan Mink; Stephen Jordan; Andrea Rommal; Yi-Kai Liu; Bradley Christensen; Sae Woo Nam; Martin J. Stevens; Lynden K. Shalm
errShare
errSave
researcher View more