On the impossibility of extracting classical randomness using a quantum computer
在这项工作中,我们提出的问题是,量子设备是否可以为我们提供一个几乎完美的经典随机性源,更一般地说,足以完成经典的密码任务,如加密。事实上,众所周知,当经典计算机所能获得的只是一个现实的不完美的随机性来源时,它们不足以完成这两项任务中的任何一项。另一方面,量子物理本质上是概率性的,这表明量子计算机可能提供一种合理的方法来克服上述不可能的结果。然而,我们表明,这是不是在一个现实的设置中的情况下,观察(测量)受到噪声。
2006-12-01 quant-ph
Randomness generation based on spontaneous emissions of lasers
随机数在信息科学特别是密码学中起着重要的作用。基于量子力学的概率性质,量子随机数发生器可以产生真正的随机性。特别地,可以以非常高的速度(通常在Gbps范围内)从激光相位波动产生随机数。在这项工作中,我们通过建立一个物理模型,研究了基于激光相位起伏的量子随机数发生器中随机性的起源。我们展示了随机性本质上是如何源于自发发射的。激光相位起伏既可以从基本原理上定量地评价,也可以用布朗运动模型定性地解释。考虑到实际设备的精度,我们表明,随机性产生的速度是有限的检测设备的分辨率的限制。我们的结果也提供了最佳的实验设计,以达到最大的生成速度。
2015-05-14 quant-ph
OnePerc: A Randomness-aware Compiler for Photonic Quantum Computing
针对光量子计算中融合操作概率特性导致的随机性挑战,提出一种结合离线与在线优化pass及中间表示的随机性感知编译框架,显著提升了程序执行的可扩展性与效率。
2025-04-25 quant-ph
Coarse-Grained Probabilistic Automata Mimicking Chaotic Systems
相空间的离散化通常可以消除动力系统中的混沌。我们表明,如果随机性与离散化动态混沌可能会生存,是无法区分的,从原来的混沌系统,熵,粗粒度的分析时,进行。这种现象的量子混沌问题的相关性进行了讨论。
2003-07-28 nlin.CD nlin.CG quant-ph
Does True Randomness Exist? Efficacy Testing IBM Quantum Computers via Statistical Randomness
本文提出利用量子随机数生成与十八项统计测试评估量子计算机效能,并对九台 IBM 系统测试,发现仅一个计算机—算法组合通过统计随机性检验。
2024-01-20 quant-ph
Full randomness from arbitrarily deterministic events
自然界中是否存在完全不可预测的事件?经典理论是完全确定性的,完全排除了基本的随机性。相反,量子理论在其公理结构中允许随机性。然而,一个理论只在概率方面做出预测的事实并不意味着自然界中存在任何形式的随机性。那么问题仍然是人们是否可以证明随机性独立于所使用的物理框架。虽然标准的贝尔测试从这个角度来处理这个问题,但它们需要事先的完美随机性,这使得这种方法是循环的。最近,已经表明,可以使用几乎完美的随机比特来证明完全随机性。在这里,我们证明,完全随机性确实可以使用量子非局域性下的最小可能的假设:存在一个源的任意弱(但非零)的随机性和不可能的瞬时信号。因此,我们面临着一个严格的二分法选择:要么我们的世界是完全确定的,要么自然界中存在完全随机的事件。除了基本的影响,我们的研究结果代表了一个量子协议的完全随机性放大,一个信息的任务,已知是不可能的经典。最后,它们在最小的假设下为设备无关协议开辟了一条新的道路。
2012-10-24 quant-ph
Photonic probabilistic machine learning using quantum vacuum noise
本研究基于注入真空级偏置场的双稳态OPO构建光子概率神经元,结合电子处理器搭建测量-反馈环路,实现MNIST手写数字的概率推理与生成,并提出采样率约1Gbps、能耗约5fJ/MAC的全光计算路径,为高效概率机器学习硬件提供新方案。
2024-03-07 physics.optics quant-ph
Variational measurement-based quantum computation for generative modeling
University of Innsbruck(因斯布鲁克大学);Freie Universität Berlin(柏林自由大学);Dahlem Center for Complex Quantum Systems(达勒姆复杂量子系统中心)
本研究提出接纳基于测量的量子计算(MBQC)的固有随机性、将其作为计算资源的变分MBQC算法,应用于生成式建模任务,实验证明该方法可显著提升特定任务的表达能力与学习性能,为MBQC算法研究提供新方向。
2024-12-20 cs.AI cs.LG quant-ph
Quantum-like Representation Algorithm: Transformation of Probabilistic Data into vectors on Bloch's Sphere
在本文中,我们提出了一个简单的算法表示的统计数据的任何来源的复概率幅。用Mathematica-6进行了数值模拟。Bloch球用于数值模拟结果的可视化。一方面,这种类量子(QL)表示的创建及其数值批准是澄清经典随机性和量子随机性之间极其复杂的相互关系的重要一步。另一方面,它为QM的数学形式主义在其他科学领域的应用开辟了新的可能性。
2008-03-10 quant-ph
Necessary and Sufficient Condition for Randomness Certification from Incompatibility
Peking University(北京大学);Applied Quantum Algorithms Leiden(莱顿应用量子算法);Universiteit Leiden(莱顿大学);Shanxi University(山西大学);Peking University Yangtze Delta Institute of Optoelectronics(北京大学长三角光电科学研究院);Hefei National Laboratory(合肥国家实验室);Beijing Academy of Quantum Information Sciences(北京量子信息科学研究院)
本文以测量不相容性刻画非零可认证量子随机性的充要条件,并将操控情形推广至 Bell 情形,证明链式不等式违反可作为可靠随机性见证。
2024-09-23 quant-ph
Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring
量子随机数发生器(QRNG)从量子力学的内在概率性质产生真正的随机性。大多数QRNG的核心问题是估计真正随机性的熵,并以高速率产生这种随机性。在这里,我们提出并演示了一个概念验证QRNG,它通过一个高维纠缠系统以24 Mbit/s的高速率运行,在该系统中,用户通过观察非局域量子干涉实时监控熵,而无需详细描述设备。我们的工作提供了一个重要的方法,一个强大的QRNG与可信的,但容易出错的设备。
2016-08-30 quant-ph
Theory-independent randomness generation from spatial symmetries
Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences(奥地利科学院量子光学与量子信息研究所);Vienna Center for Quantum Science and Technology (VCQ), Faculty of Physics, University of Vienna(维也纳大学物理学院维也纳量子科学与技术中心);Perimeter Institute for Theoretical Physics(理论物理前沿研究所)
通过空间对称性生成理论无关的随机性,无需假设量子物理,仅通过协变性推导量子关联和可验证随机性。
2026-01-12 gr-qc hep-th quant-ph
Catalytic quantum randomness
随机性是自然界中混合过程的定义元素,也是量子信息中许多协议的基本成分。在这项工作中,我们研究了将一个给定的量子态转换成另一个量子态需要多大的随机性。具体地说,我们要问的是,与量子随机性源相比,经典随机性源的功率之间是否存在差距。我们提供了一个完整的答案,这些问题,通过确定可证明的最佳协议的经典和量子源的随机性,基于一个移相建设。我们发现,为了在$d$ -维量子系统上实现任何噪声跃迁,有一个$\sqrt{d}$维的随机性量子源或一个$d$维的经典随机性量子源是必要且充分的.有趣的是,随机源中的量子态提供的相干性提供了二次优势。我们构建的过程具有稳健和催化的额外特征,即,随机性的来源可以被重复使用。在此正式框架的基础上,我们说明,这种退相建设可以作为一个有用的原始平衡和量子信息理论:我们讨论的应用程序描述最小的测量设备,捕获最小的平衡环境所允许的量子力学,或形成加密的私人量子信道的基础。我们补充的精确分析与讨论的基础上,量子扩展来自离散Weyl系统的近似协议。这就产生了尺度非常小的平衡环境。我们的研究结果突出了随机性的奇怪特征,即残差相关性和维数可以相互交易。
2019-02-06 quant-ph
A Probabilistic Representation for Multi-State Discrete-time Quantum Walks
University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
研究构建整数格上三态离散时间量子行走的概率表示,通过实证验证,证明其收敛于多态狄拉克偏微分方程连续解,为模拟高维量子行走提供有力替代方法,开辟分析量子动力学新途径。
2026-07-28 math-ph math.MP quant-ph
Loss-tolerant measurement-device-independent quantum random number generation
量子随机数发生器(QRNG)基于不确定原理输出真正的随机数。QRNG一般包括两个部分-随机性源和读出检测器。如何消除探测器缺陷一直是实际随机产生中的重要问题之一。我们提出了一个简单的解决方案,测量设备无关的QRNG,它不仅消除了所有的检测器侧通道,但对损失是鲁棒的。与以前完全独立于设备的QRNG相比,我们的方案不需要高检测器效率或非局部性测试。仿真结果表明,我们的协议可以有效地实现与一个实际的相干态激光器和其他标准的光学元件。我们的QRNG的安全性分析主要包括两个部分:测量断层扫描和随机性量化,其中开发了几种新的技术来表征与正算子值测量相关的随机性。
2015-10-30 quant-ph
Tight upper bound and monogamy relation for the maximum quantum value of the parity-CHSH inequality and applied to device-independent randomness
本文推导三量子比特系统parity-CHSH不等式的最大量子值紧上界及饱和约束,给出特定态违背该不等式的充要条件,探究两体纠缠态噪声与可认证随机性的关系,并推导四量子比特GHZ类态约化矩阵对应的一夫一妻制关系。
2025-04-18 quant-ph
Classical description of quantum randomness using stochastic gauge systems
我们提出了一个适合于描述量子随机性的经典概率模型。这个工具,我们称之为随机规范系统,构成了一个上下文方案,其中柯尔莫哥洛夫概率空间取决于实验设置,根据量子力学。因此,概率空间的行为就像一个规范参数。我们讨论了这个理论的技术问题,并应用这个概念来模拟量子纠缠态,甚至是“超量子”系统。我们展示了二分的例子,导致最大的违反Bell-CHSH不等式,如EPR对或超过Tsirelson约束,如PR盒,以及三方的情况下,模拟GHZ或W-状态。我们还解决了部分相关系统和多体纠缠的问题。在这个模型中,经典等价的纠缠熵被确定为Kullback-Leibler发散。因此,我们提出了一个自然的概括这个功能的多体系统,导致一个简单的评价纠缠度和确定的界限最大纠缠。最后,我们得到了多体纠缠的一个构造性的充分必要条件。
2010-05-31 gr-qc physics.gen-ph quant-ph
Quantum random number generator based on photonic emission in semiconductors
我们报告了一种新的原理,实现了一个快速的非确定性随机数发生器,其随机性依赖于固有的随机性的量子物理过程的光子发射在半导体和随后的检测由光电效应。探测到的光子的定时信息用于生成二进制随机数字比特。基于可重启时钟的比特提取方法在理论上消除了偏差和自相关,同时达到了每个随机事件近0.5比特的效率。已经建立了一个原型,并进行了统计测试。
2017-12-16 quant-ph
Biasing the quantum vacuum to control macroscopic probability distributions
本文通过向光学参量振荡器注入平均少于一个光子的真空级偏置脉冲,实现了可控光子概率比特,并展示了其在亚光子级微弱场传感和超快概率计算中的潜力。
2023-04-24 physics.optics quant-ph
A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
本文综述了量子随机数发生器(QRNGs)的概念、分类与技术挑战,从量子力学层级公理视角探究随机性起源,指出不同QRNG的随机性对应非经典理论不同层级,还对比了市售产品。
2023-12-20 quant-ph
Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning
King’s College London(伦敦国王学院)
本文提出基于概率保形预测(PCP)的量子保形预测框架,通过引入适应量子噪声及漂移的新型非一致性分数,为量子机器学习模型的分类与回归决策提供有限样本覆盖保证的不确定性量化。
2023-10-22 cs.IT cs.LG math.IT
The role of entanglement in energy-restricted communication and randomness generation
Lund University(隆德大学)
研究探讨了在受限能量通信中纠缠的作用,发现非单位ary编码方案可解锁纠缠优势,并通过高维纠缠提升其效果,为增强量子随机数生成的安全性提供新途径。
2025-10-31 quant-ph
Quantum random number generators and their use in cryptography
随机数发生器(RNG)是许多领域的重要资源:密码学(量子和经典),概率计算(蒙特卡罗方法),数值模拟,工业测试和标记,危险游戏,科学研究等。RNG的随机性可以被精确地、科学地表征和测量。特别有价值的是信息理论可证明的RNG(真RNG-TRNG),在现有技术中,它似乎只有通过使用某些(简单)量子系统固有的物理随机性才是可能的。另一方面,当前的行业标准规定使用基于自激振荡器(FRO)的RNG,其随机性来源于逻辑电路中存在的电子噪声,并且不能被严格证明。这种方法目前主要用于第三代和第四代FPGA和ASIC硬件,不适合量子真随机数发生器的实现。我们比较了这两种方法的优缺点,并讨论了在最近出现的混合信号FPGA技术中构建量子TRNG的可能性。最后,我们讨论了几个使用TRNG是至关重要的例子,并展示了它如何显着提高密码系统的安全性。
2011-03-22 quant-ph
Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof
针对Fiat-Shamir NIZKP依赖随机预言机模型的安全缺陷,本文利用无漏洞Bell测试认证的量子随机性与PQC认证交付,实现三着色问题的NIZKP。
2021-11-12 quant-ph
Phase randomness in a semiconductor laser: Issue of quantum random-number generation
在许多量子应用中,特别是在量子密钥分发系统和各种光量子随机数发生器中,需要增益开关激光器。这种流行的原因是增益开关激光脉冲之间的自然相位随机化。这种随机化的想法已经变得如此熟悉,以至于大多数作者使用它而不考虑他们使用的激光操作模式的特征。然而,在激光脉冲的高重复率下或当以接近阈值的偏置电流产生脉冲时,可能违反相位随机化条件。本文描述了增益开关激光器中相位随机化程度的理论和实验估计方法。我们详细考虑了不同情况下的激光脉冲干涉,并表明,即使在干涉仪中存在经典的相位漂移,只要激光器中的相位扩散足够有效,干涉信号仍然是量子的。此外,我们制定之前引入的量子约简因子和剩余的哈希引理之间的关系。利用这种关系,我们开发了一种方法来估计量子噪声的相位相关的存在下的干涉信号的贡献。最后,我们介绍了一个简单的实验方法的基础上的统计干涉条纹的分析,提供更详细的信息的概率性质的激光脉冲干涉。
2023-02-01 quant-ph
A Fast and Compact Quantum Random Number Generator
我们提出了一个物理量子随机数发生器的实现的基础上分裂的过程中的一束光子的分束器,真正的随机性的量子力学源。通过使用分束器或偏振分束器、单光子探测器和高速电子器件,所提出的装置能够以1 Mbit/s的速率产生具有11.8ns的自相关时间和连续的随机数流的二进制随机信号。所生成的信号和数字的随机性通过对数据样本进行一系列测试来显示。本文所述的设备内置于紧凑的外壳中,操作简单。
1999-12-28 quant-ph
On the Probabilistic Compatibility of Special Relativity and Quantum Mechanics
在本文中,我们介绍了三个主要的概念,概率使用的物理学家和讨论如何使用时,调用类空分离的观察员在相对论的格式。我们讨论一个标准的EPRB实验,并集中在概率的解释问题。我们提倡一种特别保守的解释这个实验(不需要调用一个客观的概念崩溃)的概率,暂时,被动洛伦兹不变。我们还认为,海森堡图片是更可取的相对论性的情况下,由于薛定谔图片和被动的洛伦兹变换的概率之间的冲突。在本文的大部分时间里,我们讨论了概率的相对频率解释,因为这是最常用的。我们还介绍了逻辑上必要的概念“先验频率”在讨论是否由一个观察者的选择可以有任何因果关系的测量结果后,另一个。我们还严格审查的基本使用的相对频率在无信号定理。我们认为,SQT和SR是概率相容的,虽然我们不讨论他们是否是在单个事件的水平上兼容。
2005-01-24 quant-ph
Self-correcting High-speed Opto-electronic Probabilistic Computer
Quantum Dice Limited(量子骰子有限公司);Department of Physics, University of Oxford(牛津大学物理系)
本文提出一种自校正高速光电概率计算机架构,结合SDI量子光子p-bit与FPGA电子控制,实现64000个逻辑p-bit,在速度和能效上较MTJ系统提升近三个数量级,并具备实时自认证与纠错能力。
2025-11-06 cs.ET quant-ph
Stoquastic PCP vs. Randomness
作为NP的概率版本,MA的去随机化是一个长期存在的开放问题。在这项工作中,我们将这个问题与另一个主要问题的变体联系起来:量子PCP猜想。我们的联系通过Bravyi和Terhal对MA的令人惊讶的量子表征。他们证明了确定一致随机局部哈密顿量的基态能量是零还是逆多项式问题的MA-完全性。我们表明,这个问题的缺口版本,即决定如果一个给定的均匀随机局部哈密顿是挫折免费或具有能量至少有一些常数$ε$,是在NP。因此,如果对于均匀随机局部哈密尔顿算子存在间隙放大过程(类似于原始PCP定理中约束满足问题的间隙放大过程),则MA = NP(反之亦然)。此外,如果这个缺口扩增过程表现出一些额外的(自然的)性质,那么P = RP。我们认为这项工作开辟了一系列丰富的新方向,可能会导致量子PCP和去随机化的进展。我们还提供了两个小的潜在利益的副作用的结果。首先,我们能够推广我们的结果,表明,如果一个统一的随机局部哈密顿具有可忽略的或恒定的挫折也可以解决NP。此外,我们的工作揭示了一个新的MA-完全的问题,我们称之为SetCSP,表示在古典的限制字符串的位,我们在附录中定义。据我们所知,这是第一个(可以说)自然MA完全问题在非量子CSP语言。
2019-10-09 cs.CC quant-ph
Spin Entropy
在经典物理学中,熵量化了大系统的随机性,其中状态的完整规范虽然在理论上是可能的,但在实践中是不可能的。在量子物理学中,熵的概念尽管具有内在的概率性,但一直是难以捉摸的。目前在量子信息和计算中采用的冯诺伊曼熵仅对与状态的未知规范相关联的随机性进行建模,并且对于纯量子态为零,因此不能量化其可观察量的固有随机性。我们的目标是提供这样的量化。本文主要讨论了在给定轴$z$的情况下,纯量子态自旋观测值的量化问题。为此,我们定义了一个自旋熵,它对于纯态不为零,它的最小值为$\ln 2π$,反映了自旋观测量的不确定原理。本文研究了自旋为$1/2$和1的单重粒子、光子和两个费米子在纠缠态和非纠缠态下的自旋熵。两个费米子的纯纠缠态Bell态的自旋熵达到局部极小值,而非纠缠态的自旋熵达到局部极大值。自旋熵对于发展稳健的量子计算过程可能是有用的。
2022-06-01 hep-th quant-ph
Multi-User Distillation of Common Randomness and Entanglement from Quantum States
本文利用LOCC构建了将含噪多部分量子关联转化为无噪经典与量子关联的新协议,通过推广全知通信并引入同时解码器,获得了公共随机性蒸馏和GHZ态蒸馏速率的新下界。
2020-08-11 cs.IT math.IT quant-ph
Quantum Random Number Generation using a Solid-State Single-Photon Source
量子随机数产生(QRNG)利用量子力学现象的内在随机性。然而,这种过程的演示仅限于概率源,例如,自发参数下转换或微弱的激光,这不能被确定性地触发。在这里,我们展示了QRNG与六方氮化硼中的量子发射器;一种新兴的固态量子源,可以按需产生单光子,并在室温下工作。我们通过测量四个集成光子波导之一的单光子来实现真正的随机数生成,随后根据美国国家标准与技术研究所的基准套件验证序列的随机性。我们的研究结果为片上确定性随机数发生器和其他基于固态的量子光学器件的制造开辟了一条新的途径。
2020-01-30 physics.optics quant-ph
Probabilistic Parallels in the Classical Limit of Quantum Mechanical Models
该研究揭示大量子数下,经位置测量有限分辨率粗粒化的箱中粒子、简谐振子量子概率密度收敛于经典结果,且该位置分辨率可与大j下Stern–Gerlach型思想实验的m量子数分辨率关联,深化了量子经典对应认知。
2024-11-04 quant-ph