Loading…

SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems. II, Express briefs Express briefs, 2019-12, Vol.66 (12), p.2067-2071
Main Authors: Tontini, Alessandro, Gasparini, Leonardo, Massari, Nicola, Passerone, Roberto
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3
cites cdi_FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3
container_end_page 2071
container_issue 12
container_start_page 2067
container_title IEEE transactions on circuits and systems. II, Express briefs
container_volume 66
creator Tontini, Alessandro
Gasparini, Leonardo
Massari, Nicola
Passerone, Roberto
description 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 second 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.
doi_str_mv 10.1109/TCSII.2019.2909013
format article
fullrecord <record><control><sourceid>crossref_ieee_</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCSII_2019_2909013</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8681102</ieee_id><sourcerecordid>10_1109_TCSII_2019_2909013</sourcerecordid><originalsourceid>FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3</originalsourceid><addsrcrecordid>eNo9kEFOwzAQRS0EEqVwAdj4Ai6e2I3tZSg0RKraQoPYERlnAoUmQU66YMHdcWnFZmak_98sHiGXwEcA3Fznk1WWjSIOZhQZbjiIIzKA8VgzoQwc725pmFJSnZKzrvvgPNRENCD5apncshvbYUkftrbptzV9tE3Z1nS-rV_R0xQb9LZvPX1e9-_UNnT-8kPZwpchDNVPmmzeWh-ymrYNnS7T5JycVHbT4cVhD8nT9C6f3LPZIs0myYw50FHPKiMxNqhtOKSrVFxWWHIeBhqLBpwwBiwvBWpXWQVCK6tiKZVGCdqhGJJo_9f5tus8VsWXX9fWfxfAi52X4s9LsfNSHLwE6GoPrRHxH9CxDkAkfgEg7F5o</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA</title><source>IEEE Electronic Library (IEL) Journals</source><creator>Tontini, Alessandro ; Gasparini, Leonardo ; Massari, Nicola ; Passerone, Roberto</creator><creatorcontrib>Tontini, Alessandro ; Gasparini, Leonardo ; Massari, Nicola ; Passerone, Roberto</creatorcontrib><description>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 second 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.</description><identifier>ISSN: 1549-7747</identifier><identifier>EISSN: 1558-3791</identifier><identifier>DOI: 10.1109/TCSII.2019.2909013</identifier><identifier>CODEN: ICSPE5</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bit rate ; Clocks ; Detectors ; field programmable gate array (FPGA) ; Field programmable gate arrays ; Generators ; Photonics ; Random number generator ; single-photon avalanche diode (SPAD)</subject><ispartof>IEEE transactions on circuits and systems. II, Express briefs, 2019-12, Vol.66 (12), p.2067-2071</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3</citedby><cites>FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3</cites><orcidid>0000-0001-6315-1023 ; 0000-0003-2622-1488 ; 0000-0003-0364-7558</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8681102$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Tontini, Alessandro</creatorcontrib><creatorcontrib>Gasparini, Leonardo</creatorcontrib><creatorcontrib>Massari, Nicola</creatorcontrib><creatorcontrib>Passerone, Roberto</creatorcontrib><title>SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA</title><title>IEEE transactions on circuits and systems. II, Express briefs</title><addtitle>TCSII</addtitle><description>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 second 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.</description><subject>Bit rate</subject><subject>Clocks</subject><subject>Detectors</subject><subject>field programmable gate array (FPGA)</subject><subject>Field programmable gate arrays</subject><subject>Generators</subject><subject>Photonics</subject><subject>Random number generator</subject><subject>single-photon avalanche diode (SPAD)</subject><issn>1549-7747</issn><issn>1558-3791</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNo9kEFOwzAQRS0EEqVwAdj4Ai6e2I3tZSg0RKraQoPYERlnAoUmQU66YMHdcWnFZmak_98sHiGXwEcA3Fznk1WWjSIOZhQZbjiIIzKA8VgzoQwc725pmFJSnZKzrvvgPNRENCD5apncshvbYUkftrbptzV9tE3Z1nS-rV_R0xQb9LZvPX1e9-_UNnT-8kPZwpchDNVPmmzeWh-ymrYNnS7T5JycVHbT4cVhD8nT9C6f3LPZIs0myYw50FHPKiMxNqhtOKSrVFxWWHIeBhqLBpwwBiwvBWpXWQVCK6tiKZVGCdqhGJJo_9f5tus8VsWXX9fWfxfAi52X4s9LsfNSHLwE6GoPrRHxH9CxDkAkfgEg7F5o</recordid><startdate>201912</startdate><enddate>201912</enddate><creator>Tontini, Alessandro</creator><creator>Gasparini, Leonardo</creator><creator>Massari, Nicola</creator><creator>Passerone, Roberto</creator><general>IEEE</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-6315-1023</orcidid><orcidid>https://orcid.org/0000-0003-2622-1488</orcidid><orcidid>https://orcid.org/0000-0003-0364-7558</orcidid></search><sort><creationdate>201912</creationdate><title>SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA</title><author>Tontini, Alessandro ; Gasparini, Leonardo ; Massari, Nicola ; Passerone, Roberto</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Bit rate</topic><topic>Clocks</topic><topic>Detectors</topic><topic>field programmable gate array (FPGA)</topic><topic>Field programmable gate arrays</topic><topic>Generators</topic><topic>Photonics</topic><topic>Random number generator</topic><topic>single-photon avalanche diode (SPAD)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Tontini, Alessandro</creatorcontrib><creatorcontrib>Gasparini, Leonardo</creatorcontrib><creatorcontrib>Massari, Nicola</creatorcontrib><creatorcontrib>Passerone, Roberto</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) Online</collection><collection>IEEE</collection><collection>CrossRef</collection><jtitle>IEEE transactions on circuits and systems. II, Express briefs</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tontini, Alessandro</au><au>Gasparini, Leonardo</au><au>Massari, Nicola</au><au>Passerone, Roberto</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA</atitle><jtitle>IEEE transactions on circuits and systems. II, Express briefs</jtitle><stitle>TCSII</stitle><date>2019-12</date><risdate>2019</risdate><volume>66</volume><issue>12</issue><spage>2067</spage><epage>2071</epage><pages>2067-2071</pages><issn>1549-7747</issn><eissn>1558-3791</eissn><coden>ICSPE5</coden><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 second 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.</abstract><pub>IEEE</pub><doi>10.1109/TCSII.2019.2909013</doi><tpages>5</tpages><orcidid>https://orcid.org/0000-0001-6315-1023</orcidid><orcidid>https://orcid.org/0000-0003-2622-1488</orcidid><orcidid>https://orcid.org/0000-0003-0364-7558</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1549-7747
ispartof IEEE transactions on circuits and systems. II, Express briefs, 2019-12, Vol.66 (12), p.2067-2071
issn 1549-7747
1558-3791
language eng
recordid cdi_crossref_primary_10_1109_TCSII_2019_2909013
source IEEE Electronic Library (IEL) Journals
subjects Bit rate
Clocks
Detectors
field programmable gate array (FPGA)
Field programmable gate arrays
Generators
Photonics
Random number generator
single-photon avalanche diode (SPAD)
title SPAD-Based Quantum Random Number Generator With an N^} -Order Rank Algorithm on FPGA
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T22%3A35%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=SPAD-Based%20Quantum%20Random%20Number%20Generator%20With%20an%20N%5E%7D%20-Order%20Rank%20Algorithm%20on%20FPGA&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems.%20II,%20Express%20briefs&rft.au=Tontini,%20Alessandro&rft.date=2019-12&rft.volume=66&rft.issue=12&rft.spage=2067&rft.epage=2071&rft.pages=2067-2071&rft.issn=1549-7747&rft.eissn=1558-3791&rft.coden=ICSPE5&rft_id=info:doi/10.1109/TCSII.2019.2909013&rft_dat=%3Ccrossref_ieee_%3E10_1109_TCSII_2019_2909013%3C/crossref_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c182t-f94e69e8af944cf76dfed00fede9ae91c3991a0d3e8cfa71387a764478e418ce3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=8681102&rfr_iscdi=true