SPAD-Based Quantum Random Number Generator With an $N^{\rm{th}}$ -Order Rank Algorithm on FPGA
- 3 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 66 (12) , 2067-2071
Abstract
We present a compact, all-solid-state, low-cost quantum random number generator (QRNG) based on a Single-Photon Avalanche Diode (SPAD) and a Field Programmable Gate Array (FPGA). A new algorithm for random bit generation is described, ranking the inter-arrival times of a group of M photons detected by the SPAD device, and processed directly on the FPGA. The proposed approach improves the efficiency of generated random bits per detected photon, spanning from 0.5 bits/photon in case of 0 order rank, up to 0.875 bits/photon for 2nd order rank. By extending the algorithm to higher orders, the proposed system approaches the maximum theoretical value of 1.0 bit/photon. The rate of generation of random numbers is limited by the SPAD minimum deadtime, achieving an experimentally proven bit rate of 7.3 Mbps. The standard randomness statistical tests are passed for a wide range of photon fluxes and for all the implemented rank orders with no additional post-processing on the generated sequence.Keywords
Funding Information
- Autonomous Province of Trento, Grandi Progetti 2012, through Project “On silicon chip quantum computing and secure communications-SiQuro.”
This publication has 21 references indexed in Scilit:
- A Bias-Bounded Digital True Random Number Generator ArchitectureIEEE Transactions on Circuits and Systems I: Regular Papers, 2016
- Lightweight TRNG Based on Multiphase Timing of BistablesIEEE Transactions on Circuits and Systems I: Regular Papers, 2016
- An Integrated Dual Entropy Core True Random Number GeneratorIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- An Improved DCM-Based Tunable True Random Number Generator for Xilinx FPGAIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- A Low-Cost Low-Power Ring Oscillator-Based Truly Random Number Generator for Encryption on Smart CardsIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- A Monolithic Silicon Quantum Random Number Generator Based on Measurement of Photon Detection TimeIEEE Photonics Journal, 2015
- High-speed quantum-random number generation by continuous measurement of arrival time of photonsReview of Scientific Instruments, 2015
- A Bias-Free Quantum Random Number Generation Using Photon Arrival Time SelectivelyIEEE Photonics Journal, 2015
- An ultrafast quantum random number generator with provably bounded output bias based on photon arrival time measurementsApplied Physics Letters, 2011
- Low-bias high-speed quantum random number generator via shaped optical pulsesOptics Express, 2010