Quantum computing decoder and associated methods

1. A computer-implemented method for decoding syndromes of a quantum error correction code, the method comprising:

receiving syndrome data for a plurality of quantum error correction rounds performed on a plurality of qubits;

identifying a plurality of first windows each comprising a respective first subset of rounds of the syndrome data, wherein each first window has a respective first central block of rounds of the syndrome data surrounded by one or more respective first buffer blocks of rounds of the syndrome data;

decoding each first window to obtain a first committed correction for each respective first central block;

identifying a plurality of second windows each comprising a respective second subset of rounds of the syndrome data, wherein each second window comprises at least part of at least one first buffer block; and

decoding each second window to obtain a second committed correction for each second window.

2. The method of claim 1 , wherein each first window comprises at least two non-adjacent buffer blocks.

3. The method of claim 1 , where each first window comprises first buffer blocks preceding and succeeding the respective first central block.

4. The method of claim 1 , wherein at least two of the first windows are decoded in parallel.

5. The method of claim 1 , wherein at least two of the second windows are decoded in parallel.

6. The method of claim 1 , wherein each second window comprises a respective second central block of rounds of the syndrome data surrounded by one or more respective second buffer blocks of rounds of the syndrome data, wherein the second committed correction is a second committed correction for the respective second central block.

7. The method of claim 1 , wherein the respective first central windows do not meet at any point.

8. An apparatus for decoding syndromes of a quantum error correction code, the apparatus comprising:

a plurality of block decoders; and

a process manager configured to:

receive syndrome data for a plurality of quantum error correction rounds performed on a plurality of qubits;

identify a plurality of first windows each comprising a respective first subset of rounds of the syndrome data, wherein each first block window has a respective first central block of rounds of the syndrome data surrounded by one or more respective first buffer blocks of rounds of the syndrome data;

provide each respective first window to a first respective block decoder of the plurality of block decoders;

identify a plurality of second windows each comprising a respective second subset of rounds of the syndrome data, wherein each second window comprises at least part of at least one first buffer block; and

provide each respective second window to a second respective block decoder of the plurality of block decoders,

wherein each first respective block decoder is configured to decode the respective first window to obtain a first committed correction for the respective first central block, and

wherein each second respective block decoder is configured to decode the respective second window to obtain a second committed correction for the respective second window.

9. The apparatus of claim 8 , wherein each first window comprises at least two non-adjacent buffer blocks.

10. The apparatus of claim 8 , where each first window comprises first buffer blocks preceding and succeeding the respective first central block.

11. The apparatus of claim 8 , wherein the plurality of block decoders are configured to decode at least two of the first windows in parallel.

12. The apparatus of claim 8 , wherein the plurality of block decoders are configured to decode at least two of the second windows in parallel.

13. A computer program product comprising instructions which, when executed by a data processing device, cause the data processing device to:

receive syndrome data for a plurality of quantum error correction rounds performed on a plurality of qubits;

identify a plurality of first windows each comprising a respective first subset of rounds of the syndrome data, wherein each first window has a respective first central block of rounds of the syndrome data surrounded by one or more respective first buffer blocks of rounds of the syndrome data;

decode each first window to obtain a first committed correction for each respective first central block;

identify a plurality of second windows each comprising a respective second subset of rounds of the syndrome data, wherein each second window comprises at least part of at least one first buffer block; and

decode each second window to obtain a second committed correction for each second window.

14. The computer program product of claim 13 , wherein each first window comprises at least two non-adjacent buffer blocks.

15. The computer program product of claim 13 , where each first window comprises first buffer blocks preceding and succeeding the respective first central block.

16. The computer program product of claim 13 , wherein the instructions cause the data processing device to decode at least two of the first windows in parallel.

17. The computer program product of claim 13 , wherein the instructions cause the data processing device to decode at least two of the second windows in parallel.

18. The computer program product of claim 13 , wherein the plurality of quantum error correction rounds are measured at successive time intervals.