Low-complexity quantum codes designed via codeword-stabilized framework
我们考虑通过两步,低复杂度的方法的基础上的码字稳定(CWS)码的框架的量子稳定子码的设计。在这个框架中,每个量子CWS代码可以由图和二进制代码来指定。对于可以从一个给定的图中获得的代码,我们给出了几个上界的通用(添加剂或非添加剂)的CWS码的距离,和添加剂的CWS码的存在Gilbert-Varshamov下界。我们还考虑添加剂循环CWS码,并表明这些代码对应于以前未探索的单生成器循环稳定器代码类。我们提出了几个家庭的简单的稳定器代码相对较好的参数。
2011-08-28 quant-ph
Entanglement-assisted codeword stabilized quantum codes with imperfect ebits
量子通信系统中的量子纠错码(QECC)通过使用无错纠缠比特(ebits)表现出改进的性能。在实际应用中,ebits不可避免地会出现错误,从而降低了码的纠错能力。先前的研究提出了两种不同的方案作为解决方案。仅使用一个QECC来校正接收器侧的错误(即,Bob)和在发送者侧(即,Alice)。另一种在每一侧使用不同的QECC。本文提出了一种利用单个非加性纠缠辅助码字稳定的量子纠错码(EACWS QECC)来纠正两侧错误的方法。我们使用的属性,有效的错误模式的数量减少尽可能多的ebits的数量。该属性导致使用相同数量的物理量子位的更大数量的逻辑码字。
2016-04-21 quant-ph
Codeword Stabilized Quantum Codes
我们提出了一个统一的方法,量子纠错码的设计,包括添加剂(稳定剂)的代码,以及所有已知的例子,非添加剂代码具有良好的参数。我们使用这个框架来生成新的代码,其参数优于任何先前已知的参数。特别地,我们发现((10,18,3))和((10,20,3))码。我们还展示了如何在我们的框架内构建所有代码的编码电路。
2007-09-27 quant-ph
Codeword stabilized quantum codes: algorithm and structure
码字稳定(“CWS”)量子码形式主义提出了一种统一的方法来加性和非加性量子纠错码(arXiv:0708.1021)。这种形式主义减少了构建这样的量子码的问题,找到一个二进制经典码纠正错误模式引起的图形状态。找到这样一个经典的代码是非常困难的。在这里,我们考虑一个算法,它映射到一个问题,确定最大集团在一个图中的搜索CWS代码。虽然解决这个问题是在一般情况下很难,我们证明了三个结构定理,减少搜索空间,指定某些容许和最佳((n,K,d))加性码。特别地,我们发现不存在任何((7,3,3))CWS码,尽管线性规划界并不排除它。CWS搜索算法的复杂性与Aggarwal和Calderbank(arXiv:cs/0610159)介绍的对比方法进行了比较。
2008-03-21 quant-ph
Nonbinary Codeword Stabilized Quantum Codes
码字稳定(CWS)量子码形式主义提出了一种统一的方法来实现加性和非加性量子纠错码(arXiv:0708.1021 [quant-ph]),但仅适用于二进制状态。在这里,我们将CWS框架推广到非二进制的情况下(包括素数和非素数维度),并将搜索非二进制量子码映射到具有特定错误模式的经典非二进制码的相应搜索问题。我们表明,虽然非二进制CWS码的可加性性质是类似的二进制的情况下,非二进制代码的结构性质的二进制的情况下,即使是素数的尺寸有很大的不同。特别是,我们确定了特定的结构模式的稳定剂组,基于此有效的建设可能是编码更多的维度比任何稳定剂代码相同的长度和距离的代码;类似的方法不能应用在二进制的情况下。了解这些结构特性可以帮助修剪搜索空间,并促进良好的非二进制CWS码的识别。
2008-08-22 quant-ph
Heuristic construction of codeword stabilized codes
码字稳定码家族包括稳定码以及许多最著名的非加性码。然而,构造最佳的$n$ -量子比特码字稳定码是困难的两个主要因素。其中第一个是$n$的指数增长,代码可以基于图形的数量。第二个问题是从给定的图构造代码所需的最大团搜索的NP-困难性。我们解决这些问题的第二个通过使用一个启发式的团发现算法。这种方法使我们能够找到$((9,97\leq K\leq100,2))$和$((11,387\leq K\leq416,2))$代码,这是大于任何以前已知的代码。为了解决搜索空间的指数增长,我们证明了图,给出大的代码通常会产生具有大量节点的团图。这样的节点的数量可以相对有效地确定,我们证明了$n$ -节点图产生大集团图可以使用遗传算法。该算法使用了一种新的基于谱平分的交叉操作,我们证明是优于更标准的交叉操作。使用这种遗传算法的方法,我们已经找到了$((13,18,4))$和$((13,20,4))$的代码是大于任何以前已知的代码。我们还考虑振幅阻尼通道的代码。我们证明,$n\leq9$,最佳码字稳定码纠正一个单一的振幅阻尼误差可以找到考虑标准形式的代码,检测只有三个$3^{n}$可能的等效错误集之一。通过将该误差集选择与遗传算法方法相结合,我们已经找到了能够校正单个幅度阻尼误差的$((11,68))$和$((11,80))$码以及能够校正两个幅度阻尼的$((11,4))$、$((12,4))$、$(…
2019-10-05 quant-ph
Affine-Profile Stabilizer Thresholds for Magic in Codeword-Stabilized Quantum Codes
Chung Yuan Christian University(中原大学);National Center for Theoretical Sciences(国家理论科学中心);National Yang Ming Chiao Tung University(国立阳明交通大学)
本文针对码字稳定量子码,开发适配其的魔态见证框架,将其稳定子阈值约化为经典仿射几何问题,实现量子优化到经典问题的转化,为魔态认证提供几何机制。
2026-09-01 quant-ph
Quantifying Nonstabilizerness of Codeword-Stabilized Codes
MIIT Key Laboratory of Complex-field Intelligent Exploration, School of Optics and Photonics, Beijing Institute of Technology(工业和信息化部复杂场智能探测重点实验室,光电学院,北京理工大学)
本文针对码字稳定码建立非稳定度的定量理论,将其转化为加性组合学的经典计数问题,得出非稳定度的上限、陪集闭包下的不变性等关键结果,还给出Kerdock码的闭式值。
2026-10-20 quant-ph
Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
本文将半定规划应用于纠缠辅助码字稳定化(CWS)量子码,利用同向子群和字算符集推导出最小距离上界,并构建SDP约束获得了比LP更紧的尺寸和距离界。
2024-08-02 cs.IT math.IT quant-ph
Structured Error Recovery for Codeword-Stabilized Quantum Codes
码字稳定(CWS)码通常是非加性量子码,其可以通过穷举搜索不同的错误模式来纠正错误,类似于我们解码经典非线性码的方式。对于校正多达t个量子位的错误的n个量子位量子码,这种蛮力方法连续地测试权重为t或更小的不同错误,并且在每次测试中采用单独的n个量子位测量。在本文中,我们提出了一个错误分组技术,允许同时测试大组的错误在一个单一的测量。这种结构化的错误恢复技术以指数方式减少了约3^t倍的测量次数。虽然它仍然留下指数许多测量的通用CWS代码,该技术是等效的症状为基础的恢复的特殊情况下添加剂CWS代码。
2010-03-08 cs.IT math.IT quant-ph
Codeword Stabilized Codes from m-Uniform Graph States
Indian Institute of Science Education and Research, Kolkata(印度科学教育研究学院加尔各答分校);Indian Institute of Science, Bengaluru(印度科学研究所班加罗尔)
本文利用m-均匀图态和经典线性码,在码字稳定码框架下构造纯量子纠错码,并给出编码与恢复的测量协议。
2025-10-09 cs.IT math.IT quant-ph
Symmetries of Codeword Stabilized Quantum Codes
对称性是编码理论的核心。具有对称性的码,特别是循环码,在经典纠错码的理论和实际应用中起着重要的作用。在这里,我们研究对称性码字稳定(CWS)量子码,这是最一般的框架,用于构建量子纠错码已知的日期。CWS码Q可以由自对偶加性码S和经典码C表示,即,例如,Q =(S,C),然而,该表示通常不是唯一的。我们证明了对于任何具有一定置换对称性的CWS码Q,总能找到一个与Q具有相同置换对称性的自对偶加性码S,使得Q =(S,C).由于已经通过从所选择的S开始找到了许多好的CWS码,这确保了当试图找到具有某些置换对称性的CWS码时,选择具有相同对称性的S将是足够的。这一结果的一个关键步骤是一个新的规范表示CWS码,这是在一个独特的分解作为联合稳定器码。对于CWS码,到目前为止,主要考虑了标准形式(G,C),其中G是图状态。我们分析了G的相应图的对称性,一般来说,G不可能具有与Q相同的置换对称性。我们表明,它确实是一个正方形格子上的环面代码的情况下,平移对称,即使它的编码图可以选择平移不变。
2013-04-08 cs.IT math.IT quant-ph
Clustered Wigner crystal phases of cold polar molecules in arrays of one-dimensional tubes
我们从理论上分析了一维管平面阵列中的极性分子。在经典的限制,如果管的数量是有限的,新类型的“簇状维格纳晶体”与越来越多的分子每单位细胞可以通过调整面内的角度之间的偶极矩和管的方向稳定。量子力学上,这些相熔化成不同的“簇状Luttinger液体”。“我们计算了系统的相图,并研究了簇相的量子熔化。我们发现,探索这些阶段的要求是可达到的,在目前的实验,并讨论可能的实验签名。
2012-08-02 cond-mat.quant-gas quant-ph
A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes
我们表明,一个码字稳定的量子码的Shor-Laflamme重量计数器可以被解释为相关的经典码的距离计数器。
2021-07-15 cs.IT math.IT quant-ph
High performance single-error-correcting quantum codes for amplitude damping
构造了一类高性能量子振幅阻尼码。我们所有的代码都是非加性的,并且在编码维度方面最适度地优于最好的加性代码。一个是从经典非对称信道的非线性纠错码中构建的,我们系统地构造了量子幅度阻尼码,其参数优于任何已知的构造,对于任何块长度n > 7,除了n=2^r-1。我们推广这种结构,采用经典的代码在GF(3),我们在数字上获得更好的性能代码的长度为14。由于所得到的码是码字稳定(CWS)类型的,所以容易的编码和解码电路是可用的。
2009-07-29 quant-ph
Scheme for constructing graphs associated with stabilizer quantum codes
我们提出了一个系统的计划与二进制稳定器码的图形的建设。该方案的特点是由三个主要步骤:第一,稳定子码实现为码字稳定(CWS)量子码;第二,CWS码的标准型被揭露;第三,输入顶点附加到图。为了检验该方案的有效性,我们讨论了几个图形结构的各种有用的稳定器码的特点是单和多量子比特编码算子。特别是,这种量子码的纠错能力在图论中得到了验证,正如Schlingemann和Werner最初所倡导的那样。最后,我们的计划(稳定剂和非添加剂)的非二进制和连续变量量子代码的图形建设可能的概括简要说明。
2014-07-10 quant-ph
Graph Concatenation for Quantum Codes
图与量子纠错码密切相关:每个稳定子码都局部等价于图码,每个码字稳定码都可以由图和经典码描述。对于构造具有较大块长度的量子码,级联量子码及其推广起着重要的作用。我们开发了一种基于“图级联”的级联量子码的系统构造方法,其中表示内码和外码的图通过称为“广义局部互补”的简单图操作级联。“我们的方法适用于二进制和非二进制级联量子码及其推广。
2010-02-03 quant-ph
Non-Pauli Observables for CWS Codes
众所周知,与稳定子码相比,非加性量子码更适合于纠错。码字稳定码(CWS)的类提供了工具,以获得新的非加性量子码的问题减少到寻找非线性经典码。在这项工作中,我们建立了一些结果的非泡利运营商,可用作CWS码的解码观测量,并描述了一个程序,以获得这些观测量。
2012-06-07 cs.IT math.IT quant-ph
Geometric Graph-Theoretic Aspects of Quantum Stabilizer Codes
我们提出了一个系统的程序与二进制量子稳定子码的图形的建设。该方法的特征在于以下三步过程。首先,稳定器码被实现为码字稳定(CWS)量子码。第二,CWS码的标准形式的确定和第三,输入顶点附加到图。为了验证该程序的有效性,我们实现了Gottesman稳定器码,其特征在于多量子比特编码算子的资源有效的错误校正的任意单量子比特错误。最后,Gottesman八量子比特量子稳定子码的纠错能力在图论中得到了验证,正如Schlingemann和Werner最初所倡导的那样。
2022-06-20 quant-ph
Quotient Space Quantum Codes
本文提出商空间码方法,通过给出稳定子不变空间选择的充要条件,统一了加性码与码字稳定码,并给出量子码新界及Singleton界的简单证明。
2024-09-06 cs.IT math.IT quant-ph
Existence of Pauli-like stabilizers for every quantum error-correcting code
本文证明所有量子纠错码均可由交换的“Paulian”算子构成Paulian稳定子群来稳定,并通过受控门测量获取错误伴随式,为实现和发现新纠错码提供了可能途径。
2023-08-29 cs.IT math.IT quant-ph
Quantum Pseudorandom Error-Correcting Codes
Hon Hai Research Institute(鸿海研究院);Yukawa Institute for Theoretical Physics, Kyoto University(京都大学汤川理论物理研究所)
本研究提出量子伪随机纠错码(QPRCs),在LPN困难性假设下构造其编码与Haar随机等距或完全退极化信道不可区分,并对局域噪声鲁棒,同时解决CWS框架下非线性码的高效解码开放问题。
2026-10-01 quant-ph
Entanglement-Assisted Codes Outside the Stabilizer Framework
University of Texas at Dallas(德克萨斯大学达拉斯分校)
本文提出了一种在稳定子框架之外构建纠缠辅助编码的方法,并展示了其在退化码中的应用及压缩可能性。
2026-03-03 cs.IT math.IT quant-ph
Stabilizer configuration interaction: Finding molecular subspaces with error detection properties
提出经典算法寻找最优稳定子态并构造量子错误检测码,用于制备分子近似基态,数值实验验证多达36量子比特,并构造广义稳定子态以提高保真度,迈向早期容错量子计算。
2025-09-10 physics.chem-ph quant-ph
Lifting an $[n,k,d]$ Binary Linear Code to an $[[n,k,d]]$ Quantum Stabilizer Code
Indian Institute of Science(印度科学学院)
本研究探讨利用码字稳定子(CWS)框架将任意[n,k,d]二元线性码提升为[[n,k,d]]量子稳定子码的条件,通过概率分析得出保证存在对应图的参数条件。
2026-10-14 cs.IT math.IT quant-ph
Quantifying Nonstabilizerness of Quantum Codes by Removing the Inert Background
Beijing Institute of Technology(北京理工大学)
通过移除Clifford惰性背景,将量子码的非稳定化资源计算简化为有限经典计数,并给出Dicke态公式、三次相位码界及最大magic码识别。
2026-10-09 math-ph math.MP quant-ph
Summoning Information in Spacetime, or Where and When Can a Qubit Be?
量子信息最重要的特性之一,也是其密码学应用的最终原因,就是它不能被复制。然而,这种说法并不完全准确。虽然量子力学的不可克隆定理阻止了量子信息在空间中被复制,但微观物理学的可逆性实际上要求信息在时间上被复制。因此,在作为一个整体的时空中,量子信息被广泛地复制,但以一种受限制的方式。我们充分描述了时空的哪些区域可以容纳相同的量子信息。因为量子信息可以通过量子纠错和隐形传态来离域,所以它不需要遵循明确定义的轨道。相反,在不违反因果关系或不可克隆原则的情况下,允许在任何时空区域配置中复制信息。为了证明这一点,我们回答了操作问题,即信息何时可以被召唤到一组时空点,展示了如何使用隐形传态和密码稳定的量子码相结合来有效地做到这一点。这提供了一个简单而完整的描述,说明量子比特在时空中的位置和时间,揭示了各种各样的可能性。
2016-02-17 gr-qc hep-th quant-ph
On the hardness of approximating minimum distances of quantum codes
David R. Cheriton School of Computer Science, University of Waterloo(滑铁卢大学大卫R.切里顿计算机科学学院);Purdue University(普渡大学)
本文研究了量子码最小距离近似问题的难度,证明了在量子设置中计算图态距离的NP难性,并探讨了超图乘码的特殊性质。
2026-10-21 cs.CC cs.IT math.IT