English
Related papers

Related papers: FPGA-based Distributed Union-Find Decoder for Surf…

200 papers

The development of practical, high-performance decoding algorithms reduces the resource cost of fault-tolerant quantum computing. Here we propose a decoder for the surface code that finds low-weight correction operators for errors produced…

Quantum Physics · Physics 2025-02-19 Asmae Benhemou , Kaavya Sahay , Lingling Lao , Benjamin J. Brown

An efficient decoder is essential for quantum error correction, and data-driven neural decoders have emerged as promising, flexible solutions. Here, we introduce a diffusion model framework to infer logical errors from syndrome measurements…

Quantum Physics · Physics 2025-09-29 Zejun Liu , Anqi Gong , Bryan K. Clark

Quantum error correction (QEC) is essential for enabling quantum advantages, with decoding as a central algorithmic primitive. Owing to its importance and intrinsic difficulty, substantial effort has been made to QEC decoder design, among…

Quantum Physics · Physics 2026-05-13 Ge Yan , Shanchuan Li , Yuxuan Du

The Bit-Flipping (BF) decoder, thanks to its very low computational complexity, is widely employed in post-quantum cryptographic schemes based on Moderate Density Parity Check codes in which, ultimately, decryption boils down to syndrome…

Information Theory · Computer Science 2025-06-12 Alessio Baldelli , Marco Baldi , Franco Chiaraluce , Paolo Santini

The surface code is one of the most popular quantum error correction codes. It comes with efficient decoders, such as the Minimum Weight Perfect Matching (MWPM) decoder and the Union-Find (UF) decoder, allowing for fast quantum error…

Quantum Physics · Physics 2023-09-28 Nicolas Delfosse , Adam Paetznick , Jeongwan Haah , Matthew B. Hastings

Quantum error correction is essential for realizing scalable quantum computation. Among various approaches, low-density parity-check codes over higher-order Galois fields have shown promising performance due to their structured sparsity and…

Quantum Physics · Physics 2025-06-19 Kenta Kasai

Transformer has been adopted to image recognition tasks and shown to outperform CNNs and RNNs while it suffers from high training cost and computational complexity. To address these issues, a hybrid approach has become a recent research…

Machine Learning · Computer Science 2024-10-18 Ikumi Okubo , Keisuke Sugiura , Hiroki Matsutani

Practical applicability of quantum optimisation on near term devices is constrained by limited qubit counts and hardware noise, which restricts the scalability of quantum optimisation algorithms for combinatorial problems. The simulation of…

Quantum Physics · Physics 2026-05-01 Namasi G Sankar , Georgios Miliotis , Simon Caton

Fracton topological phases have a large number of materialized symmetries that enforce a rigid structure on their excitations. Remarkably, we find that the symmetries of a quantum error-correcting code based on a fracton phase enable us to…

Quantum Physics · Physics 2020-04-02 Benjamin J. Brown , Dominic J. Williamson

Union-Find (UF) and Minimum-Weight Perfect Matching (MWPM) are popular decoder designs for surface codes. The former has significantly lower time complexity than the latter but is considered somewhat inferior, in terms of decoding accuracy.…

Quantum Physics · Physics 2022-11-08 Yue Wu , Namitha Liyanage , Lin Zhong

We present an architecture-level hardware-to-logical-to-decoder execution stack for hybrid continuous-variable and discrete-variable quantum error correction in LiDMaS+. Provider-native records are normalized into a single decoder IO…

Quantum Physics · Physics 2026-04-20 Dennis Delali Kwesi Wayo , Chinonso Onah , Leonardo Goliatt , Sven Groppe

We design Snowflake, a quantum error correction decoder that, for the surface code under circuit-level noise, is roughly 25% more accurate than the Union-Find decoder, with a better mean runtime scaling: subquadratic as opposed to cubic in…

Quantum Physics · Physics 2026-03-23 Tim Chan

Neutral atom quantum computers (NAQCs) are among the most promising computational platforms for quantum computing. Controlling and measuring individual atoms and their states, which often requires multiple imaging and image-analysis…

Quantum Physics · Physics 2026-04-02 Jonas Winklmann , Yian Yu , Xiaorang Guo , Korbinian Staudacher , Martin Schulz

Union-Find (or Disjoint-Set Union) is one of the fundamental problems in computer science; it has been well-studied from both theoretical and practical perspectives in the sequential case. Recently, there has been mounting interest in…

Data Structures and Algorithms · Computer Science 2019-11-18 Dan Alistarh , Alexander Fedorov , Nikita Koval

We report on Quantinuum Helios, a 98-qubit trapped-ion quantum processor based on the quantum charge-coupled device (QCCD) architecture. Helios features $^{137}$Ba$^{+}$ hyperfine qubits, all-to-all connectivity enabled by a rotatable ion…

Quantum Physics · Physics 2025-11-10 Anthony Ransford , M. S. Allman , Jake Arkinstall , J. P. Campora , Samuel F. Cooper , Robert D. Delaney , Joan M. Dreiling , Brian Estey , Caroline Figgatt , Alex Hall , Ali A. Husain , Akhil Isanaka , Colin J. Kennedy , Nikhil Kotibhaskar , Ivaylo S. Madjarov , Karl Mayer , Alistair R. Milne , Annie J. Park , Adam P. Reed , Riley Ancona , Molly P. Andersen , Pablo Andres-Martinez , Will Angenent , Liz Argueta , Benjamin Arkin , Leonardo Ascarrunz , William Baker , Corey Barnes , John Bartolotta , Jordan Berg , Ryan Besand , Bryce Bjork , Matt Blain , Paul Blanchard , Robin Blume-Kohout , Matt Bohn , Agustin Borgna , Daniel Y. Botamanenko , Robert Boutelle , Natalie Brown , Grant T. Buckingham , Nathaniel Q. Burdick , William Cody Burton , Varis Carey , Christopher J. Carron , Joe Chambers , John Children , Victor E. Colussi , Steven Crepinsek , Andrew Cureton , Joe Davies , Daniel Davis , Matthew DeCross , David Deen , Conor Delaney , Davide DelVento , B. J. DeSalvo , Jason Dominy , Ross Duncan , Vanya Eccles , Alec Edgington , Neal Erickson , Stephen Erickson , Christopher T. Ertsgaard , Bruce Evans , Tyler Evans , Maya I. Fabrikant , Andrew Fischer , Cameron Foltz , Michael Foss-Feig , David Francois , Brad Freyberg , Charles Gao , Robert Garay , Jane Garvin , David M. Gaudiosi , Christopher N. Gilbreth , Josh Giles , Erin Glynn , Jeff Graves , Azure Hansen , David Hayes , Lukas Heidemann , Bob Higashi , Tyler Hilbun , Jordan Hines , Ariana Hlavaty , Kyle Hoffman , Ian M. Hoffman , Craig Holliman , Isobel Hooper , Bob Horning , James Hostetter , Daniel Hothem , Jack Houlton , Jared Hout , Ross Hutson , Ryan T. Jacobs , Trent Jacobs , Melf Johannsen , Jacob Johansen , Loren Jones , Sydney Julian , Ryan Jung , Aidan Keay , Todd Klein , Mark Koch , Ryo Kondo , Chang Kong , Asa Kosto , Alan Lawrence , David Liefer , Michelle Lollie , Dominic Lucchetti , Nathan K. Lysne , Christian Lytle , Callum MacPherson , Andrew Malm , Spencer Mather , Brian Mathewson , Daniel Maxwell , Lauren McCaffrey , Hannah McDougall , Robin Mendoza , Michael Mills , Richard Morrison , Louis Narmour , Nhung Nguyen , Lora Nugent , Scott Olson , Daniel Ouellette , Jeremy Parks , Zach Peters , Jessie Petricka , Juan M. Pino , Frank Polito , Matthias Preidl , Gabriel Price , Timothy Proctor , McKinley Pugh , Noah Ratcliff , Daisy Raymondson , Peter Rhodes , Conrad Roman , Craig Roy , Ciaran Ryan-Anderson , Fernando Betanzo Sanchez , George Sangiolo , Tatiana Sawadski , Andrew Schaffer , Peter Schow , Jon Sedlacek , Henry Semenenko , Peter Shevchuk , Susan Shore , Peter Siegfried , Kartik Singhal , Seyon Sivarajah , Thomas Skripka , Lucas Sletten , Ben Spaun , R. Tucker Sprenkle , Paul Stoufer , Mariel Tader , Stephen F. Taylor , Travis H. Thompson , Raanan Tobey , Anh Tran , Tam Tran , Grahame Vittorini , Curtis Volin , Jim Walker , Sam White , Douglas Wilson , Quinn Wolf , Chester Wringe , Kevin Young , Jian Zheng , Kristen Zuraski , Charles H. Baldwin , Alex Chernoguzov , John P. Gaebler , Steven J. Sanders , Brian Neyenhuis , Russell Stutz , Justin G. Bohnet

Convolutional Neural Networks (CNNs) are rapidly gaining popularity in varied fields. Due to their increasingly deep and computationally heavy structures, it is difficult to deploy them on energy constrained mobile applications. Hardware…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-10 Akanksha Baranwal , Ishan Bansal , Roopal Nahar , K. Madhava Krishna

Fault-tolerant quantum computing will require error rates far below those achievable with physical qubits. Quantum error correction (QEC) bridges this gap, but depends on decoders being simultaneously fast, accurate, and scalable. This…

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

Quantum Physics · Physics 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta

The decoding throughput in the postprocessing is one of the bottlenecks for a continuous-variable quantum key distribution (CV-QKD) system. In this paper, we propose a layered decoder to decode quasi-cyclic multi-edge type LDPC (QC-METLDPC)…

Quantum Physics · Physics 2020-04-21 Yang Li , Xiaofang Zhang , Yong Li , Bingjie Xu , Li Ma , Jie Yang , Wei Huang

The surface code is a promising candidate for fault-tolerant quantum computation and has been implemented in many quantum hardware platforms. In this work, we propose a new non-local unitary circuit to encode a surface code state based on a…

Quantum Physics · Physics 2025-06-05 Pei-Kai Tsai , Shruti Puri