General conditions for universality of Quantum Hamiltonians
最近的工作已经证明了普遍哈密顿的存在-简单的自旋晶格模型,可以模拟任何其他量子多体系统到任何期望的精度水平。到目前为止,普适性的证明依赖于明确的结构,适合于每个特定的泛哈密顿族。在这项工作中,我们超越了这种方法,并完全分类的模拟能力的量子哈密顿的复杂性类。我们这样做,通过推导出必要的和充分的复杂性理论条件表征普遍的量子哈密顿。虽然结果涉及模拟哈密顿模拟的理论-一个有前途的应用近期量子技术-证明依赖于抽象的复杂性理论概念和量子计算理论。除了为以前的哈密顿普适性结果提供简化的证明,并为新的普适性构造提供一条途径外,本文的结果还深入了解了普适性的起源。例如,最后解释前面提到的泛哈密顿量族和复杂性理论中出现的哈密顿量族之间的巧合。
2022-02-02 quant-ph
A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
最近,Motes,Gilchrist,Dowling & Rohde [Phys. Rev. Lett. 113,120501(2014)]提出了一种使用光纤环路架构的光子玻色子采样方案。在这里,我们表明,相同的架构可以修改,以实现完整的,通用的线性光学量子计算,在各种化身。该方案采用两个嵌入式光纤环,一个按钮光子源,三个动态控制分束器,和一个时间分辨的光电探测器。该架构只有一个干扰点,因此可能比其他方案更容易对齐。该方案的实验复杂度是恒定的,无论计算的大小,仅受光纤长度和它们各自的损耗率的限制。
2014-10-02 quant-ph
Universal Hamiltonians for Exponentially Long Simulation
我们构造一个哈密顿量,其动力学模拟其他哈密顿量的动力学指数长的时间在系统大小。哈密顿量是与时间无关的、局部的、一维的和平移不变的。因此,我们表明(合理的计算复杂性假设下),电路的复杂性的酉动力学下,这个哈密顿量随着时间的增长稳定的指数值的系统大小。这一结果使Susskind最近的猜想,在AdS/CFT对应的上下文中,两个共形场理论的热场双态与全息对偶的时间演化具有随时间线性增加的电路复杂性,直到指数时间。
2017-10-24 hep-th quant-ph
Universal Growth of Krylov Complexity Across a Quantum Phase Transition
University of Luxembourg(卢森堡大学);Donostia International Physics Center(圣塞巴斯蒂安国际物理中心)
通过研究横场Ising模型和长程Kitaev模型,发现Krylov复杂度的所有累积量均表现出与Kibble-Zurek缺陷密度相同的幂律标度,且分布渐近为高斯分布,并给出了任意二阶量子相变中复杂度增长的普适标度论证。
2026-05-24 quant-ph
Unfolded Krylov complexity: universal chaotic dynamics without false positives
Julius-Maximilians-Universität Würzburg(维尔茨堡大学);Shanghai Jiao Tong University(上海交通大学);Pohang University of Science and Technology(韩国科学技术院);Instituto de Física Teórica UAM/CSIC(马德里自治大学/西班牙国家科学研究委员会理论物理研究所)
本研究提出展开的Krylov复杂度方法,通过预处理能谱消除可积系统的虚假混沌峰值,实现对真实多体 scrambling 的更可靠诊断。
2026-09-18 hep-th nlin.CD quant-ph
Universal Configuration for Optimizing Complexity in Variational Distributed Quantum Circuits
本研究证明变分分布式量子电路中存在通用最优配置,能以最小深度最大化电路复杂性,并通过马尔可夫矩阵度量及数值比较验证了该结论。
2025-08-06 quant-ph
Bridging Krylov Complexity and Universal Analog Quantum Simulator
Fudan University(复旦大学);Institute for Advanced Study, Tsinghua University(清华大学高等研究院);Hefei National Laboratory(合肥国家实验室)
本文提出通用Krylov复杂度作为衡量类比量子模拟器实现特定量子操作复杂度的指标,通过构建块Krylov基,展示其在预测操作实现最小时间方面的有效性。
2026-05-08 quant-ph
Transitions in Entanglement Complexity in Random Circuits
纠缠是量子力学的定义性特征。两体纠缠的特征是冯诺伊曼熵。然而,纠缠不仅仅是用一个数字来描述的;它还以其复杂程度为特征。纠缠的复杂性是量子混沌的起源、纠缠谱统计的普遍分布、解纠缠算法和未知随机电路的量子机器学习的困难以及普遍的时间纠缠波动的根源。在本文中,我们用数值方法展示了如何通过在随机Clifford电路中掺杂$T$门来驱动从简单纠缠模式到通用复杂模式的交叉。这项工作表明,量子复杂性和复杂纠缠源于纠缠和非稳定剂资源的结合,也称为魔术。
2022-09-20 quant-ph
Experimental test of universal complementarity relations
互补性限制了不相容的量子观测量可以联合测量的精度。尽管有流行的概念,海森堡测不准关系并没有量化这个原理。我们报告的实验验证普遍有效的互补关系,包括改进的关系在这里得到的。我们利用两个光子量子比特之间的爱因斯坦-波尔多尔斯基-罗森相关性,共同测量一个不兼容的可观测量。我们的测量误差的乘积低到足以违反广泛使用但不普遍有效的阿瑟-凯利关系。
2013-05-30 quant-ph
Quantum Oracles in Terms of Universal Gate Set
我们提出了一个系统的量子线路的建设实现Grover的数据库搜索算法的任意数量的目标。我们引入了一个新的运营商,翻转的标志的目标,并评估其电路的复杂性。找到了基于该算子的数据库搜索算法的电路复杂度小于传统算法的条件。
2011-08-01 quant-ph
Universal transition of spectral fluctuation in particle-hole symmetric system
本文在随机矩阵框架下研究具有粒子-空穴对称性的多参数系统,发现平均局域能级间距比随复杂度参数呈对数变化,并证明该对数依赖在插值系综及二维SSH模型中具有普适性。
2023-08-09 cond-mat.stat-mech quant-ph
Transitions in entanglement complexity in random quantum circuits by measurements
掺杂非克利福德门的随机克利福德电路表现出向普适纠缠谱统计[1]和量子混沌行为的转变。在文献[2]中我们证明了将$O(n)$非Clifford门注入到$n$ -量子比特Clifford电路中会驱动纯度涨落向普适值的跃迁。在本文中,我们表明,掺杂的Clifford电路与$O(n)$单量子比特非Clifford测量是必要的和足够的驱动过渡到普适波动的纯度。
2021-10-04 math-ph math.MP quant-ph
Causal Wave Mechanics and the Advent of Complexity. III. Universal structure of complexity
普遍的动态不确定性,发现在第一部分和第二部分的这一系列文件的情况下,哈密顿量子系统,进一步指定揭示层次结构的层次动态冗余的“实现”的形式的内在概率的“基本动力学分形”的问题,并确定分形特征的观测量。这种内在的分形是作为一个自然的,因果推导的相互作用和相应的完整的解决方案的系统的动态行为的属性。一个问题的基本动力学分形的每一个分支,以及它出现的概率,都可以在主动力学方程(在我们的例子中是薛定谔方程)的扩展非微扰分析中得到,这与在规范的单值方法中基本上限制的分形模拟相反。在哈密顿量子系统的动力学混沌分析的结果,第一至第三部分,然后进行讨论和推广。从不同的角度分析了动态不确定度的物理根源。的基本后果,涉及传统的,酉(=单值)量子力学的基本扩展,进行了总结。最后,我们强调的普遍性的新兴概念的动态多值性(或redundancy),因果随机性(或动态不确定性),第一原理概率,(非)可积性,一般的解决方案,和物理复杂性适用于任何类型的真正的动力系统。
1999-03-25 chao-dyn nlin.CD quant-ph
Optimal Universal Uncertainty Relations
我们研究了普遍的不确定性关系,并提出了一种称为联合概率分布图的方法来改进[Phys. Rev. Lett.]中独立构造的优化界。111,230401(2013)]和[J. Phys. A. 46,272002(2013)]。结果给出了任意非负Schur凹函数所满足的与状态无关的不确定关系。另一方面,熵测不准关系的一个引人注目的最新结果是直和优控制关系。在本文中,我们说明我们的界限,显示他们如何提供一个补充,在[物理。89,052115(2014)]。
2016-10-28 quant-ph
A Universal Formulation of Uncertainty Relation for Errors under Local Representability
给出了量子测量的不确定关系的一个通用公式,并着重讨论了量子测量在给定状态下用经典测量表示的可能性。由于框架的简单性和操作有形性,所得到的一般关系允许自然的操作解释和表征,因此也是实验验证的。鉴于普遍制定,海森堡的哲学的不确定原理也重新审视,它是重新制定和重申,作为一个完善的不去定理,虽然可能在一个较弱的形式比原来的意图。事实上,这些关系本质上是它们特殊情况的推论,包含了几个先前已知的关系,包括最著名的量子测量的阿瑟-凯利-古德曼、小泽和渡边-佐川-上田关系。薛定谔关系(因此标准的肯纳德-罗伯逊关系也是它的平凡推论)也被证明是一个特殊的情况下,测量是无信息的。
2022-03-31 quant-ph
Relations between cloning and the universal NOT from conservation laws
我们讨论了克隆和非操作之间的某些关系,可以单独从守恒定律。这些关系将克隆的限制与{ \em other}自然法则可能施加的NOT操作联系起来。我们的结果是相当普遍的,在经典和量子力学的世界,最优和次优操作,以及玻色子以及费米子。
2005-06-27 quant-ph
Universal relations for the two-dimensional spin-1/2 Fermi gas with contact interactions
本文给出了具有成对接触相互作用的二维费米气体的普适关系。这些关系的推导是可能的,通过获得一个广义函数-选择器-在动量表示的明确形式。选择器以直接的方式实现两个费米子之间的短距离边界条件,并导致简单推导的普适关系,在Tan的三维气体原始方法的精神。
2011-12-01 cond-mat.quant-gas quant-ph
Universal joint-measurement uncertainty relation for error bars
我们制定并证明了一个新的,普遍有效的不确定性关系的必要误差栏宽度在任何近似联合测量的位置和动量。
2007-07-28 math-ph math.MP quant-ph
A Universal Formulation of Uncertainty Relation for Error-Disturbance and Local Representability of Quantum Observables
量子不确定性的一个普遍的公式,关于量子不确定性,量子测量,其不可避免的观察者的影响,提出了额外的重点是在一个给定的状态量子可观的表示。该框架的操作有形性确保了所产生的一般关系接受自然的操作解释和表征,从而可能最重要的是,它们的实验可验证性。鉴于普遍制定,海森堡的原始哲学的不确定原理,最典型的例子,在他著名的伽玛射线显微镜Gedanken实验,是重新审视;它是重新制定和重申,作为一个完善的不去定理,虽然可能在一个较弱的形式比原来的意图。这些关系本质上是其特殊情况的推论,包含了几个已知的关系,包括最著名的标准Kennard-Robertson关系、联合测量的Arthurs-Kelly-Goodman关系以及误差和误差干扰的Ozawa和Watanabe-Sagawa-Ueda关系。
2022-04-26 quant-ph
Strongly Universal Quantum Turing Machines and Invariance of Kolmogorov Complexity
我们证明了存在一个通用的量子图灵机(UQTM),它可以模拟每一个其他的QTM,直到其他QTM已经停止,然后以概率1停止自己。这扩展了Bernstein和Vazirani的工作,他们已经证明存在一个UQTM,可以模拟任意但预先分配的时间步长的每一个其他QTM。作为这个结果的推论,我们给出了严格的证明,量子Kolmogorov复杂性定义的Berthiaume等人。是不变的,即取决于选择的UQTM只有一个附加常数。我们的证明是基于一个新的数学框架QTM,包括彻底分析其停机行为。我们引入相互正交的停顿空间的概念,并表明,在输入量子比特串编码的信息总是可以有效地分解成一个经典的和量子的一部分。
2007-08-11 cs.IT math-ph math.IT
Edge of entanglement in non-ergodic states: a complexity parameter formulation
本文用复矩阵多参数 Gaussian 系综刻画二分基下的非遍历纯态,提出复杂度参数并揭示纠缠熵随子系统尺寸的普适标度与临界区域。
2024-12-10 cond-mat.dis-nn quant-ph
Breaking the Fluctuation-Dissipation Relation by Universal Transport Processes
远离平衡的普遍现象表现出额外的独立标度指数和功能相比,热普遍行为。对于一个超冷玻色气体的例子,我们模拟非平衡输运过程中的一个普遍的标度制度,并显示它们如何导致打破的波动耗散关系。因此,在时间和空间中的不同点之间的谱函数(标度因子)和统计相关性(反标度因子)的标度变得线性独立,具有不同的动态标度指数。作为这种现象的宏观特征,我们在统计两点相关器中识别出一个传输峰,该峰在显示玻色气体准粒子峰的谱函数中不存在。
2019-05-03 cond-mat.quant-gas cond-mat.stat-mech hep-ph