Practical randomness amplification and privatisation with implementations on quantum computers
File(s) q-2023-03-30-969.pdf (3.83 MB)
Published version
Author(s)
Foreman, Cameron
Wright, Sherilyn
Edgington, Alec
Berta, Mario
Curchod, Florian J
Type
Journal Article
Abstract
We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. This allows the building of device-independent random number generators which output (near-)perfectly unbiased and private numbers, even if using an uncharacterised quantum device potentially built by an adversary. Our generation rates are linear in the repetition rate of the quantum device and the classical randomness post-processing has quasi-linear complexity – making it efficient on a standard personal laptop. The statistical analysis is also tailored for real-world quantum devices.
Our protocol is then showcased on several different quantum computers. Although not purposely built for the task, we show that quantum computers can run faithful Bell tests by adding minimal assumptions. In this semi-device-independent manner, our protocol generates (near-)perfectly unbiased and private random numbers on today's quantum computers.
Our protocol is then showcased on several different quantum computers. Although not purposely built for the task, we show that quantum computers can run faithful Bell tests by adding minimal assumptions. In this semi-device-independent manner, our protocol generates (near-)perfectly unbiased and private random numbers on today's quantum computers.
Date Issued
2023-03-30
Date Acceptance
2023-03-01
Citation
Quantum, 2023, 7, pp.969-969
ISSN
2521-327X
Publisher
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
Start Page
969
End Page
969
Journal / Book Title
Quantum
Volume
7
Copyright Statement
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
License URL
Identifier
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000964357200001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
Subjects
CRYPTOGRAPHY
EXTRACTORS
INEQUALITY
Physical Sciences
Physics
Physics, Multidisciplinary
Quantum Science & Technology
Science & Technology
SECURITY
VIOLATION
Publication Status
Published
Date Publish Online
2023-03-30
