长度短且距离高的横向Clifford门和T门码

Transversal Clifford and T-gate codes of short length and high distance

摘要 Abstract

多种量子设备架构中的非局域相互作用使得能够在保持对噪声相同保护程度的前提下实现更紧凑的量子编码。预计长度较短至中等长度的码将很快得以实现,因此构建具有给定码距离的稳定子码显得尤为重要,这些码应能以最少数量的物理量子比特实现逻辑门的容错实现。为此,我们构造了三种编码单个逻辑量子比特的码,其距离可达31。首先,我们构造了已知最小的双重偶码,所有这些码都允许Clifford群的横向实现。通过对这些码应用加倍过程[arXiv:1509.03239],得到了已知最小的相同距离和编码量子比特数的弱三重偶码。这一第二类码允许逻辑$\texttt{T}$-门的横向实现。放松三重偶性质后,我们获得了第三类三正交码,其代价是需要额外的Clifford门来实现相同的逻辑操作,但其开销更低。据我们所知,这些是各自距离下已知最小的三正交码。虽然这些码不是量子低密度奇偶校验码(qLDPC),但具有横向$\texttt{T}$-门的码族的稳定子生成器权重大致与其长度的平方根成比例。

The non-local interactions in several quantum device architectures allow for the realization of more compact quantum encodings while retaining the same degree of protection against noise. Anticipating that short to medium-length codes will soon be realizable, it is important to construct stabilizer codes that, for a given code distance, admit fault-tolerant implementations of logical gates with the fewest number of physical qubits. To this aim, we construct three kinds of codes encoding a single logical qubit for distances up to $31$. First, we construct the smallest known doubly even codes, all of which admit a transversal implementation of the Clifford group. Applying a doubling procedure [arXiv:1509.03239] to such codes yields the smallest known weak triply even codes for the same distances and number of encoded qubits. This second family of codes admit a transversal implementation of the logical $\texttt{T}$-gate. Relaxing the triply even property, we obtain our third family of triorthogonal codes with an even lower overhead at the cost of requiring additional Clifford gates to achieve the same logical operation. To our knowledge, these are the smallest known triorthogonal codes for their respective distances. While not qLDPC, the stabilizer generator weights of the code families with transversal $\texttt{T}$-gates scale roughly as the square root of their lengths.

长度短且距离高的横向Clifford门和T门码 - arXiv