Quantum convolutional codes: fundamentals
我们描述了量子卷积纠错码的理论。这些代码旨在保护长距离通信中的量子信息流。它们在很大程度上受到经典通信中类似情况下使用的经典类似物的启发。在这篇文章中，我们提供了一个有效的多项式形式主义来描述他们的稳定器组，推导出一个在线编码电路的线性门复杂性和研究错误传播一起存在的在线解码。最后，我们提供了一个极大似然误差估计算法的线性经典复杂度的任何无记忆信道。
2004-01-21 quant-ph
Efficient ML Decoding for Quantum Convolutional Codes
针对一般量子卷积码，提出了一种新的译码算法。新的解码器利用经典编码理论中的有用思想，引入了两项创新，与现有的量子维特比解码器相比，大大降低了解码复杂度。首先，新的解码器使用一个有效的基于线性电路的机制来映射一个伴随子到一个候选向量，而现有的算法依赖于一个非平凡的查找表。第二，新算法被巧妙地设计成使得维特比算法的仅一次运行足以定位最可能的错误模式，而现有算法必须多次运行维特比算法。所提出的算法的效率，使我们能够模拟和提出的第一个性能曲线的一般量子卷积码。
2010-04-01 quant-ph
Convolutional neural network based decoders for surface codes
La Sapienza University of Rome（罗马大学）
研究基于卷积神经网络的表面码解码器，适用于不同码距和噪声模型，展示其良好的性能和适应性，并应用可解释机器学习技术提升算法鲁棒性。
2024-11-29 quant-ph
Quantum Shift Register Circuits
量子移位寄存器电路作用于一组输入量子位和存储器量子位，输出一组输出量子位和更新的存储器量子位，并将存储器反馈到器件中用于下一个周期（类似于经典移位寄存器的操作）。这样的设备可以用作特定类型的量子纠错码（称为量子卷积码）的编码和解码电路。基于量子卷积码的Ollivier-Tillich和Grassl-Roetteler编码算法，提出了一种确定量子卷积码的量子移位寄存器编码电路的方法。我还确定了CSS量子卷积码所需内存量的公式。然后，我详细介绍了原始量子移位寄存器电路，这些电路实现了移位不变Clifford群（对编码和解码量子卷积码很重要的一类变换）中的所有有限和无限深度变换。CSS量子卷积码的内存公式然后立即导致CSS纠缠辅助量子卷积码所需的内存公式。
2009-03-27 quant-ph
Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
卷积稳定器码有望使量子通信更可靠，具有吸引力的在线编码和解码算法。本文提出了一种基于直接极限构造的卷积稳定码的新方法。本文从广义Reed-Solomon码和Reed-Muller码出发，导出了两类量子卷积码。给出了纯卷积稳定码的Singleton界。
2007-01-22 cs.IT math.IT quant-ph
Simple Rate-1/3 Convolutional and Tail-Biting Quantum Error-Correcting Codes
分别从经典的自正交$\F_4$ -线性和$\F_2$ -线性卷积码构造了简单的1/3单错纠正无限制和CSS型量子卷积码。这些量子卷积码具有比可比较的量子分组码或先前的量子卷积码更高的速率，并且易于解码。块单错误校正[9，3，3]咬尾码是从非限制卷积码导出的，类似地，[15，5，3] CSS型块码是从CSS型卷积码导出的。
2005-05-25 cs.IT math.IT quant-ph
Convolutional Codes: Techniques of Construction
在本文中，我们展示了如何构造新的卷积码从旧的应用众所周知的技术：打孔，扩展，扩大，直接和，（u| u + v）构造和乘积码构造。通过应用这些方法，可以构造几个新的卷积码族。作为码扩展的一个例子，构造了从经典的Bose-Chaudhuri-Hocquenghem（BCH）、特征码和Melas码导出的卷积码族。
2013-03-20 cs.IT math.IT quant-ph
Convolutional Codes Derived From Group Character Codes
本文用代数方法构造了一类新的单位记忆卷积码和多记忆卷积码。这些卷积码是从群特征码类中衍生出来的。所提出的码具有基本的生成矩阵，因此，它们是非灾难性的。此外，新的代码参数比文献中可用的参数更好。
2013-08-09 cs.IT math.IT quant-ph
On Classical and Quantum MDS-Convolutional BCH Codes
本文构造了几类新的多记忆经典卷积Bose-Chaudhuri-Hocquenghem（BCH）码以及单位记忆量子卷积码。我们的单位记忆经典和量子卷积码是最佳的，在这个意义上说，他们达到经典（量子）广义Singleton界。本文中提出的构造是代数地进行的，而不是通过计算搜索。
2013-11-05 cs.IT math.IT 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
Quantum Convolutional BCH Codes
量子卷积码可以用来保护任意长度的量子比特序列免受退相干。我们介绍了两个新的家庭的量子卷积码。我们的建设是基于一个代数方法，它允许从块码，特别是BCH码构造经典的卷积码。这些代码的性质，他们包含自己的欧几里德，分别埃尔米特，对偶码。因此，它们可以用来定义量子卷积码的稳定码的建设。我们计算BCH的自由距离，可以控制的情况下，分组码，并建立代码有非灾难性的编码器上的边界。
2007-04-09 cs.IT math.IT quant-ph
Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
提出了一种利用乘积码构造自正交码的方法。从所得到的代码，可以构造块量子纠错码和量子卷积码。我们证明，从已找到的卷积码的例子中，我们可以导出参数为[[42N，24N，3]]_2的普通量子咬尾纠错码。虽然在经典情况下乘积构造不能提高速率，但我们证明了这对量子码是可能的：我们证明了码[[5，1，3]]_2是由码[[5，1，3]]_2与一个合适的码的乘积得到的。
2007-03-19 cs.IT math.IT quant-ph
Constructions of Quantum Convolutional Codes
我们解决的问题，构建量子卷积码（QCC）和编码它们。第一个构造是CSS类型的构造，它允许我们找到速率为2/4的QCC。第二构造通过将乘积码构造应用于任意经典卷积码和任意量子分组码来产生量子卷积码。我们表明，由此产生的代码具有高度结构化和高效的编码器。此外，我们表明，由此产生的量子线路有有限的深度，独立于输入流的长度，并表明，这个深度是多项式的程度和帧大小的代码。
2007-03-19 cs.IT math.IT quant-ph
Entanglement-Assisted Quantum Convolutional Coding
我们展示了如何保护量子信息流免受噪声量子通信信道引起的退相干。我们利用预共享纠缠和卷积编码结构，发展了一个理论的纠缠辅助量子卷积编码。我们的构造产生了一个Calderbank-Shor-Steane（CSS）纠缠辅助量子卷积码从两个任意的经典二进制卷积码。经典卷积码的速率和纠错特性直接决定了所得到的纠缠辅助量子卷积码的相应特性。我们解释如何从信息量子比特流、辅助量子比特和共享纠缠比特开始编码我们的CSS纠缠辅助量子卷积码。
2010-04-02 cs.IT math.IT quant-ph
Asymmetric quantum convolutional codes
本文构造了第一类非对称量子卷积码。这些新的AQCC的构造的CSS类型的建设适用于适当的家庭的经典卷积码，这也是在这里构建。新的码具有非灾变的生成矩阵，它们呈现出很大的不对称性。由于我们的构造是代数进行的，因此可以导出几个这样的代码族，而不仅仅是具有特定参数的代码。另外，获得了几种不同类型的这种代码。
2015-11-12 cs.IT math.IT quant-ph
Minimal-memory realization of pearl-necklace encoders of general quantum convolutional codes
量子卷积码，像他们的经典同行，承诺提供更高的纠错性能比分组码的等效编码复杂度，并有望在可靠的量子通信中找到重要的应用，其中一个连续的量子比特流被传输。Grassl和Roetteler设计了一种算法，用“珍珠项链编码器”对量子卷积码进行编码。“尽管它们作为表示量子卷积码的简洁方式具有理论意义，但它们并不适合实际实现。事实上，没有直接的方法来实现任何给定的珍珠项链结构。本文缩小了理论代表性和实际执行之间的差距。在我们以前的工作中，我们提出了一个有效的算法，找到一个最小的内存实现的珍珠项链编码器的Calderbank-Shor-Steane（CSS）卷积码。这项工作扩展了我们以前的工作，并提出了一个算法，把一个珍珠项链编码器的一般（非CSS）量子卷积码到一个可实现的量子卷积编码器。我们表明，一个最小的内存实现依赖于珍珠项链编码器中的门串之间的交换关系。我们找到了一个实现的加权图，详细说明了通过珍珠项链的非交换路径。这个图中最长路径的权重等于实现编码器所需的最小内存量。该算法在珍珠项链编码器中的门串数量方面具有多项式时间复杂度。
2010-09-12 cs.DS quant-ph
Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
提出了一种构造用于量子卷积码编码和逆编码的量子线路的算法。我们证明了任何量子卷积码都包含一个具有非灾难性编码电路的有限指数子码。我们的工作推广了Ollivier和Tillich在一篇论文（quant-ph/0401134）中导出的非灾难编码器的条件，这些条件仅适用于一类受限的量子卷积码。我们还表明，编码器和他们的逆构造我们的方法自然可以在线应用，即，量子比特可以以恒定的延迟发送和接收。
2006-02-15 cs.IT math.IT quant-ph
On Negacyclic MDS-Convolutional Codes
本文构造了一类新的经典和量子最优双循环卷积码。这种最优性是在他们达到经典（量子）广义单例界的意义上。本文中提出的构造是代数地进行的，而不是通过计算搜索。
2014-01-29 cs.IT math.IT quant-ph
Convolutional Entanglement Distillation
我们开发了一种利用卷积编码结构的纠缠蒸馏理论。我们提供了一种将任意经典二进制或四进制卷积码转换为卷积纠缠蒸馏协议的方法。导入的经典卷积码不必是双重包含或自正交的。这种协议的产率和纠错性能分别取决于所引入的经典卷积码的码率和纠错性能。卷积纠缠蒸馏协议还有其他几个好处。共享噪声ebit的两方可以在获取更多噪声ebit时“在线”提取无噪声ebit。卷积纠缠蒸馏协议的蒸馏产率高，解码复杂度简单。我们的卷积纠缠蒸馏理论将找到一个好的卷积纠缠蒸馏协议的问题简化为找到一个好的经典卷积码的问题。
2007-09-19 cs.IT math.IT quant-ph
