Improved sampling bounds and scalable partitioning for quantum circuit cutting beyond bipartitions
提出一种将量子线路划分为三部分及以上的新切割方法,推导出采样开销新上界并构建目标函数,在计算时间和划分质量上均优于已有方案。
2025-07-01 quant-ph
Beyond Logical Circuits: Hardware-Aware Analysis of Expressibility and Trainability in Variational Quantum Algorithms
Division of Engineering, New York University Abu Dhabi (NYUAD)(纽约大学阿布扎比分校工程学院);Center for Quantum and Topological Systems (CQTS), NYUAD Research Institute, NYUAD(纽约大学阿布扎比分校研究院量子与拓扑系统中心)
本文通过比较逻辑和硬件编译后的参数化量子电路,系统分析了变分量子算法中表达能力和可训练性受硬件感知编译的影响,发现编译会显著改变电路特性且依赖具体架构。
2026-05-25 quant-ph
Steady-state phases in long-range measurement-only quantum circuits
Homer L. Dodge Department of Physics and Astronomy, The University of Oklahoma(霍默·L·道奇物理与天文系,俄克拉荷马大学);Center for Quantum Research and Technology, The University of Oklahoma(量子研究与技术中心,俄克拉荷马大学)
研究长程仅测量量子电路,发现测量范围强烈影响稳态结构,短程测量可产生对称保护拓扑序,长程测量可产生超越面积律的纠缠。
2026-05-25 quant-ph
Symbolic Synthesis of Clifford Circuits and Beyond
本文研究路径和的酉性判定与电路提取问题,证明酉性问题在Clifford路径和上可解,并提出从Clifford路径和综合C1-H-C2形式电路的算法,并推广至任意路径和,成功综合了量子傅里叶变换。
2023-11-15 quant-ph
Cutting Quantum Circuits Beyond Qubits
Indian Institute of Technology Madras(马德拉斯印度理工学院)
本研究提出了一种扩展量子电路切割方法,用于处理混合维度qudits,实现了高维电路的精确模拟与执行,并在内存使用上取得显著优化。
2026-01-29 cs.DC quant-ph
Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime
本文比较了零噪声外推量子误差缓解实验与矩阵乘积算符等经典模拟方法,发现不同经典方法间存在高达20%的差异,并提出了修改电路族以挑战现有经典方法的方案。
2023-06-30 quant-ph
Quantum Computation Beyond the Circuit Model
量子线路模型是量子计算中应用最广泛的模型。它既提供了一个制定量子算法的框架,也提供了一个量子计算机物理构造的架构。然而,存在其他几种量子计算模型,它们为发现新的量子算法和设计量子计算机的新物理实现提供了有用的替代框架。在这篇论文中,我首先为普通物理学读者提供必要的背景材料,并讨论现有的量子计算模型。然后,我提出了三个结果有关的各种模型的量子计算:一个计划,用于提高固有的容错绝热量子计算机使用量子检错码,证明了一定的问题,估计琼斯多项式是完整的一个干净的量子比特复杂性类,和一般化的微扰小工具,允许k体相互作用直接模拟使用2体相互作用。最后,我讨论了我在研究过程中学到的关于量子计算的一般原则,并利用这些原则提出了未来研究的方向。
2008-09-13 quant-ph
Diagonal quantum circuits: their computational power and applications
对角量子线路是在计算基中仅包括对角门的量子线路。尽管对角量子线路在所有门的交换性意义上具有经典特征,但它们的计算能力极有可能优于经典电路,并且它们被开发用于量子信息任务中的应用。本文综述了对角量子线路的计算能力及其应用。本文研究了一类特殊的对角量子线路--瞬时量子多项式时间(IQP)线路的计算能力。然后,我们回顾了随机态的近似生成作为对角量子线路的应用,其中随机态是均匀分布在希尔伯特空间中的纯态的系综。我们还提出了一种利用对角量子线路的经典哈密顿量的热化算法。这些应用是可行的,实验上实现现有技术,由于一个简单的和强大的结构的对角门。
2014-08-04 quant-ph
Barren Plateaus Beyond Observable Concentration
The University of Hong Kong(香港大学);International Quantum Academy, Shenzhen(深圳国际量子研究院);Chengdu University of Technology(成都理工大学)
本文通过统一统计框架区分可观测浓度和参数敏感性,证明避免可观测浓度是训练性的必要条件但不充分,并识别出两种新的梯度抑制机制。
2026-06-23 quant-ph
Compact quantum circuits from one-way quantum computation
在本文中,我们解决的问题,翻译单向量子计算(1WQC)到电路模型。我们首先给出一个简单的电路表示的任何1WQC,在引入许多辅助线的成本。然后,我们提出了一组四个简单的电路身份,探讨纠缠资源和1WQC的校正结构之间的关系,使人们能够获得等效电路作用于更少的量子比特。最后,我们与一些例子和开放的问题的讨论。
2012-09-23 quant-ph
Beyond Quantum Shannon: Circuit Construction for General n-Qubit Gates Based on Block ZXZ-Decomposition
本文提出递归的量子分块 ZXZ 分解,仅用单比特门和均匀受控旋转 Z 门构造通用 n 量子比特门,将 3 比特门的 CNOT 数降至 19,并给出优于已知最佳精确算法的渐近计数。
2024-04-03 quant-ph
Towards a SAT Encoding for Quantum Circuits: A Journey From Classical Circuits to Clifford Circuits and Beyond
可满足性测试(Satisfiability Testing,SAT)技术在经典计算中已得到很好的建立,其中它们用于解决各种各样的问题,例如,在经典电路和系统的设计中。与经典领域类似,量子算法通常被建模为电路,需要处理类似的设计任务。因此,很自然地提出这样一个问题,即量子领域的这些设计任务是否也可以使用SAT技术来处理。据我们所知,不存在任意量子线路的SAT公式,并且不知道这种方法是否可行。在这项工作中,我们定义了一个命题SAT编码,在原则上,可以应用于任意的量子线路。然而,我们表明,由于固有的复杂性表示量子态,构建这样的编码是不可行的。因此,我们建立了一般的标准,以确定建议的编码的可行性,并确定类的量子线路满足这些标准。我们明确地证明了如何建议的编码可以应用到类Clifford电路作为代表。最后,我们实证证明了所提出的编码Clifford电路的适用性和效率。有了这些结果,我们奠定了基础,继续在经典电路和系统设计的量子线路SAT的持续成功。
2022-03-01 cs.LO quant-ph
Simple proof of equivalence between adiabatic quantum computation and the circuit model
我们证明了绝热量子计算和量子计算在电路模型中的等价性。给出了一个显式绝热计算程序,该程序生成一个基态,从该基态可以提取答案。通过计算间隙来评估所需的时间量。我们表明,该过程是计算效率。
2007-02-26 quant-ph
Generative AI Beyond Tokens: Quantum Resource Consumption of IQP Circuits
Technical University of Applied Sciences Regensburg(雷根斯堡应用技术大学);Universität der Bundeswehr München(联邦国防军慕尼黑大学);Siemens AG, Foundational Technology(西门子股份公司基础技术部门)
该研究以魔术态为量子生成式建模资源,建立基于概率单纯形的评估框架,发现 IQP 电路能高效消耗魔术态,是量子优势演示的有前景候选。
2026-07-30 quant-ph
Sideband transitions in a two-mode Josephson circuit driven beyond the rotating wave approximation
在时间上周期性地驱动量子系统在量子态的相干控制中起着至关重要的作用。旋波近似(RWA)是研究弱场和近共振场的一种很好的近似方法。然而,这些实验有时需要大的失谐和强驱动场,RWA可能不成立。在这项工作中,我们的实验,数值模拟和分析探讨强驱动的双模约瑟夫森电路的制度,强驱动和大失谐。具体地,我们研究了分束器和双模压缩的两个模式之间的相互作用引起的驱动双光子边带跃迁。使用数值模拟,我们观察到,RWA是无法正确地捕捉边带跃迁率的幅度。我们验证了这一发现使用的分析模型,是基于微扰校正。我们发现,在研究的制度中的RWA的故障不会导致定性不同的动力学,但给出了相同的结果,在较高的驱动强度的RWA理论,提高耦合率相比,人们会预测。这是一个有趣的结果相比,载流子跃迁的情况下,在击穿的RWA的结果在定性不同的时间演化的量子态。我们的工作提供了一个洞察的时间周期性驱动的系统的行为超越RWA。我们还提供了一个强大的理论框架,包括这些发现在电路量子电动力学的量子协议的计算和校准。
2021-06-23 quant-ph
Beyond Ansätze: Learning Quantum Circuits as Unitary Operators
University of Geneva(日内瓦大学);European Space Agency(欧洲空间局)
本文探讨了在酉群$U(2^N)$中优化$N$线上的量子线路的优点。我们在李代数$\mathfrak u(2^N)$中运行基于梯度的优化,并使用指数映射来参数化酉矩阵。我们认为,$U(2^N)$不仅是更一般的搜索空间诱导的一个anomaly,但在方式更容易在经典的计算机上工作。由此产生的方法是快速的,无ansatz,并提供了一个上限的性能超过所有ansätze对$N$线。
2022-03-03 cs.LG quant-ph
Will it glue? On short-depth designs beyond the unitary group
CWI(荷兰数学与计算机科学中心);Saarland University(萨尔兰大学);University of Cologne(科隆大学);Freie Universität Berlin(柏林自由大学);California Institute of Technology(加州理工学院);University of Helsinki(赫尔辛基大学)
研究了酉群外浅层设计的形成,证明多群无法由光锥小于系统规模的电路生成,排除了浅层酉设计,但证实弱随机性可在对数深度下出现。
2025-09-16 quant-ph
Computational modeling of decay and hybridization in superconducting circuits
我们提出了一个框架,集成了经典的微波分析与电路量化的超导电路建模。我们的框架,使超导电路的有损本征模的计算,我们通过分析多路复用,珀塞尔过滤transmon读出架构相关的几个电路演示的方法。我们表明,由我们的方法得到的transmon弛豫时间同意建立近似$T_1 \approx C/\text{Re}[Y(iω_q)]$远离环境共振,并不消失的共振。我们还表明,在读出电路中的模式的杂交是非常敏感的Purcell滤波器的带宽。
2019-03-21 quant-ph
Qsyn: A Developer-Friendly Quantum Circuit Synthesis Framework for NISQ Era and Beyond
本文提出开发者友好的量子电路综合框架Qsyn,从命令行界面、多层级数据访问、规范开发流程三方面提升易用性,通过T计数优化算法实例及与同类框架的对比验证了其友好性与性能优势。
2024-11-01 quant-ph
Deterministic linear optics quantum computation utilizing linked photon circuits
我们提出了一个有效的方案,量子计算与线性光学元件利用“链接”光子态。根据人们希望处理的特定量子线路来设计链接状态。一旦一个链接状态已经成功地准备好,计算是确定性地追求一系列的隐形传态步骤。本方案能够将每个逻辑门的基本门的平均数量显著减少到大约20-30个CZ_{9/16}门。
2003-03-06 quant-ph
A Specification Format and a Verification Method of Fault-Tolerant Quantum Circuits
量子计算一般表示为量子线路,其由有序的量子门列表指定。在优化和执行所表达的计算过程中使用所得到的规范。然而,规范格式使得很难验证优化或执行的计算仍然符合初始的门列表规范:在最坏的情况下,显示由不同的量子门列表表示的两个量子线路之间的计算等价性是指数复杂的。为了解决这个问题,这项工作提出了专门为容错量子线路定制的规格格式的推导。电路被认为是完全由单量子位初始化,CNOT门和单量子位测量(ICM形式)组成的形式。在某些假设下,这种格式允许有效地验证优化的(或实现的)计算。提出了两种基于检查稳定器电路结构的验证方法。
2018-07-08 quant-ph
Efficient classical computation of expectation values in a class of quantum circuits with an epistemically restricted phase space representation
我们设计了一个经典的算法,该算法有效地计算了一类连续变量量子线路中产生的量子期望值,其中最终的量子可观测值|在海森伯的电路演化之后,|最多是二阶动量经典的计算算法利用经典相空间中的一个特定的认知限制,直接捕获量子不确定性关系,将复希尔伯特空间中的量子线路转换为相空间中的经典但非常规的随机过程。由此产生的多维积分,然后使用蒙特卡罗抽样方法进行评估。研究表明,对于特定的计算方案,Wigner负性不是量子加速的充分资源。它突出了认识限制作为一种直观的概念工具,可用于研究量子和经典计算之间的边界的潜在作用。
2021-06-21 quant-ph
Unitary-circuit semantics for measurement-based computations
基于单向测量的量子计算(1WQC)可以通过CPTP映射的合成来描述幺正变换,CPTP映射本身并不都是幺正的。这激发了以下决策问题:是否有可能确定一个“量子到量子”的1WQC过程(具有非平凡的输入和输出子系统)是否执行酉变换?有没有可能精确地描述这样的计算是如何转换量子态的,通过转换成一个具有可比复杂性的量子线路?在这篇文章中,我们提出了一个有效的算法,将某些家庭的测量为基础的计算到一个合理的酉电路模型,特别是不采用延迟测量的原则。
2009-10-22 quant-ph
On the Computational Power of Geometrically Local QAC circuits
State Key Laboratory of Novel Software Technology, Nanjing University(南京大学新型软件技术重点实验室);Hefei National Laboratory(合肥国家实验室)
本文研究了几何局部QAC0电路的计算复杂性,证明了QAC0电路可被二维几何局部QAC0电路模拟,并探讨了1D-QAC0电路计算Parity的下界。
2026-11-06 quant-ph
Resilience Beyond the Light Cone: Error-Detected Primitives for Practical Dynamic Circuits
IBM Quantum, IBM Research Cambridge(IBM量子,IBM剑桥研究院);IBM Quantum, Thomas J. Watson Research Center(IBM量子,托马斯·J·沃森研究中心);University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
本文提出统一错误检测框架,通过后选择开销换取保真度,无需额外辅助比特,使动态电路原语(如扇出门、W态制备)在超导处理器上实现超越光锥的长程纠缠,实验验证了100比特Bell态保真度超越认证阈值。
2026-09-09 quant-ph
Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation
在本文中,我们提出了用于运行时断言的量子线路,它可以用于软件调试和错误检测。由于两个关键原因,在量子计算中,量子断言是具有挑战性的。首先,量子比特(qubit)不能被复制,这被称为不可克隆定理。其次,当测量一个量子比特时,它的叠加态会坍缩成经典态,失去固有的并行信息。在本文中,我们通过辅助量子位来克服这些挑战,这些辅助量子位用于间接收集感兴趣的量子位的信息。我们设计了量子线路来维持经典态、纠缠态和叠加态。
2019-05-24 quant-ph
Superconducting qubits beyond the dispersive regime
由耦合到读出谐振器和总线谐振器的几个低非谐波传输子组成的超导电路可以执行基本的量子计算。由于这种电路中的量子位的数量被限制在不超过几十个,量子位可以被设计为在色散范围内操作,其中频率失谐比耦合强度强得多。然而,按比例增加量子比特的数量将使电路脱离这种状态,并使当前的理论失效。我们发展了一种形式主义,允许一致对角化超导电路哈密顿超出色散制度。这将允许研究量子比特-量子比特相互作用的无扰,因此我们的形式主义仍然有效和准确的小,甚至可以忽略不计的频率失谐;因此,我们的形式主义作为一个理论基础,设计量子比特的特性,在超导电路中的量子比特的数量按比例增加。我们研究了最重要的电路与单和双量子比特门,即一个单一的transmon耦合到一个谐振器和两个transmon共享总线谐振器。令人惊讶的是,我们的形式主义允许确定的电路特性,如修饰频率和克尔耦合,在封闭形式的公式,不仅重现微扰的结果,但也外推超出色散制度,并最终可以重现(甚至修改)的Jaynes-Cumming结果在谐振频率。
2019-07-14 cond-mat.mes-hall quant-ph
Light-Matter Interaction in dispersive Superconducting Circuit QED
针对电路 QED 量子化模型忽视超导能隙附近色散的问题,提出纳入频率依赖表面阻抗的量子化方法,揭示超导色散会影响有效光–物质相互作用截止。
2025-05-15 quant-ph
Quantum circuit compilation and hybrid computation using Pauli-based computation
本研究提出基于Pauli计算(PBC)的自适应量子线路实现方案,大幅降低量子门数量与线路深度,验证了其在量子线路编译和混合量子计算中的实用优势。
2023-09-28 quant-ph
Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
Jožef Stefan Institute(约瑟夫·斯特凡研究所);Laboratoire de Physique Théorique et Modélisation, CNRS UMR 8089, CY Cergy Paris Université(理论与建模物理实验室,法国国家科学研究中心联合研究实验室第8089号,塞吉巴黎大学)
本研究证明随机Clifford电路在对数深度下完全反集中,且注入多对数个T态可使分布趋向Porter-Thomas统计,从而揭示Clifford动力学与魔态注入对量子复杂性的影响。
2025-09-15 cond-mat.stat-mech quant-ph
Simulation of fault-tolerant quantum circuits on quantum computational tensor network
在量子计算张量网络的框架下[D. Gross和J. J. J. J.,Phys. Rev. Lett. { \bf 98},220503(2007)],其是基于测量的量子计算的一般框架,以张量网络形式表示资源多体状态,并且在张量存在的虚拟线性空间(称为关联空间)中执行通用量子计算。由于计算基中的任何幺正操作、状态准备和投影测量都可以在相关空间中模拟,因此很自然地期望容错量子线路也可以在相关空间中模拟。然而,我们指出,并不是所有的物理错误的物理qudits出现在相关空间中的线性完全正的保迹错误。由于迄今为止已知的容错量子线路的理论假设这样的噪声,这意味着在相关空间中对容错量子线路的模拟对于一般资源状态不是那么简单。
2012-02-15 quant-ph
Instantaneous nonlocal quantum computation and circuit depth reduction
本研究针对瞬时两方量子计算,证明花园软管装置无法显著降低纠缠成本,并提出任何酉电路可被深度与T深度成正比的测量电路实现,讨论了其局限与扩展。
2023-06-22 quant-ph
Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry
近期量子计算机计算小分子基态性质的机会取决于计算模型的结构以及设备噪声引起的误差。在这里,我们调查的行为,这些嘈杂的量子线路使用数值模拟,以估计的准确性和保真度的准备量子态相对于地面真理获得常规手段。我们实现了几种不同类型的Ancipitation电路来自幺正耦合团簇理论的目的估计基态能量的氢化钠使用变分量子本征求解器算法。我们展示了能量和保真度尺度的相对误差与基于门的噪声水平、分子间配置、抗反射电路深度和参数优化方法的关系。
2022-05-05 quant-ph
There and back again: A circuit extraction tale
量子线路模型和基于测量的单向模型之间的转换对于量子计算的验证和优化是有用的。他们使用了一种叫做gflow的特性。虽然gflow定义为单向计算,允许在布洛赫球的三个不同平面中进行测量,但迄今为止的大多数研究都集中在仅包含XY平面中的测量的计算上。在这里,我们给出了第一个电路提取算法,用于包含所有三个平面中的测量值并具有gflow的单向计算。该算法是有效的,所得到的电路不包含辅助。单向计算使用ZX演算表示,因此该算法也代表了从ZX图中提取电路的最一般的已知过程。在开发这种算法,我们概括了几个概念和结果以前已知的计算只包含XY平面测量。我们汇集了几个已知的重写规则的测量模式,并正式将它们在一个统一的符号使用ZX演算。这些规则用于通过减少量子位的数量来简化测量模式,同时保留语义和gflow的存在。结果可以应用于电路优化,通过将电路转换为模式并再次返回。
2021-03-23 quant-ph
Nonlocality in instantaneous quantum circuits
我们表明,家庭的瞬时量子多项式(IQP)电路对应于非平凡的贝尔测试表现出非局部性。然而,我们也证明了这种非局部性只能证明使用后选择或非线性处理的测量结果。因此,如果计算的输出被编码在测量结果的奇偶性中,则其完整输出分布难以采样的IQP电路家族仍然仅提供相对于后选择下的局部因果理论的计算优势。因此,后选择是获得IQP电路(相对于决策问题)的计算优势和证明IQP电路内的非局部性的关键技术,这表明这些现象之间有很强的联系。
2014-12-12 quant-ph
Quantum advantage of unitary Clifford circuits with magic state inputs
我们研究的计算能力酉Clifford电路与唯一的魔态输入(CM电路),辅以经典的有效计算。我们表明,CM电路是很难经典模拟乘法错误(假设PH非崩溃),也可添加剂的错误下合理的平均情况下的硬度结构。与其他这种已知的类别不同,应用了各种各样的可能的配置。一路上,我们给出了一个扩展的Gottesman-Knill定理,适用于通用计算,表明联合稳定器和非稳定器输入的Clifford电路,稳定器部分可以被淘汰,有利于经典模拟,只留下一个Clifford电路上的非稳定器部分。最后,我们讨论了CM电路的实现优势。
2019-05-13 quant-ph
Efficient quantum circuits for quantum computational chemistry
采用变分量子本征求解器(VQE)的分子量子模拟依赖于近似于分子基态的基态。这些量子态通常由参数化的费米子激发算符和初始参考态定义。有效的方法来执行费米子激发是至关重要的噪声中等规模量子计算机上实现的VQE。在这里,我们解决这个问题,首先演示电路,执行量子位激发,激发不占费米反对易关系。然后,我们扩展这些电路的功能,以执行费米激发。与标准使用“$CNOT$阶梯”构造的电路相比,我们的电路提供了$CNOT$门的数量的线性减少,每个单激励和双激励分别为$2$和$8$的因子。我们的结果降低了量子分子模拟的近期实现的要求。
2020-11-05 quant-ph
Noise-Robustness for Delegated Quantum Computation in the Circuit Model
University of Ottawa(渥太华大学)
本文提出了一种在服务器端噪声环境下提升委托量子计算噪声容忍度的方法,通过交织计算和测试轮次,实现了更严格的安全性和鲁棒性。
2025-11-28 quant-ph
Superconducting circuit boundary conditions beyond the Dynamical Casimir Effect
本文研究了在高等离子体频率极限下超导微波电路实验的时变边界条件,该边界条件是Robin型的,并将场的值与场的空间导数联系起来。我们给出了一个明确的解决方案的边界条件调制的幅度小,但可能有任意的时间依赖性,在一个形式主义,适用于一个半开放的波导和封闭的波导有两个独立的可调边界的场演化。微波罗宾边界条件和动态卡西米尔效应的机械移动狄利克雷边界条件之间的对应关系在高场频率下被打破,大约比威尔逊等人2011年实验中探测的频率高一个数量级。我们的结果限制了微波电路可用于模拟机械移动腔中相对论效应的参数范围,并且他们表明,在该参数范围之外,移动反射镜产生更多的粒子,并且产生比他们的非移动微波波导模拟更多的纠缠。
2015-02-18 gr-qc quant-ph
Quantum Circuits as a Dynamical Resource to Learn Nonequilibrium Long-Range Order
University of Augsburg(奥格斯堡大学)
量子电路通过非平衡动态学习具有长程有序的物质态,展现高计量性能和鲁棒性。
2026-02-18 quant-ph
Quantum Circuits in Additive Hilbert Space
量子计算的表示几乎总是基于张量积$\otimes$ -结构。这与我们在实验中能够执行的以及我们在自然界中观察到的一致,但它使某些熟悉的量子基元变得复杂。可逆经典电路、对角运算或受控酉都具有非常优雅和简单的矩阵表示,不能简洁地表示为简单门集中的电路,这使得量子算法设计和电路优化变得复杂。我们提出了一种新的量子计算的加性表示来解决这个问题。我们展示了如何传统的电路可以表示在添加剂空间,以及如何可以恢复。特别是在我们的形式主义,我们能够从低层次的电路分解合成高层次的多控制原语,使其成为电路优化的宝贵工具。我们的配方也接受了类似电路的图形表示,并提出了一种新颖而简单的量子计算的解释。
2021-11-04 quant-ph
Commuting quantum circuits: efficient classical simulations versus hardness results
对由交换门组成的量子线路的研究对于理解量子计算和经典计算之间的微妙界限特别有用。事实上,虽然是一个受限制的类别,但交换电路表现出真正的量子效应,如纠缠。在本文中,我们表明,计算能力的交换电路表现出令人惊讶的丰富的结构。首先,我们表明,每个2-本地交换电路作用于d-能级系统,其次是单量子点测量可以有效地模拟经典的高精度。与此相反,我们证明,这样强的模拟是很难为3-本地电路。使用采样方法,我们进一步表明,所有由指数泡利算子e^{iθP}组成的交换电路可以有效地进行经典模拟时,其次是单量子比特的测量。最后,我们表明,交换电路可以有效地模拟某些非交换过程,特别是有关恒定深度的量子线路。这证明了交换电路的能力超越了经典计算。
2012-04-20 quant-ph
Novel Quantum Circuit Designs of Random Injection and Payoff Computation for Financial Risk Assessment
针对量子计算确定性本质导致随机注入难、金融收益计算量子电路缺失的问题,本文提出含随机注入与直接收益计算组件的可扩展集成量子电路,结合QAE实现二次加速,经实验验证有效且可扩展,为量子优越性验证提供潜在路径。
2025-07-31 quant-ph
Interactive shallow Clifford circuits: quantum advantage against NC$^1$ and beyond
Bravyi等人的最近工作和Bene Watts等人的后续工作证明了浅电路的量子优势:恒定深度量子电路可以执行恒定深度经典(即,AC $^0$)电路不能。他们的结果具有量子电路相当实用的优点,并且他们的证明没有硬性假设(例如,因式分解在经典上是困难的,等等)。不幸的是,恒定深度的经典电路太弱,无法在现实世界中产生令人信服的量子优势演示。我们试图保持上述结果的优点,同时增加经典模型的功率。我们的主要结果是一个两轮的互动任务,解决了一个恒定的深度量子电路(仅使用克利福德门,相邻的量子比特之间的二维网格,泡利测量),但这样的任何经典的解决方案将必然解决$\oplus$ L-硬问题。这意味着更强大的一类恒定深度经典电路(例如,AC $^0[p]$(对于任何主$p$)无条件地不能执行该任务。此外,在标准的复杂性理论架构下,对数深度电路和对数空间图灵机也不能执行该任务。使用相同的技术,我们证明了更严格的电路拓扑结构下的较弱的复杂性类的硬度结果。具体来说,我们给QNC $^0$互动任务$2 \times n$和$1 \times n$网格,需要经典的电力NC $^1$和AC $^{0}[6]$,分别模拟。此外,这些硬度的结果是鲁棒的一个小的恒定分数的误差在经典的模拟。我们使用分支程序理论,量子上下文,基于测量的量子计算和Kilian随机化的思想和技术。
2019-11-06 cs.CC quant-ph
Low depth measurement-based quantum computation beyond two-level systems
研究了基于低深度测量的qudits($d$ -能级系统)量子计算,并从计算深度和尺寸复杂度两个方面导出了这种强大的模型和qudit量子线路之间的精确关系.为了方便这项调查的qudit“无界扇出”电路模型,其中qudit可以量子复制到任意数量的ancillas在一个单一的时间步,被引入,并示出能够实现有趣的$n$ -qudit酉在恒定的深度。然后提出了一种减少基于测量的模型中的量子计算深度的方法,并使用该方法证明了基于量子测量的计算的深度复杂性与由门组成的电路作用于有限数量的量子之间存在对数深度分离。通过显示基于量子点测量的模型的深度复杂性完全等同于无界扇出电路的深度复杂性,使得关系精确。这些结果表明,基于量子比特测量的量子计算所固有的众所周知的优点也适用于更高维的推广。由于qudit是自然可用的,并且已经被证明提供了比二进制逻辑编码更基本的优势,这表明基于qudit测量的模型是通用量子计算的一个特别有吸引力的范例。
2015-10-22 quant-ph
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
UC San Diego(加州大学圣地亚哥分校);Institute for Advanced Study(高等研究院)
本文构造深度为7的量子电路族,其精确采样分布与任何常数深度经典电路在二元乘积分布上的输出总变差距离接近1,展示浅层量子采样的指数级优势,基于奇偶校验减半问题。
2025-10-09 cs.CC quant-ph
Fast holonomic quantum computation on superconducting circuits with optimal control
量子演化中引入的几何相位具有内在的抗噪声特性,因此可以在许多鲁棒量子操纵任务中找到应用。本文利用三能级量子系统的共振相互作用,提出了一种快速可行的非绝热非阿贝尔几何相位超导电路普适量子计算方案。在我们的方案中,任意单量子位量子门可以实现在一个单环的情况下,通过成形的振幅和相位的两个驱动微波场谐振耦合到transmon设备。此外,非平凡的两量子比特门也可以实现与辅助transmon同时耦合到两个目标transmon以有效的谐振方式。特别是,我们的建议可以兼容各种最优控制技术,这进一步增强了量子操作的鲁棒性。因此,我们的建议代表了一个有前途的方式容错量子计算的固态量子线路。
2020-01-27 quant-ph
Beyond Reinforcement Learning: Fast and Scalable Quantum Circuit Synthesis
University of Bonn(波恩大学)
本文提出一种基于监督学习和随机束搜索的量子电路合成方法,通过近似最小描述长度实现快速且高效的量子门序列生成,提升了复杂电路的成功率和合成效率。
2026-02-18 cs.LG quant-ph
Some Notes on Parallel Quantum Computation
我们展示了一些简单的小工具,在设计量子算法的浅并行电路有用。我们证明了任何完全由受控非门或对角门组成的量子线路都可以被并行化到对数深度,而由两者组成的电路则不能。最后,虽然我们注意到量子傅里叶变换可以并行化到线性深度,但我们展示了一个与之相关的简单量子线路,我们认为它不能并行化到小于线性深度,因此可以用来证明QNC < QP。
1998-04-29 quant-ph
Circuit-level-configurable Zero-field Superconducting Diodes: A Universal Platform Beyond Intrinsic Symmetry Breaking
本文提出一种基于外部电路线电阻引起化学势移动的零场超导二极管效应,该效应电路级可配置,可通过栅极电压和电路重构精确调控极性与效率,为可扩展超导电子学提供通用平台。
2025-05-23 cond-mat.mes-hall cond-mat.supr-con quant-ph
Beyond MP2 initialization for unitary coupled cluster quantum circuits
该研究通过高效稀疏波函数电路求解器研究多达64量子比特的系统,推进UCC模拟技术水平,展示其能力并解决初始参数化等问题,为评估VQE实现量子优势的实用性提供关键基准。
2024-11-21 cond-mat.str-el physics.chem-ph quant-ph
Efficient Circuits for Exact-Universal Computations with Qudits
本文研究量子点的量子线路的有效实现。我们表明,受控的两个qudit门可以实现没有ancillas和证明的门库包含任意本地幺正和一个两个qudit门,CINC,是准确的普遍。最近的一篇论文(PRL 94 230502)描述了用于量子的量子线路,其需要O(d^n)个用于状态合成的双量子门和O(d^{2n})个用于酉合成的双量子门,匹配相应的下限复杂度。在这项工作中,我们提出了更详细的状态合成电路,并证明它是正确的。此外,原算法中所需的(n-2)/(d-2)ancillas可以被删除,而不改变渐近性。此外,我们提出了一个新的酉合成算法,启发QR矩阵分解,这也是渐近最优的。
2005-09-22 quant-ph
Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts
针对近期量子设备量子比特少、连接受限且划分导致运行时间激增的问题,提出联合门切割、线路切割、辅助比特和经典通信的最优量子电路划分方法,显著降低时间开销与比特需求。
2023-08-18 quant-ph
Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits
我们提供了一个显式的构造一个通用的门集连续变量量子计算与微波电路。这样一个泛集首先在量子光学装置中提出,但由于工程强非线性的困难,它的实验实现在该领域仍然难以捉摸。在这里,我们展示了基于SNAIL的现实三波混频微波架构[Frattini等人,应用物理信函110,222603(2017)]使我们能够克服这一困难。作为一个应用程序,我们表明,这种架构允许生成一个立方相态的实验可行的程序。这项工作突出了微波电路的实际优势,相对于光学系统的工程非高斯状态的目的,并打开了连续变量算法的基础上,从连续变量通用集合的几个重复的基本门的追求。
2020-10-15 quant-ph