Design of Quantum Stabilizer Codes From Quadratic Residues Sets
我们提出了两种类型,即类型I和类型II,量子稳定子码使用的二次剩余集的素数模的形式$p=4n\pm1$。所提出的I型稳定器码具有循环结构和码长$N=p$。它们是基于由二次剩余集得到的幂等多项式生成的多权循环矩阵而构造的。所提出的II型稳定子码具有准循环(QC)结构和码长$N=pk$,其中$k$是二次剩余集的大小。它们是基于由原矩阵和循环置换矩阵导出的结构稀疏图码构造的。利用所提出的方法,我们设计了丰富的循环和准循环量子稳定子码的可变码长。我们展示了如何交换约束(也称为辛内积约束)的量子码可以满足每一个建议的建设方法。我们还分析了第一类稳定码的维数和距离以及第二类稳定码的维数。对于循环量子稳定子码,我们证明了它们满足文献中已有的距离界。
2014-07-31 cs.IT math.IT
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
Construction of EAQECCs with imperfect ebits
Air Force Engineering University(空军工程大学)
本文将含噪声ebits的纠缠辅助量子纠错码的稳定子形式从二元推广到一般q元情形,建立了基于广义Pauli群和辛几何的统一框架,并构造了多类q元EAQECCs,证明其在特定噪声条件下优于标准稳定子码。
2026-05-22 cs.IT math.IT quant-ph
A Symbol-Pair Decoder for CSS Codes
本研究针对稳定子量子码译码器的度量拓展问题,建立了辛重量与符号对重量的关联,将符号对度量下经典码的译码思路迁移至CSS码,提升了循环码构造的CSS码的纠错能力。
2024-09-17 cs.IT math.IT
Two New Zero-Dimensional Qubit Codes from Bordered Metacirculant Construction
首次构造了带参数$[[81, 0, 20]]$和$[[94, 0, 22]]$的量子比特稳定码。我们使用辛自对偶加性码在$\mathbb{F}_4$通过修改邻接矩阵的合适的亚循环图发现一个随机搜索过程。
2021-05-27 cs.IT math.IT
Stabilizer-Code Channel Transforms Beyond Repetition Codes for Improved Hashing Bounds
Georgia Institute of Technology(佐治亚理工学院);EPFL(洛桑联邦理工学院)
本文提出利用稳定码作为通道变换,改进哈希界限,通过构造全辛表来计算逻辑Pauli误差和syndrome的联合分布,从而获得更高的可实现速率。
2026-05-13 cs.IT math.IT quant-ph
Fault Tolerant Quantum Simulation via Symplectic Transvections
Dept. of Elec. Comp. Engg. University of Arizona(亚利桑那大学电子与计算机工程系)
通过辛变换实现容错量子模拟,提供在单个编码块内高效模拟任意旋转角度的 Trotter 电路方法。
2026-01-30 cs.IT math.IT quant-ph
Algebraic geometric construction of a quantum stabilizer code
稳定子码是迄今为止提出的量子纠错码的最一般的代数构造。稳定子码可以从有限域上辛空间的自正交子空间构造。我们提出了一种利用代数曲线构造这种自正交空间的方法。利用所提出的方法,我们构造了一个渐近好的二元稳定子码序列。作为副产品,我们改进了量子码的Ashikhmin-Litsyn-Tsfasman界。本文的主要结果无需量子力学知识即可理解。
2001-08-08 cs.IT math.AG math.IT
Quantum Anticodes
Virginia Tech(弗吉尼亚理工大学);Microsoft Quantum(微软量子)
本文提出了一种基于辛框架的量子纠错码分析方法,通过反码视角揭示了局部结构,并扩展了量子码的广义距离,同时引入了新的不变量和操作,如删除和缩短,以解释量子纠错中的关键现象。
2026-11-20 cs.IT math.IT quant-ph
Symplectic Barnes-Wall GKP Codes: Deterministic $O(N \log^2 N)$ Decoding and Logarithmic Rate Scaling
College of Cyber Security, Jinan University(暨南大学网络空间安全学院)
该研究构造了具有对数编码效率的辛巴恩斯-沃尔GKP码,实现了确定性O(N log²N)译码,为支持非局域模块化连接的平台提供了空间高效的GKP纠错方案。
2026-08-04 cs.IT math.IT quant-ph
Stabilizer codes over general phase spaces
Institute for Advancing Intelligence, TCG CREST(TCG CREST 先进智能研究所);Joint Center for Quantum Information and Computer Science, NIST/University of Maryland(量子信息与计算联合中心,美国国家标准与技术研究院/马里兰大学)
本文提出一般相空间上稳定子码的统一理论,涵盖qudit、振子与转子系统,构造不可分解码并推导逻辑算符、距离与解码,贡献在于统一并推广了多种已知码型。
2026-10-06 cs.IT math-ph math.IT
Constructing Quantum Convolutional Codes via Difference Triangle Sets
Klipsch School of Electrical and Computer Engineering, New Mexico State University(新墨西哥州立大学克利普施电气与计算机工程学院)
本文提出利用差三角集构造量子卷积码,通过反射索引方法确保稳定器交换并保持稀疏性,同时验证了在不同码率下的构造有效性。
2026-02-13 cs.IT math.IT math.QA
New Qutrit Codes from Pure and Bordered Multidimensional Circulant Construction
本研究通过多维循环与加边构造方法,基于F₉上的辛自对偶加性码,得到7种性能优于此前已知最优参数的新型三量子位稳定子码。
2023-12-20 cs.IT math.IT
New Qubit Codes from Multidimensional Circulant Graphs
本文首次利用多维循环图的加法辛自对偶码构造出两种新型量子比特稳定子码,并分类了长度至40的图码,证明其最优性及结构性质。
2023-09-04 cs.IT math.IT
Characterization of Nearly Self-Orthogonal Quasi-Twisted Codes and Related Quantum Codes
本文利用几乎自正交拟扭转码和Construction X设计量子稳定子码,扩充了内积选择并改进了最小距离下界,通过随机搜索获得了众多破纪录的量子码。
2024-09-06 cs.IT math.IT quant-ph
Construction of Self-Orthogonal Quasi-Cyclic Codes and Their Application to Quantum Error-Correcting Codes
本文分别在三种内积下推导了t-generator拟循环码自正交及对偶包含的充要条件,并据此构造了多个具有良好参数的量子稳定子码和量子同步码。
2025-08-12 cs.IT math.IT
Quantum $(r,δ)$-locally recoverable codes
Universitat Jaume I(豪梅一世大学);Universidad de Jaén(哈恩大学);Institute of Science Tokyo(东京科学大学)
本文提出量子$(r,δ)$-局部可恢复码,研究其构造条件及与经典码的等价性,并给出单边界及实例。
2025-12-30 cs.IT math.IT quant-ph
Log-domain decoding of quantum LDPC codes over binary finite fields
GF $(q)$上的量子稳定子码对应于GF $(q^2)$上关于辛内积自正交的经典加法码。研究了二进制有限域GF $(q=2^l)$上量子低密度奇偶校验码(LDPC)的和积译码算法,也称为置信传播(BP).传统上,GF $(2^l)$上的量子码的非二进制BP中的消息表示GF $(2^{2l})$上的概率向量,从而导致高解码复杂度。在本文中,我们探讨的辛内积的性质,并表明,标量消息足够的BP解码的非二进制量子码,而不是传统的BP所需的矢量消息。因此,我们提出了一种GF $(2^l)$上量子码的BP译码算法,通过传递标量消息,使其具有较低的计算复杂度。该算法通过使用信道统计的对数似然比(LLR)在对数域中指定,具有较低的实现成本。此外,消息归一化或偏移等技术可以自然地应用于该算法中,以减轻短周期的影响,从而提高BP性能。这对于非二进制量子码很重要,因为它们与二进制量子码相比可能具有更多的短周期。提供了几个计算机模拟来证明这些优点。基于标量的策略也可以用于改进GF $(2^l)$上具有许多短循环的经典线性码的BP译码。
2021-10-26 cs.IT math.IT quant-ph
Singer-Difference-Set Qudit Stabilizer Codes from Non-Degenerate Quadrics in PG(d,q)PG(d,q): Construction, Structural Theorems, and Monte-Carlo Performance
Rice University(莱斯大学);University of Southampton(南安普顿大学)
本文提出基于 Singer 差集和非退化二次曲面的 q 元 qudit 稳定子码族 Q(q,d),通过五个结构定理和蒙特卡洛验证,在去极化噪声下实现比 Steane 码高 70 倍的每逻辑 qudit 性能改进。
2026-10-05 cs.IT math.IT quant-ph
Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes
Universidad Jaume I(豪梅一世大学);University of Gdansk(格但斯克大学)
本文提出三种快速算法和实现,用于计算关联经典码的辛距离,基于Brouwer-Zimmermann算法,在多核处理器和共享内存多处理器上性能提升显著,且在计算密集型情况下性能提升超过一个数量级。
2025-07-16 cs.CE cs.IT cs.MS
Towards Block-Level Fault-Tolerant Quantum Simulation on Small High-Rate Non-CSS Codes
School of Electrical, Computing and Software Engineering, University of Arizona(亚利桑那大学电气、计算机与软件工程学院)
本研究利用[[8,3,3]]非CSS码和块级构造实现容错量子模拟,通过辛换位映射逻辑Trotter电路,分析了故障传播机制并评估多种缓解方法,展示了非CSS码块级容错的潜力。
2026-09-16 cs.IT math.IT quant-ph