Improved Graph Formalism for Quantum Circuit Simulation
改进量子线路在经典计算机上的模拟对于理解量子优势和提高开发速度具有重要意义。在本文中,我们探索了一种新的方式来表达稳定器的状态,并进一步提高了速度的模拟稳定器电路与目前现有的方法。首先,我们发现了一个独特的和优雅的规范形式的稳定器状态的基础上图状态,以更好地表示稳定器状态,并显示如何有效地简化稳定器状态的规范形式。其次,我们开发了一种改进的算法,图状态稳定器模拟和建立限制,减少二次运行时间的应用控制泡利$Z$门。我们通过创建一个更简单的公式来将两个Pauli相关的稳定器状态合并为一个。第三,为了更好地理解稳定态的线性依赖性,我们描述了所有线性依赖的三重态,揭示了内积的对称性。使用我们的新的受控泡利$Z$算法,我们提高了运行时间的内积计算从$O(n^3)$到$O(nd^2)$,其中$d$是图的最大程度。
2021-10-07 quant-ph
Lower Bounds on Stabilizer Rank
量子态$ψ$的稳定子秩是最小$r$,使得对于$c_j \in \mathbb{C}$和稳定子态$φ_j$的$\left| ψ\right \rangle = \sum_{j=1}^r c_j \left|φ_j \right\rangle$。量子电路的几种经典模拟方法的运行时间取决于单量子比特幻态的$n$阶张量幂的稳定子秩。我们证明了$Ω(n)$的一个下界的稳定秩的状态,改进了以前的下限$Ω(\sqrt{n})$的Bravyi,Smith和Smolin(arXiv:1506.01396)。此外,我们证明了,对于一个足够小的常数$δ$,任何状态是$δ$ -接近这些状态的稳定秩是$Ω(\sqrt{n}/\log n)$。这是近似稳定器秩的第一个非平凡下界。我们的技术依赖于稳定状态的表示为二次函数的仿射子空间的$\mathbb{F}_2^n$,我们使用的工具,从分析布尔函数和复杂性理论。第一个结果的证明涉及二次多项式的方向导数的仔细分析,而第二个结果的证明使用Razborov-Smolensky低次多项式近似和相关界对多数函数。
2022-02-10 cs.CC quant-ph
Simulation of quantum circuits by low-rank stabilizer decompositions
最近的工作已经探索使用稳定器形式主义经典地模拟包含一些非Clifford门的量子线路。这种方法的计算成本与稳定器秩的概念直接相关,对于纯状态$ψ$,其被定义为最小整数$χ$,使得$ψ$是$χ$稳定器状态的叠加。在这里,我们开发了一个全面的数学理论的稳定器秩和相关的近似稳定器秩。我们还提出了一套经典的模拟算法,具有更广泛的适用性和显着提高性能比以前的国家的最先进的。一个新的功能是能够模拟电路组成的Clifford门和任意对角门,扩展了以前的算法专门的Clifford+T门集的范围。我们实现了新的模拟方法,并使用它们来模拟具有40-50个量子比特和60多个非Clifford门的量子算法,而无需求助于高性能计算机。我们报告了量子近似优化算法的模拟,在该算法中,我们处理$χ\sim10^6$稳定器状态的叠加,并从完整的n位输出分布中采样,改进了以前的模拟,其中使用$\sim 10^3$稳定器状态,仅从单量子位边缘采样。我们还模拟了隐藏移位算法的电路实例,包括多达64个T门或16个CCZ门;这些模拟展示了通过优化电路的非Clifford组件的分解而获得的性能增益。
2019-08-27 quant-ph
Optimized Aaronson-Gottesman stabilizer circuit simulation through quantum circuit transformations
本文改进了Aaronson和Gottesman在{ \it Phys. Rev. A 70(052328)},2004中提出的任意稳定器电路的分层实现。特别地,我们将它们的11级计算-H-C-P-C-P-C-H-P-C-P-C-简化为形式为-H-C-CZ-P-H-P-CZ-C-的8级计算。我们的参数支持使用-CZ-阶段的-C-阶段:不仅使用-CZ-阶段允许一个较短的分层表达式,但-CZ-阶段更简单,似乎更容易实现相比-C-阶段。依赖于8级分解,我们开发了门库{P,H,CNOT}上的稳定器电路的两量子位深度$(14n-4)$实现,可在LNN架构中执行,改进了先前已知的最佳深度$25n$电路,也可在LNN架构中执行。我们的结构依赖于折叠任意长的序列$($ -P-C- $)^m$到一个3阶段的计算-P-CZ-C-,以及有效的实现-CZ-阶段的电路。
2017-05-30 cs.ET quant-ph
Real-time decoding of stabilizer measurements in a bit-flip code
虽然量子比特相干时间和门的相干性不断提高,但逻辑编码对于在量子计算中实现容错是必不可少的。在大多数编码方案中,在整个计算过程中校正或跟踪错误对于实现通用门集而不增加处理器中的显著延迟是必要的。在这里,我们实现了一个经典的控制体系结构,用于基于多个周期的稳定器测量和后续校正的快速提取误差。我们展示了它的应用程序上的最小位翻转码与5 transmon量子位,显示实时解码和校正的基础上,多个稳定器是优越的速度和保真度的重复校正的基础上,个别周期。此外,可以快速测量编码的量子位,从而实现依赖于前馈的条件操作,例如逻辑门。这种经典信息和量子信息的协同处理对于逻辑电路全速运行以超过错误积累至关重要。
2019-11-27 quant-ph
Nonstabilizer Quantum Codes from Abelian Subgroups of the Error Group
本文的动机是计算机生成的非加性((5,6,2))码在一篇文章中描述的Rains,Hardin,Shor和Sloane。我们描述了一个理论的非稳定器代码的非添加剂的代码的Rains等人是一个例子。此外,我们给出了从好稳定子码构造好非稳定子码的一般策略,并给出了一些显式构造和渐近好非稳定子码。实际上,我们在所有有限域上构造了一类距离为2的非稳定子码,其中((5,6,2))是一类特例.更有趣的是,使用我们的理论,我们还能够明确地构造距离为3的非稳定器量子码的例子。就像稳定器码的情况一样,我们可以设计相当有效的编码和解码过程。
2002-10-12 quant-ph
Binary Gauss Stabilizers for Abelian Lattice Gauge Theories
Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院);PQI – Portuguese Quantum Institute(葡萄牙量子研究所);Centro de Física e Engenharia de Materiais Avançados (CeFEMA)(先进材料与工程物理中心);University of Trento(特伦托大学);INFN-TIFPA Trento Institute of Fundamental Physics and Applications(特伦托基础物理与应用研究所)
研究由\(\mathbb{Z}_{N}\)规范群描述的离散阿贝尔格点规范理论,找到二元高斯稳定子替代高斯算子,用于构建纠错码及规范固定,为格点规范理论及其量子模拟提供新工具,开辟交叉领域未来工作方向。
2026-07-17 hep-lat quant-ph
Physical Implementation of a Majorana Fermion Surface Code for Fault-Tolerant Quantum Computation
我们提出了一个物理实现的相互作用马约拉纳费米子实现$Z_{2}$拓扑秩序的交换哈密顿量,使用约瑟夫森耦合拓扑超导岛阵列。所需的多体相互作用哈密顿量自然地由充电能量在超导岛上引起的量子相位滑移和电子隧穿的组合产生。我们的设置改进了最近的建议,用于实现马约拉纳费米子表面码[1],容错量子计算的“混合”方法,结合(1)工程的稳定剂哈密顿与拓扑有序的基态(2)投影稳定剂测量,以实现纠错和一组通用的逻辑门。我们的混合策略在误差抑制和单步稳定器测量方面优于传统的表面码结构,并且广泛适用于实现量子计算的稳定器码。
2015-09-27 cond-mat.mes-hall cond-mat.supr-con quant-ph
Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
在本文中,我们改进了Aaronson和Gottesman在Phys. Rev. A 70(052328),2004中介绍的任意稳定器电路的分层实现:为了获得通用稳定器电路,我们在由Hadamard、受控非门和相位门组成的门集合上减少了它们的$11$级计算-H-C-P-C-P-C-H-P-C-P-C,转换为形式为-C-CZ-P-H-P-CZ-C-的$7$级计算。我们的参数支持使用-CZ-阶段的-C-阶段:不仅使用-CZ-阶段允许一个较短的分层表达式,但-CZ-阶段更简单,似乎更容易实现相比-C-阶段。基于这种分解,我们开发了一个两量子位门深度- $(14n{-}4)$实现的稳定器电路的门库$\{$ H,P,CNOT $\}$,可执行的线性最近邻(LNN)架构,改善了最好的以前已知的深度- $25n$电路,也可执行的LNN架构。我们的构造依赖于辛群的Bruhat分解和将形式为$($ -P-C- $)^m$的任意长序列折叠成3阶段计算-P-CZ-C-。我们的结果包括将$11$级分解-H-C-P-C-P-C-H-P-C-P-C-约化为形式为-C-P-C-P-H-C-P-C-P-的$9$级分解。这种减少是基于辛群的Bruhat分解。这一结果也为稳定器电路提供了一种新的规范形式。我们表明,在这种正常形式的电路是最佳的阿达玛门的数量。我们还表明,规范形式有一个渐近最优的参数数量。
2018-06-23 cs.ET cs.IT math.IT
Simulating quantum error mitigation in fermionic encodings
本研究针对格点费米子噪声量子模拟的编码场景,探究稳定子后选择错误缓解策略,数值验证其在42量子比特系统及多类任务中可显著提升保真度,且采样增幅不足10倍,为近期量子模拟提供助力。
2023-05-02 quant-ph
Implementing Clifford Gates on Stabilizer Codes via Measurement
本文提出通过测量与校正操作在任意稳定子码中实现 Clifford 门的方法,给出保持码距的充分条件,并用于 15 比特 Reed-Muller 码以极少可观测量实现逻辑 Hadamard 型门。
2025-02-07 quant-ph
Improved Strong Simulation of Universal Quantum Circuits
我们发现在十二量子位张量$T$门魔态的稳定秩的缩放减少。这降低了它的渐近约束到$2^{\sim 0.463 t}$的多泡利测量$t$幻态,改善了以前发现的最佳界的$2^{\sim 0.468 t}$。我们用数字证明了这种减少。这建设性地产生了Clifford+ $T$门集对相对或乘法误差的最有效的强模拟算法。然后,我们研究的成本泡利测量的高斯和秩,这是一个轻微的推广的稳定器秩,是其渐近缩放的下限。我们证明,这个下限似乎是紧在低$t$计数,这表明,在12量子位状态的稳定秩可以进一步降低到$2^{\sim 0.449 t}$,我们证明和数值表明,这是单泡利测量的情况下。我们的构造直接显示了在$12$量子位处的约化是如何迭代地基于在$6$、$3$、$2$和$1$量子位处获得的约化。这就解释了为什么在这些数量的量子比特基元的张量因子处发现了新的减少,这是以前文献中缺乏的解释。此外,在这个过程中,我们观察到T门魔态的稳定器秩和分解之间的有趣关系,这些分解是Clifford同构的计算子基张量与单量子比特状态,产生最小的唯一稳定器状态内积-相同的关系,允许在泡利测量的奇维qudit Wigner公式中找到最小数量的唯一高斯和。
2022-06-07 quant-ph
Improving the efficiency of decoding quantum error correction code
提高编解码效率是量子纠错中的重要问题。在前面的工作中,示出了用于解码稳定器码的一般算法。本文将展示一种解码,这是更有效的一些代码。与传统的解码方法一样,该解码方法包括特征值输出和纠缠分解两个步骤。与传统的输出到辅助量子比特的方法相比,所提出的解码将特征值的一部分输出到代码量子比特的一部分中。此外,与传统的在特征值输出步骤中不消除纠缠的方法相比,所提出的解码在特征值输出步骤中消除了部分纠缠。有了这些改进,一些代码的门的数量减少了。
2006-08-21 quant-ph
Efficient Simulation of High-Level Quantum Gates
Department of Computer Science, Aarhus University(奥胡斯大学计算机科学系)
本文提出一种基于gadget的模拟器,直接模拟高级量子门以避免编译膨胀,通过稳定子分解提升性能,并推导了部分门的稳定子秩下界。
2026-04-29 quant-ph
Improving the Control Strategy in two-way deterministic cryptographic protocols
本文提出了一种新的双向确定性密码体制的控制策略,它依赖于一个合适的幺正变换而不是量子测量。该研究是针对d进制字母表开发的,当d是奇素数幂时,变换的特定选择起作用。它导致协议的安全性的改善,我们证明了增加的字母顺序d。
2010-05-07 quant-ph
Resolving topological order crossovers on NISQ hardware
National University of Singapore(新加坡国立大学);Lanzhou University(兰州大学)
研究在NISQ硬件上文氏格点模型中拓扑序交叉问题,采用两阶段策略,先在易处理系统表征交叉特征并量化鲁棒性,再扩展到二维处理器,结果将有限尺寸表征与硬件实现联系,为近期量子处理器制备和探测拓扑特征提供途径。
2026-07-27 cond-mat.str-el quant-ph
On the geometry, typicality, and detectability of quantum magic
Technology Innovation Institute(技术创新研究所);Tsinghua University(清华大学)
该研究针对量子比特系统,证明满足特定迹不等式的态无魔力,确定稳定子多面体的半径、面数等几何参数,揭示随机诱导态魔力概率的尖锐相变,明确无魔力区域的线性不等式需求,展现稳定子多面体的高几何复杂性。
2026-11-06 quant-ph
Advantage of Quantum Neural Networks as Quantum Information Decoders
Massachusetts Institute of Technology(麻省理工学院);IBM Quantum(IBM量子);MIT-IBM Watson AI lab(MIT-IBM沃森人工智能实验室);Institute for Advanced Study(普林斯顿高等研究院);IBM Research(IBM研究院);Google Quantum AI(谷歌量子人工智能)
本文研究受扰动拓扑稳定子码的量子信息解码问题,证明标准稳定子解码错误随码距指数衰减,并证明量子神经网络解码器可实现几乎二次方的读出错误改进,从而展示QNN解码现实量子纠错码的可证明优势。
2024-01-11 cond-mat.dis-nn cs.AI cs.LG
Enhanced Feedback Iterative Decoding of Sparse Quantum Codes
稀疏量子码的译码可以通过基于征兆的置信传播(BP)算法来实现,本文通过对标准BP算法提出一种新的反馈调整策略,对该译码方案进行了改进。在我们的反馈过程中,我们利用了来自稳定器的许多信息,不仅是综合征,而且还有对代码和信道模型的单个量子位的受挫检查的值。此外,我们表明,我们的解码算法是优于信仰传播算法,只使用在反馈过程中的所有情况下的去极化信道的综合征。我们的算法不增加测量开销相比,以前的方法,因为额外的信息来自免费的必要的稳定器测量。
2011-11-23 cs.IT math.IT quant-ph
Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
针对电路级噪声下色码阈值偏低的问题,提出基于标志量子比特测量结果的条件误差概率优化解码器权重的方法,显著提升了两种色码的阈值与有效码距,降低了逻辑误码率,且可推广至其他量子纠错码。
2024-09-17 quant-ph
Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
Technical University of Munich(慕尼黑工业大学);Munich Center for Quantum Science and Technology(慕尼黑量子科学与技术中心)
针对有限保真度量子电路模拟,通过动态聚类优化TEBD(提出cluster-TEBD)和自适应协议增强DMRG,利用纠缠操作不规则性,在模拟大尺寸电路时显著加速并提升最终态保真度。
2025-11-17 cond-mat.str-el quant-ph
Optimal verification of entangled states with local measurements
考虑验证一个给定的量子设备的任务,设计用于产生一个特定的纠缠态,确实产生了那个状态。一种自然的方法是通过量子态层析成像来测量输出态;或者执行某种贝尔测试,针对感兴趣的状态进行定制。我们在这里表明,这两种方法都不是最佳的两个量子比特状态的本地验证策略。我们发现在这种情况下的最佳策略,并表明,二次方更少的总测量需要验证到一个给定的保真度比在发表的结果为量子态断层扫描,贝尔测试,或保真度估计协议。我们还提供了有效的验证协议的任何稳定状态。此外,我们表明,需要从本地,非自适应和非集体测量的策略只会招致一个常数因子的惩罚,没有这些限制的策略。
2018-02-23 quant-ph
Degeneracy Cutting: A Local and Efficient Post-Processing for Belief Propagation Decoding of Quantum Low-Density Parity-Check Codes
Nanofiber Quantum Technologies, Inc.(纳米纤维量子技术公司);The University of Tokyo(东京大学)
研究针对量子低密度奇偶校验码解码,提出简并裁剪(DC)这一局部高效后处理技术,基于稳定器生成器支持集信息运行,能显著提升解码性能,扩展到实际噪声模型后,相比BP+OSD计算成本更低,是容错量子计算有前景的解码器。
2026-07-09 quant-ph
Improving Quantum Classifier Performance in NISQ Computers by Voting Strategy from Ensemble Learning
由于量子计算机的巨大潜力和机器学习应用中所需的显著计算开销,变分量子分类器(VQC)最近在图像分类中受到了很大的关注。噪声中尺度量子计算机(Noisy Intermediate-Scale Quantum,NISQ)中的噪声是影响VQC性能的重要障碍。重要的是要记住,由于量子退相干和量子门的不精确性,量子算法中会出现很大的错误率。以前的研究已经着眼于在传统计算中使用集成学习来减少量子噪声。我们还指出,由于VQC中的不平衡置信度分布,经典集成学习中的简单平均聚集可能不适合NISQ计算机。因此,在这项研究中,我们建议,系综量子分类器进行优化与多数投票。在MNIST数据集和IBM量子计算机上进行了实验。结果表明,该方法可以优于国家的最先进的两个和四类分类高达16.0%和6.1%,分别。
2022-12-17 cs.AR quant-ph
Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
提出利用共享标志量子比特的并行标志纠错子提取方法以最小化电路面积,提升量子纠错的错误阈值,数值模拟显示伪阈值提升达一个数量级。
2024-06-30 quant-ph
A simple universal routing strategy for reducing the connectivity requirements of quantum LDPC codes
针对量子 LDPC 码硬件实现所需的密集长程连接问题,提出利用辅助量子比特短回路路由数据信息的通用策略,以约一倍电路深度换取最高 50% 长程连接削减且基本保持电路级距离。
2025-08-31 quant-ph
Improving Entanglement Resilience in Quantum Memories with Error-Detection-Based Distillation
School of Electrical Engineering, Korea University(韩国大学电气工程学院);Quantum Network Research Center, Korea Institute of Science and Technology Information(韩国科学技术信息研究院量子网络研究中心)
针对量子存储器纠缠退化问题,提出基于[[4,2,2]]量子误差检测码的纠缠蒸馏协议,结合存储阶段恢复策略,可延长存储寿命,为相关场景提供定量评估框架。
2026-09-03 quant-ph
Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
本文建立了局域态判别中信息增益与扰动的权衡关系,指出纠缠度越高局域判别越难,并提出基于稳定子形式的自适应非破坏性策略以降低预共享纠缠代价,同时应用于鲁棒的纠缠认证协议。
2025-03-28 quant-ph
Improving quantum dense key distribution
通过引入密集编码,量子密集密钥分发(QDKD)[Phys.Rev.A69,032310(2004)]的容量加倍。指出了改进的QDKD的安全性是容易证明的。在原有的QDKD和改进的QDKD中,都提出了一种使给定长度的密钥生成效率提高一倍的策略。此外,我们还指出了原QDKD存在的一个安全漏洞,并对其进行了修复。
2004-03-30 quant-ph
Decoding Quantum LDPC Codes using Collaborative Check Node Removal
Indian Institute of Science Education and Research Bhopal(印度科学教育研究所博帕尔分校)
本文提出一种协同解码框架,通过结合消息传递与稳定子检查节点移除,提升Belief Propagation解码性能,特别是最小和算法,通过引入量子比特分离概念和信息测量,有效减少陷阱集。
2026-04-23 cs.IT math.IT quant-ph
Improving quantum state transfer: Correcting non-Markovian and distortion effects
针对量子态传输中波包畸变和非马尔可夫效应问题,提出一种通用量子光学模型下的修正策略,通过推导控制脉冲补偿畸变,可将传输保真度提升至三个数量级。
2022-12-15 quant-ph
Improving quantum interferometry by using entanglement (to take a decision you'd better use entanglement)
我们解决了使用纠缠,以提高广义量子干涉测量的精度,即二进制测量的目的是确定是否已被施加扰动的给定设备。对于量子光学中最相关的操作,我们评估了最佳检测策略和最小可检测扰动的最终界限。我们的研究结果表明,纠缠辅助的策略,提高了歧视与传统的计划。还建议了一个具体的设置来接近最优策略的性能。
2001-10-17 quant-ph
Improving fidelity of multi-qubit gates using hardware-level pulse parallelization
本文提出在硬件层面并行化预校准脉冲以优化多量子比特门,通过$R_{ZX}$门实验验证,该方法相比串行串联可提高保真度(从98.16%到99.15%)并减少门时间,且适用于CNOT、CZ门及多种量子任务。
2023-12-20 quant-ph