Progressive-Proximity Bit-Flipping for the 2D Toric Code

Michele Pacenti, Mark F. Flanagan, Dimitris Chytas, Bane Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a novel bit-flipping (BF) decoder tailored for toric codes. We introduce the proximity vector as a heuristic metric for flipping bits, and we develop a new subroutine for correcting a particular class of harmful degenerate errors. Comparing to other decoders, our algorithm is particularly suitable for efficient hardware implementation as it does not require operations on dynamic memories. The proposed decoder shows a decoding threshold of 7.5% for the 2D toric code over the binary symmetric channel.

Original languageEnglish (US)
Title of host publicationGLOBECOM 2024 - 2024 IEEE Global Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3998-4003
Number of pages6
ISBN (Electronic)9798350351255
DOIs
StatePublished - 2024
Event2024 IEEE Global Communications Conference, GLOBECOM 2024 - Cape Town, South Africa
Duration: Dec 8 2024Dec 12 2024

Publication series

NameProceedings - IEEE Global Communications Conference, GLOBECOM
ISSN (Print)2334-0983
ISSN (Electronic)2576-6813

Conference

Conference2024 IEEE Global Communications Conference, GLOBECOM 2024
Country/TerritorySouth Africa
CityCape Town
Period12/8/2412/12/24

Keywords

  • bit flipping
  • decoding algorithm
  • quantum error correction
  • topological codes
  • Toric codes

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing

Fingerprint

Dive into the research topics of 'Progressive-Proximity Bit-Flipping for the 2D Toric Code'. Together they form a unique fingerprint.

Cite this