Circuit Cutting with Non-Maximally Entangled States
提出利用非最大纠缠量子比特对的电路切割技术,在现有切割方法与量子隐形传态间提供连续谱,降低分布式量子计算成本。
2023-06-21 quant-ph
Classical simulators as quantum error mitigators via circuit cutting
Argonne National Laboratory(阿贡国家实验室)
该研究提出模拟量子误差缓解(SQEM)框架,通过逐量子比特切割电路并经典重组输出分布实现可扩展的量子误差缓解,在VQE拟设中对LiH取得化学精度的基态能量结果。
2026-10-20 quant-ph
Low overhead circuit cutting with operator backpropagation
Indian Institute of Science, Bangalore(印度科学研究所);IBM Quantum(IBM量子);IBM India Research Lab(IBM印度研究实验室)
针对量子线路切割执行开销高的问题,提出结合算子反向传播与模拟退火的优化方法,可在保持或提升精度的同时显著降低多类量子线路的切割资源需求。
2025-10-22 quant-ph
Approximate Quantum Circuit Cutting
由于噪声和有限的量子比特计数,当前和即将到来的量子硬件缺乏可靠性和适用性。量子线路切割--一种将大的量子线路分成尺寸适合手头有限量子资源的更小的子电路的技术--被用来缓解这些问题。然而,涉及电路切割的经典后处理通常随着切割次数和量子计数呈指数增长。本文介绍了近似电路重构的概念。使用基于采样的方法,如马尔可夫链蒙特卡罗(MCMC),我们概率地选择重建时的高概率的位串。这避免了在重建全概率分布时的过多计算。我们的研究结果表明,这种基于采样的后处理方法具有巨大的潜力,在NISQ时代及以后的快速和可靠的电路重建。
2022-12-02 quant-ph
State Dependent Optimization with Quantum Circuit Cutting
Knight Foundation School of Computing and Information Sciences, Florida International University(佛罗里达国际大学 Knight 基金会计算与信息科学学院)
本文提出状态依赖优化(SDO)框架,结合ISDO、新提出的MSDO及有偏可观测量选择策略,并引入非分离线路切割方法,在QAOA、QFT和BV线路噪声模拟中有效降低噪声并提升性能。
2025-06-06 quant-ph
Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices
本文在超导 NISQ 设备上通过两组 MaxCut 的 QAOA 实验评估量子电路切割,证明其可减轻噪声并提升解的质量。
2023-10-05 quant-ph
Cutting circuits with multiple two-qubit unitaries
本文研究量子电路门切割的采样开销,推导了任意数量双量子比特酉算子联合切割的最优闭式公式与分解,证明联合切割更优且经典通信无优势。
2025-02-10 quant-ph
Probability distribution reconstruction using circuit cutting applied to a variational classifier
The Netherlands Organisation for Applied Scientific Research(荷兰应用科学研究组织)
针对量子资源不足的问题,研究多交互场景下电路切割技术的应用潜力,对比两种模型与两种训练策略,验证先切割后训练的有效性及电路切割提升结果保真度的作用。
2025-10-03 quant-ph
Error mitigated quantum circuit cutting
我们研究了一种误差减轻的断层方法,在门和测量噪声的存在下的量子线路切割问题。我们探讨了两种断层扫描特定的错误缓解技术;读出错误缓解条件片段断层扫描,它使用的所有切割和条件量子位测量的断层扫描重建过程中的读出错误的知识;和主导特征值截断(DEVT),其目的是提高性能的电路切割执行截断的个别条件断层扫描重建中使用的片段。我们发现,在存在对称测量误差的情况下,读出误差减轻断层扫描和DEVT断层扫描的性能对于电路切割是相当的。对于门误差,我们的数值结果表明,概率估计为原始电路使用DEVT获得优于一般电路切割测量,去极化和弱偏置泡利噪声模型,但并没有提高性能的幅度阻尼和相干误差,并可以大大降低性能的高偏置泡利噪声。在DEVT有效的情况下,还发现使用至少50%的完整断层扫描数据与条件最小二乘断层扫描拟合器来改善部分断层扫描重建的性能,而具有或不具有DEVT缓解的线性反演断层扫描被发现与部分数据一起表现不佳。
2022-11-24 quant-ph
Scaling Portfolio Diversification with Quantum Circuit Cutting Techniques
提出自动线路切割框架 QuantCut,通过切割双量子比特门降低 QAOA 线路所需量子比特规模,并在 71 量子比特 S&P 500 投资组合分散化问题上验证其有效性。
2025-06-10 quant-ph
Quantum Circuit Cutting for Classical Shadows
针对经典阴影层析成像在大型电路与高权重可观测量估计中的资源问题,提出分治式电路切割方法,给出通用预测公式、样本复杂度分析及数值验证。
2024-05-18 quant-ph
Improved sampling bounds and scalable partitioning for quantum circuit cutting beyond bipartitions
提出一种将量子线路划分为三部分及以上的新切割方法,推导出采样开销新上界并构建目标函数,在计算时间和划分质量上均优于已有方案。
2025-07-01 quant-ph
Online Detection of Golden Circuit Cutting Points
针对量子电路切割后测量统计重建成本随切割数指数增长的问题,本文提出黄金切割点概念及在线假设检验识别方法,可跳过不必要的基分量与下游计算,并在 Qiskit Aer 上验证其鲁棒性和运行时间收益。
2023-08-20 quant-ph
Clifford-based Circuit Cutting for Quantum Simulation
量子计算有潜力为许多重要应用提供超过经典计算的指数加速。然而,今天的量子计算机还处于早期阶段,硬件质量问题阻碍了程序执行的规模。因此,在经典计算机上对量子线路进行基准测试和模拟对于促进对量子计算机和程序如何运行的理解至关重要,从而实现导致高影响量子计算的算法发现和提供更强大量子系统的工程改进。不幸的是,量子信息的性质导致模拟复杂性随着问题的大小呈指数级增长。在本文中,我们介绍了Super.tech的SuperSim框架,这是一种用于高保真和可扩展的量子线路仿真的新方法。SuperSim采用了两种加速量子线路模拟的关键技术:Clifford模拟和电路切割。通过在较大的非Clifford电路中隔离Clifford子电路片段,可以调用资源高效的Clifford仿真,从而显著减少运行时间。在片段被独立地执行之后,电路切割和重组过程允许从片段执行结果重构原始电路的最终输出。通过结合这两种最先进的技术,SuperSim是一种面向量子从业者的产品,它允许量子线路评估超越当前模拟器的边界。我们的研究结果表明,基于Clifford的电路切割加速了近Clifford电路的模拟,允许以适度的运行时间评估100个量子位。
2023-03-19 quant-ph
Cutting a Wire with Non-Maximally Entangled States
本文研究量子线切割中最大纠缠资源需求与指数采样开销问题,提出利用纯非最大纠缠态的线切割方法,并证明其可达到最优采样开销。
2024-03-20 quant-ph
A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity
本文论证了近期量子计算的变分算法拟设适合量子线路切割策略,通过利用拟设的 Clifford 结构和变分参数剪枝显著降低执行与后处理开销,将可行拟设扩展至超过 200 个量子比特。
2024-12-23 quant-ph
Quantum Circuit Cutting: Complexity and Optimization
Bar-Ilan University(巴伊兰大学);NVIDIA(英伟达);Chapman University(查普曼大学);Technion, Israel(以色列理工学院)
研究量子电路切割的复杂性与优化,通过图论框架分析最优切割配置,证明相关问题为NP难,提出基于SMT的求解算法。
2026-04-26 quant-ph
Efficient Quantum Circuit Cutting by Neglecting Basis Elements
针对量子线路切割中量子自由度随切割数指数增长的问题,提出通过忽略传递“无信息”的基元素来降低经典与量子资源的缩减方案,在IBM量子硬件等实验中实现33%运行时间减少且无精度损失。
2023-04-08 quant-ph
Spatial and temporal circuit cutting with hypergraphic partitioning
本文提出基于超图划分的量子电路切割方法,同时支持空间与时间切割,通过Stoer-Wagner、Fiduccia-Mattheyses等启发式算法优化划分,并引入耦合比指标评估通信与初始化权衡,提升分布式量子架构的可扩展性。
2025-04-12 quant-ph
CutQAS: Topology-aware quantum circuit cutting via reinforcement learning
本文提出CutQAS框架,将量子电路切割与量子架构搜索结合,通过多步强化学习智能体优化电路拓扑与切割方案,以提高近期量子硬件上量子化学模拟的精度和资源效率。
2025-04-05 quant-ph
Scalable Circuit Cutting: A Framework for Combined Gate and Wire Cuts Using Gate Groups
Technical University of Munich(慕尼黑工业大学);Fraunhofer IIS, Fraunhofer Institute for Integrated Circuits IIS(弗劳恩霍夫集成电路研究所IIS);MQSC(量子计算与软件中心)
本研究提出统一框架结合门与线切割,通过门分组实现联合切割,将切割位置问题转化为可扩展图划分任务,为大规模电路高效识别近最优切割位置并提供诊断反馈以降低采样开销。
2026-08-07 cs.ET quant-ph
QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting
本文提出QRCC集成方法,结合量子比特重用与电路切割(导线和门切割),在小规模量子计算机上运行大规模电路,平均减少29%切割次数,降低后处理开销。
2025-04-21 cs.ET quant-ph
Joint Cutting for Hybrid Schrödinger-Feynman Simulation of Quantum Circuits
Technical University of Munich(慕尼黑工业大学);Fraunhofer Institute for Integrated Circuits IIS(弗劳恩霍夫集成电路研究所);Munich Quantum Software Company GmbH(慕尼黑量子软件有限公司);Software Competence Center Hagenberg GmbH (SCCH)(哈根伯格软件能力中心有限公司)
针对量子电路经典模拟中混合薛定谔-费曼方法切割开销大的问题,提出联合切割方法,将门分组切割,显著降低开销,实验显示比标准HSF快约4000倍。
2025-02-10 quant-ph
Cutting multi-control quantum gates with ZX calculus
本文提出了一种基于 ZX 演算切割多控制 Z 量子门的方法,证明了采样开销上界,并在 IBM 硬件上实验验证了因 CNOT 门减少而带来的噪声弹性。
2023-10-09 quant-ph
MOSAIQC: Mixed-topology-aware Optimization for Scalable Approximate noise-Informed Quantum circuit Cutting
Delft University of Technology(代尔夫特理工大学)
针对量子计算机资源不足问题,MosaiQC框架采用混合热启动与细化优化,结合线路和门切割及快速近似二次分配求解器,提升局部保真度,降低运行时和采样开销成本,在速度和质量间实现卓越权衡,减少电路切割放置计算开销。
2026-07-22 quant-ph
Gate Teleportation vs Circuit Cutting in Distributed Quantum Computing
memQ Inc.(memQ公司);Argonne National Laboratory(阿贡国家实验室)
该研究对比分布式量子计算中门隐形传态与线路切割技术,建模含噪远程门,确定二者性能盈亏平衡点,指出降低M2O换能器噪声10倍可使远程门更具优势,为量子互连硬件指标提供参考。
2025-10-10 quant-ph
Circuit Folding: Scalable and Graph-Based Circuit Cutting via Modular Structure Exploitation
Fordham University(福特汉姆大学);Stevens Institute of Technology(史蒂文斯理工学院);University of Washington(华盛顿大学)
本文提出CIFOLD框架,通过利用量子算法中的重复模块化结构,提高电路切割的可扩展性和效率,实验表明其在切割质量和计算效率上优于现有方法。
2026-04-13 cs.DC quant-ph
CutVQA: Co-Designing Circuit Cutting and Architecture Search for Scaling Variational Quantum Algorithms
School of Computer Science and Technology, University of Science and Technology of China(中国科学技术大学计算机科学与技术学院);Hefei National Laboratory, University of Science and Technology of China(中国科学技术大学合肥国家实验室)
CutVQA通过整合电路切割与量子架构搜索,减少变分量子算法的采样开销和训练时间,提升可扩展性。
2026-03-14 cs.ET quant-ph
LarQucut: A New Cutting and Mapping Approach for Large-sized Quantum Circuits in Distributed Quantum Computing (DQC) Environments
LarQucut提出一种用于分布式量子计算中大规模电路的新型切割与映射方法,通过减少切割数、重用同构子电路结果及自适应映射策略,降低开销并提升结果保真度。
2025-02-28 cs.AR quant-ph
Doubly optimal parallel wire cutting without ancilla qubits
本文研究无辅助量子比特的并行线路切割问题,提出基于相互无偏基的最优切割方法,同时实现采样开销和信道数量的双重最优,并证明其达到紧下界,相比辅助量子比特方法在信道数量上实现指数级改进。
2023-11-07 quant-ph
Enhancing Virtual Distillation with Circuit Cutting for Quantum Error Mitigation
针对噪声量子计算机中虚拟蒸馏因电路规模增大引入过多噪声而性能下降的问题,提出基于电路切割的误差缓解策略,将电路拆分后分别在量子和经典器件上运行以减少噪声累积,增强虚拟蒸馏效果且具备良好可扩展性。
2023-10-10 quant-ph
Fast quantum circuit cutting with randomized measurements
我们提出了一种新的方法来扩展量子计算的大小,使其超出单个设备上可用的物理量子比特的数量。这是通过随机插入测量和准备通道来实现的,以将大电路的输出状态表示为跨不同器件的可分离状态。我们的方法采用随机测量,导致样本开销为$\widetilde{O}(4^k / \varepsilon ^2)$,其中$\varepsilon $是计算的准确度,而$k$是被“切割”以获得较小子电路的并行线的数量。我们还显示了信息理论的下限$Ω(2^k / \varepsilon ^2)$的任何可比的程序。我们使用我们的技术来表明,在量子近似优化算法(QAOA)与$p$纠缠层的电路可以模拟电路的一小部分的原始数量的量子位的开销大致是$2^{O(pκ)}$,其中$κ$是一个已知的平衡顶点分隔符的图形编码的优化问题的大小。我们获得的数值证据的实际加速使用我们的方法应用到QAOA,相比以前的工作。最后,我们调查的实际可行性,应用电路切割程序的大规模QAOA问题的聚类图,通过使用$30$ -量子位模拟器,以评估的变分能量的$129$ -量子位问题,以及进行$62$ -量子位优化。
2023-02-20 quant-ph
Cutting Quantum Circuits Beyond Qubits
Indian Institute of Technology Madras(马德拉斯印度理工学院)
本研究提出了一种扩展量子电路切割方法,用于处理混合维度qudits,实现了高维电路的精确模拟与执行,并在内存使用上取得显著优化。
2026-01-29 cs.DC quant-ph
Noise-aware selection of circuit cutting strategies under hardware noise non-uniformity
Indian Institute of Science, Bangalore(印度科学研究所);IBM Quantum , IBM India Research Lab(IBM量子,IBM印度研究实验室);IBM Research, India(IBM印度研究院)
本文提出一种考虑硬件噪声非均匀性的电路切割框架,通过统一的门和线切割方法,减少执行开销并保持与低噪声区域的对齐,实现高效电路切割。
2026-04-27 cs.ET quant-ph
Optimal wire cutting with classical communication
IBM Quantum, IBM Research Europe – Zurich(IBM量子,IBM欧洲苏黎世研究部);Institute for Theoretical Physics, ETH Zurich(苏黎世联邦理工学院理论物理研究所)
本文研究量子线路编织中的线路切割问题,证明子线路间无经典通信和有经典通信时切割 n 条线路的最优代价分别为 O(16^n) 与 O(4^n)。
2023-02-07 quant-ph
Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
尽管近期的量子计算设备在所谓的NISQ时代仍然受到量子比特数量和质量的限制,但量子计算优势已经在实验上得到了证明。此外,量子和经典计算的混合架构已成为展示NISQ应用的主要范例,其中低深度量子线路被重复应用。为了进一步扩大NISQ器件可解决的问题规模,还可以通过将量子线路“切割”成不同的片段来减少物理量子比特的数量。在这项工作中,我们实验证明了电路切割方法模拟量子线路涉及许多逻辑量子比特,使用只有少数物理超导量子比特。通过利用线性簇状态的对称性,我们可以估计电路切割的有效性,用于模拟多达33个量子比特的线性簇状态,每个子电路最多使用4个物理量子比特。具体地说,对于12量子比特的线性团簇态,我们发现实验保真度界可以达到0.734,这比在相同的12量子比特超导处理器上直接模拟的保真度界高出约19%.我们的研究结果表明,电路切割是一种可行的方法来模拟量子线路使用更少的量子比特,同时实现更高的电路保真度。
2023-03-02 quant-ph
A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting
本文提出硬件感知量子电路编织框架,在切割时联合优化门切割与 SWAP 插入,并利用量子比特交互和芯片布局的图相似性指导路由,显著降低子电路深度并提升保真度。
2024-09-05 cs.AR quant-ph
Distributed Quantum Circuit Cutting for Hybrid Quantum-Classical High-Performance Computing
本文提出分布式量子电路切割库 Qdislib,通过图表示与线路/门切割技术将大型量子电路分解并在 CPU、GPU 和 QPU 上并行执行,以支持混合量子-经典高性能计算中的可扩展工作流。
2025-05-05 cs.DC quant-ph
ShotQC: Reducing Sampling Overhead in Quantum Circuit Cutting
The University of Texas at Austin(德克萨斯大学奥斯汀分校);National Taiwan University(国立台湾大学);National Center for Theoretical Sciences(国家理论科学中心)
ShotQC通过射线分布和切割参数化优化,有效降低量子电路切割的采样开销,提升NISQ硬件性能。
2026-10-30 cs.DC quant-ph
Decomposition of Multi-Qubit Gates for Circuit Cutting
Corporate Laboratory, Toshiba Corporation(东芝公司企业实验室);Human Genome Center, The Institute of Medical Science, The University of Tokyo(东京大学医学科学研究所人类基因组中心)
本文提出一种减少电路切割采样开销的方法,通过调整多量子位门的分解策略,引入少量辅助量子位以降低采样需求。
2026-03-27 cs.ET quant-ph
Generative quantum eigensolver with constrained circuit-cutting overhead
Technology Laboratory, PwC Consulting LLC(普华永道咨询有限公司技术实验室)
本文提出一种生成式量子本征求解器,通过限制电路切割开销提升分子基态求解效率,引入新的损失函数和混合训练策略以提高收敛性和能量值。
2026-05-10 quant-ph
Improving Quantum and Classical Decomposition Methods for Vehicle Routing
本文结合图收缩与电路切割分解QAOA电路,使七城市TSP可通过两个7量子比特电路顺序求解并获得最优解,显著降低量子比特需求。
2024-04-08 quant-ph
CutReg: A loss regularizer for enhancing the scalability of QML via adaptive circuit cutting
Fraunhofer IIS(弗劳恩霍夫集成电路研究所);Technical University of Applied Sciences Regensburg(应用技术大学Regensburg);Siemens AG, Corporate Research(西门子股份公司,企业研究)
本文提出CutReg,通过在QML优化中引入正则化项,平衡电路切割的开销与模型精度,提升QML在NISQ硬件上的可扩展性。
2025-06-17 cs.LG quant-ph
Efficient Circuit Cutting and Scheduling in a Multi-Node Quantum System with Dynamic EPR Pairs
本文提出 EC2S 系统,通过结合动态 EPR 对与电路切割技术,优化多节点量子系统中的子电路重构与调度,显著提升了保真度并大幅降低了系统开销。
2024-12-24 cs.DC quant-ph
Cutting Quantum Circuits to Run on Quantum and Classical Platforms
量子计算(QC)提供了一种新的计算范例,其具有提供相对于经典计算的显著加速的潜力。每增加一个量子比特,量子算法可用的计算状态空间的大小就会加倍。这种指数级扩展的覆盖范围是QC能力的基础,但同时也对量子处理单元(QPU)硬件提出了苛刻的要求。另一方面,在中央处理单元(CPU)或图形处理单元(GPU)上的量子线路的纯经典模拟的扩展性很差,因为它们很快就会被运行时和内存所校验。本文介绍了CutQC,一种可扩展的混合计算方法,将大型量子线路分布到量子(QPU)和经典平台(CPU或GPU)上进行协同处理。CutQC演示了对大于QPU或经典模拟极限的量子线路的评估,并实现了比大型NISQ器件在实际系统运行中实现的更高的量子线路评估保真度。
2022-05-12 cs.ET quant-ph
Cutting is All You Need: Execution of Large-Scale Quantum Neural Networks on Limited-Qubit Devices
本文提出一种基于贪心算法的HQNN量子电路切割方法,使大规模量子电路能在有限量子比特的NISQ设备上执行,并保持精度、支持子电路训练,显著降低量子比特需求。
2025-08-28 cs.ET quant-ph
Rotation-inspired circuit cut optimization
最近的工作表明,大型量子线路可以被切割并分解成更小的量子线路簇,这些电路簇具有更少的量子比特,可以在小型量子计算机上独立执行。然后,经典的后处理将来自每个簇的结果组合以重建原始量子线路的输出。然而,这种混合量子经典算法的运行时间是电路上的切割次数的指数。我们提出了旋转启发电路切割优化(RICCO),一种替代方法,它减少了电路切割的后处理开销,在成本必须解决的优化问题。RICCO在切割位置引入幺正旋转来旋转量子态,使得相对于一组可观察量的期望值最大化,而其他可观察量被设置为零。我们演示了实际应用的RICCO VQE的经典模拟一个小的实例VQE,并将其与现有的电路切割方法之一。
2022-11-14 quant-ph
Scalable Circuit Cutting and Scheduling in a Resource-constrained and Distributed Quantum System
本文提出FitCut方法,将量子电路转换为加权图并结合社区发现与调度算法,在资源受限的多节点量子系统中实现高效电路切割,显著优于Qiskit Circuit Knitting Toolbox。
2024-05-07 cs.DC quant-ph
Cutting stabiliser decompositions of magic state cultivation with ZX-calculus
Imperial College London(帝国理工学院);University of Oxford(牛津大学)
本文将切割稳定子分解技术用于魔法态培育电路,在后选择全部$+1$测量结果的条件下,将$d=3$和$d=5$变体的输出态分别表示为4个和8个Clifford ZX图之和,为量子纠错中非Clifford电路的模拟提供了改进思路。
2025-09-20 quant-ph
Efficient Circuit Wire Cutting Based on Commuting Groups
针对量子电路线路切割中子电路数量和测量开销随切割数指数增长的问题,提出利用辅助量子比特与基于 MUBs 的对易分组进行同时测量,从而减少子电路数和 shots 数。
2024-10-27 cs.DC quant-ph
Optimal joint cutting of two-qubit rotation gates
本文基于虚拟门隐形传态协议提出双量子比特旋转门的最优联合切割方案,显著降低采样开销上界,并证明无需经典通信,同时给出并行旋转门的最优无辅助分解。
2024-06-06 physics.comp-ph quant-ph
A CPU+DCU Heterogeneous Parallel Framework for Post-Processing Reconstruction in Quantum Circuit Cutting
National Supercomputing Center in Zhengzhou, Zhengzhou University(国家超级计算郑州中心,郑州大学);School of Computer and Artificial Intelligence, Zhengzhou University(郑州大学计算机与人工智能学院);Nanjing Institute of Technology(南京工程学院)
针对量子电路裁剪后处理的计算与存储瓶颈,提出CPU+DCU异构并行框架,实现非零概率态重构,在嵩山超算上获最高259倍加速,可完成百量子比特规模任务。
2026-07-31 cs.DC quant-ph
Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems
针对分布式量子系统中电路切割与量子比特映射研究不足的问题,提出自适应硬件感知框架DisMap,通过分析噪声构建虚拟拓扑以优化映射,在真实硬件上实现保真度提升20.8%且SWAP开销减少80.2%。
2024-12-24 cs.DC quant-ph
Pauli-Z Moment Matrices in the Variational Quantum Power Method: Goemans-Williamson Rounding, Qubit Locking, and a Correlation-Based Circuit-Cutting Heuristic
Istanbul Medeniyet University(伊斯坦布尔梅德尼耶特大学)
建立基于二阶SoS半定规划锥的量子-经典对偶性,证明任意量子态的两量子比特Pauli-Z相关函数矩阵自动满足经典GW松弛,为QAOA等变分算法提供通用安全网,并揭示电路张量积结构实现多项式时间电路切割。
2026-11-17 cs.DS quant-ph