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:1612.06566 · Physical Review Applied

Megahertz-Rate Semi-Device-Independent Quantum Random Number Generators Based on Unambiguous State Discrimination

Jonatan Bohr Brask, Anthony Martin, William Esposito, Raphael Houlmann, Joseph Bowles, Hugo Zbinden, Nicolas Brunner

Published May 25, 2017• 125 citations
arXivHTMLPDF

Abstract

Generating certifiably random bit sequences using quantum devices is a fundamental challenge for cryptography, particularly as applied to secure communication. The device-independent approach offers the best security, but is impractical. This study presents a quantum random-number generator (QRNG) that is simple and achieves high bit rates, yet requires only mild assumptions (almost no trust) regarding the setup. This protocol offers a promising solution for the next generation of QRNGs, combining ease of implementation, commercially viable rates, and strong security.

DOI
10.1103/physrevapplied.7.054018

Related papers

Semi-Device-Independent Quantum Random Number Generator Resistant to General Attacks

Zhenguo Lu, Jundong Wu, Yu Zhang +4 more

Quantum random number generators (QRNGs) produce true random numbers based on the inherent randomness of quantum theory, rendering them a foundational segment of quantum cryptography. Distinguished from trusted-device QRNGs whose security depends on characterized devices, semi-device-independent (semi-DI) QRNGs permit partial devices to be defective or even maliciously manipulated, which achieves a good trade-off between generation rate and security. In this paper, we propose a semi-DI QRNG that resists general attacks while accounting for finite-size effects. The protocol requires no rigorous characterization of the source and measurement devices other than limiting the energy of the emitted states, significantly reducing the demands on practical QRNG systems. Leveraging the tight Kato inequality for correlated variables, we show that our protocol generates more randomness than it consumes. Furthermore, we demonstrate the scheme on a continuous-variable system with ternary inputs of states. Heterodyne detection is employed to enable phase compensation through data postprocessing, alleviating the stringent requirement on system stability. The system operates at 100 MHz, achieving a net random number generation rate of 1.165 Mbps at 5.3x10^9 rounds. Our work offers a promising approach to achieve both the robust security and high generation rate with a simple experimental setup.

quant-pharXiv:2602.06362•Feb 9, 2026•0 citations

Semi-device-independent random number generation with flexible assumptions

Matej Pivoluska, Martin Plesch, Máté Farkas +6 more

Abstract Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks—device-independent quantum random number generators (QRNGs) are highly impractical and standard semi-device-independent QRNGs are limited to a specific physical implementation and level of trust. Here we propose a framework for semi-device-independent randomness certification, using a source of trusted vacuum in the form of a signal shutter. It employs a flexible set of assumptions and levels of trust, allowing it to be applied in a wide range of physical scenarios involving both quantum and classical entropy sources. We experimentally demonstrate our protocol with a photonic setup and generate secure random bits under three different assumptions with varying degrees of security and resulting data rates.

arXiv:2002.12295•npj Quantum Information•Mar 15, 2021•20 citations

Numerical framework for semi-device-independent quantum random-number generators

Hongyi Zhou

Quantum random-number generation (QRNG) is one of the most widely applied branches in quantum cryptography. Among all QRNG schemes, semi-device-independent (semi-DI) QRNG is quite promising, achieving high randomness generation rates with few assumptions on the devices. For the central task of a QRNG study---security analysis---numerical approaches become popular for its generality to various semi-DI QRNG schemes. Here we formulate a numerical framework for the finite-size security of general semi-DI QRNGs, which gives a secure lower bound of the finite-size randomness generation rate against general attacks. We consider a simple example of an optical semi-DI QRNG as an application of our framework.

arXiv:2207.02611•Physical Review A•May 4, 2023•8 citations

Semi-device independent randomness generation based on quantum state’s indistinguishability

Hamid Tebyanian, Mujtaba Zahidy, Marco Avesani +3 more

Abstract Semi-device independent (Semi-DI) quantum random number generators (QRNGs) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin encoding semi-DI QRNG experiments based on a prepare-and-measure scheme. The protocol requires two simple assumptions and a measurable condition: an upper-bound on the prepared pulses’ energy. We lower-bound the conditional min-entropy from the energy-bound and the input–output correlation, determining the amount of genuine randomness that can be certified. Moreover, we present a generalized optimization problem for bounding the min-entropy in the case of multiple input and outcomes, in the form of a semidefinite program. The protocol is tested with a simple experimental setup, capable of realizing two configurations for the ternary time-bin encoding scheme. The experimental setup is easy-to-implement and comprises commercially available off-the-shelf components at the telecom wavelength, granting a secure and certifiable entropy source. The combination of ease-of-implementation, scalability, high security level and output-entropy, make our system a promising candidate for commercial QRNGs.

arXiv:2104.11137•Quantum Science and Technology•Aug 23, 2021•38 citations

Semi-Device-Independent Heterodyne-Based Quantum Random-Number Generator

Marco Avesani, Hamid Tebyanian, Paolo Villoresi +1 more

Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random-number generators (QRNGs) usually need to trust their devices, but their security can be jeopardized in the case of imperfections or malicious external actions. In this work, we present a robust implementation of a semi-device-independent QRNG that guarantees both security and fast generation rates. The system works in a prepare-and-measure scenario, where measurement and source are uncharacterized, but a bound on the energy of the prepared states is assumed. Our implementation exploits heterodyne detection, which offers increased generation rate and improved long-term stability compared to alternative measurement strategies. In particular, due to the tomographic properties of heterodyne measurement, we can compensate for fast phase fluctuations via postprocessing, avoiding complex active phase-stabilization systems. As a result, our scheme combines high security and speed with a simple setup featuring only commercial-off-the-shelf components, making it an attractive solution in many practical scenarios.

arXiv:2004.08344•Physical Review Applied•Mar 11, 2021•48 citations

Semi-Source Independent Quantum Walk Random Number Generation

Minwoo Bae, Walter O. Krawec

Semi-source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract random strings from quantum sources where the source is under the control of an adversary (but with known dimension) while the measurement devices are fully characterized. This represents a middle-ground between fully-trusted and full-device independence, allowing for fast bit-generation rates with current-day technology, while also providing a strong security guarantee. In this paper we analyze a SI-QRNG protocol based on quantum walks and develop a proof of security. We derive a novel entropic uncertainty relation for this application which is necessary since standard relations actually fail in this case.

IEEE Information Theory Workshop (ITW)•Oct 17, 2021•4 citations
Generating certifiably random bit sequences using quantum devices is a fundamental challenge for cryptography, particularly as applied to secure communication. The device-independent approach offers the best security, but is impractical. This study presents a quantum random-number generator (QRNG) that is simple and achieves high bit rates, yet requires only mild assumptions (almost no trust) regarding the setup. This protocol offers a promising solution for the next generation of QRNGs, combining ease of implementation, commercially viable rates, and strong security.
Quantum random number generators (QRNGs) produce true random numbers based on the inherent randomness of quantum theory, rendering them a foundational segment of quantum cryptography. Distinguished from trusted-device QRNGs whose security depends on characterized devices, semi-device-independent (semi-DI) QRNGs permit partial devices to be defective or even maliciously manipulated, which achieves a good trade-off between generation rate and security. In this paper, we propose a semi-DI QRNG that resists general attacks while accounting for finite-size effects. The protocol requires no rigorous characterization of the source and measurement devices other than limiting the energy of the emitted states, significantly reducing the demands on practical QRNG systems. Leveraging the tight Kato inequality for correlated variables, we show that our protocol generates more randomness than it consumes. Furthermore, we demonstrate the scheme on a continuous-variable system with ternary inputs of states. Heterodyne detection is employed to enable phase compensation through data postprocessing, alleviating the stringent requirement on system stability. The system operates at 100 MHz, achieving a net random number generation rate of 1.165 Mbps at 5.3x10^9 rounds. Our work offers a promising approach to achieve both the robust security and high generation rate with a simple experimental setup.
Abstract Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks—device-independent quantum random number generators (QRNGs) are highly impractical and standard semi-device-independent QRNGs are limited to a specific physical implementation and level of trust. Here we propose a framework for semi-device-independent randomness certification, using a source of trusted vacuum in the form of a signal shutter. It employs a flexible set of assumptions and levels of trust, allowing it to be applied in a wide range of physical scenarios involving both quantum and classical entropy sources. We experimentally demonstrate our protocol with a photonic setup and generate secure random bits under three different assumptions with varying degrees of security and resulting data rates.
Quantum random-number generation (QRNG) is one of the most widely applied branches in quantum cryptography. Among all QRNG schemes, semi-device-independent (semi-DI) QRNG is quite promising, achieving high randomness generation rates with few assumptions on the devices. For the central task of a QRNG study---security analysis---numerical approaches become popular for its generality to various semi-DI QRNG schemes. Here we formulate a numerical framework for the finite-size security of general semi-DI QRNGs, which gives a secure lower bound of the finite-size randomness generation rate against general attacks. We consider a simple example of an optical semi-DI QRNG as an application of our framework.
Abstract Semi-device independent (Semi-DI) quantum random number generators (QRNGs) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin encoding semi-DI QRNG experiments based on a prepare-and-measure scheme. The protocol requires two simple assumptions and a measurable condition: an upper-bound on the prepared pulses’ energy. We lower-bound the conditional min-entropy from the energy-bound and the input–output correlation, determining the amount of genuine randomness that can be certified. Moreover, we present a generalized optimization problem for bounding the min-entropy in the case of multiple input and outcomes, in the form of a semidefinite program. The protocol is tested with a simple experimental setup, capable of realizing two configurations for the ternary time-bin encoding scheme. The experimental setup is easy-to-implement and comprises commercially available off-the-shelf components at the telecom wavelength, granting a secure and certifiable entropy source. The combination of ease-of-implementation, scalability, high security level and output-entropy, make our system a promising candidate for commercial QRNGs.
Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random-number generators (QRNGs) usually need to trust their devices, but their security can be jeopardized in the case of imperfections or malicious external actions. In this work, we present a robust implementation of a semi-device-independent QRNG that guarantees both security and fast generation rates. The system works in a prepare-and-measure scenario, where measurement and source are uncharacterized, but a bound on the energy of the prepared states is assumed. Our implementation exploits heterodyne detection, which offers increased generation rate and improved long-term stability compared to alternative measurement strategies. In particular, due to the tomographic properties of heterodyne measurement, we can compensate for fast phase fluctuations via postprocessing, avoiding complex active phase-stabilization systems. As a result, our scheme combines high security and speed with a simple setup featuring only commercial-off-the-shelf components, making it an attractive solution in many practical scenarios.
Semi-source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract random strings from quantum sources where the source is under the control of an adversary (but with known dimension) while the measurement devices are fully characterized. This represents a middle-ground between fully-trusted and full-device independence, allowing for fast bit-generation rates with current-day technology, while also providing a strong security guarantee. In this paper we analyze a SI-QRNG protocol based on quantum walks and develop a proof of security. We derive a novel entropic uncertainty relation for this application which is necessary since standard relations actually fail in this case.