GOOGLE LLC (20240403689). PARALLEL DECODING FOR QUANTUM ERROR CORRECTING CODES
Contents
PARALLEL DECODING FOR QUANTUM ERROR CORRECTING CODES
Organization Name
Inventor(s)
Noah John Shutty of Santa Monica CA (US)
PARALLEL DECODING FOR QUANTUM ERROR CORRECTING CODES
This abstract first appeared for US patent application 20240403689 titled 'PARALLEL DECODING FOR QUANTUM ERROR CORRECTING CODES
Original Abstract Submitted
methods, systems, and apparatus for parallel decoding for quantum error correction codes. in one aspect, a classical computer system is configured to implement a decoding process on measurement data received from a quantum computing system to determine errors in a quantum computation. the classical computing system implements a main thread, multiple worker threads, and a data structure common to each worker thread. the data structure stores data of a dynamic system of disjoint clusters of nodes of a detector graph for the decoding process, where the data includes compressed logical flip information of child nodes in each cluster of nodes. during execution of the decoding process, the multiple worker threads are configured to, in parallel: obtain clusters of nodes and modify the clusters of nodes, where, for each modification, the worker thread updates data in the data structure that corresponds to the cluster under an atomicity primitive.
