Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2608.27357

Randomness can be certified in energy-constrained semi-device-independent scenarios

Shashank Kumar Ranu, Lewis Wooltorton, Alastair A. Abbott, Omar Fawzi

quant-phSubmitted Aug 27, 2026• Announced Aug 28, 2026• 1 citation
arXivHTMLPDF

Abstract

The prepare-and-measure framework based on energy constraints offers a practical middle ground between fully device-dependent and device-independent quantum cryptography. The only assumption on an otherwise uncharacterized prepare-and-measure device is that the energy of the prepared states is bounded. Existing security analyses of this framework assume that the preparation and measurement devices share at most classical correlations, and under this assumption certified lower bounds on the extractable randomness have been established. Recent work has shown that an adversary who pre-distributes entanglement between the devices can mount attacks that are strictly more powerful than those available when the devices share only classical correlations, reducing the extractable randomness below the previously certified rates. This leaves open the fundamental question of whether randomness can be certified at all in this scenario. We address this open question by constructing semidefinite programming relaxations of the guessing probability by adapting the Navascués-Pironio-Acín hierarchy to the energy-constrained setting where shared entanglement between the devices is permitted. Our relaxations yield certified lower bounds on the extractable randomness without enforcing any restrictions on the dimensions of the quantum state shared between the preparation and measurement devices. We show that these certified lower bounds are strictly positive for a range of energy values, thereby answering the open question affirmatively: certified randomness generation is theoretically possible in the energy-constrained SDI framework even in the presence of a fully quantum adversary.

Comments
6 + 6 pages, 5 figures

Related papers

Entanglement in the energy-constrained prepare-and-measure scenario: applications to randomness certification and channel discrimination

Raffaele D'Avino, Gabriel Senno, Mir Alimuddin +1 more

Quantum information tasks are often analyzed under varying trust assumptions about the devices involved. The semi-device-independent (SDI) framework offers a balance between needed assumptions and experimental feasibility. In this work, we study the energy-constrained SDI scenario, where the only assumption in a prepare-and-measure setup is an upper bound on the energy of the prepared quantum states. In contrast to previous studies that restricted the preparation and measurement devices to be classically correlated, we show that allowing entanglement strictly enlarges the set of achievable correlations. We identify two operational consequences of this result. The first concerns randomness certification, where we show that allowing the adversary to employ entangled strategies may significantly reduce the amount of certifiable randomness. This includes situations where the amount of randomness drops to zero in the presence of entanglement, while it remains positive when entanglement is excluded. Second, for the task of distinguishing an arbitrary quantum channel from the identity, we show that the known dimension-independent bound on the advantage conferred by entanglement is violated under an energy constraint.

arXiv:2510.27559•Oct 31, 2025•7 citations

Semi-device-independent framework based on natural physical assumptions

Thomas Van Himbeeck, Erik Woodhead, Nicolas J. Cerf +2 more

The semi-device-independent approach provides a framework for prepare-and-measure quantum protocols using devices whose behavior must not be characterized nor trusted, except for a single assumption on the dimension of the Hilbert space characterizing the quantum carriers. Here, we propose instead to constrain the quantum carriers through a bound on the mean value of a well-chosen observable. This modified assumption is physically better motivated than a dimension bound and closer to the description of actual experiments. In particular, we consider quantum optical schemes where the source emits quantum states described in an infinite-dimensional Fock space and model our assumption as an upper bound on the average photon number in the emitted states. We characterize the set of correlations that may be exhibited in the simplest possible scenario compatible with our new framework, based on two energy-constrained state preparations and a two-outcome measurement. Interestingly, we uncover the existence of quantum correlations exceeding the set of classical correlations that can be produced by devices behaving in a purely pre-determined fashion (possibly including shared randomness). This feature suggests immediate applications to certified randomness generation. Along this line, we analyze the achievable correlations in several prepare-and-measure optical schemes with a mean photon number constraint and demonstrate that they allow for the generation of certified randomness. Our simplest optical scheme works by the on-off keying of an attenuated laser source followed by photocounting. It opens the path to more sophisticated energy-constrained semi-device-independent quantum cryptography protocols, such as quantum key distribution.

arXiv:1612.06828•Quantum•Nov 18, 2017•126 citations

Certified Randomness Generation against Quantum Adversaries via Energy Constraints

Thomas A. Hahn, Efrat Gerchkovitz, Ester Yehuda +1 more

For quantum random number generators (QRNGs), strong security guarantees can be obtained under various assumptions. The most well-known assumptions are the non-signalling assumption (needed for device-independent (DI) QRNG) and post-quantum computational assumptions (needed for computationally bounded single-prover QRNG protocols). In this work, we study a third model: a simple prepare-and-measure QRNG whose security relies on physically motivated energy constraints. This physically motivated set-up allows for easier implementations of QRNGs and can supply better rates. So far, previous works that studied the energy-constrained model either assumed that the adversary is classical in their security proof or supplied relatively weak bounds on the certified randomness, by bounding the conditional min-entropy. In this work, we prove a new, essentially tight, lower bound on the single-round von Neumann entropy against adversaries holding both classical and quantum side-information. Our work reveals that working with the von Neumann entropy, rather than the min-entropy, in the quantum case can lead to a major improvement, nearly matching the classical bound in many cases. We further study the robustness of our entropy bound. Since the single-round von Neumann entropy is the main quantity of interest when characterizing the key rate of QRNGs, our bound establishes the main ingredient for rigorous security proofs against general quantum attacks in this framework.

quant-pharXiv:2610.05766•Oct 6, 2026•0 citations

Reduced gap between observed and certified randomness for semi-device-independent protocols

Yukun Wang, Su‐Juan Qin, Xia Wu +2 more

Quantum systems can be used to certify the existence of true randomness in nature, and semi-device-independent (SDI) randomness expansion has been used to achieve this goal under the prepare-measure configuration. Usually, randomness is certified with the degree of violation of some inequalities. However, the observed statistics characterizing SDI protocols contain much richer information than just a single value of the inequality. Thus, there might be a gap between the randomness in observed statistics and the randomness we certify. The purpose of this paper is to optimize the use of the full observed statistics to reduce that gap. It shows that certifying randomness directly from the full observed statistics but not some inequality is available in the SDI protocols. Besides, average of guessing probabilities should be considered as randomness quantitative standards, since it certifies more randomness than the previous maximal guessing probability method. In the analysis, we take into account the assumption that the devices and the potential adversary are classically correlated.

Physical Review A•Nov 19, 2015•4 citations

Certification of Absolutely Entangled Sets in the Prepare-and-Measure Scenario

Ram Krishna Patra, Abdelmalek Taoutioui, Tamás Vértesi

An absolutely entangled set (AES) is a collection of states for which at least one member remains entangled under any choice of global unitary transformation. We develop a semi-device-independent framework for certifying this property from dimensionally bounded prepare-and-measure correlations. A witness value above the maximum attainable with separable preparations of a given dimension rules out every non-AES realization. To upperbound this limit, we construct a semidefinite-programming (SDP) hierarchy tailored to separable preparations. For a two-qubit random-access-code witness, the SDP upper bound and the heuristic lower bound coincide to the reported precision, yielding a concrete AES certification. We also formulate a general construction of witnesses for extended preparation sets containing target pure-state AESs. Examples based on equiangular tight frames, a minimal AES, and mutually unbiased bases further illustrate the scope of the method. In summary, our results establish a systematic and experimentally feasible approach to the certification of AESs in semi-device-independent quantum information protocols.

quant-pharXiv:2609.13075•Sep 14, 2026•1 citation

Certifying the inherent randomness in quantum state discrimination

Oliver Karlsson

Quantum mechanics forbids perfect discrimination of non-orthogonal states, a limitation that can be exploited to certify intrinsic randomness. Building on this principle, this thesis investigates how limits on state discrimination can be used to generate certified randomness in prepare-and-measure protocols. In particular, we study how the performance of minimum-error quantum state discrimination constrains an adversary’s ability to predict measurement outcomes, under the sole assumption of an average energy constraint on the prepared states. We show how observed discrimination performance bounds an adversary’s optimal guessing probability and yields certified min-entropy. Exact results are obtained for fixed-dimension qubit ensembles, including closed-form expressions for two-qubit preparations and extensions to general qubit ensembles. We then introduce dimension-unbounded semidefinite programming relaxations based on Gram-matrix techniques, providing device-independent bounds that rely only on the energy constraint. A central result is the identification of critical discrimination thresholds beyond which deterministic strategies are excluded and genuine quantum randomness is certified. These results establish quantum state discrimination as an operational witness for randomness generation under natural physical assumptions.

•Jan 1, 2026•0 citations
The prepare-and-measure framework based on energy constraints offers a practical middle ground between fully device-dependent and device-independent quantum cryptography. The only assumption on an otherwise uncharacterized prepare-and-measure device is that the energy of the prepared states is bounded. Existing security analyses of this framework assume that the preparation and measurement devices share at most classical correlations, and under this assumption certified lower bounds on the extractable randomness have been established. Recent work has shown that an adversary who pre-distributes entanglement between the devices can mount attacks that are strictly more powerful than those available when the devices share only classical correlations, reducing the extractable randomness below the previously certified rates. This leaves open the fundamental question of whether randomness can be certified at all in this scenario.
We address this open question by constructing semidefinite programming relaxations of the guessing probability by adapting the Navascués-Pironio-Acín hierarchy to the energy-constrained setting where shared entanglement between the devices is permitted. Our relaxations yield certified lower bounds on the extractable randomness without enforcing any restrictions on the dimensions of the quantum state shared between the preparation and measurement devices. We show that these certified lower bounds are strictly positive for a range of energy values, thereby answering the open question affirmatively: certified randomness generation is theoretically possible in the energy-constrained SDI framework even in the presence of a fully quantum adversary.
Quantum information tasks are often analyzed under varying trust assumptions about the devices involved. The semi-device-independent (SDI) framework offers a balance between needed assumptions and experimental feasibility. In this work, we study the energy-constrained SDI scenario, where the only assumption in a prepare-and-measure setup is an upper bound on the energy of the prepared quantum states. In contrast to previous studies that restricted the preparation and measurement devices to be classically correlated, we show that allowing entanglement strictly enlarges the set of achievable correlations. We identify two operational consequences of this result. The first concerns randomness certification, where we show that allowing the adversary to employ entangled strategies may significantly reduce the amount of certifiable randomness. This includes situations where the amount of randomness drops to zero in the presence of entanglement, while it remains positive when entanglement is excluded. Second, for the task of distinguishing an arbitrary quantum channel from the identity, we show that the known dimension-independent bound on the advantage conferred by entanglement is violated under an energy constraint.
The semi-device-independent approach provides a framework for prepare-and-measure quantum protocols using devices whose behavior must not be characterized nor trusted, except for a single assumption on the dimension of the Hilbert space characterizing the quantum carriers. Here, we propose instead to constrain the quantum carriers through a bound on the mean value of a well-chosen observable. This modified assumption is physically better motivated than a dimension bound and closer to the description of actual experiments. In particular, we consider quantum optical schemes where the source emits quantum states described in an infinite-dimensional Fock space and model our assumption as an upper bound on the average photon number in the emitted states. We characterize the set of correlations that may be exhibited in the simplest possible scenario compatible with our new framework, based on two energy-constrained state preparations and a two-outcome measurement. Interestingly, we uncover the existence of quantum correlations exceeding the set of classical correlations that can be produced by devices behaving in a purely pre-determined fashion (possibly including shared randomness). This feature suggests immediate applications to certified randomness generation. Along this line, we analyze the achievable correlations in several prepare-and-measure optical schemes with a mean photon number constraint and demonstrate that they allow for the generation of certified randomness. Our simplest optical scheme works by the on-off keying of an attenuated laser source followed by photocounting. It opens the path to more sophisticated energy-constrained semi-device-independent quantum cryptography protocols, such as quantum key distribution.
For quantum random number generators (QRNGs), strong security guarantees can be obtained under various assumptions. The most well-known assumptions are the non-signalling assumption (needed for device-independent (DI) QRNG) and post-quantum computational assumptions (needed for computationally bounded single-prover QRNG protocols). In this work, we study a third model: a simple prepare-and-measure QRNG whose security relies on physically motivated energy constraints. This physically motivated set-up allows for easier implementations of QRNGs and can supply better rates. So far, previous works that studied the energy-constrained model either assumed that the adversary is classical in their security proof or supplied relatively weak bounds on the certified randomness, by bounding the conditional min-entropy. In this work, we prove a new, essentially tight, lower bound on the single-round von Neumann entropy against adversaries holding both classical and quantum side-information. Our work reveals that working with the von Neumann entropy, rather than the min-entropy, in the quantum case can lead to a major improvement, nearly matching the classical bound in many cases. We further study the robustness of our entropy bound. Since the single-round von Neumann entropy is the main quantity of interest when characterizing the key rate of QRNGs, our bound establishes the main ingredient for rigorous security proofs against general quantum attacks in this framework.
Quantum systems can be used to certify the existence of true randomness in nature, and semi-device-independent (SDI) randomness expansion has been used to achieve this goal under the prepare-measure configuration. Usually, randomness is certified with the degree of violation of some inequalities. However, the observed statistics characterizing SDI protocols contain much richer information than just a single value of the inequality. Thus, there might be a gap between the randomness in observed statistics and the randomness we certify. The purpose of this paper is to optimize the use of the full observed statistics to reduce that gap. It shows that certifying randomness directly from the full observed statistics but not some inequality is available in the SDI protocols. Besides, average of guessing probabilities should be considered as randomness quantitative standards, since it certifies more randomness than the previous maximal guessing probability method. In the analysis, we take into account the assumption that the devices and the potential adversary are classically correlated.
An absolutely entangled set (AES) is a collection of states for which at least one member remains entangled under any choice of global unitary transformation. We develop a semi-device-independent framework for certifying this property from dimensionally bounded prepare-and-measure correlations. A witness value above the maximum attainable with separable preparations of a given dimension rules out every non-AES realization. To upperbound this limit, we construct a semidefinite-programming (SDP) hierarchy tailored to separable preparations. For a two-qubit random-access-code witness, the SDP upper bound and the heuristic lower bound coincide to the reported precision, yielding a concrete AES certification. We also formulate a general construction of witnesses for extended preparation sets containing target pure-state AESs. Examples based on equiangular tight frames, a minimal AES, and mutually unbiased bases further illustrate the scope of the method. In summary, our results establish a systematic and experimentally feasible approach to the certification of AESs in semi-device-independent quantum information protocols.
Quantum mechanics forbids perfect discrimination of non-orthogonal states, a limitation that can be exploited to certify intrinsic randomness. Building on this principle, this thesis investigates how limits on state discrimination can be used to generate certified randomness in prepare-and-measure protocols. In particular, we study how the performance of minimum-error quantum state discrimination constrains an adversary’s ability to predict measurement outcomes, under the sole assumption of an average energy constraint on the prepared states. We show how observed discrimination performance bounds an adversary’s optimal guessing probability and yields certified min-entropy. Exact results are obtained for fixed-dimension qubit ensembles, including closed-form expressions for two-qubit preparations and extensions to general qubit ensembles. We then introduce dimension-unbounded semidefinite programming relaxations based on Gram-matrix techniques, providing device-independent bounds that rely only on the energy constraint. A central result is the identification of critical discrimination thresholds beyond which deterministic strategies are excluded and genuine quantum randomness is certified. These results establish quantum state discrimination as an operational witness for randomness generation under natural physical assumptions.