Non-Haar random circuits form unitary designs as fast as Haar random circuits
The University of Tokyo(东京大学);Freie Universität Berlin(柏林自由大学)
非海尔随机电路与海尔随机电路在形成单元设计的效率上相差不大,为实际实验中的随机性生成提供了新思路。
2025-04-10 cond-mat.stat-mech quant-ph
Quantum circuit for three-qubit random states
我们明确地构造了一个量子线路,它精确地产生随机的三量子比特态。最佳电路由三个CNOT门和15个单量子比特基本旋转组成,由14个独立角度参数化。这些角度的显式分布推导出,表明联合分布是一个产品的独立分布的个别角度除了四个角度。
2009-03-24 quant-ph
Classical simulation of bosonic linear-optical random circuits beyond linear light cone
从量子线路的概率分布中采样是一项基本的和实际的重要任务,它可以用于使用有噪声的中等规模量子设备来证明量子优越性。在本工作中,我们研究了经典的可模拟性采样从输出光子数分布的线性光学电路组成的随机分束器均匀分布的压缩真空态和单光子态输入。我们提供了有效的经典算法来模拟线性光随机电路,并表明该算法的误差是指数小的深度小于二次源之间的距离使用一个经典的随机线性光电路的随机游走行为。值得注意的是,允许有效经典模拟的平均情况深度大于最坏情况深度限制,其在距离上是线性的。此外,我们的结果与玻色子采样的硬度一起给出了构造全局Haar-随机酉回路的深度的一个下界。
2022-08-25 quant-ph
Ideal random quantum circuits pass the LXEB test
University of Texas at Austin(德克萨斯大学奥斯汀分校);Saarland University(萨尔兰大学);Harvard University(哈佛大学)
研究证明线性深度随机量子电路以高概率通过LXEB测试,揭示了随机电路输出分布的统计特性。
2026-02-26 quant-ph
Efficient implementation of randomized quantum algorithms with dynamic circuits
Mitsubishi Chemical Corporation(三菱化学公司);Quantum Computing Center, Keio University(庆应义塾大学量子计算中心);IBM Quantum, IBM Research – Tokyo(IBM量子,IBM研究-东京);Department of Applied Physics and Physico-Informatics, Keio University(庆应义塾大学应用物理与物理信息系)
本文提出通过动态电路减少随机算法执行时间,实现单电路多次测量,提升量子硬件执行效率。
2026-04-21 quant-ph
Parameters of Pseudo-Random Quantum Circuits
伪随机电路产生的量子态和幺正算符近似地按照幺正不变的Haar测度分布。我们探讨了几个设计参数如何影响伪随机电路的效率,以确定相关的权衡和优化收敛的目标。我们探索的参数包括单量子位和双量子位门的选择,底层物理量子位架构的拓扑结构,双量子位门的概率应用,以及电路大小,初始化和控制约束的影响。基于伪随机电路与近似$t$ -设计的等价性,利用马尔可夫矩阵方法分析了伪随机二阶矩对2-设计的渐近收敛性质.作为电路大小的函数的收敛速度的定量结果,量子比特拓扑结构具有足够的对称度。我们的研究结果对优化随机态和算符生成的效率具有理论和实际意义。
2008-08-27 quant-ph
Random Quantum Circuits are Approximate 2-designs
给定两个量子比特上的通用门集合,众所周知,将集合中的随机门应用于量子比特的随机对将最终产生近似哈尔分布的幺正。然而,这需要指数时间。我们发现,只有多项式长度的随机电路将近似哈尔分布的第一和第二时刻,从而形成近似1和2设计。以前的结构需要更长的电路,只适用于特定的门组。作为我们的主要结果的推论,我们还改进了以前的Clifford群上的随机游动的收敛速度的界。
2009-10-13 quant-ph
Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
在[A.W.哈罗和R.A.低,通讯。Math.Phys.291,257-302(2009)]中,示出了由随机2-量子比特门组成的量子线路在多项式时间内收敛到近似量子2-设计。我们指出并纠正了该文件的主要论点之一的缺陷。我们的替代论点强调了随机门引起的换位在实现收敛中所起的作用。
2010-06-22 quant-ph
Pseudo-Random Circuits from Clifford Plus T-Gates
我们探讨了单量子比特的伪随机旋转和多量子比特伪随机电路的实现,这些电路仅由Clifford门和相位旋转为π/4的T门构成。这样的门集合将适合于在容错设置中执行的计算。对于单量子比特旋转,从Clifford加T构造的幺正中发现的参数分布很快接近随机旋转的参数分布,并且需要比任意单量子比特旋转构造少得多的门。对于Clifford + T伪随机电路,我们发现其矩阵元分布的高阶矩的高斯收敛性和随机矩阵元分布的指数收敛性。这些收敛速率对量子比特的数量不敏感。
2013-09-16 quant-ph
A noise-limiting quantum algorithm using mid-circuit measurements for dynamical correlations at infinite temperature
本文提出一种利用中途测量和前馈构建的量子信道算法,能在无限高温下计算动力学关联并抵御去极化噪声,在Quantinuum H1-1上验证了其在大深度下的非零信号噪声弹性。
2024-01-04 quant-ph
Dynamical Casimir effect in superconducting circuits: a numerical approach
本文对含时边界条件下量子场的粒子产生过程进行了数值分析。考虑到最近的实验涉及超导电路,我们认为他们的描述在一个标量场在一维腔满足广义边界条件,涉及一个依赖于时间的线性组合的字段及其空间和时间的衍生物。我们数值计算了{ \it in}和{ \it out}-态之间的Bogoliubov变换,发现粒子产生的速率强烈地依赖于未扰动腔的谱是否是等距的,以及边界条件的时间振荡的幅度。我们提供了不同的制度数值分析的理由。
2015-11-23 cond-mat.other hep-th quant-ph
Entropic property of randomized QAOA circuits
分析了具有随机角度的QAOA线路,证明其在连通图无权Max-Cut问题上的能量分布熵和获得全局最优解的概率均高于均匀随机采样。
2023-11-28 quant-ph
The principle of majorization: application to random quantum circuits
我们检验了优化原则[J. I. Latorre和M. A. Martin-Delgado,Phys. Rev. A 66,022305(2002)]在随机电路中。考虑了三类电路:(i)通用的,(ii)经典模拟的,和(iii)既不通用也不经典模拟。所研究的族是:{CNOT,H,T},{CNOT,H,NOT},{CNOT,H,S}(Clifford),匹配门和IQP(瞬时量子多项式时间)。我们验证了所有的家庭的电路平均满足递减优化的原则。在大多数情况下,渐近状态(门的数量趋于无穷大)表现得像一个随机向量。然而,明显的差异出现在与渐近状态相关的洛伦兹曲线的波动中。洛伦兹曲线的涨落区分了随机量子线路的普适和非普适类别,并且它们还检测了一些非普适但不能经典有效地模拟的量子随机线路的复杂性。我们的结论是,优化可以用作量子动力学复杂性的指标,作为替代,例如,纠缠谱和时间外的顺序调制器(OTOC)。
2021-02-19 quant-ph
Convergence rates for arbitrary statistical moments of random quantum circuits
我们考虑一类随机量子线路,其中在每一步中,将来自通用集合的门应用于随机量子比特对,并确定所得酉矩阵元素中的任意有限次多项式的平均值收敛到Haar测度平均值的速度。这是通过在描述n个量子比特上的t阶矩的超算符和多级SU(4^t)Lipkin-Meshkov-Glick哈密顿量之间建立精确映射来实现的。对于任意固定的t,我们发现在热力学极限下,谱隙的尺度为1/n。我们的结果意味着随机量子线路可以有效地实现ε-近似酉t-设计。
2010-03-24 quant-ph
Randomized Benchmarking Using Unitary t-Design for Average Fidelity Estimation of Practical Quantum Circuit
随机基准测试是一种有效的评估有噪声量子线路平均保真度的方法。然而,它对单一误差不敏感。在这里,我们提出了一种随机基准测试的方法,其中一个单一的t-设计,并通过它的单一误差估计可以转换为一组酉算子的伪随机性分析。当对n量子位d维系统进行酉t设计时,我们给出了随机基准测试序列数量的界。通过引入局部随机幺正算子,幺正t-设计的分解,该界比以前的多量子比特电路界更实用。我们还给出了一个严格的钻石范数之间的任意和均匀分布的酉算子集,形成一个ε-近似酉t-设计。它可以用来定量分析大规模量子线路中相应的平均保真度和误差。
2017-12-12 quant-ph
Implementation for Solving Random Satisfiability Problems through CNOT-based circuits in a NMR Quantum Processor
给出了用多量子位控制非门和非门等基本逻辑门构造随机\QTR{it}{satisfiability}(SAT)量子线路的一般方法。这些电路的大小几乎与SAT公式的大小相同。此外,一个并行化方案,以解决随机SAT问题,有效地通过这些量子线路在\QTR{it}{nuclear magnetic resonance}(NMR)系综量子计算。该方案利用真正的混合态而不是伪纯态作为输入态,并结合NMR谱的拓扑性质,以并行的方式识别SAT问题的解。该方案对几个典型的SAT问题进行了实验验证,取得了良好的性能。
2003-08-25 quant-ph
Scalable randomized benchmarking of quantum computers using mirror circuits
量子门的性能通常使用某种形式的随机基准来评估。然而,现有的方法对于超过大约五个量子比特变得不可行。在这里,我们展示了如何使用一个简单的和可定制的电路类-随机镜像电路-执行可扩展的,强大的,灵活的Clifford门随机基准。我们表明,这种技术近似估计了平均多量子位逻辑层的保真度,并且我们使用了高达225个量子位的模拟,物理上真实的错误率在0.1-1%的范围内,以证明其可扩展性。然后,我们使用云量子计算平台的多达16个物理量子位来证明我们的技术可以揭示和量化多量子位电路中的串扰误差。
2022-10-10 quant-ph
Large gradients via correlation in random parameterized quantum circuits
变分量子算法的规模大的问题的大小,需要有效的随机参数化量子线路的优化。对于具有不相关参数的此类电路,成本函数景观中指数消失梯度的存在是梯度下降法优化的障碍。在这项工作中,我们证明,通过利用包含空间或时间相关的门层的电路模块,降低参数空间的维数可以允许规避消失的梯度现象。例子来自随机可分离电路和渐近最优变分版本的Grover算法的基础上的量子交替算子anomaly(QAOA)。在后一种情况下,我们对成本函数变化的限制意味着随着层数向$\mathcal{O}(2^{n/2})$(量子非结构化搜索的最佳预言复杂度)增加,梯度消失和有效可训练性之间的过渡。
2021-01-26 quant-ph
Synergistic Dynamical Decoupling and Circuit Design for Enhanced Algorithm Performance on Near-Term Quantum Devices
该研究探究动力学解耦与优化电路设计的协同效应对近期量子设备算法性能的提升作用,通过8台IBM量子设备实验验证二者负相关关系,提出结合硬件与算法的整体优化思路。
2024-08-18 quant-ph
Classical simulation of noisy random circuits from exponential decay of correlation
Pritzker School of Molecular Engineering, The University of Chicago(芝加哥大学普里茨克分子工程学院);Department of Computer Science, University of Chicago(芝加哥大学计算机科学系);Department of Physics, Korea Advanced Institute of Science and Technology(韩国科学技术院物理系);AWS Center for Quantum Computing(亚马逊云科技量子计算中心)
本研究提出基于条件互信息指数衰减的经典算法,证明其可在反集中失效时高效模拟噪声随机电路,确立CMI衰减为经典可模拟性的关键判据。
2025-10-07 quant-ph
Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity
该研究将遍历性引入随机电路采样,证明Haar随机量子电路满足遍历性条件,提出遍历性偏差作为量子芯片基准测试度量,复现Google的XEB结果并给出估计有效的噪声条件,为量子基准测试提供新方案。
2025-02-13 quant-ph
Generation and dynamical manipulation of polarization entangled Bell states by a silicon quantum photonic circuit
提出了一种硅量子光子电路,并将其作为一种集成的量子光源,用于电信波段偏振纠缠Bell态的产生和动力学操纵。首次在四个硅波导中通过自发四波混频产生了双光子态。通过片上量子干涉和量子叠加将它们转换成偏振纠缠的Bell态,然后耦合到光纤中。利用两个非正交偏振基下的双光子干涉,证明了产生的光子对的偏振纠缠特性。通过简化的Bell态测量实验,证明了输出态可以在两个偏振纠缠Bell态之间动态切换。实验结果表明,其操纵速度可支持几十kHz的调制速率,在需要动态量子纠缠Bell态控制的量子通信和量子信息处理等应用中显示出了巨大的潜力。
2021-03-13 quant-ph
Random Projection using Random Quantum Circuits
本文证明浅深度局部随机量子电路可作为随机投影矩阵,并在图像降维、熵计算和奇异向量提取中验证其接近经典方法的性能。
2024-01-21 quant-ph
Operator Spreading in Random Unitary Circuits with Unitary-invariant Gate Distributions
研究酉不变系综门分布下随机酉电路的算子扩散,发现其长期行为由蝴蝶速度和扩散常数控制,但需有限时间达到二元权重形式且具有限畴壁宽度,并以Poisson核分布电路验证。
2025-05-02 quant-ph
Classically Simulating Quantum Supremacy IQP Circuits through a Random Graph Approach
University of Montréal(蒙特利尔大学);University of Amsterdam(阿姆斯特丹大学)
本文提出改进的经典算法模拟随机IQP电路,通过振幅计算和稳定子分解将稠密电路模拟复杂度优化至O(((log n)^(4-β))/n^(2-β)*2^n),并实现笔记本上模拟50量子比特、集群可达70量子比特。
2023-01-28 quant-ph
Random Quantum Circuits as Seeds for Continuous Generative Models
IQM
本文提出了一种随机电路家族,证明其对当前经典模拟技术具有鲁棒性,并通过局部变量不集中确保生成数据点的多样性,从而为大规模量子-经典混合模型在NISQ设备上的应用提供可能。
2026-05-21 quant-ph
Operator growth in random quantum circuits with symmetry
本文研究了具有对称性的随机量子线路,其中局域2-格点幺正来自于完全幺正群$U(d)$的商或子群。随机量子线路是局域量子混沌动力学的极小模型,可以用来研究算符增长和扩散流体动力学的出现。本文导出了四类对称随机电路中算子增长随机过程的转移概率。然后,我们计算的蝴蝶速度和扩散常数的扩展运营商通过解决一个简单的随机游走在每一类电路。
2018-12-19 cond-mat.stat-mech cond-mat.str-el hep-th
Can the dynamical Lamb effect be observed in a superconducting circuit?
当超导量子比特与谐振器的耦合周期性地非周期性地“开”和“关”时,超导电路中将出现动态兰姆效应。我们表明,通过使用超导电路,它允许切换之间的纵向和横向耦合的量子比特的谐振器,它是可能的,以观察动态兰姆效应。{The纵向和横向耦合之间的切换可以通过调制通过电路回路的磁通量来实现。通过求解耦合到谐振腔中的量子比特的薛定谔方程,我们计算了量子比特的激发几率以及兰姆动力学效应在谐振腔中产生$n$光子的几率随时间的演化.当使用频率等于平均量子比特和光子跃迁频率之和的方波或正弦调制磁通量在纵向和横向之间周期性地切换耦合时,概率最大。
2019-03-25 cond-mat.supr-con quant-ph
Quantum Functional Information through the Evolution of Random Circuits
提出量子功能信息(QFI)新指标,平衡量子态与线路的稀有性与功能性,通过随机采样和演化算法验证其能维持探索并生成高保真度的鲁棒线路。
2025-09-14 quant-ph
Superconducting Circuits for Quantum Simulation of Dynamical Gauge Fields
我们描述了一个超导电路晶格设计的动态格点规范理论的实施和模拟。我们通过分析一个一维U(1)量子链模型来说明我们的建议,其中超导量子比特在晶格位置上扮演物质场的角色,而规范场由相邻位置之间的每个链接上的两个耦合微波谐振器表示。一个最小的实验协议,用于探测与字符串断裂效应相关的物理学的详细分析表明,尽管在这些系统中存在退相干,从凝聚态物质和高能物理学的独特现象可以可视化与国家的最先进的技术在小型超导电路阵列。
2013-09-27 cond-mat.mes-hall quant-ph
A Method for Constructing Quasi-Random Peaked Quantum Circuits
本文提出一种构建准随机“峰值”量子电路的算法,通过砖墙架构随机门使最终状态高概率集中于预定比特串,支持多峰构建与概率控制,并评估了MPS模拟方法发现其仅对浅层电路有效。
2025-08-10 cond-mat.mtrl-sci quant-ph
Error correction phase transition in noisy random quantum circuits
Department of Computer Science, University of Maryland(计算机科学系,马里兰大学)
本文研究噪声随机量子电路中的信息编码,发现存在临界深度相变,并证明随机电路在深度与噪声率权衡上达到最优。
2025-10-08 quant-ph
A polynomial-time classical algorithm for noisy random circuit sampling
本文提出多项式时间经典算法,可在反集中区间以逆多项式总变差距离模拟恒定每门噪声下的随机电路采样,从而质疑其作为可扩展量子优越性依据的可能。
2022-11-08 quant-ph
Resource generation and dynamical complexities in open random quantum circuits
Harish-Chandra Research Institute(哈里什-钱德拉研究所);Homi Bhabha National Institute(霍米·巴巴国立研究所);Indian Institute of Technology (ISM) Dhanbad(印度理工学院(ISMT)丹巴德分校)
本文研究了两种类型的随机量子电路(无记忆开放和有记忆开放电路)中的量子资源生成,比较了其与已知的随机酉电路模型的行为差异,发现环境记忆会改变动态:虽然酉和有记忆电路表现出纠缠和非稳定性的持续增长和饱和,但无记忆动态则表现出纠缠在短暂增长后衰减至零,而非稳定性仍保持非零,表明非经典特性在纠缠之外仍持续存在。Krylov复杂性显示无记忆电路中量子态的传播被抑制,与酉和有记忆动态中强增长形成对比。最终发现有记忆电路比其他两种电路更有效地接近低阶量子态k设计。闭合动态通常是资源生成最多的,但理想;现实动态是开放的,似乎生成较少,但如果具有记忆,有时甚至能超越闭合动态。
2026-05-19 quant-ph
Improved circuits for a biologically-inspired random pulse computer
我们提出了改进的电路,旨在建立一个通用的计算机随机脉冲计算(RPC)的基础上的范例,一个生物启发的计算方式,其中变量是由随机脉冲训练(RPT)的频率,而不是一个逻辑状态。我们在这里提到的RPC在较新的文献中也被称为“随机单极计算”。与现有技术不同,在现有技术中,随机性是从电子噪声或伪随机移位寄存器获得的,而处理电路是确定性的,在我们的方法中,变量生成和信号处理都依赖于随机触发器(RFF),其随机性是从基本随机量子过程导出的。这提供了更好的精度和更快的计算的优点。
2022-01-09 cs.ET quant-ph
Growth of genuine multipartite entanglement in random unitary circuits
研究了随机量子线路模型中真实多体纠缠的增长,其中包括随机么正线路模型和随机Clifford线路模型。我们发现,对于随机Clifford电路,多体纠缠的增长仍然慢于随机幺正的情况。然而,在两种情况下,多体纠缠的最终饱和值几乎相同。的行为,然后比较真正的多体纠缠随机矩阵产品状态中获得一个适度高的键维。然后,我们将多体纠缠的行为与系统的其他全局性质联系起来,即希尔伯特空间中多体波函数的离域性。与此同时,我们分析了这种高度纠缠的量子态通过随机幺正动力学弱测量下的鲁棒性。
2021-01-07 cond-mat.stat-mech cond-mat.str-el quant-ph
Dynamical Casimir effect in Circuit QED for Nonuniform Trajectories
我们提出了一个概括的超导电路模拟的动态卡西米尔效应,我们认为相对论运动的边界条件下,不同的轨迹。我们研究了过去用于模拟动态卡西米尔效应的设置的可行性,以再现不同于纯正弦的更丰富的相对论轨迹。我们展示了相同周期和相似形状的边界的不同相对论振荡轨迹如何产生具有各自运动特征的粒子的相当不同的谱。
2015-11-23 gr-qc hep-th quant-ph
Diagonal-unitary 2-designs and their implementations by quantum circuits
我们研究了随机对角酉矩阵的有效生成,酉矩阵对角在一个给定的基础上,其特征值随机分布的相位的合奏。尽管它们的代数结构很简单,但它们不能通过由几个量子比特对角门组成的量子线路来实现。介绍了对角酉$t$ -设计,并给出了两个在$N$ -量子比特系统中实现对角酉$2$ -设计的量子线路.一种是由单量子比特对角门和相位随机化的相位控制门组成,在所有量子比特对上应用这些门后,实现了精确的对角酉$2$设计。所需的门数为$N(N-1)/2$。如果使用受控Z门而不是受控相位门,则电路不能实现精确的$2$设计,而是通过在随机选择的量子位对上应用门来实现$ε$近似$2$设计。由于对的随机选择,电路获得额外的随机性,并且所需的门的数量至多为$O(N^2(N+\log1/ε))$。我们还提供了一个应用程序的电路,一个协议的产生一个确切的$2$ -设计的随机状态相结合的电路与一个简单的经典程序,需要$O(N)$随机经典位。
2014-01-30 quant-ph
On the Distortion of Partitioning Performance by Random Quantum Circuits
University of Edinburgh(爱丁堡大学)
研究随机量子电路对分区性能评估的影响,发现其显著扭曲评估结果,改变成本、扩展趋势和策略排名,而结构化生成电路则表现更接近真实工作负载。
2026-10-09 cs.DC cs.ET quant-ph
Resource-efficient context-aware dynamical decoupling embedding for arbitrary large-scale quantum algorithms
本研究提出GraphDD方法,通过图表示与线性代数计算实现动力学解耦的最优电路嵌入,无需额外校准或优化,在127比特IBM器件上较Qiskit标准方法将电路保真度提升数个数量级。
2024-09-09 quant-ph
More global randomness from less-random local gates
Freie Universität Berlin(柏林自由大学);The University of Tokyo(东京大学);Harvard University(哈佛大学)
该研究针对特定结构的随机量子电路,证明非哈尔随机局部门的一维结构化电路全局随机性更强,其谱隙超哈尔电路,成果可用于改进随机基准测试电路深度界及生成近似酉2设计。
2026-08-27 cond-mat.str-el cs.IT math.IT
Towards verifiable quantum advantage with random circuits: Observables that survive concentration
Freie Universität Berlin(柏林自由大学);Google Quantum AI(谷歌量子人工智能);Institute for Quantum Information and Matter, California Institute of Technology(加州理工学院量子信息与物质研究所)
本研究证明随机电路中OTOC的波动在浓度效应下仍存活,为可验证量子优势提供理论支持,并开发出改进的经典模拟算法。
2026-09-30 quant-ph
Sample-efficient benchmarking of shallow all-to-all random quantum circuits
The College of William & Mary(威廉玛丽学院);The University of Chicago(芝加哥大学);Joint Center for Quantum Information and Computer Science, University of Maryland and NIST(马里兰大学和NIST联合量子信息与计算中心);University of Waterloo(滑铁卢大学)
针对浅层全连接随机量子电路,提出基于非线性交叉熵的样本高效基准,能清晰区分噪声量子计算机与经典欺骗算法。
2026-05-21 quant-ph
Average-case hardness of estimating probabilities of random quantum circuits with a linear scaling in the error exponent
我们考虑了随机量子线路输出概率的加法近似计算的困难性。我们考虑三个随机电路族,即Haar随机,$p=1$ QAOA,和随机IQP电路。我们的结果如下。对于具有$m$门的Haar随机电路,我们通过显示$\mathsf{coC_=P}$对$2^{-O(m)}$的不精确的平均情况下的加法近似的硬度来改进先前的结果。对这类问题的有效经典模拟将意味着多项式层次的崩溃。对于恒定深度电路,即,当$m=O(n)$时,指数中的这种线性缩放在显示采样硬度所需的缩放常数范围内。在我们的工作之前,Bouland等人(2021)仅对玻色子采样显示了这样的结果。我们还使用最近的结果在多项式插值显示$\mathsf{coC_=P}$硬度下$\mathsf{BPP}$减少,而不是$\mathsf{BPP}^{\mathsf{NP}}$减少。这改善了Haar随机电路的先前工作的结果,无论是在误差缩放和功率的减少。接下来,我们考虑随机$p=1$ QAOA和IQP电路,并表明在平均情况下,它是$\mathsf{coC_=P}$很难近似输出概率内的附加误差$2^{-O(n)}$。对于$p=1$ QAOA电路,本文的工作构成了随机QAOA电路,其中包括Sherrington-Kirkpatrick和Erdös-Renyi图的输出概率近似问题的第一个平均情况下的硬度结果。对于IQP电路,我们的结果的一个后果是,近似的伊辛配分…
2022-06-12 cs.CC quant-ph
Transitions in Entanglement Complexity in Random Circuits
纠缠是量子力学的定义性特征。两体纠缠的特征是冯诺伊曼熵。然而,纠缠不仅仅是用一个数字来描述的;它还以其复杂程度为特征。纠缠的复杂性是量子混沌的起源、纠缠谱统计的普遍分布、解纠缠算法和未知随机电路的量子机器学习的困难以及普遍的时间纠缠波动的根源。在本文中,我们用数值方法展示了如何通过在随机Clifford电路中掺杂$T$门来驱动从简单纠缠模式到通用复杂模式的交叉。这项工作表明,量子复杂性和复杂纠缠源于纠缠和非稳定剂资源的结合,也称为魔术。
2022-09-20 quant-ph
Complexity and hardness of random peaked circuits
University of Toronto(多伦多大学);Vector Institute for Artificial Intelligence(矢量人工智能研究所)
本研究提出随机峰值电路的显式构造,证明其电路复杂度下界与估计问题的难解性,还验证了数值搜索生成该类电路的可行性,为实现兼具三大特性的量子优势提供候选方案。
2025-09-30 cs.CC quant-ph
Gate-Based Circuit Designs For Quantum Adder Inspired Quantum Random Walks on Superconducting Qubits
量子随机游动是量子计算中一个很有前途的研究领域,由于其独特的非经典行为,在过去的几十年里引起了人们的广泛关注。这些行走的理论框架和应用已经看到了许多伟大的数学进步,实验演示现在正在迎头赶上。在这项研究中,我们研究了使用基于量子加法器的移位算子实现硬币量子随机行走的可行性,并专门为超导量子比特设计了量子线路。我们专注于这些步骤的优点和缺点,特别是电路深度,门数,连接要求和可扩展性。我们提出并分析了一种新的方法来实现这些行走的边界条件,明确地展示了在一个和两个维度的技术。最后,我们给出了在IBM的量子卷32“多伦多”芯片上运行我们的电路的几个保真度结果,展示了这些NISQ设备目前可以处理量子行走的程度。
2021-01-21 quant-ph
Random quantum circuits transform local noise into global white noise
本文研究了低保真度条件下噪声随机量子线路测量结果的分布。我们表明,对于足够弱和单位的局部噪声,相关性一般有噪声电路实例的输出分布$p_{\text{noisy}}$与对应无噪声实例的输出分布$p_{\text{ideal}}$之间的线性交叉熵(通过线性交叉熵基准测量)随着门级错误的预期数量呈指数收缩,如$F=\text{exp}(-2sε\pm O(sε^2))$,其中$ε$是每个电路位置的错误概率,$s$是两个量子位门的数量。此外,如果噪声是不相干的,则输出分布以精确相同的速率接近均匀分布$p_{\text{unif}}$,并且可以近似为$p_{\text{noisy}} \approx Fp_{\text{ideal}} + (1-F)p_{\text{unif}}$,即,局部误差被随机量子电路加扰并且仅贡献白噪声(均匀输出)。重要的是,我们将该近似中的总变化误差(在随机电路实例上平均)上限为$O(Fε\sqrt{s})$,因此当$ε\sqrt{s} \ll 1$(比$εs\ll 1$要求更弱的二次条件)保持高保真度时,“白噪声近似”是有意义的。当电路大小满足$s \geq Ω(n\log(n))$且反向错误率满足$ε^{-1} \geq \tildeΩ(n)$时,该界限适用。白噪声近似对于从噪声量子计算中抢救信号很有用;在复杂性理论的争论中,低保真度随机量子线路不能被有效地经…
2021-11-29 quant-ph
Decoupling with random quantum circuits
解耦已经成为量子信息理论中的一个中心概念,其应用包括证明编码定理、随机性提取和达到热平衡的条件的研究。然而,我们对导致脱钩的动态的理解是有限的。事实上,已知导致解耦的唯一变换族是(近似)酉二设计,即,测度的前两阶矩与Haar测度的前两阶矩相似。这样的家族包括例如具有O(n^2)门的随机量子线路,其中n是所考虑的系统中的量子比特数。事实上,所有已知的去耦电路结构都使用Ω(n^2)门。在这里,我们证明了具有O(nlog^2 n)门的随机量子线路满足一个本质上最优的解耦定理。时间复杂度为O(log^3 n)。这证明了解耦可以在系统中粒子数量的多尺度时间内发生,前提是所有粒子都允许相互作用。我们的证明并没有表明,这样的电路是近似的两个设计在通常意义上,而是我们直接分析的去耦性能。
2013-07-02 quant-ph
Quantum Circuits as a Dynamical Resource to Learn Nonequilibrium Long-Range Order
University of Augsburg(奥格斯堡大学)
量子电路通过非平衡动态学习具有长程有序的物质态,展现高计量性能和鲁棒性。
2026-02-18 quant-ph
Unitary designs from statistical mechanics in random quantum circuits
随机量子线路是熟练的信息加扰器和随机性的有效生成器,快速地近似幺正群的矩。研究了局域随机量子线路到酉$k$ -设计的收敛性。利用统计力学映射,我们给出了形成近似设计的距离的精确表达式,即格点配分函数。在统计力学模型中,对随机性的方法有一个简单的解释,即通过电路延伸的畴壁。我们解析计算的二阶矩,表明随机电路作用于$n$量子点形成近似2-设计的$O(n)$深度,是已知的。此外,我们认为,随机电路形成近似酉$k$ -设计在$O(nk)$深度,因此本质上是最佳的$n$和$k$。我们可以证明这一点的限制大的局部尺寸,但更普遍地依赖于一个猜想的优势,某些畴壁配置。
2019-05-28 cond-mat.stat-mech cond-mat.str-el hep-th
Local random quantum circuits are approximate polynomial-designs
我们证明了作用于n个量子比特的局域随机量子线路构成一个近似酉t-设计,该量子比特由O(t ^{10} n^2)个最近邻的两量子比特门组成.在此之前,人们并不知道随机量子线路是否是任意t> 3的t-设计。证明是基于量子多体理论,表示理论和马尔可夫链理论的技术的相互作用。特别地,我们采用Nachtergaele的结果来下界无阻挫的量子局域哈密顿量的谱隙,置换矩阵的准正交性,Oliveira的结果推广到幺正群,路径耦合方法来限制随机游动的混合时间,并给出了一个新的结果。Bourgain和Gamburd的一个结果表明,特殊酉群的稠密子群,由具有代数项的元素组成,是无限复制的张量积展开器我们还考虑了小深度局域随机量子线路的伪随机性,证明了深度为O(t ^{10} n)的量子线路构成量子t-拷贝张量积扩展器.这个证明也依赖于量子多体理论的技术,特别是阿哈罗诺夫、阿拉德、朗道和瓦齐拉尼的可探测性引理。我们给出了应用的结果密码学,平衡封闭量子动力学,和生成的拓扑秩序。特别地,我们证明了一般量子线路的以下伪随机性质:几乎每个在n个量子比特上的大小为O(n ^k)的线路U都不能通过大小为O(n ^{(k-9)/11})的线路与Haar均匀幺正电路区分开来,这些线路被给予对U的oracle访问。
2019-07-09 quant-ph
Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
伪随机算子由表现出均匀分布随机算子的许多重要统计特征的算子集合组成。这种伪随机运算符集合是最有用的,因为它们可以以比均匀随机集合的直接实现需要指数更少的资源的方式在量子处理器上被参数化和生成。有效的伪随机算子可以克服诸如量子态的超密集编码和近似安全的量子数据隐藏的量子通信任务所需的随机算子的指数成本,并且使得能够在原型量子处理器上进行噪声估计的有效随机方法。本文总结了最近发表的一些工作,证明了在量子处理器上实现伪随机酉算子的随机电路方法[Emerson等人,科学302:2098(12月~ 19,2003)],并进一步阐述了伪随机态和伪随机算子的理论和应用。
2004-10-12 quant-ph
Efficient post-selection in light-cone correlations of monitored quantum circuits
本文提出在受监测量子电路中,通过将稀有测量结果映射到另一酉电路的典型结果,实现后选择光锥关联函数的高效计算,并给出XYZ门砖墙电路中的存在条件及示例。
2025-01-22 cond-mat.stat-mech quant-ph