Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
本征态热化假说(ETH)是一个强有力的猜想,它可以用来理解统计力学是如何在一大类多体量子系统中出现的。它也在CFT上下文中进行了解释,特别是全息CFTs预计将满足ETH。最近,人们观察到ETH条件对应于近似量子纠错码(AQECC)的充分必要条件,这意味着在满足ETH的系统中存在AQECC。在本文中,我们探讨了ETH作为纠错码的性质,并证明了存在一个显式的通用恢复通道的代码。在此基础上,我们讨论了所有混沌理论都含有纠错码的推广。然后,我们专注于AdS/CFT证明在黑洞与一个定义良好的宏观几何的整体重建的可能性。当与现有的AdS/CFT纠错故事相结合时,这表明黑洞对擦除错误非常强大。
2019-06-22 cond-mat.stat-mech hep-th quant-ph
Linear programming bounds for quantum channels acting on quantum error-correcting codes
虽然量子权重枚举器建立了量子纠错码的最小距离的一些最佳上界,但是这些上界没有被优化以量化在描述定制噪声模型的任意量子信道的影响下的量子码的性能。在此,对于任何给定的量子信道的任何Kraus分解,我们引入相应的量子权重枚举数,其自然地推广了Shor-Laflamme量子权重枚举数。我们通过引入一个辅助的精确权重枚举数来建立这些广义量子权重枚举数之间的间接线性关系,该精确权重枚举数完全量化了量子码的投影仪,并且独立于底层的噪声过程。通过另外的工作框架内的近似量子纠错,我们建立了一个一般的框架,用于构建一个线性规划,这是不可行的,只要近似量子纠错码与相应的参数不存在。我们的线性规划框架使我们能够建立不存在的某些量子码,近似纠正振幅阻尼误差,并获得非平凡的上界的最大尺寸的一个广泛的家庭的置换不变的量子码。
2021-08-10 cs.IT math.IT quant-ph
Short random circuits define good quantum error correcting codes
研究了大码率、大距离量子纠错码的编码复杂度。我们证明了具有$O(n \log^2 n)$门的随机Clifford电路可用于将$k$量子比特编码为$n$量子比特,其中距离$d$。此外,我们证明,这样的电路通常有一个深度的$O( \log^3 n)$。
2013-12-30 cs.IT math.IT quant-ph
Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound
提出一种纠缠辅助量子纠错码构造方法,在低码率下以更少共享纠缠饱和经典Singleton界,并证明任意经典码可转化为EAQECC,同时分析了编码协议复杂度。
2024-10-13 quant-ph
General entanglement-assisted quantum error-correcting codes
纠缠辅助量子纠错码(EAQECC)利用发送方和接收方之间预先存在的纠缠来提高传输速率。可以从任何经典线性码构造EAQECC,而不像标准QECC只能从双包含码构造。算符量子纠错码(OQECC)允许被动地纠正(或防止)某些错误,降低了纠正过程的复杂性。我们结合这两个扩展的标准量子纠错到一个统一的纠缠辅助量子纠错形式主义。这种新的方案,我们称之为纠缠辅助算符量子纠错(EAOQEC),是已知的最通用和最强大的量子纠错技术,保留了纠缠辅助和被动纠错的优点。我们提出的形式主义,显示了相当大的自由,在建设EAOQECC从经典的代码,并证明了建设的例子。
2007-08-16 quant-ph
Entanglement renormalization, quantum error correction, and bulk causality
纠缠重整化可以看作是一族近似量子纠错码的编码电路。逻辑信息在更大的长度尺度上逐渐变得更好地保护以防止擦除错误。特别是,全息量子纠错码的近似变体出现在低能量的关键系统。这意味着两个在尺度上很大程度上分离的算子表现得好像它们是空间分离的算子,在这个意义上,它们服从局部哈密顿量产生的时间演化下的Lieb-Robinson型局部性约束。
2017-04-13 hep-th quant-ph
State-dependent geometries from magic-enriched quantum codes
Virginia Tech(弗吉尼亚理工大学);California Institute of Technology(加州理工学院)
本文提出基于近似子系统擦除纠错码的 Ryu-Takayanagi 类熵分解,揭示了三元非局部魔法在编码映射 Choi 状态中的起源,用于描述近似子系统擦除纠错码中物质-几何耦合。
2026-10-07 gr-qc hep-th quant-ph
Equivalence of approximate Gottesman-Kitaev-Preskill codes
Gottesman-Kitaev-Preskill(GKP)量子纠错码由于其简单的纠错程序和对高斯误差的高容忍度而在连续变量量子计算和连续变量量子通信中受到广泛关注。由于GKP码状态应该被看作是物理上有意义的近似状态的一个极限,因此至今已经发展了各种近似,但它们之间的明确关系仍然不清楚。在本文中,我们严格证明了这些近似GKP码的等价性与参数的显式对应。我们还提出了一个标准形式的近似码态的位置表示,这使我们能够得到封闭的表达式的维格纳函数,内积,和平均光子数的θ函数。我们的研究结果为进一步分析容错量子计算和信道编码使用近似GKP码的基本工具。
2020-09-16 quant-ph
Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
量子纠错和对称性在量子信息科学和物理学中起着核心作用。众所周知,相对于连续对称性协变的量子纠错码不能完美地纠正擦除错误(一个重要的情况是Eastin-Knill定理),与没有对称性约束的情况相反。此外,对于近似量子纠错,这种协变码的精度存在基本限制。在这里,我们考虑随机协变码的量子纠错能力。特别是,我们表明,$U(1)$ -协变代码所产生的Haar随机$U(1)$ -对称酉,即酉与电荷运营商(或保存的电荷),通常饱和的基本限制,以领先的平均和最坏情况下的净化距离对擦除噪声。我们注意到,结果保持酉2-设计的对称变种,并评论电荷守恒随机电路的收敛问题。我们的研究结果不仅表明(潜在的有效)随机结构的最佳$U(1)$ -协变码,但也揭示了随机电荷守恒幺正的基本性质,这可能是重要的模型复杂的量子系统在广泛的物理场景中的守恒定律,如黑洞和多体自旋系统。
2021-02-23 cond-mat.str-el hep-th quant-ph
Haar random codes attain the quantum Hamming bound, approximately
Simons Institute(西蒙斯研究所);UC Berkeley(加州大学伯克利分校);MIT(麻省理工学院)
研究 Haar 随机码的纠错性能,证明其可近似纠正错误直至量子汉明界($mK \ll N$),为已知最强界,并基于矩阵浓度结果给出证明。
2025-10-08 cs.IT math.IT quant-ph
Efficiently computing logical noise in quantum error correcting codes
已经开发了量子纠错协议来抵消量子系统中固有的对噪声的高敏感性。然而,关于量子纠错码在一般噪声(包括噪声测量)下的行为,还有很多未知数。这种知识的缺乏在很大程度上是由于模拟量子系统的计算成本大到足以执行非平凡编码。在本文中,我们开发的一般方法,将噪声测量操作到模拟的量子纠错码,并显示读出量子位的测量误差表现为重整化的有效逻辑噪声。我们还得到了一般的方法,用于减少计算精确的有效逻辑噪声的计算复杂性的许多数量级。通过确定不同恢复操作何时产生等效逻辑噪声来实现这种降低。这些方法也可以用于更好地近似级联码的软解码方案,或者减少查找表的大小以加速量子纠错码实现中的纠错步骤。我们给出了三量子比特,五量子比特,Steane,级联和复曲面码的这种减少的例子。
2021-05-19 quant-ph
Comparison of a quantum error correction threshold for exact and approximate errors
噪声稳定器电路的经典模拟通常用于估计量子纠错码的阈值。通过随机插入泡利运算符可以有效地逼近物理噪声源。对于单个量子比特,通过在噪声模型中包括以测量为条件的Clifford算子和Pauli算子,可以获得仍然允许有效模拟的更准确的近似。我们研究的可行性,采用这些扩展的误差近似,以获得更好的阈值估计。我们计算了Steane [[7,1,3]]码沿非Clifford轴的振幅阻尼和移相的1级伪阈值。扩展的信道估计的实际信道动作比误差校正前的泡利信道更准确。然而,纠错后,泡利旋转近似产生非常准确的估计的量子纠错协议的性能,在存在的实际噪声信道。
2015-01-05 quant-ph
Convolutional and tail-biting quantum error-correcting codes
利用经典的自正交1/nF 4-线性卷积码和二进制线性卷积码,分别构造了具有4096个状态和最小距离为10的n-2/n无限制量子卷积码和CSS型量子卷积码作为稳定码.这些码通常具有比可比较的量子分组码或先前的量子卷积码更高的速率和更低的解码复杂度。速率-(n-2)/n块稳定器码具有相同的速率和纠错能力和基本上相同的解码算法,从这些卷积码通过咬尾。
2006-11-07 cs.IT math.IT quant-ph
Lovász Meets Lieb-Schultz-Mattis: Complexity in Approximate Quantum Error Correction
Perimeter Institute for Theoretical Physics(佩里尔理论物理研究所);University of Waterloo(滑铁卢大学);Dalhousie University(达尔豪斯大学);IBM Quantum, IBM Research(IBM量子,IBM研究)
该研究利用Lovász局部引理建立了局部不可区分性与量子线路复杂度的基本权衡,揭示了近似量子纠错的纠错能力与编码态制备难度的矛盾,并推导了相关编码复杂度约束与W态制备下界。
2025-10-06 cond-mat.str-el math-ph math.MP
New class of quantum error-correcting codes for a bosonic mode
我们构造了一类新的玻色子模式的量子纠错码,这类码在量子存储、通信和可扩展计算中有着广泛的应用。这些“二项式量子码”是由用二项式系数加权的Fock态的有限叠加形成的。二项式码可以精确地纠正玻色子产生和湮灭算子中特定次数的多项式误差,包括振幅阻尼和位移噪声以及玻色子添加和退相误差。对于现实的连续时间耗散演化,代码可以执行近似的量子纠错到任何给定的顺序之间的错误检测测量的时间步长。我们提出了一个显式的近似量子错误恢复操作的基础上投影测量和幺正操作。通过测量广义数奇偶校验,设计了用于检测玻色子损失和增益误差的二项式码。我们讨论了优化的二项式码,并表明,通过放松奇偶校验结构,甚至可以实现更低的不可恢复的错误率的代码。二项式码与现有的双模式玻色子码相关,但提供了仅需要单个玻色子模式来校正振幅阻尼以及校正其他误差的能力的优点。我们的代码在精神上类似于'猫码'的基础上叠加的相干态,但提供了几个优点,如较小的平均数,准确而不是近似正交的码字,和明确的酉操作,用于重新泵能量到玻色子模式。二项式量子码可以用当前的超导电路技术实现,并且它们应该在其他量子技术中证明是有用的,包括玻色子量子存储器,光子量子通信和光学到微波的上转换和下转换。
2016-07-18 quant-ph
Generating quantum error correcting codes from topological pre-thermal scars
Collège de France(法兰西学院);CNRS(法国国家科学研究中心);ENS-Université PSL(巴黎高等师范学院-巴黎文理研究大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);University of New Mexico(新墨西哥大学);International Solvay Institutes(国际索尔维研究所);Université Libre de Bruxelles(布鲁塞尔自由大学);Center for Nonlinear Phenomena and Complex Systems(非线性现象与复杂系统中心);Sandia National Laboratories(桑迪亚国家实验室)
本研究提出利用多体谱局部化子识别量子多体疤痕,并通过分级对称性构造近似量子纠错码,在玻色子模型和PXP模型中验证了该端到端框架的有效性。
2026-09-09 cond-mat.quant-gas math-ph math.MP
Self-Testing Quantum Error Correcting Codes: Analyzing Computational Hardness
本文推广倾斜Bell不等式用于量子纠错码自测试,以[[5,1,3]]、Steane码和Shor码为例展示码空间自测试性质,并定义ISSELFTEST问题分析其计算复杂性。
2024-09-03 quant-ph
Performance Analysis of Quantum Error-Correcting Surface Codes over Asymmetric Channels
有效实现量子信息技术的主要挑战之一是如何抵消量子噪声。因此,量子纠错码是向量子计算和量子互联网演进的主要兴趣。我们在这里分析的性能表面码,最重要的类之一的实际实现,对称和非对称量子信道。我们推导出近似表达式,证实了模拟,评估的性能的表面码和XZZX码,并提供了一个度量来评估的优势,相对于未编码的系统的代码。我们的发现允许通过表面码的分析公式来表征性能,例如[[13,1,3]]、[[23,1,3/5]]、[[33,1,3/7]]和[[41,1,5]]表面码。
2023-02-25 cs.IT math.IT quant-ph
Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland(量子信息与计算机科学联合中心,美国国家标准与技术研究院/马里兰大学);Joint Quantum Institute, NIST/University of Maryland(量子力学联合研究所,美国国家标准与技术研究院/马里兰大学);Yau Mathematical Sciences Center, Tsinghua University(丘成桐数学科学中心,清华大学);Perimeter Institute for Theoretical Physics(理论物理珀尔默特研究所)
本研究构造基于张量积SU(2)旋转不可约表示基子集的协变近似量子纠错码,具备横向U(1)逻辑门,推广热力学码至一般局域自旋,给出多种噪声下码不精确度界限,并证明其保护的探针态在传感中具有超越标准量子极限的量子Fisher信息,实现计量纠缠优势。
2025-09-24 quant-ph
Quantum Approximation Optimization Algorithm for the Trellis based Viterbi Decoding of Classical Error Correcting Codes
Indian Institute of Science Education and Research(印度科学教育研究所)
本文提出基于量子近似优化算法的混合解码器,用于高效解决经典纠错码的维特比解码问题,通过统一参数优化策略提升参数化量子电路的优化效率。
2025-03-25 quant-ph
Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
纠缠辅助量子纠错(EAQEC)码方案假设接收端的ebits是无错的。在实际应用中,这些码元上的错误是不可避免的,这降低了这些码的纠错能力。我们考虑这个问题的两个不同版本。我们首先表明,任何(非简并)标准稳定器代码可以转换成EAQEC代码,可以纠正发送方和接收方的量子位上的错误。这些EAQEC码等价于标准稳定子码,因此可以应用标准稳定子码的解码技术。这种类型的几个EAQEC代码被认为是最佳的。在第二种方案中,接收器使用标准稳定器码来保护ebits,我们称之为“组合码”。“不同量子码的性能在去极化信道上的信道保真度方面进行了比较。我们给出了一个公式的信道保真度在去极化信道(或任何泡利误差信道),并表明,它可以有效地近似的Monte Carlo计算。最后,我们讨论了执行额外的纠缠蒸馏和应用EAQEC代码与不完美ebits之间的权衡。
2012-04-04 quant-ph
Conditions for the approximate correction of algebras
我们研究了表示量子-经典混合信息的一般观测量代数的近似可校正性。这包括近似量子纠错码和子系统码。我们表明,arXiv:quant-ph/0605009的主要结果产生了一个自然的推广的Knill-Laflamme条件的形式的维数独立的估计的最佳重建误差为一个给定的编码,测量使用跟踪范数距离无噪声信道。
2009-07-24 quant-ph
Approximate Quantum Error Correction at Chiral Topological Edges
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Korea Institute for Advanced Study(韩国高等研究院)
本文提出由二维拓扑有序相手征边界实现的近似量子纠错码,其鲁棒性优于降维共形场论码,数值计算验证了幂律标度的理论预测。
2026-08-07 cond-mat.str-el hep-th quant-ph
Neural ensemble decoding for topological quantum error-correcting codes
拓扑量子纠错码是构造容错量子计算机的一种很有前途的方法。然而,拓扑码的最优解码是一个计算上的难题。已经提出了实现近似最佳误差阈值的各种解码器。由于实际的限制,不知道是否存在解码器的明显选择。在本文中,我们介绍了一个框架,可以结合任意解码器的任何给定的代码,以显着降低逻辑错误率。我们依赖于关键的观察,两种不同的解码技术,虽然可能有类似的逻辑错误率,可以执行不同的相同的错误综合征。我们使用机器学习技术将给定的错误综合征分配给可能正确解码的解码器。我们将我们的框架应用于最小权重完美匹配(MWPM)和硬判决重新归一化组(HDRG)解码器的去极化噪声模型中的表面码的合奏。我们的模拟结果表明,在距离为5,7和9码的情况下,分别比MWPM的伪阈值提高了38.4%,14.6%和7.1%。最后,我们讨论了我们的框架和其他纠错码的适用性的优点和局限性。我们的框架可以通过结合各种解码器的优势来显着提高纠错能力。特别地,它可以允许将非常快的解码器与适度的纠错能力组合,以创建具有高纠错能力的非常快的系综解码器。
2020-03-24 quant-ph
Phase-space methods for representing, manipulating, and correcting Gottesman-Kitaev-Preskill qubits
Gottesman-Kitaev-Preskill(GKP)编码是一种很有前途的玻色子编码,由于其对噪声和全高斯门集的耐受性,它可以将量子比特编码成玻色子模式。我们提出了一个工具包相空间的描述和操作的GKP编码,包括维格纳函数的理想和近似的GKP状态,各种类型的混合GKP状态,和GKP编码的运营商。相空间方法的一个优点是,高斯幺正,计算所需的GKP码,对应于简单的变换的维格纳函数的参数。我们使用这一事实和我们的工具包来描述GKP纠错,包括魔术状态的准备,完全在相位空间中使用维格纳函数的操作。虽然我们的重点是在这里的正方形格GKP码,我们提供了一个通用的框架GKP码定义在任何格。
2021-08-25 quant-ph
Correcting coherent errors with surface codes
我们研究如何以及拓扑量子码可以容忍相干噪声所造成的系统酉错误,如不必要的$Z$旋转。我们的主要结果是一个有效的算法来模拟量子纠错协议的基础上的二维表面码在相干错误的存在。该算法具有运行时$O(n^2)$,其中$n$是物理量子位的数量。它允许我们模拟超过一千个量子比特的系统,并获得几个相干噪声玩具模型的第一个误差阈值估计。数值结果报告存储的逻辑状态受到$Z$旋转错误和一般$SU(2)$错误的逻辑状态准备。我们观察到,对于大的代码距离的有效的逻辑级噪声是很好的近似随机泡利错误,即使物理级噪声是相干的。我们的算法通过将表面码映射到马约拉纳费米子系统来工作。
2017-10-06 quant-ph
Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
量子纠错和对称性在量子信息科学和物理学中起着核心作用。已知的是,与没有对称性约束的情况相比,在某种意义上服从连续对称性(相对于连续对称性是协变的)的量子纠错码不能完美地纠正擦除错误(在这方面的公知结果是容错量子计算的上下文中的Eastin-Knill定理)。此外,已知对用于近似量子纠错的这种协变码的精度的几个定量基本限制。在这里,我们考虑的量子纠错能力的一致随机协变码。特别是,我们分析研究了$U(1)$和$SU(d)$对称性的最基本情况,并表明对于这两个对称群,由Haar随机对称酉生成的协变码的误差,即,与群动作交换的酉群通常在平均和最坏情况下的针对擦除噪声的纯化距离方面按$O(n^{-1})$缩放,从而使前导阶的基本限制饱和。我们注意到,结果保持酉2-设计的对称变种,并评论对称随机电路的收敛问题。我们的结果不仅表明(潜在的有效)随机结构的最佳$U(1)$ -和$SU(d)$ -协变码,但也揭示了随机对称幺正的基本性质,产生重要的可解模型的复杂量子系统(包括黑洞和多体自旋系统),吸引了极大的兴趣,最近在量子引力和凝聚态物理。我们希望我们的构建和分析在物理学和量子计算中找到广泛的相关性。
2022-04-11 cond-mat.stat-mech hep-th math-ph
Exact and Approximate Performance of Concatenated Quantum Codes
推导了任意量子纠错码保护下的逻辑量子比特的有效信道,并推导了级联引起的信道间映射。对于某些代码中存在的单比特泡利错误,我们计算的精确阈值错误概率完美的保真度在无限的级联限制。然后,我们使用平衡截断的控制理论技术,找到有效的信道动态的低阶非渐近近似。
2001-12-12 quant-ph
Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
Duke University(杜克大学)
本研究提出了一种利用噪声通道分解来纠正可观测量估计偏移的方法,通过模拟ising哈密顿量的时间动态验证了其在容错量子计算中的有效性。
2026-01-10 quant-ph
Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
我构造了一个安全的多方方案来计算一个经典的功能,通过简洁地使用一个专门设计的容错随机多项式量子纠错码。该方案是安全的,前提是(渐近地)严格大于六分之五的参与者是诚实的。此外,该方案的安全性直接来自量子纠错码的理论,因此是有效的,无需任何计算假设。我还讨论了量子经典的复杂性,安全的多方计算方案的权衡,并认为为什么一个完整的量子码是必要的,在我的计划。
1999-09-20 quant-ph
Quantum thermalization achieves optimal approximate quantum error correction
Harvard University(哈佛大学);Massachusetts Institute of Technology(麻省理工学院)
该研究利用量子热化与量子纠错的关联,将近似量子纠错框架拓展至热化研究,发现有限温度热化的编码结构达到熵量子单例界,确立了新的最优码族。
2026-09-04 cond-mat.stat-mech math-ph math.MP
Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
理解可交换局域哈密顿量(CLH)是量子计算复杂性和量子物理学中许多问题的核心:量子纠错码,量子NP,PCP猜想,拓扑序等等。
2013-01-15 quant-ph
Approximate quantum error correction for correlated noise
大多数关于量子纠错的研究都是研究一种错误模型,其中每个量子比特都受到噪声的影响,而与其他量子比特无关。在本文中,我们研究了一个不同的噪声模型-其中噪声可能与它所作用的量子位相关。我们展示了积极和消极的结果。一方面,我们表明控制X误差不能被完美地校正,但可以近似地校正亚常数近似误差。另一方面,我们证明了没有非平凡的量子纠错码可以近似地纠正具有次常数近似误差的受控相位误差。
2009-09-08 quant-ph
Linear programming bounds for quantum amplitude damping codes
本文针对近似量子纠错(AQEC)码,引入振幅阻尼(AD)错误的量子权重枚举子与辅助精确权重枚举子并建立线性关系,构建了线性规划界,数值排除了纠正任意AD错误的三量子比特码的存在。
2020-01-12 cs.IT math.IT quant-ph
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
我们研究了近似量子低密度奇偶校验(QLDPC)码,这是一种近似量子纠错码,被指定为一个无挫折的局部哈密顿量的基空间,其项不一定是可交换的。这样的码推广了稳定器QLDPC码,其是具有稀疏、低权重稳定器生成器的精确量子纠错码(即,每个稳定器生成器作用于几个量子比特,并且每个量子比特参与几个稳定器生成器)。我们的调查是出于一个重要的问题,在哈密顿复杂性和量子编码理论:稳定QLDPC码与恒定速率,线性距离,和恒定重量的稳定器存在?我们表明,获得这样的最佳缩放参数(模多对数校正)是可能的,如果我们超越稳定器代码:我们证明了存在一个家庭的$[[N,k,d,\varepsilon]]$近似QLDPC码,编码$k = \widetildeΩ(N)$逻辑量子位到$N$物理量子位与距离$d = \widetildeΩ(N)$和近似不保真度$\varepsilon = \mathcal{O}(1/\textrm{polylog}(N))$。代码空间由一组10个本地非对易投影器稳定,每个物理量子位只参与$\mathcal{O}(\textrm{polylog} N)$投影器。我们证明了一个有效的编码映射的存在,我们表明,任意泡利错误可以局部检测电路的多对数深度。最后,我们表明,频谱间隙的代码哈密尔顿是$\widetildeΩ(N^{-3.09})$通过分析时空电路的双调排序网络架构,是空间本地的$\tex…
2018-11-01 quant-ph
Approaching the Quantum Singleton Bound with Approximate Error Correction
众所周知,没有速率为$R$的量子纠错码可以在多于$(1-R)/4$部分的符号上纠正对抗性错误。但是,如果我们只需要我们的代码来 * 大约 * 恢复消息呢?我们构造了有效的可解码的近似量子码,对抗接近$(1-R)/2$的量子Singleton界的对抗性错误率,对于任何恒定速率$R$。此外,字母表的大小是一个常数,独立于消息的长度和恢复误差是指数小的消息长度。我们的建设的核心是一个概念的量子列表解码和实施涉及折叠量子里德-所罗门码。
2022-12-20 quant-ph
Holographic spacetime, black holes and quantum error correcting codes: A review
本文综述了从对偶场论出发,在全息对应中重建体时空的研究进展,包括这些进展如何导致再现黑洞霍金辐射的Page曲线。我们回顾量子纠错和相关的恢复地图与玩具的例子,张量网络的基础上,并讨论它如何提供所需的框架,批量重建中,明显不一致的性质的算子代数的对偶场论自然解决。强调了在对偶场论中理解模流的重要性。我们讨论了如何重建黑洞微观状态的状态依赖性可以制定的量子纠错的框架内与输入从极值表面随着量化的复杂性编码的散装运营商。最后,我们提出并讨论了一类易于处理的黑洞微观状态模型,它可以阐明黑洞互补原理如何在不遇到信息悖论的情况下出现,并为生成编码到霍金辐射中的理想特征提供了新的见解。
2022-05-21 gr-qc hep-th quant-ph
Generative Decoding for Quantum Error-correcting Codes
本文提出一种基于自回归生成模型的量子纠错码解码算法,以无监督学习逻辑算子与综合征的联合概率,实现高效的最大似然解码,在表面码和高码率qLDPC码上显著优于现有方法。
2025-03-27 quant-ph
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding
硬核函数已被用作构建安全密码系统的技术工具;然而,对它们的量子对应物,称为量子硬核函数,知之甚少。通过对量子硬核的基本性质的新认识,我们提出了三个新的量子硬核函数的任何(强)量子单向函数。通过证明伪随机发生器的量子硬核性质,我们也给出了Damgard关于伪随机发生器的经典硬核性质的问题的量子解。我们的主要技术工具是量子列表解码的新概念“经典”纠错码(而不是“量子”纠错码),它是在计算复杂性理论和计算密码学(而不是信息论)的平台上定义的。特别是,我们给出了一个简单但强大的标准,使一个多项式时间可计算的经典块码(被视为一个函数)的量子硬核的所有量子单向函数。基于他们自己的兴趣,我们构造了经典分组码的有效量子列表译码算法,其相关的量子态(称为码字态)形成了一个近相位正交基。
2009-06-29 cs.CC quant-ph
Simultaneous Reduction of Observables and Measured Qudits in Entanglement-Assisted Quantum Local Recovery
Institute of Science Tokyo(东京科学大学)
本文提出一种线性代数程序,同时约简纠缠辅助量子纠错码中的可观测量与修复组,以最小规模纠正擦除,并给出特殊码的闭式上界及量子信息局部性对应物。
2026-09-22 cs.IT math.IT quant-ph
Distance verification for LDPC codes
寻找代码距离的问题已经被研究了很长时间的线性代码的通用合奏,并导致了几个算法,大大降低了这项任务的指数复杂度。然而,没有渐近复杂性界已知的距离验证在其他合奏的线性代码。我们的目标是重新设计现有的通用算法的距离验证,并得出其复杂度的LDPC码。我们得到了新的复杂度界与证明的性能表示的纠删阈值的长LDPC码。这些界限指数地降低了线性码的复杂性估计。
2016-05-09 cs.IT math.IT quant-ph
High-rate quantum low-density parity-check codes assisted by reliable qubits
量子纠错是可靠的量子信息处理的重要组成部分。量子纠错理论中的一个挑战性障碍是,设计具有量子信息处理所需特性的纠错码比传统的数字通信和计算要困难得多。构造各种强量子纠错码的一个典型障碍是对码的结构施加的复杂限制。最近,在量子信息科学中已经提出了这个问题的有希望的解决方案,其中原则上任何二进制线性码可以通过假设少量可靠的量子比特而变成量子纠错码。本文研究如何利用这些最新的思想来构造高信息率的量子纠错码。我们的方法利用结构化的高速率低密度奇偶校验码可在经典域,并提供量子模拟,继承其特征低解码复杂度和高纠错性能,即使在中等的代码长度。我们设计高速率量子纠错码的方法还允许直接使用线性码的其他主要综合征解码方法,从而可以处理难以找到低密度奇偶校验码的有前途的量子类似物的情况。
2015-03-14 cs.IT math.IT quant-ph
Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code
Seoul National University(首尔大学)
本文提出一种可扩展的离子阱量子计算架构,通过正交量子比特连接实现高效量子纠错。利用专用软件工具评估了该架构在二维彩色码中的性能,结果表明增加码距可显著降低逻辑双量子比特门错误概率,达到10^-8水平,验证了该架构的可行性和可扩展性。
2026-03-18 quant-ph
A new approximate Eastin-Knill theorem
本文提出单次机制下的近似Eastin-Knill定理,证明量子纠错码支持通用横向门集且近似纠正局部擦除的充要条件是Choi态条件最小熵受限于最坏情况错误概率的函数,并给出实例验证。
2025-05-29 quant-ph
Fault-tolerant preparation of approximate GKP states
Gottesman-Kitaev-Preskill(GKP)状态似乎是在将量子比特编码到振荡器中时纠正错误的主要候选者之一。然而,GKP态的制备仍然是一个重大的理论和实验挑战。到目前为止,还没有提供容错准备GKP状态的明确定义。如果不仔细考虑,少量的故障可能导致大的不可纠正的移位错误。在提出了一个度量比较近似GKP状态,我们提供了严格的容错定义,并介绍了一个容错相位估计协议,准备这样的状态。容错协议使用一个标志量子位并且仅接受状态的子集,以防止测量读出错误导致大的移位错误。然后,我们将展示如何使用电路QED协议可以实现。在这样做时,我们推导出的解析表达式描述的非线性色散位移和克尔非线性的领先阶的影响。使用这些表达式,我们表明,以减轻非线性色散位移和克尔项将需要协议的时间尺度上实现四个数量级以上的时间尺度相关的协议的物理动机参数。尽管有这些限制,我们数值表明,一个子集的容错相位估计协议的接受状态保持良好的纠错能力,即使在存在噪声。
2019-08-20 quant-ph
A simple approach to approximate quantum error correction based on the transpose channel
我们证明了存在一个普遍的,接近最优的恢复映射-转置信道-近似量子纠错码,其中最优性是使用最坏情况下的保真度定义。使用转置通道,我们提供了一个替代的解释标准的量子纠错(QEC)的条件,并将其推广到一组近似QEC(AQEC)码的条件。这形成了用于查找AQEC代码的简单算法的基础。我们的分析方法是从早期的工作依赖于穷举的数值搜索的最佳恢复图,最优性定义的基础上纠缠保真度的出发。对于编码单个量子比特信息的代码的实际有用的情况,我们的算法特别容易实现。
2010-04-10 quant-ph
Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
我们提出了一个简单的证明的近似Eastin-Knill定理,它连接的量子纠错码(QECC)的质量与它的能力,以实现一个通用的横向逻辑门集。我们的推导采用了强大的界限上的量子费舍尔信息在一般的量子纠缠协议来表征QECC的性能衡量的最坏情况下的纠缠保真度。该定理适用于一大类退相干模型,包括独立擦除和去极化噪声。我们的方法是非正统的,而不是遵循既定的路径,利用QECC,以减轻噪声在量子量子保密协议,我们应用量子精密测量的方法来探索QECC的局限性。
2020-04-24 quant-ph
Approximate quantum error correction, random codes, and quantum channel capacity
我们提出了一个近似的量子纠错理论,它使我们能够推导出量子码纠缠保真度的一般下界。给出了量子噪声的Kraus算符的下界。然后,这个结果被用来分析的平均纠错性能的代码是随机抽取的酉不变的代码集成。我们的研究结果证实,足够大的块大小的随机码是非常适合的量子纠错。此外,利用Bennett,Shor,Smolin和Thaplyal的引理,我们证明了随机编码达到正则化相干信息的信息率。
2007-06-06 cond-mat.other quant-ph
Quantum convolutional codes: fundamentals
我们描述了量子卷积纠错码的理论。这些代码旨在保护长距离通信中的量子信息流。它们在很大程度上受到经典通信中类似情况下使用的经典类似物的启发。在这篇文章中,我们提供了一个有效的多项式形式主义来描述他们的稳定器组,推导出一个在线编码电路的线性门复杂性和研究错误传播一起存在的在线解码。最后,我们提供了一个极大似然误差估计算法的线性经典复杂度的任何无记忆信道。
2004-01-21 quant-ph
How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?
人们早就知道,任何依赖于n个输入变量的布尔函数都具有Omega(log n)的度和精确量子查询复杂度,并且某些函数可以达到这个界限。在本文中,我们研究的情况下,近似度和有界错误量子查询复杂性。我们表明,这些措施的正确的下限是欧米茄(log n / loglog n),我们展示了量子算法的两个功能,实现了这一界限。
2013-03-25 quant-ph
Circuit-based characterization of finite-temperature quantum phases and self-correcting quantum memory
Kavli Institute for Theoretical Physics, University of California, Santa Barbara(加州大学圣塔芭芭拉分校卡弗里理论物理研究所);Department of Physics, University of California, Santa Barbara(加州大学圣塔芭芭拉分校物理系);Kadanoff Center for Theoretical Physics & Enrico Fermi Institute, The University of Chicago(芝加哥大学卡达诺夫理论物理中心与恩里科·费米研究所);Department of Physics, Stanford University(斯坦福大学物理系)
本文提出基于电路的方法,研究有限温度下量子相变特性,并证明热相具有自纠正性,能长期保持量子信息。
2026-10-19 cond-mat.stat-mech quant-ph
Stabilizer codes from modified symplectic form
稳定子码是一类重要的量子纠错码,它具有良好的理论、高效的检错和许多已知的例子。构造长度为$n$的稳定子码等价于构造在$\left\langle (\mathbf{a},\mathbf{b}),(\mathbf{c},\mathbf{d}) \right\rangle = \mathbf{a}^{\mathrm{T}} \mathbf{d} - \mathbf{b}^{\mathrm{T}} \mathbf{c}$定义的辛双线性形式下“各向同性”的$\mathbb{F}_p^n \times \mathbb{F}_p^n$的子空间。因此,许多,但不是全部,从经典纠错理论的想法可以转化为量子纠错。本文的主要理论贡献之一是从不同的辛形式开始研究稳定子码。本文主要研究循环码。修改辛形式,使我们能够推广以前已知的线性循环稳定子码的建设,并在这个过程中,规避一些伽罗瓦理论的不去的结果证明。更重要的是,这种辛形式的调整允许我们利用众所周知的循环码纠错算法来给出有效的量子纠错算法。纠错码的循环性是一种“基相关”性质。当我们使用标准辛形式导出代码时,它们不再是“循环的”(如果我们忽略距离等纠错性质,则所有这些辛形式都可以通过基变换相互转换)。因此,从为这些代码族设计有效的解码算法的角度来看,这种观点的改变是至关重要的。在这种情况下,回想一下,对于一般的代码,如果一些广泛认为的复杂性理论假设是真的,则…
2018-06-10 cs.IT math.IT quant-ph
Approximate quantum error correction theory of non-isometric codes
Shanghai Institute for Mathematics and Interdisciplinary Sciences (SIMIS)(上海数学与交叉学科研究院);Joint Center for Quantum Information and Computer Science, University of Maryland(马里兰大学量子信息与计算机科学联合中心);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
针对非等距编码在量子纠错中的局限性,基于近似量子纠错框架定量研究非等距编码对纠错精度和逻辑操作实现的基本限制,并应用于GKP和tiger码的能量约束分析及全息术讨论。
2026-06-12 quant-ph
Approximate traces on groups and the quantum complexity class $\operatorname{MIP}^{co,s}$
量子复杂性理论中的一个开放问题是,由根据量子交换模型使用共享量子资源的交互证明器可以有效验证的语言组成的类$\operatorname{MIP}^{co}$是否与具有递归可验证补的语言的类$coRE$一致。我们介绍的qc-模的概念,它编码近似量子交换相关性,并表明,存在一个可计算的qc-模给出了一个否定的答案,上述问题的一个自然的变种。
2022-09-16 cs.CC math.OA quant-ph