Quantum memory error correction computation based on Chamon model

Jian Zhao, Yu-Chun Wu, Guo‐Ping Guo

TL;DR

This paper transforms the 3D Chamon model—originally a condensed matter physics curiosity—into a robust non-CSS quantum error-correcting code. By developing a novel two-stage decoding algorithm that combines local greedy pretreatment with global randomized sweeping, the authors achieve a high numerical error threshold of 4.92% for depolarizing noise.

What Problem Does This Paper Address?

In the quest for fault-tolerant quantum computing, topological codes like the 2D surface code are the current frontrunners. However, most of these are CSS codes, meaning their stabilizer operators consist of either all-X or all-Z Pauli operators.

The authors turn their attention to the Chamon model, a 3D generalization of the toric code. Unlike the surface code, the Chamon model is non-CSS; its stabilizers mix X, Y, and Z operators in a complex, almost "chaotic" distribution. While the model was known in the context of many-body physics and fractons, it hadn't been fully explored as a practical quantum memory. The challenge addressed here is three-fold:

  1. How do we define logical qubits and calculate the "code distance" (the minimum number of errors needed to flip a logical state) for this 3D structure?
  2. How do we handle the "chaotic" distribution of stabilizers to eliminate errors?
  3. Can we find an efficient decoding algorithm that yields a competitive error threshold?

Methods

The researchers treat the Chamon model as a stabilizer code on a 3D cubic lattice, where qubits reside on both vertices and face centers.

1. Logical Qubit Construction

They define logical operators using "half-plane" and "square" configurations. For a lattice with dimensions $\alpha_x, \alpha_y, \alpha_z$, they show the model can encode $4\alpha$ logical qubits (where $\alpha$ is the greatest common divisor of the dimensions).

2. The Decoding Strategy

The core contribution is a two-part decoding algorithm:

  • Probabilistic Greedy Local Algorithm (Pretreatment): Since a single qubit error affects exactly four neighboring stabilizers, the algorithm looks at local "syndromes" (triggered stabilizers) and greedily flips qubits to reduce the total number of errors. This "cleans up" the majority of sparse noise.
  • Global Randomized Error Elimination: To handle the remaining errors, they use a 4-step sweeping process. They apply Z-flips and X-flips across planes and lines in a specific order to "push" errors to the boundaries of the 3D torus until they vanish. By randomizing the starting points and directions of these sweeps, they can find the lowest-weight (most likely) recovery operator.

Datasets

The study does not use external datasets. Instead, it relies on Monte Carlo simulations to evaluate the code's performance. They simulated various lattice dimensions—ranging from small $(2,3,2)$ configurations to larger $(5,7,11)$ lattices—under a depolarizing noise model (where X, Y, and Z errors occur with equal probability $p/3$).

Key Insights and Ideas

  • The Distance Trade-off: The paper highlights a fascinating scaling property. In Chamon models, you can choose to encode many logical qubits ($k \sim O(n)$) with a linear code distance ($d \sim O(n)$), or sacrifice the number of qubits to achieve a much higher distance ($d \sim O(n^2)$). This flexibility is rare in standard 2D codes.
  • Order from Chaos: The stabilizer arrangement in the Chamon model is notoriously difficult to visualize. The authors' "sweeping" method effectively imposes a coordinate-based order on this 3D structure, allowing them to systematically eliminate errors that would otherwise seem randomly distributed.
  • Local-Global Synergy: The "aha moment" is the realization that a global search alone is prone to finding high-weight (incorrect) solutions. Adding the local greedy pretreatment significantly "quiets" the noise, allowing the global algorithm to focus on the topological loops that actually matter.

Key Results

  • High Threshold: The improved decoding algorithm achieved a threshold error rate of 4.92%. This is a significant result, as it demonstrates that non-CSS 3D codes can be highly resilient to noise.
  • Distance Formulas: The authors derived explicit expressions for code distance. For example, when dimensions are pairwise coprime, the distance $d = \min\{\alpha_x\alpha_y, \alpha_y\alpha_z, \alpha_z\alpha_x\}$.
  • Efficiency: The probabilistic greedy algorithm has a computational complexity of $O(N^3)$, where $N$ is the number of qubits, making it relatively efficient for a 3D code.

Limitations and Future Work

  • Geometric Constraints: The current global decoding algorithm requires at least two of the lattice dimensions to be coprime. Generalizing this to any arbitrary 3D dimensions remains an open problem.
  • Perfect Measurements: The authors assumed "perfect" syndrome measurements. In a real-world scenario, the measurement process itself is noisy. Future work needs to test the Chamon model under "phenomenological" noise where measurement errors are included.
  • Hardware Mapping: While theoretically sound, mapping a 3D lattice with 6-qubit interactions to current 2D superconducting or ion-trap hardware presents significant engineering hurdles.

Summary updated

Abstract

Quantum error correction codes play a central role in the realisation of fault-tolerant quantum computing. Chamon model is a 3D generalization of the toric code. The error correction computation on this model has not been explored so far. In this work, the Chamon model is turned to a non-CSS error correction code. Logical qubits are built by the construct of logical Pauli operators. The property of logical operators reveals the expressions of code distance. According to the topological properties of Chamon models, an error elimination algorithm is proposed. Based on the error elimination algorithm, we propose a global randomized error correction algorithm to decode Chamon models in every single-qubit depolarized channel. This decoding algorithm is improved by adding the pretreatment process, termed the probabilistic greedy local algorithm, which adapts to different kinds of high-dimensional models. The estimated threshold error rate for numerical experiment can be raised to $4.92\%$.
BibTeX
@misc{zhao2023quantum,
  author = {Jian Zhao and Yu-Chun Wu and Guo‐Ping Guo},
  title = {{Quantum memory error correction computation based on Chamon model}},
  year = {2023},
  eprint = {2303.05267},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2303.05267},
}
Figure