Quantum Lego Expansion Pack: Enumerators from Tensor Networks

Published

July 22, 2024

Author(s)

ChunJun Cao, Michael Gullans, Brad Lackey, Zitao Wang

Abstract

We provide the first tensor network method for computing quantum weight enumerator polynomials in the most general form. As a corollary, if a quantum code has a known tensor network construction of its encoding map, our method produces an algorithm that computes its distance. For non-(Pauli)-stabilizer codes, this constitutes the current best algorithm for computing the code distance. For degenerate stabilizer codes, it can provide up to an exponential speed up compared to the current methods. We also introduce a few novel applications of different weight enumerators. In particular, for any code built from the quantum lego method, we use enumerators to construct its (optimal) decoders under any i.i.d. single qubit or qudit error channels and discuss their applications for computing exact logical error rates. As a proof of principle, we perform exact analyses of the deformed surface codes, the holographic pentagon code, and the 2d Bacon-Shor code under (biased) Pauli noise and limited instances of coherent error at sizes that are inaccessible by brute force.

Citation

PRX Quantum

Volume

5

Issue

3

Pub Type

Journals

Download Paper

DOI Link

Keywords

quantum error correction, quantum information science, tensor networks

Citation

Cao, C. , Gullans, M. , Lackey, B. and Wang, Z. (2024), Quantum Lego Expansion Pack: Enumerators from Tensor Networks, PRX Quantum, [online], https://doi.org/10.1103/PRXQuantum.5.030313 (Accessed October 10, 2025)