Snowflake: A Distributed Streaming Decoder
Abstract
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 the code distance. Our decoder runs in a streaming fashion and has a distributed, local implementation. In designing Snowflake, we propose a new method for general stream decoding that eliminates the processing overhead due to window overlap in existing windowing methods.
Fields of Study & Subjects
Power Line Communications and Noise
Advanced Data Compression Techniques
Publication details
- Journal / source
- Quantum
- Publisher
- Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
- Volume
- 10
- Pages
- 2033–2033
- Publication date
- 20 March 2026
- Language
- EN