Deterministic Algorithms for the Hidden Subgroup Problem
我们提出了确定性算法的隐藏子群问题。第一个算法,阿贝尔群,实现了相同的渐近最坏情况下的查询复杂度的最佳随机化算法,即O($\sqrt{ n}\,$),其中$n$是组的顺序。用于非阿贝尔群的类似算法在最优随机化查询复杂度的$\sqrt{ \log n}$因子内。隐藏子群问题的最著名的随机算法具有对输入敏感的预期查询复杂度,即O($\sqrt{ n/m}\,$),其中$m$是隐藏子群的阶。在本文的第一个版本(arXiv:2104.14436v1 [cs.DS])中,我们询问是否存在一种确定性算法,其查询复杂度对隐藏子群的阶有类似的依赖性。针对这个问题,Ye和Li(arXiv:2110.00827v1 [cs.DS])提出了阿贝尔群的确定性算法,该算法用O($\sqrt{ n/m }\,$)查询解决问题,用O($\sqrt{ n (\log m) / m} + \log m$)查询找到隐藏子群。此外,他们展示的实例表明,在一般情况下,问题的确定性查询复杂性可能是O($\sqrt{ n/m } \,$),并找到整个子群也可能是O($\sqrt{ n/m } \,$),甚至$ω(\sqrt{ n/m } \,)$。我们提出了一个不同的确定性算法的隐藏子群的问题,也有查询复杂性O($\sqrt{ n/m }\,$)的阿贝尔群。算法可以说更简单。此外,它适用于非阿贝尔群,并具有查询复杂度O($\…
2022-06-10 cs.CC cs.DS math.GR
Local, deterministic hidden variable theories based on a loophole in Bell's theorem
本文通过在EPRB实验的背景下提出两个局部隐变量(LHV)规则,进一步推进了对量子力学(QM)基础的长期历史考察和争论,这两个规则违反了Bell不等式,但在合理的术语定义下仍然是局部的和确定的,并且与传统的QM预言近似一致。这些理论基于粒子的概率检测的一般思想,这取决于测量设备和粒子内的隐变量的相互作用,并且在数学上与傅立叶分析相关。隐变量分布的变化的基础上相对极化方向的关键差异是孤立的贝尔型定理的假设无效。第一种理论可以完全用符号来分析,而第二种理论则用数值方法来分析。特别是第二个属性被证明是近似一致的报告结果和不确定性,在所有三个方面的实验。在检测到的总光子对的方向的变化被证明是这些理论的一个基本特征。对主动与被动局部性的相关性作了一些评论。两个部分考虑这些想法相对于能量守恒和测量问题(波函数的崩溃)。其中一节提出了新的实验。
1998-08-05 quant-ph
Signal-Locality and Subquantum Information in Deterministic Hidden-Variables Theories
事实证明,任何再现隐藏变量“量子平衡”分布的量子理论的确定性隐藏变量理论,都必须在假设的“非平衡系综”的统计水平上预测瞬时信号的存在。这个“信号局部性定理”概括了德布罗意和玻姆的导频波理论的另一个特征,对于这个理论,人们已经知道信号局部性只在平衡状态下才成立。假设一定的对称性,下界推导出的“非定域性程度”的单态,定义为(平衡)分数的结果在一个翼的EPR实验的变化,响应于在遥远的角度设置的转变。显式计算表明,这些界限是满足导频波理论。非定域性的程度被解释为“亚量子信息”的平均位数传输超光,平衡合奏。有人提出,这个量可能会提供一个新的量子态的纠缠度量,和量子信息领域将受益于一个更明确的隐变量的方法。有人认为,信号定域性定理支持在其他地方提出的假设,即在遥远的过去,宇宙在隐变量水平上放松到一种统计平衡状态,在这种状态下,非定域性恰好被量子噪声所掩盖。
2001-12-23 gr-qc hep-th quant-ph
Probing quantum-classical boundary with compression software
我们的实验表明,这是不可能的模拟量子二分关联与确定性的通用图灵机。我们的方法是基于标准化信息距离(NID),允许比较两个数据,而无需详细了解它们的来源。利用NID,我们得到了两个局部确定性通用图灵机的输出相关输入的一个不等式。这个不等式被两个光子的最大纠缠偏振态所产生的相关性所破坏。使用免费提供的无损压缩程序显示违规行为。所提出的技术可以允许通过算法来补充量子物理学的常见统计解释。
2015-04-13 quant-ph
Non-signaling deterministic models for non-local correlations have to be uncomputable
量子力学假定随机结果。然而,一个以确定性方式做出同样输出预测的模型,原则上在实验上与量子理论是无法区分的。在这项工作中,我们认为这样的模型的上下文中的非本地设备独立的情况下。也就是说,我们研究了确定性地产生其输出的非局部盒对。众所周知,对于非本地的这些盒子,至少一个盒子的输出必须通过某种隐藏的信令依赖于另一方的输入。我们证明,如果确定性机制也是算法的,则存在一种协议,该协议在仅了解此类算法时间复杂度的任何上限的情况下,提取隐藏的信令并将其用于信息通信。
2016-06-27 quant-ph
Hidden Variables and the Large-Scale Structure of Spacetime
我们讨论如何嵌入量子非局域性在一个近似经典的时空背景下,一个问题,必须回答任何潜在的微观时空理论无关。我们认为,在确定性隐变量理论中,时空运动学的选择应取决于一般非平衡态的性质,它允许非局域信号。这样的信号提供了一个操作定义的绝对对称性,这可能自然地与一个首选的叶理经典时空。这个论证适用于任何确定性隐变量理论,也适用于平坦和弯曲的时空背景。我们包括一些关键的讨论爱因斯坦的1905年的“操作”相对论的方法,并比较它与庞加莱。
2005-10-15 gr-qc hep-th quant-ph
Extending quantum theory with AI-assisted deterministic game theory
本文提出用AI辅助的确定性博弈理论扩展量子理论,通过学习博弈奖励函数和非纳什解算法,探索本地隐变量理论的可能性。
2026-02-19 cs.AI cs.GT quant-ph
Signal-Locality in Hidden-Variables Theories
我们证明,所有确定性的隐变量理论,再现量子理论的“量子平衡”分布的隐变量,预测瞬时信号的存在,在统计水平的假设“非平衡合奏”。这个信号局部性定理推广了德布罗意和玻姆的导频波理论的另一个性质。该定理支持这样一个假设:在遥远的过去,宇宙松弛到一个统计平衡状态(在隐变量水平),其中非定域性恰好被量子噪声所掩盖。
2002-02-09 quant-ph
Hidden Variable Theory of a Single World from Many-Worlds Quantum Mechanics
我们提出了一种方法来找到一个初始状态矢量,普通的哈密顿时间演化遵循一个单一的分支多世界量子力学。由此产生的确定性系统似乎表现出随机行为的结果,随着时间的推移,连续出现的信息存在于初始状态,但以前没有观察到。
2017-10-26 gr-qc physics.hist-ph quant-ph
The fail of determinism and the limits of Bohm hidden variable theory
我们给出一个反例来说明决定论本身与量子力学是矛盾的。更准确地说,我们考虑一个简单的量子系统和它的环境,包括测量设备,并假设全球系统的时间演化,量子系统加上这个环境,是确定的,即。例如,时间演化由来自某些初始条件的动力学轨迹给出。在此基础上,证明了一类不符合量子力学的贝尔不等式,得出了量子系统是以非确定性方式演化的结论.为了抓住这一结论的趣味性,人们必须认识到,它不能从量子力学预言的贝尔不等式的当前实验违背中得出,因为这种违背与非定域实在论相容。
2009-09-21 quant-ph
The Extended Bloch Representation of Quantum Mechanics and the Hidden-Measurement Solution to the Measurement Problem
一个广义布洛赫球,其中的量子实体的任意尺寸的几何表示的状态,进行了研究和进一步扩展,也将测量。这种扩展表示构成了测量问题的一般解决方案,因为它允许导出玻恩定则作为隐藏变量的平均值,不描述量子实体的状态,但它与测量系统的相互作用。根据该模型化,量子测量通常被理解为由初始的确定性的类退相干过程、随后的非确定性的类退相干过程和最终的确定性的类纯化过程形成的三部分过程。我们还表明,量子概率一般可以解释为一阶非经典理论的概率,描述的情况下,最大的知识缺乏的过程中实现潜在的相互作用,在测量。
2015-12-15 math-ph math.MP quant-ph
Quantum Gravity Without Metric Quantization: From Hidden Variables to Hidden Spacetime Curvatures
本文针对玻姆力学向弯曲时空扩展的难题,提出无需度规量子化的协变玻姆力学框架,通过轨迹生成隐曲率替代度规叠加,为量子引力提供新视角,并通过模拟揭示曲率敏感干涉等关键效应。
2025-02-12 gr-qc quant-ph
Emergent Bifurcations in Quantum Circuit Stability from Hidden Parameter Statistics
Dankook University(檀国大学)
研究揭示量子电路稳定性受隐藏参数统计影响,通过分析发现电路分属稳健与脆弱类别,揭示小角度门对功能的关键作用,为设计抗压缩量子算法提供新思路。
2025-08-14 cond-mat.stat-mech quant-ph
Locality and Causality in Hidden Variables Models of Quantum Theory
受Popescu的隐藏非定域性例子的启发,我们详细阐述了这样一个猜想:直观上是非定域的量子态,即,纠缠,不承认局部因果隐变量模型。我们展示的量子态要么(i)是这个猜想的非平凡反例,要么(ii)具有一种新的更深隐藏的不可约非局域性。此外,我们提出了一个非局部复杂性分类计划建议后者的可能性。此外,我们表明,沃纳的(和类似的)隐变量模型可以扩展到一类重要的广义可观。最后将Fine关于随机隐变量与确定性隐变量等价性的一个结果推广到因果模型。
1997-04-30 quant-ph
A hidden variables model for non-relativistic quantum mechanics in terms of probabilities of particle paths
证明了在非相对论性量子力学(无自旋)中,跃迁几率可用粒子路径来描述,每条路径都有(正)几率。这导致了一个随机隐变量理论提供了一个直观的图片粒子运动。速度在每一时刻的变化都有一个概率,这个概率依赖于大范围内的势,与经典动力学的局部作用不同。因此,隐变量理论是非局部的,就像玻姆的,但不是确定性的。
2016-05-02 quant-ph
Hidden correlations in quantum jumps: A theory of individual trials
本文提出一种隐变量表述,通过引入命题选择规则统一量子与隐变量理论的相容性判据,揭示了个体试验中的隐关联,成功将离散量子跃迁与连续幺正演化相协调。
2025-09-14 quant-ph
A Toy Model for Local and Deterministic Wave-function Collapse
介绍和讨论了量子力学的一个定域的、确定性的玩具模型。它表明,当平均的隐变量,该模型产生相同的预测作为量子力学。在这里考虑的模型中,动态仅取决于检测时测量设备的设置,而不是如何选择这些设置。因此,该模型是局部因果的,但违反了统计独立性。我们表明,它既不是微调,也不允许超光速信号。
2021-08-20 quant-ph
A Family of Local Deterministic Models for Singlet Quantum State Correlations
Centro de Ciências Naturais e Humanas, Universidade Federal do ABC(自然与人文科学中心,联邦ABC大学)
本文提出了一种新的局部确定性模型,用于研究单量子态关联,在放松测量独立性假设下再现量子力学预测,揭示了局部决定论与量子力学之间的关系。
2024-08-18 quant-ph
Does Quantum Mechanics Save Free Will?
根据广泛接受的观点,古典(统计)物理学不支持客观不确定性,因为经典物理学的统计定律允许确定性的隐藏背景,而-正如阿瑟·费恩写的与格伦鲍姆的争论-“{\sl如果我们把量子理论的定律作为统计定律的范例,那么反自由主义的立场在统计世界中几乎没有喘息的空间。这样的世界。因此,与格伦鲍姆的主张相反,如果我们把非决定论定律看作是在量子理论中发现的那类定律,那么自由意志主义者“本来可以不这样做”确实从非决定论中得到了支持。“在这篇论文中,我将证明,恰恰相反,量子力学并不能拯救自由意志。例如,EPR实验与确定性世界是兼容的。他们承认一个确定性的局部隐藏参数的描述,如果确定性模型是“允许”来描述不仅测量结果,但也是“决定”的结果,无论这个或那个测量将被执行。因此,从量子力学推导意志自由是一种同义反复:从世界是不确定的假设推导出世界不可能是确定的。
1995-06-28 quant-ph
Deterministic Tensor Network Classifiers
我们提出了张量网络的特征提取和改进分类器的性能。这些网络可以确定性地初始化,并有可能在近期的中尺度量子(NISQ)设备上实现。特征提取通过仅在$\log N_{\text{pixels}}$量子位上进行幅度编码的图像的直接组合和压缩来进行。使用“量子堆叠”改进性能,这是一种确定性方法,可应用于任何分类器的预测,而不管其结构如何,并使用数据重新上传在NISQ设备上实现。这些程序被应用到张量网络编码的数据,并对10类MNIST和时尚MNIST数据集进行基准测试。在没有任何变分训练的情况下实现了良好的训练和测试精度。
2022-05-19 cond-mat.dis-nn quant-ph
What's wrong with Einstein's 1927 hidden-variable interpretation of quantum mechanics?
爱因斯坦的未发表的1927年确定性轨道解释的量子力学是严格审查,特别是关于爱因斯坦拒绝他的理论给出的理由。它表明,爱因斯坦发现令人反感的方面-相互依赖的粒子运动时,(多体)波函数factorises -是一个通用的属性,他的理论,但这一功能可以删除修改爱因斯坦的方法中的任何两种方式:使用的建议Grommer或在物理上重要的特殊情况下,使用一个更简单的技术。需要强调的是,相互依赖性的存在与否并不能决定轨迹理论的可接受性。研究表明,还有其他理由拒绝爱因斯坦的理论(以及两个修改后的理论),与其适用范围以及与经验预测的兼容性有关。爱因斯坦的理由拒绝是不是一个先验的理由丢弃的轨迹理论是证明了一个替代的确定性轨迹理论,显示类似的粒子相互依赖性,但与量子预测兼容。
2004-01-05 quant-ph
Can the present be the average of the future?
Sabanci University(萨班哲大学)
本文提出了一种量子力学的双态向量形式,通过将贝尔隐变量模型推广到更高维度,并赋予隐变量以物理意义,即一个随时间倒退演变的状态。一个简单的确定性和时间对称的测量规则允许我们获得Born规则。结果表明,概率性结果可以由确定性分配和未来状态向后传播到现在的平均值得出。该分配规则为Pusey、Barrett、Rudolph定理提供了另一种陈述和证明。
2026-05-19 quant-ph
Research on Hidden Variable Theories: a review of recent progresses
量子力学(QM)是现代物理学的支柱之一,大量的实验已经证实了它,许多技术应用都是以它为基础的,然而,在它发展的一个世纪以来,有关它的基础的许多方面仍然有待澄清。其中,从微观概率世界到宏观确定性世界的转变和量子非定域性。从这些问题的一个可能的出路是,如果QM代表一个未知的确定性理论的统计近似。本文从实验和理论两个方面综述了隐变量理论(HVT)的最新研究进展,重点介绍了直接应用于实验的结果。更详细地说,第一部分是对这一问题的历史介绍。本文介绍了Einstein-Podolsky-Rosen论证和关于HVT的第一次讨论,描述了Bell提出的对每一个局域HVT进行一般性实验检验的基本建议和实现它的第一次尝试,第二部分着重阐述了利用纠缠光子和其它物理系统进行结论性贝尔不等式实验的最新进展。最后,最后几节将简要讨论非本地HVT。
2007-01-12 quant-ph
Fiber Products of Measures and Quantum Foundations
鉴于量子基础,我们定义了经验模型(描述测量和结果的概率模型),隐变量模型(由未观测变量增强的经验模型)的概念,以及隐变量模型的各种属性,对于无限测量空间和有限结果空间的情况。因此,我们的框架是足够普遍的,包括,例如,量子实验,涉及在任意相对角度的自旋测量。在这个框架内,我们使用的概念,纤维产品的措施,以证明一般版本的两个决定性结果的隐变量模型。具体来说,我们证明:(i)每一个经验模型都可以由一个确定性隐变量模型实现:(ii)对于每一个满足局部性和隐变量独立性的隐变量模型,都存在一个实现等价的满足确定性和隐变量独立性的隐变量模型.
2014-01-15 quant-ph
Non-Contextual Hidden Variables and Physical Measurements
对于一个隐变量理论来说,在有限精度的测量中,它与量子理论是不可区分的,只要它的预言在精度范围内的某个测量中一致就足够了。Meyer最近指出,Kochen-Specker定理证明了自旋为1的粒子的理想自旋测量的确定性隐变量描述是不可能的,因此如果只考虑有限精度的测量,它可以有效地无效。我们概括这个结果:在任何有限维系统上,可以将一致的结果归因于投影值测量集合的稠密子集,或者归因于正算子值测量集合的稠密子集。因此,没有一个像Kochen-Specker这样的矛盾可以排除隐变量理论,它与量子理论在任何一类中通过有限精度的测量都无法区分。
1999-09-17 quant-ph
Locality and probability in relativistic quantum theories and hidden variables quantum theories
本文通过洛伦兹不变性判据证明无信号及真正随机性,排除确定性隐变量模型,并重新定义定域性以兼容量子场论。
2025-03-17 quant-ph
Schrödinger's unpublished hidden-variable model in the 1944-45 debate over the "Collapse of Determinism"
University of Geneva(日内瓦大学);Constructor University(Constructor 大学)
本文研究1944-1945年关于“决定论的坍缩”的辩论,发现薛定谔未发表的隐变量模型手稿,发布其首次转录与分析,指出该模型是原理验证而非支持决定论的证据。
2026-10-16 physics.hist-ph quant-ph
Understanding quantization: a hidden variable model
我们认为,要解决量子理论的基本问题,首先必须理解什么是经典系统的量子化。然后,我们提出了一种基于随机参数化的c-数替换确定性c-数的量化方法。与正则量子化不同的是,该方法没有算子排序的模糊性,并且所得到的量子系统具有简单的解释,即经典轨道系综的统计修改。然后,我们开发的测量没有波函数崩溃香格里拉导波理论,并指出新的可测试的预测。
2012-05-24 quant-ph
Proof of Bell's Inequalities for Generalized Hidden Variables Models
一些作者最近声称贝尔不等式(BI)不适用于某些类型的广义局部隐变量(HV)模型。这些索赔被拒绝,通过证明BI有效的一个非常广泛的类本地HV模型(确定性或随机,有或没有记忆,时间依赖或时间无关,设置依赖或设置独立,甚至允许经典的实验翅膀之间的通信)。在证明过程中澄清了局部性要求的确切含义。两个假设的确切作用,相当于贝尔的地方(参数独立性和结果独立性)明确显示,使用他们中的每一个在不同的步骤的证明。在不同的证明步骤中使用它们。
2002-12-02 quant-ph
Is Quantum Mechanics Compatible with a Deterministic Universe? Two Interpretations of Quantum Probabilities
将考虑两个问题:隐藏参数的问题和量子概率的Kolmogorovity问题。我们将从对量子力学概率的两种不同理解的角度来分析这两种情况。作为一个特殊的例子,我们的分析将集中在阿维尼翁型EPR实验上。它将表明,在这个实验中出现的量子力学概率可以被一致地理解为条件概率没有任何矛盾的后果。因此,在阿斯派克特实验中,没有任何东西暗示量子理论与确定性宇宙不相容。
1995-04-13 gr-qc quant-ph
Protecting the quantum interference of cat states by phase-space compression
猫态具有独特的相空间干涉特性,是理解量子力学基本原理和执行关键量子信息处理任务的理想候选者。然而,它们对光子损失非常敏感,这不可避免地减少了它们的量子非高斯特征。在这里,我们通过压缩猫态的相空间分布来保护这些非高斯特征免受光子损失。我们实现了这种压缩的确定性技术的基础上的回声条件位移操作的电路QED设备。我们提出了一种通用的技术,用于在高度线性玻色子模式中创建鲁棒的非高斯连续变量资源状态,并操纵其相空间分布,以实现增强的光子损失恢复能力。压缩猫态提供了一个有吸引力的途径,获得新的见解量子基础和量子精密测量,并为开发内在更多的保护玻色子码字的量子纠错。
2022-12-02 quant-ph
Von Neumann's 'No Hidden Variables' Proof: A Re-Appraisal
自1965年约翰·贝尔的分析以来,文献中的共识是冯·诺依曼的“无隐变量”证明未能排除任何重要的隐变量。贝尔提出了一个问题,即是否可以证明任何隐变量理论都必须是非定域的,在这个意义上就像玻姆的理论一样。他的开创性成果为这个问题提供了一个积极的答案。我认为贝尔的分析误解了冯·诺依曼的论点。冯·诺依曼证明了从色散自由(确定性)态的隐变量理论中恢复量子概率是不可能的,其中量子可观测量被表示为理论的“beables”,使用贝尔术语。也就是说,量子概率不能反映beable的预测量值的分布,而是必须以其他方式导出,例如,就像玻姆的理论一样,概率是一个动态过程的假象,而这个动态过程实际上并不是对系统任何可能性的测量。
2010-06-02 quant-ph
Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments
本文提出了一种广义 Kochen-Specker 定理,排除了结果分配集合为 {0, p, 1-p, 1} 的隐变量理论,并构建了双人非局部博弈展示了其设备无关应用。
2024-10-15 quant-ph
Deterministic Preparation of Dicke States
迪克状态$|D_k^n\rangle$是所有$n$量子比特状态与汉明权重$k$的等权重叠加(即,长度为$n$的所有字符串在二进制字母表上恰好具有$k$ 1)。迪克态是一类重要的纠缠量子态,其尤其用作组合优化量子算法的起始态。我们提出了一种制备Dicke态的确定性量子算法。作为量子线路实现,我们的方案使用$O(kn)$门,具有深度$O(n)$,并且不需要辅助量子位。我们的方法的电感性质允许线性深度准备任意对称纯态和-在反向使用-产生一个quasilinear-depth电路有效压缩的量子信息的形式对称纯态,改善现有的工作需要二次深度。所有这些属性甚至适用于线性最近邻架构。
2019-04-15 cs.DS quant-ph