Certified randomness from quantum speed limits

• URL: http://arxiv.org/abs/2506.14526v1
• Date: Tue, 17 Jun 2025 13:52:22 GMT
• Title: Certified randomness from quantum speed limits
• Authors: Caroline L. Jones, Albert Aloy, Gerard Higgins, Markus P. Mueller,
• Abstract summary: We show that speed limits enable the secure generation of randomness.<n>We show how to determine the amount of certified randomness given the observed correlations.<n>Remarkably, even single-mode coherent states admit this kind of certification of non-zero randomness.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum speed limits are usually regarded as fundamental restrictions, constraining the amount of computation that can be achieved within some given time and energy. Complementary to this intuition, here we show that these limitations are also of operational value: they enable the secure generation of certified randomness. We consider a prepare-and-measure scenario with some (experimentally determined or promised) upper bound on the energy uncertainty of the average prepared quantum state, but without any further assumptions on the devices, Hilbert space or Hamiltonian. Given that we can freely choose the time at which to apply the untrusted preparation procedure, we show that this scenario admits the generation of randomness that is secure against adversaries with additional classical information. We show how to determine the amount of certified randomness given the observed correlations, discuss how interactions with the environment are taken into account, and sketch a conceivable experimental implementation. Remarkably, even single-mode coherent states admit this kind of certification of non-zero randomness in some parameter regimes, reinforcing ongoing approaches to demonstrate versions of nonclassicality in the simple harmonic oscillator. Our results extend existing efforts to devise semi-device-independent protocols grounded in reasonable physical assumptions, and they contribute to the understanding of time-energy uncertainty relations via their operational consequences.

Related papers

• Device-independent secure correlations in sequential quantum scenarios [44.99833362998488]
  Device-independent quantum information is attracting significant attention, particularly for its applications in information security.<n>We propose a systematic approach to designing sequential quantum protocols for device-independent security.<n>We analytically prove that, with this systematic construction, the resulting ideal correlations are secure in the sense that they cannot be reproduced as a statistical mixture of other correlations.
  arXiv  Detail & Related papers  (2025-03-18T16:45:20Z)
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
  We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition.<n>We construct an adaptive estimator using the state's actual variance.
  arXiv  Detail & Related papers  (2025-02-03T19:00:01Z)
• Bayesian Quantum Amplitude Estimation [49.1574468325115]
  We introduce BAE, a noise-aware Bayesian algorithm for quantum amplitude estimation.<n>We show that BAE achieves Heisenberg-limited estimation and benchmark it against other approaches.
  arXiv  Detail & Related papers  (2024-12-05T18:09:41Z)
• Score Matching-based Pseudolikelihood Estimation of Neural Marked Spatio-Temporal Point Process with Uncertainty Quantification [59.81904428056924]
  We introduce SMASH: a Score MAtching estimator for learning markedPs with uncertainty quantification. Specifically, our framework adopts a normalization-free objective by estimating the pseudolikelihood of markedPs through score-matching. The superior performance of our proposed framework is demonstrated through extensive experiments in both event prediction and uncertainty quantification.
  arXiv  Detail & Related papers  (2023-10-25T02:37:51Z)
• Secure and robust randomness with sequential quantum measurements [0.0]
  We prove a Tsirelson-like boundary for sequential quantum correlations, which represents a trade-off in nonlocality shared by sequential users.<n>Our simple qubit protocol reaches this boundary, and numerical analysis shows improved robustness under realistic noise.<n>This study advances understanding of sequential quantum correlations and offers insights for efficient device-independent protocols.
  arXiv  Detail & Related papers  (2023-09-21T17:50:29Z)
• Measurement events relative to temporal quantum reference frames [44.99833362998488]
  We compare two consistent approaches to the Page-Wootters formalism to clarify the operational meaning of evolution and measurements.<n>We show that for non-ideal clocks, the purified measurement approach yields a time non-local evolution equation.<n>We argue that these approaches describe operationally distinct situations.
  arXiv  Detail & Related papers  (2023-08-21T18:26:12Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Certifying randomness in quantum state collapse [4.5070885135627226]
  In this paper, we explore the quantitive connection between the randomness generation and the state collapse. We provide a randomness verification protocol under the assumptions: (I) independence between the source and the measurement devices and (II) the L"uders' rule for collapsing state.
  arXiv  Detail & Related papers  (2022-10-29T15:31:16Z)
• Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments [0.0]
  A semi-device-independent framework for prepare-and-measure experiments is introduced. An experimenter can tune the degree of distrust in the performance of the quantum devices.
  arXiv  Detail & Related papers  (2021-01-19T19:23:16Z)
• Assessment of weak-coupling approximations on a driven two-level system under dissipation [58.720142291102135]
  We study a driven qubit through the numerically exact and non-perturbative method known as the Liouville-von equation with dissipation. We propose a metric that may be used in experiments to map the regime of validity of the Lindblad equation in predicting the steady state of the driven qubit.
  arXiv  Detail & Related papers  (2020-11-11T22:45:57Z)
• Certified Randomness From Steering Using Sequential Measurements [0.0]
  A single entangled two-qubit pure state can be used to produce arbitrary amounts of certified randomness. Motivated by these difficulties in the device-independent setting, we consider the scenario of one-sided device independence. We show how certain aspects of previous work can be adapted to this scenario and provide theoretical bounds on the amount of randomness which can be certified.
  arXiv  Detail & Related papers  (2020-08-03T08:18:29Z)
• Semi-Device-Independent Heterodyne-based Quantum Random Number Generator [0.0]
  Quantum random number generators (QRNG) usually need to trust their devices, but their security can be jeopardized in case of imperfections or malicious external actions. We present a robust implementation of a Semi-Device-Independent QRNG that guarantees both security and fast generation rates.
  arXiv  Detail & Related papers  (2020-04-17T17:00:04Z)

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.