Certified randomness amplification by dynamically probing remote random quantum states

• URL: http://arxiv.org/abs/2511.03686v1
• Date: Wed, 05 Nov 2025 18:10:41 GMT
• Title: Certified randomness amplification by dynamically probing remote random quantum states
• Abstract summary: We realize randomness amplification across a network by probing entangled quantum states on a quantum processor.<n>Our protocol is secure even if the remote device acts maliciously or is compromised by an intercepting adversary.<n>We achieve a fidelity of 0.586 on random circuits with 64 qubits and 276 two-qubit gates.
• Score: 3.5876703432592216
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Cryptography depends on truly unpredictable numbers, but physical sources emit biased or correlated bits. Quantum mechanics enables the amplification of imperfect randomness into nearly perfect randomness, but prior demonstrations have required physically co-located, loophole-free Bell tests, constraining the feasibility of remote operation. Here we realize certified randomness amplification across a network by dynamically probing large, entangled quantum states on Quantinuum's 98-qubit Helios trapped-ion quantum processor. Our protocol is secure even if the remote device acts maliciously or is compromised by an intercepting adversary, provided the samples are generated quickly enough to preclude classical simulation of the quantum circuits. We stream quantum gates in real time to the quantum processor, maintain quantum state coherence for $\approx 0.9$ seconds, and then reveal the measurement bases to the quantum processor only milliseconds before measurement. This limits the time for classical spoofing to 30 ms and constrains the location of hypothetical adversaries to a $4{,}500$ km radius. We achieve a fidelity of 0.586 on random circuits with 64 qubits and 276 two-qubit gates, enabling the amplification of realistic imperfect randomness with a low entropy rate into nearly perfect randomness.

Related papers

• Quantum-classical crossover in fault-tolerant quantum dynamics simulation [56.198154828333685]
  We introduce a scalable fault-tolerant framework that combines coherent observable estimation with a space-time-efficient implementation of non-Clifford rotations.<n>A benchmark against state-of-the-art tensor-network and variational Monte Carlo algorithms reveals a concrete crossover for mixed-field Ising dynamics.
  arXiv  Detail & Related papers  (2026-07-17T16:54:25Z)
• Certified randomness using a trapped-ion quantum processor [4.744766948199187]
  We demonstrate the generation of certifiably random bits using a trapped-ion quantum computer accessed over the internet.<n>We analyze the security of our protocol against a restricted class of realistic near-term adversaries.
  arXiv  Detail & Related papers  (2025-03-26T12:38:22Z)
• On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
  lattice-based cryptography is one of the main candidates of post-quantum cryptography.<n> cryptographic security against quantum attackers is based on lattice problems like the shortest vector problem (SVP)<n>Asymptotic quantum speedups for solving SVP are known and rely on Grover's search.
  arXiv  Detail & Related papers  (2024-10-17T16:54:41Z)
• 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)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• Counting collisions in random circuit sampling for benchmarking quantum computers [0.7252027234425332]
  We show that counting the number of collisions when measuring a random quantum circuit provides a practical benchmark for the quality of a quantum computer.<n>We show that this quantity, if properly normalized, can be used as a "collision anomaly" benchmark or as a "collision volume" test.
  arXiv  Detail & Related papers  (2023-12-07T11:12:30Z)
• Preserving a qubit during adjacent measurements at a few micrometers distance [0.7785955518529766]
  Current attempts to preserve qubits against resonant laser-driven adjacent measurements waste valuable experimental resources. We demonstrate high-fidelity preservation of an asset' ion qubit while a neighboring process' qubit is reset or measured at a few microns distance.
  arXiv  Detail & Related papers  (2023-06-05T17:50:36Z)
• Certified Randomness from Quantum Supremacy [5.313318620422295]
  We propose an application for near-term quantum devices, namely, generating cryptographically certified random bits. Our protocol repurposes the existing "quantum supremacy" experiments, based on random circuit sampling. We show that our protocol's output is unpredictable even to a computationally unbounded adversary.
  arXiv  Detail & Related papers  (2023-03-02T23:28:31Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more. Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
  arXiv  Detail & Related papers  (2023-03-02T14:18:17Z)
• Unimon qubit [42.83899285555746]
  Superconducting qubits are one of the most promising candidates to implement quantum computers. Here, we introduce and demonstrate a superconducting-qubit type, the unimon, which combines the desired properties of high non-linearity, full insensitivity to dc charge noise, insensitivity to flux noise, and a simple structure consisting only of a single Josephson junction in a resonator.
  arXiv  Detail & Related papers  (2022-03-11T12:57:43Z)
• Practical randomness amplification and privatisation with implementations on quantum computers [4.462334751640166]
  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.
  arXiv  Detail & Related papers  (2020-09-14T16:25:11Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)

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.