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...
Saved in:
Published in: | IEEE transactions on circuits and systems. II, Express briefs Express briefs, 2019-12, Vol.66 (12), p.2067-2071 |
---|---|
Main Authors: | , , , |
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 |