Testing quantum randomness in single-photon polarization measurements with the NIST test suite

Journal of the Optical Society of America B: Optical Physics

Volumn 27, Issue 8, 2010, Pages 1594-1602

  Branning, David ^a   Bermudez, Matthew ^a,b  

^a TRINITY COLLEGE   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; NUMBER THEORY; PHOTONS; QUANTUM CRYPTOGRAPHY; RANDOM PROCESSES;

NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY; NUMBER GENERATOR; POLARIZATION MEASUREMENTS; PUMPING CONDITION; QUANTUM RANDOMNESS; SINGLE PHOTONS; SINGLE-PHOTON POLARIZATION MEASUREMENT; SPONTANEOUS PARAMETRIC DOWN-CONVERSION;

POLARIZATION;

EID: 77955814291     PISSN: 07403224     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOSAB.27.001594     Document Type: Article

References (28)

1. S. Scheel, "Single-photon sources-an introduction," J. Mod. Opt. 56, 141-160 (2009).
2. L. Mandel, "Quantum effects in one-photon and two-photon interference," Rev. Mod. Phys. 71, S274-S282 (1999).
3. A. Zeilinger, "Experiment and the foundations of quantum physics," Rev. Mod. Phys. 71, S288-S297 (1999).
4. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, "Quantum cryptography," Rev. Mod. Phys. 74, 145-195 (2002).
5. V. Scarani, H. Bechmann-Pasquinucci, N. Cerf, M. Dusek, . Lütkenhaus, and M. Peev, "The security of practical quantum key distribution," Rev. Mod. Phys. 81, 1301-1350 (2009).
6. A. Steane, "Quantum computing," Rep. Prog. Phys. 61, 117-173 (1998).
7. A. Galindo and M. A. Martín-Delgado, "Information and computation: classical and quantum aspects," Rev. Mod. Phys. 74, 347-423 (2002).
8. T. Erber, "Testing the randomness of quantum mechanics: nature's ultimate cryptogram?" Ann. N.Y. Acad. Sci. 755, 748-756 (1995).
9. M. P. Silverman, W. Strange, C. R. Silverman, and T. C. Lipscombe, "Tests of alpha-, beta-, and electron capture decays for randomness," Phys. Lett. A 262, 265-273 (1999).
10. M. P. Silverman and W. Strange, "Experimental tests for randomness of quantum decay examined as a Markov process," Phys. Lett. A 272, 1-9 (2000).
11. M. P. Silverman, W. Strange, C. R. Silverman, and T. C. Lipscombe, "Tests for randomness of spontaneous quantum decay," Phys. Rev. A 61, 042106 (2000).
12. A. Stefanov, N. Gisin, O. Guinnard, L. Guinnard, and H. Zbinden, "Optical quantum random number generator," J. Mod. Opt. 47, 595-598 (2000).
13. H.-Q. Ma, Y. Xie, and L.-A. Wu, "Random number generation based on the time of arrival of single photons," Appl. Opt. 44, 7760-7763 (2005).
14. M. Stipcevid and B. Medved Rogina, "Quantum random number generator based on photonic emission in semiconductors," Rev. Sci. Instrum. 78, 045104 (2007).
15. J. F. Dynes, Z. L. Yuan, A. W. Sharpe, and A. J. Shields, "A high speed, postprocessing free, quantum random number generator," Appl. Phys. Lett. 93, 031109 (2008).
16. H.-Q. Ma, S.-M. Wang, D. Zhang, J.-T. Chang, L.-L. Ji, Y.-X. Hou, and L.-A. Wu, "A Random number generator based on quantum entangled photon pairs," Chin. Phys. Lett. 21,1961-1964 (2004).
17. T. Jennewein, U. Achleitner, G. Weihs, H. Weinfurter, and A. Zeilinger, "A fast and compact random number generator," Rev. Sci. Instrum. 71, 1675-1680 (2000).
18. A. Rukhin, J. Soto, J. Nechvatal, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, and S. Vo, "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (revised)," Natl. Inst. Stand. Technol. (U. S.) Spec. Publ. 800-22rev1 (2008) http://csrc.nist.gov/groups/ST/toolkit/rng/ documentation-software.html.
19. D. C. Burnham and D. L. Weinberg, "Observation of simultaneity in parametric production of optical photon pairs," Phys. Rev. Lett. 25, 84-87 (1970).
20. L. Mandel and E. Wolf, Optical Coherence and Quantum Optics (Cambridge Univ. Press, 1995).
21. C. K. Hong and L. Mandel, "Experimental realization of a localized one-photon state," Phys. Rev. Lett. 56, 58-60 (1986).
22. D. Branning, S. Bhandari, and M. Beck, "Low-cost coincidence-counting electronics for undergraduate quantum optics," Am. J. Phys. 77, 667-670 (2009).
23. There is an error in the current NIST publication [18] concerning this test: in section 3.D, although all of the formulae appear to be correct, the last three tables of probabilities (for M=512, 1000, and 10000) are not. The source code for the Statistical Test Suite provided by NIST, to the extent that it makes use of these incorrect probabilities, is also in error.
24. S.-J. Kim, K. Umeno, and A. Hasegawa, On the NIST Statistical Test Suite for Randomness IEICE Tech. Rep. (IEICE, 2003) Vol.103, 21-27.
25. S.-J. Kim, K. Umeno, and A. Hasegawa, Corrections of the NIST Statistical Test Suite for Randomness Report 2004/018 (Cryptology ePrint Archive, 2004).
26. k should be divided by √n.
27. J. Von Neumann, "Various techniques used in connection with random digits," Nat. Bur. Stand. (U. S.) Appl. Math Series No.12 (GPO, 1951) pp. 36-38.
28. Y. Peres, "Iterating Von Neumann's procedure for extracting random bits," Ann. Stat. 20, 590-597 (1992).