Practical randomness amplification and privatisation with implementations on quantum computers

• URL: http://arxiv.org/abs/2009.06551v3
• Date: Wed, 29 Mar 2023 08:31:54 GMT
• Title: Practical randomness amplification and privatisation with implementations on quantum computers
• Authors: Cameron Foreman, Sherilyn Wright, Alec Edgington, Mario Berta and Florian J. Curchod
• Abstract summary: We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. We show that quantum computers can run faithful Bell tests by adding minimal assumptions. Our protocol generates (near-)perfectly unbiased and private random numbers on today's quantum computers.
• Score: 4.462334751640166
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• 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.

Related papers

• Certified Random Number Generation using Quantum Computers [0.0]
  We investigate how current quantum computers can be leveraged for practical applications. We generate secure random numbers certified by Quantum Mechanics. By applying this protocol to existing quantum computers, we demonstrate the feasibility of secure, semi-device-independent random number generation.
  arXiv  Detail & Related papers  (2025-02-05T08:19:18Z)
• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  We introduce a quantum hardness assumption called the Hamiltonian Phase State (HPS) problem. We show that our assumption is plausibly fully quantum; meaning, it cannot be used to construct one-way functions. We show that our assumption and its variants allow us to efficiently construct many pseudorandom quantum primitives.
  arXiv  Detail & Related papers  (2024-10-10T16:10:10Z)
• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• Realizing fracton order from long-range quantum entanglement in programmable Rydberg atom arrays [45.19832622389592]
  Storing quantum information requires battling quantum decoherence, which results in a loss of information over time. To achieve error-resistant quantum memory, one would like to store the information in a quantum superposition of degenerate states engineered in such a way that local sources of noise cannot change one state into another. We show that this platform also allows to detect and correct certain types of errors en route to the goal of true error-resistant quantum memory.
  arXiv  Detail & Related papers  (2024-07-08T12:46:08Z)
• Quantum Random Number Generation with Partial Source Assumptions [26.983886835892363]
  Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers. However, real-world devices often suffer from imperfections that can undermine the integrity and privacy of generated randomness. We present a novel quantum random number generator and experimentally demonstrate it.
  arXiv  Detail & Related papers  (2023-12-06T08:08:11Z)
• Partial Loopholes Free Device Independent Quantum Random Number Generator Using IBM's Quantum Computers [0.24578723416255752]
  In this work, the violation of CHSH inequality has been used to propose a scheme by which one can generate device independent quantum random numbers. The performance of each quantum computer against the CHSH test has been plotted and characterized. This study will provide new directions for the development of self-testing and semi-self-testing random number generators using quantum computers.
  arXiv  Detail & Related papers  (2023-09-11T08:34:45Z)
• 100 Gbps Integrated Quantum Random Number Generator Based on Vacuum Fluctuations [0.26999000177990923]
  Communication and cryptography applications call for reliable, fast, unpredictable random number generators. We experimentally demonstrated an ultrafast generation rate of 100 Gbps, setting a new record for vacuum-based quantum random number generation. This ultrafast secure random number generator in the chip-scale platform holds promise for next generation communication and cryptography applications.
  arXiv  Detail & Related papers  (2022-09-09T14:58:09Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  "Interactions" between a prover and a verifier can bridge the gap between verifiability and implementation. We demonstrate the first implementation of an interactive quantum advantage protocol, using an ion trap quantum computer.
  arXiv  Detail & Related papers  (2021-12-09T19:00:00Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• Generation of High-Resolution Handwritten Digits with an Ion-Trap Quantum Computer [55.41644538483948]
  We implement a quantum-circuit based generative model to learn and sample the prior distribution of a Generative Adversarial Network. We train this hybrid algorithm on an ion-trap device based on $171$Yb$+$ ion qubits to generate high-quality images.
  arXiv  Detail & Related papers  (2020-12-07T18:51:28Z)
• Fast self-testing Quantum Random Number Generator based on homodyne detection [0.0]
  Self-testing and Semi-Device Independent protocols are becoming the preferred choice for quantum technologies. We certify 145.5MHz of quantum random bit generation rate.
  arXiv  Detail & Related papers  (2020-04-17T15:35:33Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.