Fault correction for Clifford circuits
A method to correct a fault in application of a Clifford circuit to a qubit register of a quantum computer comprises: (A) receiving circuit data defining the Clifford circuit; (B) emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register; and (C) emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and on the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.
1. A method to correct a fault in application of a Clifford circuit to a qubit register of a quantum computer, the method comprising:
receiving circuit data defining the Clifford circuit;
emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register; and
emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and on the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.
2. The method of claim 1 wherein the Clifford circuit includes one or more Clifford gates.
3. The method of claim 1 wherein the Clifford circuit includes one or more Pauli measurements.
4. The method of claim 1 wherein the Clifford circuit includes redundant measurements.
5. The method of claim 1 wherein the Clifford circuit is an error-syndrome extraction circuit.
6. The method of claim 1 wherein the space-time quantum code is a quantum-stabilizer code.
7. The method of claim 1 wherein each of the check operators is a stabilizer generator of the space-time quantum code, and wherein measurement of each stabilizer generator returns a result of a corresponding outcome check of the outcome code.
8. The method of claim 1 further comprising: building a lookup decoder for the space-time quantum code; and decoding the space-time quantum code via the lookup decoder to correct the fault in the application of the Clifford circuit to the qubit register.
9. The method of claim 1 further comprising:
emitting low-density parity-check (LDPC) space-time quantum code based on the circuit data, the outcome code, and the space-time quantum code, the LDPC space-time quantum code including connected stabilizers of the space-time quantum code up to a predetermined weight; and
decoding the LDPC space-time quantum code in an LDPC decoder to correct the fault in the application of the Clifford circuit to the qubit register.
10. The method of claim 9 wherein emitting the LDPC space-time quantum code comprises receiving the space-time quantum code in D dimensions and producing local stabilizer generators in D+1 dimensions.
11. The method of claim 9 wherein emitting the LDPC space-time quantum code comprises:
constructing a space-time graph of the Clifford circuit; and
constructing a set of stabilizer generators of the space-time code that are supported on local regions of the space-time graph.
12. A computer system coupled operatively to a quantum computer, the computer system comprising:
a processor; and
operatively coupled to the processor, computer memory holding instructions that cause the processor to correct a fault in application of a Clifford circuit to a qubit register of the quantum computer, the instructions comprising:
instructions (A) for receiving circuit data defining the Clifford circuit;
instructions (B) for emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register; and
instructions (C) for emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.
13. The computer system of claim 12 wherein the Clifford circuit includes redundant measurements.
14. The computer system of claim 12 wherein the Clifford circuit is an error-syndrome extraction circuit.
15. The computer system of claim 12 wherein the space-time quantum code is a quantum-stabilizer code.
16. The computer system of claim 12 wherein each of the check operators is a stabilizer generator of the space-time quantum code, and wherein measurement of each stabilizer generator returns a result of a corresponding outcome check of the outcome code.
17. The computer system of claim 12 further comprising:
instructions for emitting low-density parity-check (LDPC) space-time quantum code based on the circuit data, the outcome code, and the space-time quantum code, the LDPC space-time quantum code including connected stabilizers of the space-time quantum code up to a predetermined weight; and
instructions for decoding the LDPC space-time quantum code in an LDPC decoder to correct the fault in the application of the Clifford circuit to the qubit register.
18. The computer system of claim 17 wherein emitting the LDPC space-time quantum code comprises receiving the space-time quantum code in D dimensions and producing local stabilizer generators in D+1 dimensions.
19. The computer system of claim 17 wherein emitting the LDPC space-time quantum code comprises:
constructing a space-time graph of the Clifford circuit; and
constructing a set of stabilizer generators of the space-time code that are supported on local regions of the space-time graph.
20. A method to correct a fault in application of a Clifford circuit to a qubit register of a quantum computer, the method comprising:
receiving circuit data defining the Clifford circuit;
emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register;
emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and on the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register;
emitting low-density parity-check (LDPC) space-time quantum code based on the circuit data, the outcome code, and the space-time quantum code, the LDPC space-time quantum code including connected stabilizers of the space-time quantum code up to a predetermined weight; and
decoding the LDPC space-time quantum code in an LDPC decoder to correct the fault in the application of the Clifford circuit to the qubit register.