Professional Documents
Culture Documents
Fast QRNG
Fast QRNG
Fast QRNG
Monitor
g
RNG C
Diode Laser HWP PBS
Switch Test DM
Entanglement
Test
A Source B
C OL PPKTP OL HWP C
BPF
{V, R}
TDC
source generates a high-dimensional entangled photon PZT
SNSPD
pair in each round. Bits g1 , g2 , . . . , gN with values 0 PC r
PBS
or 1 are independently chosen at random according to a A
90/10 BS Heater
(q, 1 − q) distribution. T~0.7 K
Coincident counts
ferometer with local dispersion cancellation that was com- 1000
1500
prised of two identical unbalanced Mach-Zehnder interferom- 800
eters (MZIs), in which the long arm was made of standard 600 1000
0
long and short arms was zero [19]. To achieve long-term sta- 0 2 4 6 8 10
0
0 2 4 6 8 10
bility, the MZIs were enclosed in a multilayered thermally in- Time (ns) PZT voltage
Funding Information
26
25
Office of Naval Research (ONR) (N00014-13-1-0774); Air
24
Force Office of Scientific Research (AFOSR) (FA9550-14-1-
Generation rate (Mbits/s)
23 0052).
22
21
Acknowledgments
20
19
V0=0.995 The authors thank Murphy Yuezhen Niu, Tian Zhong, Xi-
18 V0=0.985 aodi Wu, Zheshen Zhang for many helpful discussions.
17 V0=0.975
Experiment
16
Appendix A: Quantification of genuine randomness
15
0 10 20 30 40 50 60
Data collection time (s)
The amount of genuine randomness is quantified from a
pair of incompatible quantum measurements, namely time
FIG. 3: QRNG throughput versus data collection running time. Solid measurement T and frequency measurement W. We take T
red circles are experimental rates with V0 = 98.5%. The three curves and W to be positive-operator valued measures (POVMs) on
are numerically evaluated results with different V0 values, showing
that a higher V0 yields a higher throughput. For running times below
A with elements {M̂t } and {N̂w }, and random outcomes
10 s, the finite-data effect reduces the QRNG throughput substan- T and W . Given an Nd -bin state observed by A, the num-
tially, whereas for a running time over 50 seconds, the throughput is ber of true random bits that can be extracted from T that
already close to its asymptotic limit of 24.2 Mbit/s at V0 = 98.5%. are independent of the environment system E is given by the
conditional min-entropy Hmin (T |E). Specifically, the prob-
ability of guessing T by holding the system E is given by
pguess (T |E) = 2−Hmin (T |E) [12]. Hence, Hmin (T |E) quanti-
Compared to the standard device-dependent approaches with fies the genuine randomness. We bound Hmin (T |E) based on
fully calibrated devices, our QRNG delivers a stronger form the uncertainty relation [17, 28], as proposed in [18]. While
of security requiring less characterization of the physical Ref. [18] demonstrated a QRNG with a maximal dimension-
implementation. The performance is close to commercial ality of Nd = 4, our system is capable for a much higher
QRNGs [23]. Though our approach offers a weaker form of dimensionality, i.e., Nd > 2000.
security than self-testing QRNG, it focuses on a scenario with Consider three quantum systems A, B, and E and the tri-
trusted but error-prone devices. Together with other types of partite state ρABE . The uncertainty relation can be written
QRNGs demonstrated very recently in [24, 25], we believe as [28]
that our results constitute an important step towards generat-
ing truly random numbers for practical applications. Hmin (T |E) ≥ − log2 c − Hmax (W |B), (A1)
Our proof-of-principle experiment can be further improved
in the following directions. First, the Franson visibility was where Hmax (W |B) denotes the maximum entropy for W
mainly limited by temperature fluctuations. Integrated pho- given system B, and c is the maximum “overlap” between
tonics can improve the temperature stability, thus leading to the two POVMs [17, 28]. By assuming that M̂t and N̂w are
higher interference visibility, as demonstrated recently in [26]. projective measurements corresponding to mutually-unbiased
Second, the system can be operated at a different wavelength Nd -dimensional bases, then c = 1/Nd . Based on [17], we
such as the visible or near-IR region, where inexpensive high- bound the maximum entropy as follows:
efficiency Si single-photon detectors can be used to replace
Hmax (W |B) ≤ log2 γ(dLw1 + λ), (A2)
the SNSPDs and potentially allow the system to be integrated
with silicon photonics technology. Third, the randomness ex- where dLw1 is the L1 distance for correlations in the W basis,
traction was processed off-line by software, which can be im-
proved with a field-programmable gate array implementation p x x
γ(x) = (x + 1 + x2 ) √ , (A3)
for real-time extraction. Fourth, the monitoring of the visi- 1 + x2 − 1
bility can be done in real time by continuously observing the
Franson measurement. Lastly, to increase the security of the and
QRNG protocol, we note that a loophole-free Bell’s inequal- s
ity test has been proposed for time-energy entanglement [27], 1 1
λ ≈ Nd ln , (A4)
thus making it possible to extend our high-dimensional en- q(1 − q)nT 1 /4 − 2f (pα , nT )
tanglement system to function as a self-testing QRNG. Our
QRNG is just one example of high-dimensional quantum in- which quantifies the statistical fluctuations in the measure-
formation processing that we believe is an important area for ments. In Eq. (A4): nT is the totalp number of detections in
future study and practical applications. the T measurements; f (pα , nT ) = 2(1 − (1 − pα )nT ); pα
5
is the probability of a biphoton’s signal photon arriving out- Given the overall detection efficiencies for the signal (ηS ) and
side a frame; and 1 is the failure probability for the finite-data idler (ηI ) photons, the singles rate (CS ) and coincidence rate
analysis, which was set to 1 = 10−10 in our experiment. (CSI ) can be written as
The L1 distance dLw1 can be bounded from the time-
frequency uncertainty relation, as we now explain. The vari-
CSI = NSPDC ηS ηI , (B2)
ances of the signal-idler time and frequency differences can
be written as [20] CS = NS ηS .
e−2β
h(∆t)2 i = , (A5) In characterizing our entanglement source, a typical set of
w02 measurements yields the following values for the singles rate,
h(∆w)2 i = e−2β w02 . coincidence rate, and efficiencies shown in Table II, and we
obtain the unpaired-to-paired ratio for the signal field of the
Here β is a squeezing parameter, w0 is SPDC output
1
w0 = √ , (A6) NF
2σcoh σcor = 1.8%. (B3)
NSPDC
with σcoh being the pump coherence time and σcor the bipho-
ton correlation time. This result is consistent with reported ratios of 2% in previous
We have assumed that the biphoton state has a Gaussian measurements of PPKTP waveguide and PPKTP bulk crystal
wave function. Reference [20] has proven that the variance at the telecom wavelengths [21].
of the frequency difference can be upper bounded from the
Franson visibility via
CSI CS ηS ηI
2 2(1 − V0 ) 420 kcoinc/s 850 kcounts/s 49.4% 50.3%
h(∆w) i ≤ . (A7)
∆T 2
TABLE II: Experimental values of singles rate, coincidence rate, and
Note that this bound applies only to high Franson visibilities, efficiencies.
i.e., satisfying the assumptions made in [20]. By combining
Eqs. (A5)–(A7), we arrive at the following upper bound of dLw1
r r
L1 2 | h(∆t)i | σcoh σcor 16(1 − V0 ) Statistical test P -value Result
dw = ≤ , (A8)
π δ δ∆T π Birthday Spacings [KS] 0.680563 success
Overlapping permutations 0.308246 success
where δ is the time-bin duration selected in the protocol. Ranks of 31x31 matrices 0.450693 success
In the experiment, both the time-bin duration δ and the Ranks of 31x32 matrices 0.591037 success
frame size (dimensionality) Nd were chosen in the data post- Ranks of 6x8 matrices [KS] 0.448596 success
processing step by parsing the raw timing records into the Bit stream test 0.06551 success
desired symbol length. Nd was optimized to produce the Monkey test OPSO 0.015300 success
maximal bits per photon: a larger Nd can produce more Monkey test OQSO 0.098700 success
raw bits per sample, i.e., − log2 c in Eq. A1, but it also in- Monkey test DNA 0.098000 success
Count 1’s in stream of bytes 0.461867 success
creases Hmax (W |B); hence, Nd was optimized to maximize
Count 1’s in specific bytes 0.031698 success
Hmin (T |E). Parking lot test [KS] 0.809513 success
Minimum distance test [KS] 0.915470 success
Random spheres test [KS] 0.902702 success
Appendix B: Quantification of accidental counts Squeeze test 0.350940 success
Overlapping sums test [KS] 0.795741 success
In the RNG round, the detections made by system A can Runs test (up) [KS] 0.569616 success
be due to either SPDC signal photons or be accidental counts. Runs test (down) [KS] 0.248829 success
Given our SNSPDs’ low dark-count rates, accidental counts Craps test No. of wins 0.259975 success
Craps test throws/game 0.643893 success
are mainly due to the fluorescence (unpaired) photons in
the SPDC’s output. Here we quantify the SPDC output’s
TABLE III: DIEHARD. Data size is about 104 Mbits. For the cases
unpaired-to-paired ratio.
of multiple P -values, a Kolmogorov-Smirnov (KS) test is used to
The total number of photons/s NS generated in the signal obtain a final P -value, which measures the uniformity of the multiple
field by SPDC can be written as a sum of paired photons/s P -values. The test is successful if all final P -values satisfy 0.01 ≤
NSPDC and fluorescence photons/s NF : P ≤ 0.99.
NS = NSPDC + NF . (B1)
6
[1] X. Ma, X. Yuan, Z. Cao, B. Qi, and Z. Zhang, “Quantum ran- tum Random Number Generator,” Phys. Rev. Lett. 114, 150501
dom number generation,” npj Quantum Information 2, 16021 (2015).
(2016). [15] T. Zhong, H. Zhou, R. D. Horansky, C. Lee, V. B. Verma, A.
[2] T. Jennewein, U. Achleitner, G. Weihs, H. Weinfurter, and A. E. Lita, A. Restelli, J. C. Bienfang, R. P. Mirin, T. Gerrits,
Zeilinger, “A fast and compact quantum random number gener- S. W. Nam, F. Marsili, M. D. Shaw, Z. Zhang, L. Wang, D.
ator” Rev. Sci. Instrum. 71, 1675 (2000). Englund, G. W. Wornell, J. H. Shapiro, and F. N. C. Wong,
[3] J. F. Dynes, Z. L. Yuan, A. W. Sharpe, and A. J. Shields, “A “Photon-efficient quantum key distribution using timeenergy
high speed, postprocessing free, quantum random number gen- entanglement with high-dimensional encoding,” New J. Phys.
erator,” Appl. Phys. Lett. 93, 031109 (2008) 17, 022002 (2015).
[4] B. Qi, Y.-M. Chi, H.-K. Lo, and L. Qian, “High-speed quan- [16] J. D. Franson, “Bell inequality for position and time,” Phys.
tum random number generation by measuring phase noise of a Rev. Lett. 62, 2205 (1989).
single-mode laser,” Opt. lett. 35, 312 (2010). [17] F. Furrer, T. Franz, M. Berta, A. Leverrier, V. B. Scholz, M.
[5] F. Xu, B. Qi, X. Ma, H. Xu, H. Zheng and H.-K. Lo, “Ultrafast Tomamichel, and R. F. Werner, “Continuous Variable Quantum
quantum random number generation based on quantum phase Key Distribution: Finite-Key Analysis of Composable Security
fluctuations,” Opt. Express 20, 12366 (2012). against Coherent Attacks,” Phys. Rev. Lett. 109, 100502 (2012).
[6] C. Abellán, W. Amaya, M. Jofre, M. Curty, A. Acı́n, J. Cap- [18] G. Vallone, D. G. Marangon, M. Tomasin, and P. Villoresi,
many, V. Pruneri, and M. W. Mitchell, “Ultra-fast quantum ran- “Quantum randomness certified by the uncertainty principle,”
domness generation by accelerated phase diffusion in a pulsed Phys. Rev. A 90, 052327 (2014).
laser diode,” Opt. Express 22, 1645 (2014). [19] T. Zhong, and F. N. C. Wong, “Nonlocal cancellation of disper-
[7] Z. L. Yuan, M. Lucamarini, J. F. Dynes, B. Frohlich, A. Plews, sion in Franson interferometry,” Phys. Rev. A 88, 020103(R)
A. J. Shields, “Robust random number generation using steady- (2013).
state emission of gain-switched laser diodes,” Appl. Phys. Lett. [20] Z. Zhang, J. Mower, D. Englund, F. N. C. Wong, and J. H.
104, 261112 (2014). Shapiro, “Unconditional Security of Time-Energy Entangle-
[8] X. Ma, F. Xu, H. Xu, X. Tan, B. Qi, and H.-K. Lo, “Postpro- ment Quantum Key Distribution Using Dual-Basis Interferom-
cessing for quantum random-number generators: Entropy eval- etry,” Phys. Rev. Lett. 112, 120506 (2014).
uation and randomness extraction,” Phys. Rev. A 87, 062327 [21] T. Zhong, F. N. C. Wong, A. Restelli, and J. C. Bienfang, “Effi-
(2013). cient single-spatial-mode periodically-poled KTiOPO4 waveg-
[9] D. Frauchiger, R. Renner, and M. Troyer, “True randomness uide source for high-dimensional entanglement-based quantum
from realistic quantum devices,” arXiv:1311.4547 (2013). key distribution,” Opt. Express 20, 26868 (2012).
[10] J. Y. Haw, S. M. Assad, A. M. Lance, N. H. Y. Ng, V. Sharma, P. [22] Photon Spot: http://www..com/detectors.
K. Lam, and T. Symul, “Maximization of Extractable Random- [23] IDQ: http://www.idquantique.com; Picoquant:
ness in a Quantum Random-Number Generator,” Phys. Rev. https://www.picoquant.com.
Appl. 3, 054004 (2015). [24] Z. Cao, H. Zhou, X. Yuan, and X. Ma, “Source-independent
[11] R. Colbeck, “Quantum And Relativistic Protocols For Secure quantum random number generation,” Phys. Rev. X 6, 011020
Multi-Party Computation,” PhD thesis, University of Cam- (2016).
bridge, (2006). [25] D. G. Marangon, G. Vallone, and P. Villoresi, “Source-device-
[12] S. Pironio, A. Acı́n, S. Massar, A. Boyer de la Giroday, D. N. independent Ultra-fast Quantum Random Number Generation,”
Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. arXiv:1509.07390 (2015).
Manning, and C. Monroe, “Random numbers certified by Bell’s [26] T. Ikuta and H. Takesue, “Enhanced violation of the Collins-
theorem,” Nature 464, 1021 (2010). Gisin-Linden-Massar-Popescu inequality with optimized time-
[13] B. G. Christensen, K. T. McCusker, J. B. Altepeter, B. Calkins, bin-entangled ququarts,” Phys. Rev. A 93, 022307 (2016).
T. Gerrits, A. E. Lita, A. Miller, L. K. Shalm, Y. Zhang, S. W. [27] A. Cabello, A. Rossi, G. Vallone, F. De Martini and P. Mat-
Nam, N. Brunner, C. C. W. Lim, N. Gisin, and P. G. Kwiat, aloni, “Proposed Bell Experiment with Genuine Energy-Time
“Detection-Loophole-Free Test of Quantum Nonlocality, and Entanglement,” Phys. Rev. Lett. 102, 040401 (2009).
Applications,” Phys. Rev. Lett. 111, 130406 (2013). [28] M. Tomamichel and R. Renner, “Uncertainty relation for
[14] T. Lunghi, J. B. Brask, C. C. W. Lim, Q. Lavigne, J. Bowles, smooth entropies,” Phys. Rev. Lett. 106, 110506 (2011).
A. Martin, H. Zbinden, and N. Brunner, “Self-Testing Quan-