US 12,462,183 B2
Decoding quantum error correction codes
Ben Andrew Barber, Cambridge (GB); and Kenton Michael Barnes, Cambridge (GB)
Assigned to RIVERLANE LTD, Cambridge (GB)
Filed by RIVERLANE LTD, Cambridge (GB)
Filed on Nov. 15, 2022, as Appl. No. 18/055,488.
Prior Publication US 2024/0169246 A1, May 23, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06N 10/70 (2022.01); G06N 10/20 (2022.01)
CPC G06N 10/70 (2022.01) [G06N 10/20 (2022.01)] 15 Claims
OG exemplary drawing
 
1. A computer-implemented quantum error correction method for use in decoding syndromes of a quantum error correction code, the syndromes comprising measurement data from a quantum computer comprising a plurality of syndrome qubits and a plurality of data qubits, the method comprising:
receiving syndromes comprising measurement data from a quantum computer comprising a plurality of syndrome qubits and a plurality of data qubits;
processing the syndromes to identify defects;
recording, in a data structure, respective locations for each defect;
determining a respective radius, for each respective defect, of a ball surrounding the respective location of the respective defect, and recording each respective radius with its respective location in the data structure, wherein each respective radius is determined by iteratively increasing a length of the respective radius until each respective radius defines a ball touching or overlapping at least one other ball surrounding another of the respective locations, such that each respective location belongs to a cluster consisting of an even number of the locations of defects;
decoding the one or more clusters; and
implementing an error correction wherein the data structure thereby enables decoding of the quantum error correction code.