论文标题
量子随机数发生器的全面综述:概念,分类和随机性的起源
A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
论文作者
论文摘要
随机数是密码学和各种任务的核心。量子力学的内在概率性质使我们能够构建大量与传统的真实数发生器不同的量子随机数发生器(QRNG)。本文对现有的QRNG进行了综述,重点是它们在古典世界中无法实现的各种可能功能(例如设备独立性,半设备独立性)。它还讨论了随机性的起源,适用性和其他方面。具体而言,从一组用于量子力学的层次公理的角度探索了随机性的起源,这意味着成功的公理可以被视为由前公理构建的结构上构建的上层建筑。所考虑的公理是:(Q1)不兼容和不确定性; (Q2)上下文; (Q3)纠缠; (Q4)非局部性和(Q5)相同颗粒的难以区分。引入了相关的玩具通用概率理论(GPT),并表明今天已知的不同类型的QRNG中随机数的起源与不同的非古典理论层相关,并且所有这些层都不需要量子力学的所有特征。此外,已经对可用QRNG进行了分类,并且对每个类别相关的技术挑战进行了严格的分析。还比较了市售的QRNG。
Random numbers are central to cryptography and various other tasks. The intrinsic probabilistic nature of quantum mechanics has allowed us to construct a large number of quantum random number generators (QRNGs) that are distinct from the traditional true number generators. This article provides a review of the existing QRNGs with a focus on their various possible features (e.g., device independence, semi-device independence) that are not achievable in the classical world. It also discusses the origin, applicability, and other facets of randomness. Specifically, the origin of randomness is explored from the perspective of a set of hierarchical axioms for quantum mechanics, implying that succeeding axioms can be regarded as a superstructure constructed on top of a structure built by the preceding axioms. The axioms considered are: (Q1) incompatibility and uncertainty; (Q2) contextuality; (Q3) entanglement; (Q4) nonlocality and (Q5) indistinguishability of identical particles. Relevant toy generalized probability theories (GPTs) are introduced, and it is shown that the origin of random numbers in different types of QRNGs known today are associated with different layers of nonclassical theories and all of them do not require all the features of quantum mechanics. Further, classification of the available QRNGs has been done and the technological challenges associated with each class are critically analyzed. Commercially available QRNGs are also compared.