Continuous-Variable Quantum MacWilliams Identities

Ansgar G. Burchards · 2025

Read Continuous-Variable Quantum MacWilliams Identities by Ansgar G. Burchards (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09514.txt.

Introduction

Ansgar Burchards derives bounds for quantum error correcting codes in a 2025 paper. The codes studied guard quantum data against displacement noise, a steady drift that plagues systems built on continuous variables. How far apart code states can sit sets how much noise a code can survive.

The main result mirrors a classic bound on how densely spheres can pack in space. A second bound adapts another famous packing limit to the quantum setting. Codes built on two celebrated lattices meet the best possible distances, the author argues. The engine behind the proofs is a new continuous version of the MacWilliams identities, which link two weight tallies for any pair of operators.

Catalog record

CREATORAnsgar G. Burchards
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-09514

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Continuous-Variable Quantum MacWilliams Identities Ansgar G. Burchards Abstract We derive bounds on general quantum error correcting codes against the displacement noise channel. The bounds limit the distances attainable by codes and also apply in an approximate setting. Our main result is a quantum analogue of the classical Cohn-Elkies bound on sphere packing densities attainable in Euclidean space. We further derive a quantum version of Levenshtein’s sphere packing bound and argue that Gottesman–Kitaev–Preskill (GKP) codes based on the E 8 E_{8} and Leech lattices achieve optimal distances. The main technical tool is a continuous-variable version of the quantum MacWilliams identities, which we introduce. The identities relate a pair of weight distributions which can be obtained for any two trace-class operators. General properties of these weight distributions are discussed, along with several examples. 1 Introduction Weight distributions play an important role in the theory and analysis of error-correcting codes. In the classical linear setting, they convey strictly more information than a code’s size k and distance d , instead fully characterizing the distribution of weights of undetectable errors. A central result concerning weight distributions are the MacWilliams identities, considered by Van Lint one of the most fundamental results in coding theory [ 1 ] . As originally derived, they relate the weight distribution of a classical linear error-correcting code to that of its dual code [ 2 ] , with a later generalization applying also to nonlinear codes [ 3 ] . In the theory of quantum coding, weight distributions for both stabilizer and non-stabilizer codes were introduced by Shor and Laflamme [ 4 ] . They associate to each quantum code two weight distributions, which contain information about the susceptibility of the code to Pauli errors of any weight. As in the classical case, these quantum weight distributions are related by a linear transformation, which constitutes a quantum version of the MacWilliams identities. Notably, constraints on weight distributions in both the classical and quantum case can be leveraged in order to derive bounds on code parameters. When combined with the MacWilliams identities, such constraints give rise to upper bounds on the sizes of codes. These bounds take the form of a linear program for every set, n,k, and d , of code parameters, whose infeasibility implies the nonexistence of a code with the given parameters. Linear programming bounds are among the tightest known general bounds, both for finite parameters as well as asymptotically [ 4 , 5 , 6 , 7 ] . Linear programming bounds also play an important role in the classical sphere packing problem – determining the maximum fraction of n -dimensional space that can be covered by non-overlapping unit balls. The sphere packing problem can be regarded as a continuous-variable analogue of the coding problem, and the corresponding linear programming bound was formulated by Cohn and Elkies [ 8 ] . Given an appropriate auxiliary function, f:\mathbb{R}^{n}\rightarrow\mathbb{R} , their bound provides an upper limit on the density of sphere packings achievable in n -dimensional space. The bound not only reproduces the tightest known upper bound on sphere packing densities in high dimensions [ 9 ] , but, remarkably, is tight in dimensions 8 and 24 . This was shown in dimension 8 by Viazovska through the construction of an appropriate ‘magic’ auxiliary function, whose resulting density upper bound matches the packing density achieved by the E_{8} lattice [ 10 ] . Subsequent work resulted in the construction of an analogous function, which establishes the Leech lattice as an optimal sphere packing in dimension 24 [ 11 ] . In this work, we introduce new weight distributions and the corresponding MacWilliams identities for the continuous-variable quantum setting. Specifically, for each pair of trace class operators, \hat{O}_{1} and \hat{O}_{2} , on the Hilbert space containing the quantum state of N linearly constrained degrees of freedom (modes), we construct a pair of weight distributions \mathbf{A},\mathbf{B}:\mathbb{R}_{\geq 0}\rightarrow\mathbb{C} . Both weight distributions are related by a certain linear integral transformation, a continuous-variable version of the quantum MacWilliams identities. After establishing some general properties of these distributions, we study in detail the weight distributions of quantum error correcting codes, that is, the case \Pi=\hat{O}_{1}=\hat{O}_{2} , with \Pi the projector onto a finite dimensional subspace of Hilbert space. Quantifying the error correcting capabilities of a code by its distance—the length of phase-space displacements which are guaranteed to be detectable—we show that the distance of an error-correcting code is reflected in its weight distributions. More specifically, we show that \mathbf{A}(r)=\mathbf{B}(r) for all r exceeded by the distance. Note that our approach is not obtained from that of Shor-Laflamme in the limit of diverging local qudit dimension, where the severity of an error is measured by the size of its support instead of its length in phase-space. In order to enhance the generality of our work, we also introduce a notion of approximate quantum error detecting code (QEDC) of quality \epsilon . This notion reduces to the definition of a quantum error correcting code (QECC) in the sense of Knill and Laflamme in the ideal case, \epsilon=0 , and relaxes their error correction conditions whenever \epsilon>0 . The parameter \epsilon also has a clear operational interpretation: it is the failure rate of a code in a task where errors are to be detected on an entangled state, only part of which is supported within the code space. We employ the continuous-variable quantum MacWilliams identities in order to derive a quantum version of the Cohn-Elkies sphere packing bound. This quantum version of the bound limits the size K of a QEDC in terms of its distance d and the number of modes N it is supported on. In the special case that \epsilon=0 , it then constrains the sizes of QECCs against the displacement noise channel in the sense of Knill and Laflamme. The bound employs an auxiliary radial function, f\colon\mathbb{R}^{2N}\rightarrow\mathbb{R} , that is, a function whose value depends only on the norm of its argument. Theorem 1 (Quantum Cohn-Elkies bound) . Let \hat{f}\colon\mathbb{R}^{2N}\rightarrow\mathbb{R} be a bounded, nonzero, non-negative radial function whose bounded Fourier transform satisfies f(x)\geq 0 for x<d and f(x)\leq 0 for x\geq d , then the parameters of any [[N,K,d,\epsilon]] -QEDC satisfy the inequality K\leq\frac{1}{1-\epsilon}\sup\Bigg\{\frac{f(x)}{\hat{f}(x)}\,\Bigg|\,x\in[0,d]\Bigg\}\,. (1) The bound provides an upper limit on the size of a continuous-variable code for every auxiliary function f satisfying a set of linear constraints. Optimizing the bound over such auxiliary functions is, in general, intractable. To obtain a more concrete bound in terms of code parameters, we instead apply the theorem to an appropriate, non-optimal family of auxiliary functions originally obtained by Cohn and Elkies based on calculus of variations arguments [ 8 ] . This yields the following quantum version of Levenshtein’s sphere packing bound. Theorem 2 (Quantum Levenshtein bound) . For 0<d\leq d_{+} any [[N,K,d,\epsilon]] -QEDC must satisfy the inequality Kd^{2N}\leq\frac{1}{1-\epsilon}\frac{j_{N}^{2N}}{N!2^{N}} (2) where d_{+} is as in Lemma 2 . Here, j_{N} denotes the first positive zero of the Bessel function of the first kind J_{N} . Note that this version of the Levenshtein bound only applies to distances below some threshold d_{+} , for which we provide a closed form expression. In particular, the bound implies that, for any fixed encoded logical dimension K ,

Read the complete text