Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
本文通过将算符演化映射为经典马尔可夫过程进行蒙特卡罗模拟,以多项式成本研究了对偶酉线路中的算符动力学和纠缠增长,揭示了算符密度的指数收敛规律及由门参数控制的纠缠增长临界相变。
2025-03-26 cond-mat.stat-mech cond-mat.str-el hep-th
Monte-Carlo sampling of energy-constrained quantum superpositions in high-dimensional Hilbert spaces
最近的研究在高维希尔伯特空间中的量子统计系综的性质遇到了困难与Monte-Carlo抽样的量子叠加的能量期望值的限制。一个简单的蒙特卡罗程序将能量约束流形封闭在一个更大的流形内,这是很容易采样的,例如,一个超立方体。这样的采样例程的效率随着希尔伯特空间的维度的增加而指数地降低,因为封闭流形的体积变得指数地大于感兴趣的流形的体积。本文探讨了如何通过改变包围能量约束流形的流形的形状来优化上述例程。对于14维希尔伯特空间,采样效率的改进约为5倍。上述算法的优点是,它不损害严格的统计性质的抽样结果,因此可以用来测试其他更复杂的蒙特卡洛例程。目前的尝试,以优化封闭的流形也带来了洞察的能量约束流形本身的几何性质。
2011-02-02 cond-mat.stat-mech quant-ph
Determinant Quantum-Quantum Monte Carlo: Coherent Auxiliary-Field Sampling
Cornell University(康奈尔大学)
该研究提出DQ²MC量子算法,将DQMC核心的辅助场采样迁移至量子计算机,消除马尔可夫链,电路深度更优,其费米子符号问题成本与量子弱值后选择开销精确对应。
2026-09-01 cond-mat.stat-mech cond-mat.str-el hep-lat
Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
在简单的铁磁量子伊辛模型中,其特征在于有效的双阱能量景观,路径积分蒙特卡罗(PIMC)模拟的特征隧穿时间已被证明与非相干量子隧穿时间成比例,即,作为$1/Δ^2$,其中$Δ$是隧道间隙。由于非相干量子隧穿被量子退火器(QAs)用于解决优化问题,因此该结果表明使用QAs w.r. t没有量子优势。量子蒙特卡罗(QMC)模拟。一个反例是最近引入的三叶草模型,其中拓扑障碍导致PIMC隧穿动力学相对于非相干量子隧穿的指数减慢,为潜在的量子加速打开了大门,即使是随机模型。在这项工作中,我们研究了基于扩散蒙特卡罗(DMC)算法的投影QMC模拟的隧穿时间,没有指导功能,表明它的尺度为$1/Δ$,即,甚至比非相干量子隧穿时间更有利,无论是在简单的铁磁系统中还是在更具挑战性的三叶草模型中。然而,仔细比较DMC基态能量和精确的解决方案可用于横向场伊辛链点在指数缩放的计算成本需要保持一个固定的相对误差作为系统大小的增加。
2017-11-21 cond-mat.stat-mech quant-ph
The Ising ferromagnet as a self-correcting physical memory: a Monte-Carlo study
量子计算的出现预示着人们对物理存储器重新产生了兴趣--物理上可实现的结构,提供可靠的数据存储,仅在访问点进行纠错。在这里,我们研究一个模型的经典物理存储器,能够存储一个经典的位,铁磁伊辛模型的基础上1-和2-维正方形晶格。我们利用蒙特卡罗模拟以及在高温极限的解析解。在高温下,一维和二维伊辛模型都表现得像一个非相互作用模型,尽管有效自旋数和有效自旋翻转率都有所减少。与一般的论点,我们确认数字(i)的信息存储时间是独立的系统大小在一维,(ii)在两个维度,在温度低于昂萨格相变温度T,信息存储时间与系统大小呈指数增长。有趣的是,即使在T以上,也会发现增加系统大小的一些好处,尽管寿命的增加不是指数级的。
2012-01-06 cond-mat.stat-mech quant-ph
Comparing quantum and classical Monte Carlo algorithms for estimating Betti numbers of clique complexes
Quantinuum;IBM Research(IBM研究院)
本文在新的模块化框架下比较了多种用于团复形Betti数估计的量子与经典Monte Carlo算法,推导了样本数上限,并通过重组模块提出了一种样本复杂度指数级改善的新量子算法。
2025-10-24 quant-ph
Resummation-based Quantum Monte Carlo for Entanglement Entropy Computation
基于重求和量子蒙特卡洛方法,提出ResumEE算法,高效精确计算SU(N)自旋模型的纠缠熵,并用于检测二维海森堡模型的量子相变标度数据。
2024-09-19 cond-mat.quant-gas cond-mat.str-el quant-ph
Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
非随机哈密顿量在其标准计算基的矩阵表示中的非对角元素中具有正号和负号,因此由于符号问题而不能通过标准量子蒙特卡罗方法有效地模拟。我们描述了我们的分析研究这种类型的哈密顿与无限范围的非随机以及随机相互作用的角度可能提高量子退火或绝热量子计算的效率。结果表明,多体横向相互作用,如$XX$和$XXXXX$与正系数附加到一个随机横向场伊辛模型呈现的哈密顿量的非随机和减少一阶量子相变在简单的横向场的情况下,一个二阶过渡。这意味着量子退火的效率是指数增强的,因为一阶跃迁具有指数小的能隙(因此具有指数长的计算时间),而二阶跃迁具有多项式衰减的能隙(多项式计算时间)。这里给出的例子代表了罕见的情况下,强量子效应,在这个意义上,他们不能有效地模拟在标准的量子蒙特卡罗,分析已被证明以指数方式提高效率的量子退火的组合优化问题。
2017-02-18 quant-ph
Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
我们发展了一种瞬子演算方法,导出了全连通量子自旋模型中亚稳态的热助隧穿衰变率的解析表达式。隧穿衰变问题可以映射为经典随机动力场的Kramers逃逸问题。利用路径积分量子蒙特卡罗(QMC)方法有效地模拟了该动力学场。我们分析表明,指数标度的自旋数的热辅助量子隧穿率和逃逸率的QMC过程是相同的。我们将这种效应与瞬子隧穿通道的存在联系起来,瞬子的隧穿通道由单格点磁化矢量的非线性动力学平均场论方程描述,并精确求解。最后,我们推导出“尖刺”的障碍形状时,自旋隧道和QMC率的规模与自旋$N$的数量多项式,而一个纯粹的经典的过势垒激活率的规模指数与$N$的标度关系。
2017-02-18 quant-ph
Can quantum Monte Carlo simulate quantum annealing?
最近的理论和实验研究表明,量子蒙特卡罗(QMC)模拟可以表现出类似于量子退火(QA)。理论分析是基于计算局部极小值之间的过渡率,在大自旋极限使用WKB(WentzelKramers-Brillouin)近似,高度对称系统的铁磁耦合量子比特。在QMC和非相干量子隧穿中观察到相同的跃迁速率,这意味着除了前因子之外,QA与QMC相比可能没有量子优势。量子退火被认为通过大尺度叠加和纠缠而不仅仅是非相干隧穿提供了量子优势。即使对于非相干隧穿,与上面观察到的QMC的标度相似性一般也不成立。在这里,我们比较了非相干隧穿和QMC逃逸微扰理论,这比WKB近似有更广泛的有效性。我们发现,当有多个同伦不等价的隧道路径时,这两个不缩放相同的方式。我们证明,通过例子,挫折可以产生指数数量的隧道路径,这在一定条件下可以导致指数优势的非相干隧穿经典QMC逃逸。我们提供了分析和数值证据,这样的优势,并表明,它持有超越微扰理论。
2017-03-27 quant-ph
Hybrid benchmarking of arbitrary quantum gates
我们提出了一个协议的交错随机基准任意量子门使用Monte Carlo抽样的量子态。它是普遍适用的,包括非Clifford门,同时保留随机基准的关键优势,如误差放大以及独立于状态准备和测量误差。这个属性对于许多当代系统中的实现是至关重要的。虽然该协议在量子位数上呈指数级扩展,但它在实验总数的数量级和经典预处理中的节省方面都优于平均门保真度的直接蒙特卡罗采样,这是指数级的。
2016-06-15 quant-ph
Exponential complexity and ontological theories of quantum mechanics
量子力学的本体论理论通过定义明确的经典变量描述单个系统,并将量子不确定性归因于我们对这些变量所代表的潜在现实的无知。我们认为一般类的本体论理论描述的量子系统的一组变量与马尔可夫(确定性或随机)的演变。本文首次证明了连续变量的个数不能小于2N-2,N是Hilbert空间的维数。因此,任何量子力学的本体论马尔可夫理论都需要一些随物理尺寸呈指数增长的变量。这一结果也是相关的量子蒙特卡罗方法的框架。
2008-01-25 quant-ph
Quantum algorithms for multivariate Monte Carlo estimation
本文研究了由多维随机变量描述的蒙特卡罗过程的期望结果的估计问题。我们紧密的量子查询的复杂性,这个问题的各种选择的Oracle访问的Monte Carlo过程和各种规范化条件,其输出变量和估计。更具体地说,我们设计的量子算法,提供了一个二次加速查询的复杂性方面的精度估计,并表明这些复杂性是渐近最优的,在我们的每一个场景。有趣的是,我们发现,对于我们考虑的大多数参数设置,这些精度方面的加速是以蒙特卡洛随机变量的维度(高达指数)放缓为代价的。我们还描述了我们的算法的几个应用程序,特别是在机器学习领域,并讨论了我们的结果的影响。
2021-07-07 quant-ph
Substochastic Monte Carlo Algorithms
本文介绍并形式化了次随机蒙特卡罗(SSMC)算法。这些算法,最初打算是一个更好的经典箔量子退火比模拟退火,证明是值得优化算法在自己的权利。在SSMC中,根据任意搜索空间上的已知分布初始化步行者群体,并将其改变为感兴趣的某些优化问题的解。本文的第一个论点表明,如何现有的经典算法,“去与赢家”(GWW),是一个限制的情况下,SSMC时,限制二进制搜索和特定的驾驶动态。虽然仅限于GWW,但SSMC更普遍。我们证明了(1)GWW可以在SSMC框架内有效地模拟,(2)SSMC可以比GWW以指数方式更快,(3)通过自然地结合结构信息,SSMC可以以指数方式优于最初启发它的量子算法,(4)SSMC在一般空间中表现出理想的搜索特性。我们的方法结合了遗传算法(GWW),理论概率(Fleming-Viot过程)和量子计算的思想。我们不仅证明了SSMC通常比竞争算法更有效,而且我们还希望我们将这些学科联系起来的结果将独立地影响每个学科。SSMC的一个实现版本以前已经作为Max-$k$-SAT的竞争性优化算法取得了一些成功。
2017-04-28 cs.DS quant-ph
Inclusion-Exclusion Principle for Open Quantum Systems with Bosonic Bath
本文分别在裸图量子蒙特卡罗方法和尺蠖蒙特卡罗方法中,提出了两种应用容斥原理对玻色图求和的快速算法。在尺蠖蒙特卡罗的情况下,所提出的快速算法给出了从费米子到玻色子系统的工作的扩展[“Inclusion-exclusion principle for many-body mechanics”,Phys. Rev. B,98:115152,2018]。我们证明了所提出的快速算法的计算复杂度从双阶乘下降到指数。数值实验验证了理论结果,并比较了方法的效率。
2021-05-07 quant-ph
Analytically continued physical states in the path-integral: a sign-problem-free Quantum Monte Carlo simulation of Bell states dynamics
重新考虑了路径积分的推导。结果表明,离散行动的表达是不唯一的,和路径积分域可以变形,使至少高斯路径积分成为probabilistic。这就引出了一个从高斯路径积分中进行无符号蒙特卡罗抽样的实用算法。此外,高斯量子系统(浴)对任何其他量子系统的动力学影响可以精确地表示为与经典非马尔可夫噪声的相互作用。我们讨论了这些发现的关系,贝尔定理和费曼猜想的指数复杂性的经典模拟的量子系统。在费曼路径积分中,我们得到了轨迹的准概率分布,而在解析连续的路径积分中,我们得到了准轨道的概率分布。
2016-10-25 quant-ph
A quantum computing approach to fixed-node Monte Carlo using classical shadows
本文提出用基于FCIQMC的固定节点蒙特卡罗方法结合经典阴影,避免AFQMC中指数级后处理,并在H4、二茂铁和苯上验证了方法效果及噪声影响。
2024-10-24 physics.chem-ph quant-ph
A Monte Carlo wavefunction method for semiclassical simulations of spin-position entanglement
本文提出了一种蒙特卡罗波函数方法,用于一维磁场梯度下自旋- $\frac12$系统的半经典模拟。我们的模型解决了确定什么经典力的原子时,它应该受到任意叠加的内部状态的冲突。空间自由度被认为是一个环境,纠缠与退相干的内部状态。原子在空间中遵循经典的轨道,其间穿插着自旋状态之间的概率跳跃。我们修改了传统的蒙特卡罗波函数方法,当发生人口转移时,而不是当人口后来通过指数衰减被丢弃时,在状态之间跳跃。这导致了一个在时间上连续的旋量波函数,并允许我们更准确地模拟经典粒子轨迹(环境变量的演化)。该模型对计算要求不高,并且与原子完整空间波函数的模拟非常一致。
2015-02-24 physics.atom-ph quant-ph
Variational Quantum Monte Carlo Method with a Neural-Network Ansatz for Open Quantum Systems
模拟具有大量自由度的多体开放量子系统的性质是解决量子科学和量子信息中几个突出问题的前提。该任务所带来的挑战在于密度矩阵的复杂性随着系统大小呈指数增长。在这里,我们开发了一种变分方法,有效地模拟非平衡稳态的马尔可夫开放量子系统的基础上变分蒙特卡罗和神经网络表示的密度矩阵。由于随机重构方案,将变分原理的应用转化为量子主方程的实际积分。我们测试的有效性的方法通过建模的二维耗散XYZ自旋模型上的晶格。
2019-06-29 cond-mat.dis-nn cond-mat.other quant-ph
Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification
通过量子计算来加速繁重的数值任务,现在在包括物理学和天文学中的数据分析在内的各个领域都在积极研究。本文在Gao等人工作的基础上,提出了一种新的用于引力波(GW)数据分析的量子匹配滤波算法,Phys. Rev. Research 4,023006(2022)[arXiv:2109.01535]。我们的方法使用量子算法的Monte Carlo积分的信噪比(SNR)的计算,而不是在高等人使用的快速傅立叶变换。和搜索信号模板与高信噪比的量子振幅放大。通过这种方式,与Gao等人相比,我们实现了量子比特数的指数减少。的算法,保持了二次加速比经典GW匹配滤波的模板数量。
2022-05-12 astro-ph.IM gr-qc quant-ph