METHOD AND SYSTEM FOR EXTRACTABLE RANDOMNESS SCALING IN QUANTUM RANDOM NUMBER GENERATORS
20220019409 · 2022-01-20
Inventors
- Shashwath Shankar BHARADWAJ (Brookline, MA, US)
- James Van Howe (Davenport, IA, US)
- Piotr Roztocki (Longueuil, CA)
- Yoann Jestin (Montréal, CA)
- José Azaña (Montréal, CA)
- Roberto Morandotti (Montréal, CA)
Cpc classification
G06N10/00
PHYSICS
G06F7/588
PHYSICS
International classification
Abstract
A method for entropy scaling in quantum random number generators, comprising dividing one spatial mode into multiple spatial modes, delaying each spatial mode, and recombing the spatial modes; detecting first temporal states with synchronisation to a photon generation time and encoding the first temporal states into first time bins; detecting second temporal states in an arbitrary clock, and encoding the second temporal states into second time-bins. The method comprises dividing a source of single photons into two paths in a first beam splitter and recombining the two paths in a next beam splitter, repeatedly, in a cascade of n beam splitters, consecutive beam splitters being separated by a length of fiber, yielding a number I=2.sup.n of temporal states for each photon; detecting first temporal states by measuring a photon rate in a temporal window selected to measure photon arrival times, with synchronisation to a generation time of the photons, and encoding the first temporal states into first time bins, a number of the first temporal states being I=2.sup.n; detecting second temporal states by measuring a photon rate in the selected temporal window, in absence of synchronisation to the generation time of the photon, and encoding the second temporal states into second time-bins, a number of the second time bins being N.sub.v; thereby generating a state space for each photon of N.sub.v×I.
Claims
1. A method for entropy scaling in quantum random number generators, comprising: dividing a source of single photons into two paths in a first beam splitter and recombining the two paths in a next beam splitter, repeatedly, in a cascade of beam splitters, consecutive beam splitters being separated by a length of fiber, until a last beam splitter; yielding a number I=2.sup.n of temporal states for each photon, where n is the number of beam splitters in the cascade; detecting first temporal states by measuring a photon rate in a temporal window selected to measure photon arrival times, with synchronisation to a generation time of the photons, and encoding the first temporal states into first time bins, a number of the first temporal states being I=2.sup.n; detecting second temporal states by measuring a photon rate in the selected temporal window, in absence of synchronisation to the generation time of the photon, and encoding the second temporal states into second time-bins, a number of the second time bins being N.sub.v; thereby generating a state space for each photon of N.sub.v×I.
2. The method of claim 1, wherein said detecting the first temporal states comprises using a signal-idler photon pair of a correlated source as a synchronisation clock.
3. The method of claim 1, wherein said detecting the second temporal states comprises using an arbitrary clock.
4. The method of claim 1, comprising determining a minimum entropy per bit of photon arrival events H.sub.η as:
5. The method of claim 1, comprising determining a minimum entropy per bit of photon arrival events H.sub.η as:
6. The method of claim 1, comprising determining a minimum entropy per bit of photon arrival events H.sub.η as:
7. The method of claim 1, comprising determining a minimum entropy per bit of photon arrival events H.sub.η as:
8. The method of claim 1, wherein the single photon source is an attenuated laser source.
9. The method of claim 1, wherein the single photon source is an entangled photon pairs source.
10. A method for entropy scaling in quantum random number generators, comprising dividing one spatial mode into multiple spatial modes, delaying each spatial mode, and recombing the spatial modes; detecting first temporal states with synchronisation to a photon generation time and encoding the first temporal states into first time bins; detecting second temporal states in an arbitrary clock, and encoding the second temporal states into second time-bins.
11. The method of claim 10, using a cascade of fiber-based beam splitters.
12. The method of claim 10, using a cascade of fiber-based beam splitters and fiber delays.
13. The method of claim 10, using a cascade of fiber-based beam splitters, a number of the beam splitters being n, and adding at least one beam splitter in the cascade.
14. The method of claim 10, comprising using one of: entangled photon sources, nonlinear materials sources and attenuated laser sources.
15. The method of claim 10, comprising using one of: detectors superconducting nanowires detectors, transition edge detectors, avalanche photodiodes detectors, charge coupled device cameras detectors, and photomultiplier tubes detectors.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0011] In the appended drawings:
[0012]
[0013]
[0014]
[0015]
DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
[0016] The present invention is illustrated in further details by the following non-limiting examples.
[0017] A method for entropy scaling according to an embodiment of an aspect of the present disclosure comprises dividing a source of single photons into two paths in a first fiber-based beam splitter and recombining as an input in a next fiber-based beam splitter, repeatedly, using a variable number of cascaded fiber-based beam splitters, until a last beam splitter, with different fiber lengths between their outputs. Given a generation time T.sub.gen for each photon, a number I=2.sup.n of temporal states in which each photon can be detected is thus obtained, where n is the number of beam splitters in the cascade.
[0018] For example, using two beam splitters BS1, BS2 as illustrated in
[0019] The physical time bins are measured by measuring T.sub.gen using a heralding photon from the signal-idler photon pair s, I of a correlated source, in a position of the system see position A in
[0020] Since photon generation is a spontaneous process, T.sub.gen varies randomly with respect to any clock signal in the lab frame. Without synchronization to the photons generation times, an overlap of the physical time-bins introduced by the randomness scheme is detected, resulting in a uniform distribution of equally probable random arrival times of photons with respect to the lab clock. In the present disclosure, in an arbitrary lab clock (See position B as shown in
[0021] One spatial mode is divided into multiple spatial modes by a beam splitter, each one of the new modes is delayed so that the photons take distinct physical paths, and then each path is recombined. Spatial modes are thus effectively multiplexed as new multiple temporal states onto one spatial mode. In addition, each of the I physical modes contain N.sub.v virtual temporal possibilities as described hereinabove such that the entire state space is equivalent to N.sub.v×I, where N.sub.v is the number of virtual time-bins and I=2.sup.n is the number of physical time-bins, n being the number of beam splitters in the system. The system of
[0022] The result of the cascade of beam splitters on photon arrival times in the present system and method can be described using a matrix generation times and physical time-bin positions as the two basis vectors as shown in the lower inset of
[0023] In the present disclosure, besides increasing the number of states a photon can occupy, the overall entropy per photon is scaled, without changing the properties of the source or the detector in the system, using the minimum entropy per bit of photon arrival events H.sub.η, determined as follows:
[0024] where N.sub.v is equal to the total number of virtual time-bins, .sub.n is the number of beam splitters in the scaling cascade and H.sub.dev accounts for source and detector non-idealities, including multiphoton emission, finite detector resolution, imperfect efficiency, and noise such as background noise and dark counts for example.
[0025] Thus the minimum entropy per bit of photon arrival events H.sub.η represents the efficiency that a given quantum random number generator makes use of all its potential randomness, and in case of an ideal quantum random number generator H.sub.dev=0 and H.sub.η=1, resulting in 100% random photon arrivals.
[0026] In practice, H.sub.dev is non-zero due to non-idealities, and implemented quantum random number generators deviate from truly random behavior. In the present system and method, beam splitters are added in the cascade, each additional beam splitter resulting in an increase of the minimum entropy per bit of photon arrival events H.sub.η, only limited by the source and detector non-idealities and losses accumulated in the beam splitters. As shown for example in
[0027] The random bitrate is determined as follows:
Bitrate=H.sub.dev*(log.sub.2(Nv)+n)*Photon rate (2)
[0028] The random bitrate being directly proportional to the minimum entropy per bit of photon arrival events H.sub.η, increasing the minimum entropy per bit of photon arrival events H.sub.η translates into an increase in the random bit rate. In the system of
[0029] As discussed hereinabove, for maximum bit generation and randomness scaling, the system is operated in switch position A of
[0030] Light emitted from an attenuated laser with low enough average photon number,
H.sub.min=log.sub.2(N.sub.v)+log.sub.2(1−e.sup.−λTγ)−log.sub.2(λTγ) (3)
[0031] where N.sub.v is the number of virtual time bins in the encoding scheme, characterizes laser intensity, γ is the efficiency of the detector and T is the duration of observation as determined by the deadtime of the detector. The terms log.sub.2(1−e.sup.−λTγ)−log.sub.2(λTy) are obtained after correcting for multiphoton counts, timing jitter of the detector, etc., which contribute erroneously towards randomness in the raw collected data.
[0032] Since each photon arriving at the randomness cascaded beam splitter section can propagate 2′ different paths, this relation becomes:
H.sub.min=log.sub.2(N.sub.v)+n+log.sub.2(1−e.sup.−λTγ)−log.sub.2(λTγ) (4)
[0033] The additional entropy introduced by the cascaded beam splitter section shows up in the collected data as the minimum entropy per bit, which is determined as follows:
[0034] In the case of the entangled photon pairs source, an N.sub.v-dimensional biphoton state, obtained through different spontaneous processes in nonlinear media such as spontaneous four wave mixing (SFWM) in micro-ring resonators, or spontaneous parametric down-conversion (SPDC) in periodically poled lithium niobate (PPLN) waveguides for example, can be characterized as follows:
|ψ=Σ.sub.i=1.sup.N.sup.
.sub.A.Math.|i
.sub.B (7)
[0035] where |i represents a single photon at a discretized time interval i. It has been shown that the smooth minimum entropy, accounting for environmental noise, of such a state, using higher-dimensional time-bin encoding, can be bound using the uncertainty principle as follows, when measured in two different settings:
H.sub.min≥−log.sub.2c−H.sub.max (8)
[0036] where c is the maximum overlap between two mutually unbiased projective measurements from incompatible positive operator valued measures (POVMs), and H.sub.max is the maximum entropy, which is the Renyi entropy of order % giving weight to events with small surprisal and can be modeled to account for measurement inaccuracies so that it varies proportionally with the number of virtual time-bins N.sub.v. Since for each value of i, there exist 2.sup.n temporal states in which the photon can be measured at the detector, the maximum overlap c is:
[0037] Further, the minimum entropy per bit can also be described by Relation (6) by substituting H.sub.dev with H.sub.max.
[0038] In the presently discussed experiments, a CW laser (Net Test Tunics Plus) with emission centered at 1547.6 nm wavelength and with a linewidth of 100 MHz was used as an attenuated source. The output of the laser was attenuated by means of two stacked variable optical attenuators, leading to 25 kHz photon flux at the detector. This corresponds to an average photon number,
[0039] The randomness scheme consists of 1-4 polarization maintaining 50/50 fiber couplers (AFW PFC-15-2-50-BB) connected as shown in
[0040] In order to generate separate, nonoverlapping physical time-bins, fiber delays were used on all the beam splitters outputs ranging from 0.20-4.0 m.
[0041]
[0042] It can be seen from
[0043] The data in
Bitrate=Total Minimum Entropy*Photon Flux=H.sub.η*(log.sub.2(N.sub.v)+n)*Detected Photon rate (10)
[0044] With the sources discussed herein, a random bitrate in the range of 50 kbps to 150 kbps was achieved. A still higher value for bitrates can be obtained using faster source/detector combinations. It can be seen that all parameters in Relation (9) for the maximum overlap c discussed in the case of the entangled photon pairs source, vary with the number of beam splitters in the setup. Consequently, the bitrate either increases or decreases, depending on which of these parameters has the dominant effect. For example, when the losses are low, typically between about 0.5 and about 1 dB, the first two parameters in Relation (9) increase much faster than the decline in the photon flux. Therefore, in such cases, there is a net increase in bitrate with the addition of a beam splitter. However, as losses become greater, typically in the range between about 2 and about 5 dB, the decline in photon flux becomes the dominant contributor to the random bit rate and hence it is indeed detrimental to add more beam splitters to the setup in this region of operation. In
[0045] To obtain the final bit sequences, a Toeplitz-hashing extractor was applied in order to separate noise in the channels from genuine randomness resulting from the source and the components, to realize a trusted-device quantum random number generators. In implementations where the output bits are certified to be random, by loophole free violation of Bell tests for example, such a postprocessing step may not be necessary. The implemented Toeplitz matrix has dimensions n×m with n=100 and m given by the minimum entropy per bit of photon arrival events H.sub.η. Raw bits are multiplied with the Toeplitz matrix and the resulting bit sequences are passed through the Diehard test suite for statistical randomness. In total, 96 MITs of data collected from various configurations were tested and all tests were passed in each case.
[0046] It is thus shown that high performance is achieved by scaling the minimum entropy per bit of photon arrival events in quantum random number generators even using affordable, lower quality sources and detectors, in particular in view of commercialization of quantum random number generators for instance.
[0047] As people in the art will appreciate, in the method as presented herein, time multiplexing of virtual and physical modes created by cascaded beam splitters results in increased randomness while reducing the number of detector channels needed to encode random bit sequences. Thus, quantum random number generators performance is improved with the addition of a beam splitter while the system complexity is minimally affected. Furthermore, the minimum entropy per bit of photon arrival events may be monitored to increase performance. Obtained results show that simple, off-the-self telecommunication components such as continuous wave lasers, fiber beam splitters, and fiber delays may be used for practical random number generation, which is of particular interest for commercial applications. Flexibility in quantum random number generation is thus provided since the performance parameters may be tuned as per the application requirements.
[0048] There is thus presented a method and a system for flexible bitrate and randomness scaling in quantum random number generators without changing the source or the detector of the quantum random number generators, and with minimal increase of system complexity since simple, off-the-shelf telecommunications components such as beam splitters and delays are used in a time multiplexing scheme to increase the number of states a detected photon can occupy, thereby increasing the randomness of the produced bits, with the addition of each beam splitter. Any source of single photons may be selected, and both the random bitrate and the minimum information entropy of the detected photons are increased by introducing additional temporal states, hence increasing dimensionality, with the addition of beam splitters and delays. The method and system allow a tunable control over both randomness and random bit generation rate of commercial quantum random number generators, in addition to being compatible with multiple integration/free space/fiber platforms, towards the development of low-cost, commercial quantum random number generators.
[0049] The method and system apply to higher dimensional quantum random number generators that encode bit sequences using degrees of freedom such as time, frequency, phase noise, vacuum fluctuations and spatial modes. The method and system apply to temporal mode quantum random number generators that use arrival time of single photons with reference to an external lab clock to derive random bits. The method and system apply to trusted-device quantum random number generators where genuine randomness is ensured through a detailed characterization of sources and components.
[0050] The method and system apply to quantum random number generators in a range of applications, such as photonics applications or applications based on particle decay or atomic transitions for example.
[0051] The method and system may be used to improve performance of quantum random number generators that are limited by the source, for example entangled photon sources, nonlinear materials sources exhibiting Chi2 or Chi3 nonlinearity for example, or attenuated laser sources. The method and system may also be used to improve performance of quantum random number generators that are limited by the employed detectors, for example superconducting nanowires, transition edge sensors, avalanche photodiodes, charge coupled device cameras, and photomultiplier tubes.
[0052] The method and system apply to fiber-based, free-space, chip-based or micro-optical integrated quantum random number generator platforms. The method and system apply to commercial quantum random number generators where state-of-the-art components for research cannot be used for mass production.
[0053] The scope of the claims should not be limited by the embodiments set forth in the examples, but should be given the broadest interpretation consistent with the description as a whole.