paper-with-me

Papers

qecGPT: decoding Quantum Error-correcting Codes with Generative Pre-trained Transformers

2023-07-18 · Hanyan Cao, Feng Pan, Yijia Wang, Pan Zhang

We propose a general framework for decoding quantum error-correcting codes with generative modeling. The model utilizes autoregressive neural networks, specifically Transformers, to learn the joint probability of logical operators and syndromes. This training is in an unsupervised way, without the need for labeled training data, and is thus referred to as pre-training. After the pre-training, the model can efficiently compute the likelihood of logical operators for any given syndrome, using maximum likelihood decoding. It can directly generate the most-likely logical operators with computational complexity $\mathcal O(2k)$ in the number of logical qubits $k$, which is significantly better than the conventional maximum likelihood decoding algorithms that require $\mathcal O(4^k)$ computation. Based on the pre-trained model, we further propose refinement to achieve more accurately the likelihood of logical operators for a given syndrome by directly sampling the stabilizer operators. We perform numerical experiments on stabilizer codes with small code distances, using both depolarizing error models and error models with correlated noise. The results show that our approach provides significantly better decoding accuracy than the minimum weight perfect matching and belief-propagation-based algorithms. Our framework is general and can be applied to any error model and quantum codes with different topologies such as surface codes and quantum LDPC codes. Furthermore, it leverages the parallelization capabilities of GPUs, enabling simultaneous decoding of a large number of syndromes. Our approach sheds light on the efficient and accurate decoding of quantum error-correcting codes using generative artificial intelligence and modern computational power.

📄 PDF Abstract BibTeX arXiv:2307.09025

Code (1)

chy-i/qecgpt 공식 구현 pytorch

Tasks

2k

Similar Papers 제목 키워드 기반

Advantage of Quantum Neural Networks as Quantum Information Decoders

2024-01-11 · Weishun Zhong, Oles Shtanko, Ramis Movassagh

A promising strategy to protect quantum information from noise-induced errors is to encode it into the low-energy states of a topological quantum memory device. However, readout errors from such memory under realistic se…

Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation

2018-10-16 · Ryan Sweke, Markus S. Kesselring, Evert P. L. van Nieuwenburg, Jens Eisert

Topological error correcting codes, and particularly the surface code, currently provide the most feasible roadmap towards large-scale fault-tolerant quantum computation. As such, obtaining fast and flexible decoding alg…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Spherical and Hyperbolic Toric Topology-Based Codes On Graph Embedding for Ising MRF Models: Classical and Quantum Topology Machine Learning

2023-07-28 · Vasiliy Usatyuk, Sergey Egorov, Denis Sapozhnikov

The paper introduces the application of information geometry to describe the ground states of Ising models by utilizing parity-check matrices of cyclic and quasi-cyclic codes on toric and spherical topologies. The approa…

Graph Embedding

Deep neural decoders for near term fault-tolerant experiments

2018-02-18 · Christopher Chamberland, Pooya Ronagh

Finding efficient decoders for quantum error correcting codes adapted to realistic experimental noise in fault-tolerant devices represents a significant challenge. In this paper we introduce several decoding algorithms c…

USDs: A universal stabilizer decoder framework using symmetry

2026-01-21 · Hoshitaro Ohnishi, Hideo Mukai arxiv

Quantum error correction is indispensable to achieving reliable quantum computation. When quantum information is encoded redundantly, a larger Hilbert space is constructed using multiple physical qubits, and the computat…