A Quantum Search Algorithm for a Specified Number of Targets
对Chen和Diao的量子搜索算法进行了修改,使其能够搜索任意指定数目的目标项,该算法在未排序的数据库中确定地找到单个目标项。如果目标数量nu_0是四的幂,则新算法肯定会使用(1/2)(3(N/nu_0)^{log_base_4(3)}-1)\approx(1/2)(3(N/nu_0)^{0.7925}-1)Oracle调用在n项数据库中找到其中一个目标,其中N是大于或等于n的最小四次幂。如果nu_0不是4的幂,则算法将以至少一半的概率使用不超过(1/2)(9(N/nu)^{log_base_4(3)}-1)个调用来找到目标之一,其中nu是大于或等于nu_0的4的最小幂。
2001-11-10 quant-ph
Monitored Recurrence of a One-parameter Family of Three-state Quantum Walks
本文研究了直线上单参数族三态量子游走的监测回归性,通过选择合适的硬币空间基底简化计算,证明了 Polya 数取决于硬币参数及初始硬币状态,并简要探讨了精确量子态回归性。
2023-11-27 quant-ph
Time and Spacetime: The Crystallizing Block Universe
未来的性质与过去的性质完全不同。当量子效应显著的时候,未来会显示出量子怪异的所有迹象,包括对偶性、不确定性和纠缠。随着时间的推移,在状态矢量约化的时间不可逆过程发生之后,过去出现了,先前的量子不确定性被确定的粒子身份和状态的经典确定性所取代。现在的时间是这种转变主要发生的地方,但这个过程并不是均匀地发生的:来自延迟选择和相关实验的证据表明,量子不确定性的孤立补丁仍然存在,并且它们从概率到确定性的转变只是在以后发生。因此,当量子效应显著时,经典的演化块宇宙(EBU)的图像就被置换为结晶块宇宙(CBU)的图像,后者反映了从不确定性到确定性的量子转变,但在足够大的尺度上与EBU相似。
2009-12-04 gr-qc quant-ph
Unambiguous unitary quantum channels
引入了无歧义幺正映射和无歧义幺正量子信道,并导出了它们的一些性质。这些性质确保了实现无歧义幺正量子信道所涉及的测量的某种简单形式。讨论了非零概率的纠错和非零概率的无二义性幺正量子信道。我们不仅重新推导出了一组错误是可纠正的确定性的著名的条件,但也得到了一个必要和充分条件的错误所造成的噪声信道是可纠正的任何非零概率。当要求所有消息以相等的成功概率传输时,部分纠缠态的密集编码也可以看作是一个无二义性的幺正量子信道,导出了最大可达成功概率,并得到了最优协议.
2008-11-14 quant-ph
Optimal distinction between non-orthogonal quantum states
给定一组有限的线性无关的量子态,观察者在检查单个量子系统时,有时可以确定地识别它的状态。然而,除非这些量子态是正交的,否则存在有限的失败概率。给出了具有任意先验概率和任意检测值的三种状态的最优区分问题的完整解。概述了对三个以上状态的概括。
1998-04-12 quant-ph
Hamiltonian and measuring time for analog quantum search
在这项研究中,我们推导出一个哈密顿量,以确定解决模拟量子搜索问题的模拟格罗弗算法。初始状态的一般形式被认为是。由于评估的测量时间,找到标记状态的概率的单位是至关重要的问题,特别是当玻尔频率是高的,我们然后给出了精确的公式作为函数的所有给定的参数的测量时间。
2002-10-30 quant-ph
Modeling the Disjunction Effect within Classical Probability: A New Decision Process Model and Comparison with Quantum-like Models
Nagoya University(名古屋大学)
本文提出一种新的经典决策模型,通过连续期望参数和分层期望池来处理不确定性,证明其能实现任意观察到的背叛率三元组,同时严格遵守经典概率定律,与量子类模型在可观察率表达上具有相同能力。
2026-03-24 q-bio.NC quant-ph
Doubling the Success of Quantum Walk Search Using Internal-State Measurements
在典型的离散时间量子行走算法中,人们测量行走者的位置,同时忽略其内部的自旋/硬币状态。而不是忽略在这个内部状态的信息,我们表明,另外测量它的成功概率增加了一倍,许多量子空间搜索算法。例如,这使得Grover的非结构化搜索问题可以确定地解决,而不是在仅测量步行者的位置时以1/2的概率解决,因此额外的测量产生的搜索算法平均速度是没有它的两倍。因此,离散时间量子行走的内部状态包含有价值的信息,可以用来改进算法。此外,我们确定的条件下,空间搜索问题的规则图是服从这种加倍的成功概率,这涉及到图解分析搜索使用退化微扰理论和推导出一个有用的公式如何量子行走在其减少的子空间。
2016-09-23 quant-ph
The Cost of Certainty: Shot Budgets in Quantum Program Testing
Toronto Metropolitan University(多伦多都会大学)
本文提出统一框架,分析量子程序测试所需测量次数,对比逆测试、交换测试和卡方测试的效率,并引入程序级预算方法,指导实践者在验证中平衡严谨性与成本。
2025-10-25 cs.SE quant-ph
Recurrence in discrete-time quantum stochastic walks
Czech Technical University in Prague(布拉格捷克理工大学)
本文研究了离散时间量子随机游走中递归现象,发现经典随机性可抑制递归概率,并展示了其在量子-经典相互作用中的稳健性。
2026-01-14 quant-ph
Two-way communication with a single quantum particle
在这封信中,我们表明,通信时,限制在一个单一的信息载体(即单个粒子)和有限的传播速度是从根本上限制经典系统。另一方面,量子系统可以超越这一限制。我们表明,通信绑定到一个单一的量子粒子的交换(在不同的空间位置叠加)可以导致“双向信令”,这是不可能的经典物理。我们量化的经典和量子的情况下,赢得一个游戏的概率远的球员之间的差异。我们将我们的结果推广到任意数量的缔约方,我们表明,成功的概率是渐近减少到零的缔约方的数量的增长,所有经典的战略。相比之下,量子策略让玩家可以肯定地赢得游戏。
2018-02-20 quant-ph
Probabilistic Links Between Quantum Classification of Patterns of Boolean Functions and Hamming Distance
Ionian University(伊奥尼亚大学);National Technical University of Athens(雅典国立技术大学)
本文研究了量子布尔函数分类与汉明距离之间的概率关系,通过整合量子计算、信息论和组合学的概念,探讨了汉明距离作为分析函数分类偏差的度量标准。实验结果证实汉明距离是验证最近邻分类过程的关键度量标准,发现分类成功率随汉明距离单调递减,但在特定类别中存在例外,揭示了类别内部的异质性。研究还证明这些偏差并非随机,而是系统且可预测的,并量化了这些不规则性,将潜在误差转化为可控现象。本文的主要创新是首次确定了分类概率的精确汉明距离区间,为量子分类的概率评估提供了新工具。
2025-10-14 quant-ph
Interactive quantum advantage with noisy, shallow Clifford circuits
Bravyi等人最近的工作构建了一个关系问题,一个有噪声的恒定深度量子线路(QNC $^0$)可以以接近确定性(概率$1 - o(1)$)解决,但任何有界扇入恒定深度经典电路(NC $^0$)都以恒定概率失败。我们表明,这种鲁棒性噪声可以实现在其他低深度量子/经典电路分离在这方面。特别是,我们展示了一个一般的策略,增加噪声容忍的交互式协议的格里尔和谢弗。因此,我们得到了噪声QNC $^0$电路和AC $^0[p]$电路之间的无条件分离的所有素数$p \geq 2$,和噪声QNC $^0$电路和对数空间经典机器之间的条件分离的一个合理的复杂性理论的猜想。这种简化的一个关键组成部分是显示经典模拟任务的平均情况硬度-也就是说,显示量子交互任务的经典模拟仍然是强大的,即使它被允许在均匀随机输入上以恒定概率出错。我们表明,即使对于$\oplus$ L-难以模拟的量子任务也是如此。为此,我们借用了密码学中使用的随机编码技术。
2021-09-27 cs.CC quant-ph
Quantum Back Flow Across a Black Hole Horizon in a Toy Model Approach
量子回流(QBF)是几年前发现的一种纯量子现象,其中找到一个方向上的粒子的概率是非零的(并在一定时间内增加),即使粒子在相反方向上具有确定的速度。本文研究了量子粒子穿过史瓦西黑洞事件视界的量子BF。在一个玩具模型的方法,我们考虑两个传入的解决方案的叠加,并观察概率密度和概率流。我们明确地证明了在事件视界周围的一个小区域内存在非零的量子回流。这与经典的黑洞图像形成对比,一旦激发穿过视界,它就永远从外部世界消失了。这一现象的更深层次的含义是推测。我们还研究了另一个时空的视界,林德勒时空,在那里的现象只能在林德勒楔研究量子回流。
2021-10-14 gr-qc hep-th quant-ph
Disappearance of measurement-induced phase transition in a quantum spin system for large sizes
Harish-Chandra Research Institute, A CI of Homi Bhabha National Institute(哈里什-昌德拉研究所,霍米·巴哈国家学院成员机构);University of Calcutta(加尔各答大学)
研究在大尺寸量子自旋系统中测量诱导相变的消失,通过分析生存概率、纠缠度和广义几何度,发现临界时间τ_c随系统规模L的平方根衰减,且在热力学极限下趋近于零。
2026-04-21 cond-mat.stat-mech quant-ph
Why Everettians Should Appreciate the Transactional Interpretation
埃弗雷特方法的吸引人之处在于它令人钦佩的精神,即以禅宗般的“初学者的头脑”来接近量子难题,以试图想象纯粹形式主义可能会对量子现实说些什么,即使这一旅程会导致一个奇怪的地方。有人认为,量子力学(TI)的交易解释,适当的解释,共享相同的动机和实现更多,少得多的概念困惑,考虑到迄今为止被忽视的量子形式主义本身的特点(即先进的状态)。特别是,TI不需要谈论大脑状态,意识或观察者(理性或其他)。在它的可能性变体(“PTI”)中,它具有现实主义的优点,将状态向量分支视为真正的动态实体,而不必解释所有相关结果实际上是如何或为什么发生的(他们没有),如何在分叉观察者的跨时间身份的某种连贯概念中解释大量的对应观察者(观察者在TI中不会分叉),也不知道所有结果的确定性如何与任何连贯的概率理论相一致,更不用说波恩概率了(波恩概率在TI中自然出现)。简而言之,TI正是肯特在他的作品(2010)中寻找的一个世界的解释。
2010-03-04 physics.pop-ph quant-ph
Algebraic assignments of truth values to experimental quantum propositions
实验量子命题的主要承载者是什么?正如现代文献中广泛接受的那样,这些实体不是真与假的承载者,而是概率值的承载者。因此,它们的真值可以被认为不超过退化概率(即,只有0和1的值)。对于实验量子命题的逻辑,概率语义优先于命题语义的数学动机是格里森定理。它证明了希尔伯特空间的闭线性子空间上的概率测度理论(代表实验量子命题)不允许任何概率测度只有0和1的值。--与此相反,在本文中,它是宣布,实验命题的量子系统是真值的主要载体。正如本文所证明的,有限维等于或大于2的可分希尔伯特空间的代数性质不允许无色散的赋值(即真值赋值),即,从原子命题的集合到两个对象(真和假)的集合的全函数。提供一个概率函数可以被解释为真值赋值的(不)确定性的度量,赋值不能是无色散的这一事实为实验量子命题的逻辑提供了概率语义。
2019-10-24 math-ph math.MP quant-ph
Exact quantum splitting and the structure of finite algebras
School of Computer Science, University of Birmingham(伯明翰大学计算机学院);CISITS Lab, Department of Mathematics, Universitas Indonesia(印度尼西亚大学数学系)
该研究针对有限域上多项式因式分解的Berlekamp算法,提出一种无条件精确量子实现,可确定性完成有限代数的Wedderburn分解,减少了对经典假设的依赖。
2026-10-20 cs.CC quant-ph