Skip to main navigation Skip to search Skip to main content

Turbo-Annihilation of Hook Errors in Stabilizer Measurement Circuits

  • Michele Pacenti
  • , Asit K. Pradhan
  • , Shantom K. Borah
  • , Bane Vasic

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We propose a scalable decoding framework for correcting correlated hook errors in stabilizer measurement circuits. Traditional circuit-level decoding attempts to estimate the precise location of faults by constructing an extended Tanner graph that includes every possible source of noise. However, this results in a highly irregular graph with many short cycles, leading to poor performance of message-passing algorithms. To compensate, ordered statistics decoding is typically employed, but its cubic complexity renders it impractical for large codes or repeated stabilizer measurements. Our approach instead focuses on estimating the effective data errors caused by hook faults, modeling them as memory channels. We integrate trellis-based soft-input soft-output equalizers into the Tanner graph of the code, and show that the resulting decoding graph preserves the structural properties of the original Tanner graph such as node degree and girth, enabling efficient message passing. Applied to bivariate bicycle quantum LDPC codes, our decoder outperforms standard belief propagation (BP) on the circuitlevel graph and closely approaches order-zero statistics decoding (OSD0) performance, all while maintaining linear complexity and scalability.

Original languageEnglish (US)
Title of host publicationTechnical Papers Program
EditorsCandace Culhane, Greg Byrd, Hausi Muller, Andrea Delgado, Stephan Eidenbenz
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages148-157
Number of pages10
ISBN (Electronic)9798331557362
DOIs
StatePublished - 2025
Event6th IEEE International Conference on Quantum Computing and Engineering, QCE 2025 - Albuquerque, United States
Duration: Aug 31 2025 → Sep 5 2025

Publication series

NameProceedings - IEEE Quantum Week 2025, QCE 2025
Volume1

Conference

Conference6th IEEE International Conference on Quantum Computing and Engineering, QCE 2025
Country/TerritoryUnited States
CityAlbuquerque
Period8/31/25 → 9/5/25

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Signal Processing
  • Electrical and Electronic Engineering
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Turbo-Annihilation of Hook Errors in Stabilizer Measurement Circuits'. Together they form a unique fingerprint.

Cite this