Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning

Debasmita Bhoumik

doi:10.1145/3636516

Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning

2024-02-24

0

OA

AI

Dhinakaran Vinayagamurthy

DOI：10.1145/3636516

Original request for help

Save

Abstract

En 中文

Error syndromes for heavy hexagonal code and other topological codes such as surface code have typically been decoded by using Minimum Weight Perfect Matching- (MWPM) based methods. Recent advances have shown that topological codes can be efficiently decoded by deploying machine learning (ML) techniques, in particular with neural networks. In this work, we first propose an ML-based decoder for heavy hexagonal code and establish its efficiency in terms of the values of threshold and pseudo-threshold for various noise models. We show that the proposed ML-based decoding method achieves similar to 5x higher values of threshold than that for MWPM. Next, exploiting the property of subsystem codes, we define gauge equivalence for heavy hexagonal code, by which two distinct errors can belong to the same error class. A linear search-based method is proposed for determining the equivalent error classes. This provides a quadratic reduction in the number of error classes to be considered for both bit flip and phase flip errors and thus a further improvement of similar to 14% in the threshold over the basic ML decoder. Last, a novel technique based on rank to determine the equivalent error classes is presented, which is empirically faster than the one based on linear search.

Keywords:

QECC syndrome

topological code

subsystem code

heavy hexagonal code

gauge equivalence

neural networks

Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning

Abstract

Journal

Organization