Certified randomness from quantum speed limits

Caroline L. Jones, Albert Aloy, Gerard Higgins, Markus P. Müller · 2025

Read Certified randomness from quantum speed limits by Caroline L. Jones, Albert Aloy, Gerard Higgins, Markus P. Müller (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-14526.txt.

Introduction

Caroline Jones, Albert Aloy, Gerard Higgins, and Markus Müller turned quantum speed limits into a resource in twenty twenty-five. Speed limits cap how fast a quantum state can change given its energy spread; usually read as restrictions, here they certify randomness. In their scenario a user trusts only one number — an upper bound on the energy uncertainty of the states a device prepares — and nothing about the device's insides.

Because the user freely chooses when to trigger preparation, the speed limit guarantees the outcomes carry genuine, private randomness, secure even against adversaries holding extra classical information. The authors show how to compute the certified amount from observed correlations, account for environmental interaction, and sketch an experiment. Even simple single-mode coherent states certify nonzero randomness in suitable regimes.

Catalog record

CREATORCaroline L. Jones, Albert Aloy, Gerard Higgins, Markus P. Müller
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-14526

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Certified randomness from quantum speed limits Caroline L. Jones, Albert Aloy, Gerard Higgins, Markus P. Müller 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 Δ ​ E \Delta E 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. I Introduction Historically, the probabilistic nature of quantum mechanics has been the root of scientific disquiet – with Einstein famously remarking that “[Nature] does not throw dice” BornEinstein . Nevertheless, converse to this intuition, the role of indeterminacy became further entrenched in quantum theory with Heisenberg’s posited uncertainty principles Heisenberg1 ; Heisenberg2 , which claimed that pairs of canonical variables could only be known up to some jointly bounded precision: \begin{split}\Delta x\Delta p&\geq\hbar/2,\\ \Delta E\Delta t&\geq\hbar/2.\end{split} (1) Whilst the position-momentum uncertainty relation was soon established mathematically Bohr , its time-energy analogue proved more cumbersome. In particular, without a formulation of time as a quantum observable, it was initially unclear how to interpret \Delta t as “time uncertainty”. An alternative paradigm was proposed by Mandelstam and Tamm Mandelstam , reformulating the relation as a quantum speed limit (QSL): \Delta t\geq\tau_{\text{QSL}}:=\frac{\pi\hbar}{2\Delta E}, (2) Figure 1: The preparation device P prepares a fixed quantum state which is subsequently sent to a measurement device M . We treat both P and M as black boxes, but we assume that we have full control of the time t_{x} at which P is triggered: at t_{0} or t_{1}=t_{0}+\Delta t , where x\in\{0,1\} labels the input to P . In contrast, M is implemented at a predetermined time. A classical variable \lambda is allowed to influence and possibly correlate P and M . It may be known to an adversary, but it is unknown to the user of the randomness generator. specifying a minimum time \tau_{\text{QSL}} that a system takes to evolve to an orthogonal state. The Mandelstam-Tamm bound was further generalised to arbitrary states Anandan : \Delta t\geq\frac{\hbar\arccos{|\braket{\psi_1}{\psi_0}|}}{\Delta E}, (3) thereby bounding how fast a system can evolve between any two states \ket{\psi_0} and \ket{\psi_1} , where \Delta E=\Delta E_{\psi_{0}}=\Delta E_{\psi_{1}} is the standard deviation of the energy in the initial and final states. Note that when the states are fully distinguishable (i.e. \arccos{|\braket{\psi_1}{\psi_0}|}=\pi/2 ), Eq. ( 2 ) is recovered from Eq. ( 3 ). Whilst typically viewed as a limitation Bekenstein ; Lloyd ; Deffner-Clausius ; Caneva ; Giovannetti , in this paper we demonstrate the utility of the QSL for quantum information protocols. In particular, we show its application for randomness generation. At first sight, it seems almost trivial to go from uncertainty relations to randomness: why not just prepare a particle in some state with very small \Delta p , ensuring large \Delta x , and measure its position? Or why do we not simply send a photon on a half-silvered mirror and record the outcome? A reason to be careful is that we may not trust our devices (the mirror, or the state preparation procedure): perhaps these device are producing outcomes that look random to us, but are in fact predictable by an adversary who holds additional information about the state of the system. These restrictions can be overcome with device-independent or semi-device-independent protocols. In the latter case, we have a prepare-and-measure scenario (such as the one in Figure 1 ) where we do not trust the preparation and measurement devices P and M and treat them as black boxes, but we trust the validity of an assumption about the physical system that is sent from P to M . For example, we may assume that the quantum system to be sent is a qubit, or, more generally, that it is described by a Hilbert space of some fixed dimension d gallego2010device ; bowles2014certifying ; brunner2008testing ; PawlowskiBrunner ; Li2011 ; Li2012 ; Mironowicz2016 . Observing some correlations between the inputs of P (and perhaps M ), and the output of M , we can then ensure that this output must be at least partially random, even relative to every adversary holding an arbitrary amount of additional classical information about the devices P and M and all variables that are physically relevant for these procedures. However, the assumption of Hilbert space dimension d is arguably not very well physically motivated. Therefore, various protocols have been proposed which replace the dimensionality assumption by assumptions that have a more direct physical or information-theoretic meaning. Several works have analysed semi-device-independent randomness generation schemes based on assumptions about the overlaps between the prepared states BohrBrask2017 ; Tebyanian2021 ; RochiCarceller2024 ; Ioannou2022 ; Tavakoli2021 , or about the information content of the transmitted system tavakoli2020informationally ; TZC2022 , with important conceptual and formal relations between the different proposals Pauwels . In particular, van Himbeeck et al. VanHimbeeck have shown that assuming a bound on the expected energy \langle E\rangle of the prepared state admits the certification of randomness VanHimbeeck2 . However, this assumes that the corresponding Hamiltonian \hat{H} has a unique ground state, and assumes knowledge of the relation between the energy expectation value and the gap above the ground state. Here, we show how randomness can be certified by assuming an upper bound on the energy uncertainty \Delta E of the prepared state, without knowing or assuming anything about the Hamiltonian. Conceptually, our scheme builds on the idea that we can perform trusted operations on untrusted devices : Even if our preparation procedure is treated as a black box, we typically assume that we have an evident, pretheoretic, “macroscopic” notion of some operations that we can apply to it, regardless of the “microscopic” details of the device. For example, we think that we know what it means to supply an input to a black box, or to rewire the outputs of several boxes, or to place several boxes far apart in spacelike separation (as in Bell experiments). In previous work RotationBoxes1 , we have assumed that we know how to rotate preparation devices around a fixed axis in space, and we have analyzed the resulting prepare-and-measure correlations within and beyond quantum physics RotationBoxes2 . Similarly, here we imagine that we can freely decide the time at which we

Read the complete text