Cover Image

Overflow-Safe Polylog-Time Parallel Minimum-Weight Perfect Matching Decoder: Toward Experimental Demonstration

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mikami, Ryo, Yamasaki, Hayata
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes
by: Tamiya, Shiro, et al.
Published: (2024)

Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
by: Yamasaki, Hayata, et al.
Published: (2022)

Micro Blossom: Accelerated Minimum-Weight Perfect Matching Decoding for Quantum Error Correction
by: Wu, Yue, et al.
Published: (2025)

Degeneracy Cutting: A Local and Efficient Post-Processing for Belief Propagation Decoding of Quantum Low-Density Parity-Check Codes
by: Tsubouchi, Kento, et al.
Published: (2025)

Generalized quantum Stein's lemma for mixed sources
by: Kanazawa, Haruka, et al.
Published: (2026)

Constant-space-overhead fault-tolerant quantum input/output and communication
by: Belzig, Paula, et al.
Published: (2026)

Generalized Quantum Stein's Lemma and Second Law of Quantum Resource Theories
by: Hayashi, Masahito, et al.
Published: (2024)

Energy-Consumption Advantage of Quantum Computation
by: Meier, Florian, et al.
Published: (2023)

Doubly-polylog-time-overhead fault-tolerant quantum computation by a polylog-time parallel minimum-weight perfect matching decoder
by: Takada, Yugo, et al.
Published: (2025)

Generalized Quantum Stein's Lemma for Classical-Quantum Dynamical Resources
by: Hayashi, Masahito, et al.
Published: (2025)

Generalized Quantum Stein's Lemma: Redeeming Second Law of Resource Theories
by: Yamasaki, Hayata, et al.
Published: (2024)

Neural Minimum Weight Perfect Matching for Quantum Error Codes
by: Peled, Yotam, et al.
Published: (2026)

Transversal Surface-Code Game Powered by Neutral Atoms
by: Sunami, Shinichi, et al.
Published: (2025)

Proof of a finite threshold for the union-find decoder
by: Yoshida, Satoshi, et al.
Published: (2026)

Efficient decoding of stabilizer code by single-qubit local operations and classical communication
by: Shiraishi, Koki, et al.
Published: (2023)

Quantum State Preparation via Free Binary Decision Diagram
by: Tanaka, Yu, et al.
Published: (2024)

Concatenate codes, save qubits
by: Yoshida, Satoshi, et al.
Published: (2024)

Constant-Overhead Magic State Distillation
by: Wills, Adam, et al.
Published: (2024)

Continuous-Variable Fault-Tolerant Quantum Computation under General Noise
by: Matsuura, Takaya, et al.
Published: (2024)

Entanglement cost for infinite-dimensional physical systems
by: Yamasaki, Hayata, et al.
Published: (2024)

Minimum Weight Decoding in the Colour Code is NP-hard
by: Walters, Mark, et al.
Published: (2026)

Robustness- and weight-based resource measures without convexity restriction: Multicopy witness and operational advantage in static and dynamical quantum resource theories
by: Kuroiwa, Kohdai, et al.
Published: (2023)

Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
by: Darmawan, Andrew S., et al.
Published: (2022)

Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
by: Sunami, Shinichi, et al.
Published: (2025)

Classical simulation and quantum resource theory of non-Gaussian optics
by: Hahn, Oliver, et al.
Published: (2024)

Improved bounds on quantum uncommon information
by: Lee, Yonghae, et al.
Published: (2024)

Every quantum helps: Operational advantage of quantum resources beyond convexity
by: Kuroiwa, Kohdai, et al.
Published: (2023)

Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm
by: Isogai, Natsuto, et al.
Published: (2026)

Operational criteria for quantum advantage in latency-constrained nonlocal games
by: Li, Changhao, et al.
Published: (2026)

Scalable Networking of Neutral-Atom Qubits: Nanofiber-Based Approach for Multiprocessor Fault-Tolerant Quantum Computer
by: Sunami, Shinichi, et al.
Published: (2024)

Taming Recoil Effect in Cavity-Assisted Quantum Interconnects
by: Kikura, Seigo, et al.
Published: (2025)

Quantum Perfect Matchings
by: Cui, David, et al.
Published: (2025)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
by: Wu, Yue, et al.
Published: (2025)

Characterizing Space-Constrained Implementability of Quantum Instruments via Signaling Conditions
by: Matsui, Kosuke, et al.
Published: (2025)

Perfect transmission and parallel composition for quantum walks on graphs with two leads
by: Gerrard, Allan John, et al.
Published: (2026)

Continuous-time evolution via probabilistic angle interpolation and its applications
by: Hayata, Tomoya, et al.
Published: (2026)

Floquet evolution of the q-deformed \texorpdfstring{SU(3)${}_1$}{SU(3)1} Yang-Mills theory on a two-leg ladder
by: Hayata, Tomoya, et al.
Published: (2024)

Towards High-Brightness Perfect Photon Blockade
by: Lu, Zhi-Guang, et al.
Published: (2026)

Experimental Demonstration of Logical Magic State Distillation
by: Rodriguez, Pedro Sales, et al.
Published: (2024)

Theory and Experimental Demonstration of Quantum Invariant Filtering
by: Cangemi, Loris Maria, et al.
Published: (2025)