Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
量子模拟是研究一般情况下Dirac粒子的重要方法。离散量子行走(DQW)是一种功能强大的量子模拟方案,可以在可控的桌面装置上实现。首先,我们发现传统的DQW不能精确地模拟Dirac元胞自动机(DCA),自由Dirac哈密顿(DH)的离散化理论。通过对分步DQW模型参数的选择,我们发现推广的分步DQW模型可以完全模拟单粒子DCA。接下来,我们质疑同样的SS-DQW是否可以模拟具有额外自由度的自由狄拉克粒子的动力学,例如除了自旋或手征之外的颜色,味道。一个这样的例子是中微子振荡。通过从U(2)提出的SS-DQW转移到U(6)提出的SS-DQW,我们模拟了中微子味跃迁的精确概率分布。我们进一步探讨了在背景势和时空曲率存在下模拟单粒子大质量DH。通过使用具有位置-时间依赖的硬币参数的SS-DQW,我们意识到它将在位置-时间的连续极限处给出无界的有效哈密顿量。因此,我们引入了一个修改版本的SS-DQW,它将产生一个有界的有效哈密顿量。在阿贝尔规范势和时空曲率存在的情况下,这种带有U(2)硬币操作的修正的SS-DQW产生了单粒子质量DH。在改进的SS-DQW中引入更高维的-U(N)硬币运算,我们可以在同一DH中包含非阿贝尔势。为了模拟弯曲时空和外势存在下的两粒子DH,我们采用了两粒子修正的SS-DQW,其中移位操作分别作用于每个粒子,硬币操作同时作用于两个粒子,包含各种相互作用。
2019-01-13 hep-lat quant-ph
On the Limits of Quantum Multiparty Simultaneous Communication
Universidad Adolfo Ibañez(阿道夫·伊巴涅斯大学);Universidad de Chile(智利大学)
本研究通过k方推广的Index Coordination问题,证明量子多方同时通信中公共随机性优势的指数分离,并给出紧的量子下界。
2026-10-12 cs.CC quant-ph
Simulation of the multiphase configuration and phase transitions with quantum walks utilizing a step-dependent coin
量子漫步是在凝聚态物理中观察到的拓扑相和相变的通用模拟器。在这里,我们利用一个步骤依赖硬币在量子行走,并研究什么拓扑相,我们可以模拟它,它们的拓扑不变量,束缚态和相变的可能性。这些量子行走模拟非平凡的相位,其特征在于拓扑不变量(绕组数)$\pm 1$,这是类似于观察到的拓扑绝缘体和聚乙炔。我们证实,相的数量和它们相应的束缚态的增加步骤依赖。相比之下,拓扑相的大小和两个束缚态之间的距离是步骤的递减函数,导致随着量子行走的进行形成多个相(多相配置)。我们发现,在束缚态,缠绕数和群速度是不明确的,和位置空间中的概率密度分布的二阶矩发生突变。因此,在束缚态上和具有不同缠绕数的两个拓扑相之间发生相变。
2019-12-13 quant-ph
Magic coins are useful for small-space quantum machines
虽然多项式时间概率图灵机可以利用不可计算的转移概率来识别无数种语言,但当允许使用对数空间时,这些语言具有有限的错误,众所周知,这种“魔法硬币”不会为这些机器的恒定空间版本提供额外的计算能力。我们表明,在模型中添加几个量子比特会显着改变图像。对于每一种语言$L$,都存在这样一种双向量子有限自动机,它能在多项式时间内识别与$L$图灵度相同的语言,且误差有界。当用作公共硬币交互式证明系统中的验证器时,这种自动机可以验证所有语言的成员资格,并具有有界误差,优于经典的对应物,后者已知对palinarian语言失败。
2014-11-27 cs.CC cs.FL quant-ph
Using Entanglement in Quantum Multi-Prover Interactive Proofs
量子多证明者交互证明系统的核心问题是证明者之间共享的纠缠是否会影响证明系统的验证能力。我们第一次研究了先前纠缠的积极方面,并表明纠缠是有用的,即使是诚实的证明。我们展示了如何使用共享纠缠来并行化任何多个证明者的量子交互证明系统到一个具有完美完备性的单轮系统,其中有一个额外的证明者。或者,我们也可以并行化为具有相同数量的证明器的三回合系统,其中验证器仅广播抛硬币的结果。这个“公共币”属性有点令人惊讶,因为在经典的情况下,公共币多证明者交互式证明等价于单个证明者。
2007-11-23 quant-ph
A large family of quantum weak coin-flipping protocols
每一个经典的公共硬币抛硬币协议都自然地与弱抛硬币的量子协议相关联。该量子协议是通过用量子纠缠代替经典的随机性,并在最后一轮中加入欺骗检测测试来验证这种纠缠的完整性而获得的。这组协议定义了一个系列,其中包含作者先前发现的偏倚为0.192的协议,以及本文所述偏倚低至1/6的协议。通过为每个消息数确定一组最优协议来分析该族。最后,严格的下界的偏差得到证明,1/6是最佳的所有协议的家庭。
2005-12-25 quant-ph
Turing-equivalent automata using a fixed-size quantum memory
本文介绍了一个新的量子交互证明系统和第一个量子交替图灵机:qAM证明系统和qATM。两者都是从它们的经典对应物(亚瑟-梅林证明系统和交替图灵机,分别),通过增加一个固定大小的量子寄存器。我们把重点放在空间有界计算上,得到了以下令人惊讶的结果:它们在常空间下都是图灵等价的。更具体地说,我们表明,任何图灵可识别的语言,存在一个恒定空间的弱qAM系统,(非成员不需要被拒绝的概率很高),我们表明,任何图灵可识别的语言可以识别一个恒定空间的qATM,即使是单向输入头。对于强证明系统,非成员必须以高概率被拒绝,我们表明,已知的空间有界的经典私有协议也可以模拟我们的公共qAM系统具有相同的空间界。此外,我们还介绍了qATM的一个强版本:在每一条计算路径上都必须停止的qATM,并证明了强qATM(类似于私有ATM)能够以指数级更小的空间模拟确定性空间。这导致了确定性空间层次结构的一级精确移动。主要结果背后的方法是巧妙地使用其固定大小的量子寄存器的新公共协议。有趣的是,在某些情况下,这个公共协议的量子部分不能被任何空间有界的经典协议模拟。
2012-05-24 cs.CC quant-ph
Distributed Property Testing with (Quantum) Carrier Pigeons: Tight Bounds on State Certification
The University of Sydney(悉尼大学)
研究分布式量子状态验证问题,通过经典与量子通信的紧界分析,给出公共随机硬币和私有随机硬币下的最优算法与下界。
2026-07-07 cs.DS quant-ph
Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies
针对未及时迁移到后量子密码学的用户,提出签名提升技术,基于 Picnic 方案将前量子签名方案提升为后量子方案,在加密货币中实现量子对手下安全花费前量子代币,且无需保密 ECDSA 公钥或依赖后量子代币。
2024-07-23 cs.CR quant-ph
Certificate Games and Consequences for the Classical Adversary Bound
本文提出证书博弈复杂度,通过零通信博弈刻画经典对手界,并证明量子证书博弈复杂度可比量子查询复杂度大平方倍,最终揭示除私有随机性外所有证书博弈模型均坍缩到经典对手界。
2025-03-10 cs.CC quant-ph
Convergence condition of simulated quantum annealing for closed and open systems
模拟量子退火是模拟量子退火的某些方面的通用经典协议,并且有时被认为是在寻找经典伊辛模型的基态中量子退火的经典替代方案。我们推导出一个通用的条件,模拟量子退火收敛到热平衡在一个给定的,典型的低,温度。封闭和开放系统都被处理。将模拟量子退火的经典主方程改写为时间-时间的薛定谔方程,并应用渐近绝热条件的时间-时间变分推导出收敛条件.该结果定性地符合由非齐次马尔可夫过程理论推导出的封闭系统模拟量子退火的严格收敛条件。还观察到的是一个严格的收敛条件下的封闭系统的实时薛定谔动力学量子退火定性协议。模拟量子退火的经典随机过程和量子退火的实时量子动力学的收敛条件的这种重合是非常重要的,需要进一步审查。
2022-12-20 quant-ph
Using Simulated Annealing to Factor Numbers
几乎所有的公共安全通信都依赖于无法分解大数字。没有已知的解析或经典数值方法来快速分解大量的数字。Shor[1]已经证明量子计算机可以在多项式时间内分解数字,但还没有实际的量子计算机可以进行这样的计算。我们表明,模拟退火[2]方法可以适用于找到大量的因素。
2014-02-14 math.NT quant-ph
A note on the power of quantum fingerprinting
在这篇短文中,我们改进和扩展了Yao的论文“On the power of quantum fingerprinting”,即用一个没有共享资源的量子同步消息协议来模拟一个经典的公共硬币同步消息协议。
2005-10-12 quant-ph
Nonreversal and nonrepeating quantum walks
我们引入了离散时间量子行走的一种变体,即不可逆量子行走,它不会回到它刚刚占据的位置。这使我们能够模拟二聚体,我们通过引入一种新型的硬币运营商来实现它。不重复的行走,在连续的时间步中从不向同一方向移动,是由这个硬币算子的排列引起的。我们描述了这两个散步的基本性质,并证明了偶数阶的nonrepeating步行者的联合时刻是独立的初始条件,而不是由来自硬币的五个参数。数值证据表明,非反转行走的情况也是如此。这与以前研究的硬币形成了强烈的对比,例如Grover算子,其中初始条件可以用来控制步行者的标准差。
2014-06-26 quant-ph
Massless Dirac Equation from Fibonacci Discrete-Time Quantum Walk
离散时间量子漫步可以被视为量子动力学模拟器,因为它们可以模拟空间离散的薛定谔方程、大质量狄拉克方程和克莱因-戈登方程。在这里,两种不同类型的斐波那契离散时间量子行走的分析研究。第一个是广义阿达玛硬币的斐波那契硬币序列,并演示了六步周期动力学。另一个模型被假定为具有三步或六步周期动态与斐波那契序列。我们分析表明,这些模型具有弹道输运性质和连续的限制相同的无质量狄拉克方程与硬币基变化。
2014-10-17 math-ph math.MP quant-ph
A realistic device that simulates the non-local PR box without communication
如果输出位的XOR等于输入位的AND,则具有两个输入位和两个输出位的黑盒称为非局部PR盒。在最近的一篇文章中,Cerf等人表明,使用这种PR盒,Alice和Bob可以有效地模拟纠缠,而无需通信。我们表明,适应模型由于Dirk Aesthetics,产生一个现实的模拟非本地PR盒没有通信。因为这个模型是完全真实的,所以它不会违反相对论的约束。就像一个非定域盒,它可以用来模拟单态符合概率,但完成结果观察的时间将超过光子在EPRB设置中移动一个臂所需的时间。该模型明确地展示了如何产生一个局部完全随机的结果,但仍然决定了实验的另一翼发生了什么,而两翼之间没有发生通信。在这个意义上,它可以作为纠缠机制的准确隐喻。该模型大大加强了这样一种说法,即没有必要进行通信来模拟纠缠。
2005-04-26 quant-ph
Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms
硬币参数的估计是使用量子行走实现用于量子模拟的更鲁棒方案的问题的重要部分。我们提出了用于一维离散时间量子行走进化的量子币参数的估计,使用机器学习算法的概率分布。我们表明,我们已经实现的模型能够估计这些演化参数,以一个良好的精度水平。我们还实现了一个能够同时预测多个参数的深度学习模型。由于离散时间量子行走可以用作量子模拟器,因此当从被模拟的量子系统的概率分布外推量子行走参数时,这些模型变得重要。
2020-07-09 quant-ph