FAULT TOLERANT SYNDROME EXTRACTION AND DECODING IN BACON-SHOR QUANTUM ERROR CORRECTION

• US 20160344414A1
• Filed: 05/22/2015
• Published: 11/24/2016
• Est. Priority Date: 05/22/2015
• Status: Active Grant

• Current Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Original Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Inventors: NAAMAN, OFER, Eastin, Bryan K.
• Granted Patent: US 9,748,976 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06N 10/00 Quantum computing, i.e. information processing based on quantum-mechanical phenomena
• CPC Class Codes: G06N 10/20 Models of quantum computing, e.g. quantum circuits or universal quantum computers
• CPC Class Codes: G06N 10/40 Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
• CPC Class Codes: G06N 10/70 Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation
• CPC Class Codes: H03M 13/1525 Determination and particular use of error location polynomials
• CPC Class Codes: H03M 13/157 Polynomial evaluation, i.e. determination of a polynomial sum at a given value
• CPC Class Codes: H03M 13/1575 Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance

Abstract

Systems and methods are provided for quantum error correction. A quantum system includes an array of qubits configured to store an item of quantum information. The array of qubits includes a plurality of data qubits and a plurality of measurement qubits configured to extract a syndrome representing agreement among the plurality of data qubits. The quantum system further includes an integrated circuit comprising validation logic configured to determine if the syndrome is valid, decoding logic configured to determine evaluate the syndrome to determine location of errors within the plurality of data qubits, and an error register configured to store locations of the determined errors.

Claims

1. A quantum system comprising:

an array of qubits configured to store an item of quantum information, the array of qubits including a plurality of data qubits and a plurality of measurement qubits configured to extract a syndrome representing agreement among the plurality of data qubits;

an integrated circuit, implemented using reciprocal quantum logic, comprising;

validation logic configured to determine if the syndrome is valid;

decoding logic configured to evaluate the syndrome to determine location of errors within the plurality of data qubits; and

an error register configured to store locations of the determined errors.

2. The quantum system of claim 1, wherein the decoding logic comprises at least one AndOr gate and at least one AnotB gate.

3. The quantum system of claim 1, wherein the decoder comprises a plurality of Josephson junctions and is configured such that, when a syndrome having zero bits representing a change in the error state at their associated location is provided to the decoder, none of the Josephson junctions are triggered.

4. The quantum system of claim 3, wherein the validation logic is configured to compute a bitwise exclusive OR between corresponding bits of the extracted syndrome and a most recent valid syndrome to provide an update syndrome and pass the update syndrome to the decoder logic.

5. The quantum system of claim 1, wherein the decoder includes at least one delay component implemented as a Josephson transmission line.

6. The quantum system of claim 1, wherein the error register is implemented as a plurality of flip-flops, each flip-flop representing one of a plurality of locations within the array.

7. The quantum system of claim 6, wherein the decoding logic provides a bit for each of the plurality of locations within the array to a T input to respective flip-flops of the plurality of flip-flops, the provided bits representing a change in the error state at their associated location.

8. The quantum system of claim 1, wherein the validation logic is configured to compare the exacted syndrome to a most recent valid syndrome and refrain from passing the syndrome to the decoding logic and the error register if the extracted syndrome is identical to the most recent valid syndrome.

9. The quantum system of claim 8, wherein the validation logic is configured to compute a bitwise exclusive OR between corresponding bits of the extracted syndrome and the most recent valid syndrome to provide an update syndrome and pass the update syndrome to the decoder logic.

10. The quantum system of claim 1, wherein the plurality of measurement qubits configured to extract a first syndrome representing agreement among the plurality of data qubits with respect to a first basis and a second syndrome representing agreement among the plurality of data qubits with respect to the first basis and the validation logic is configured to compare the first syndrome to the second syndrome and reject the extracted syndromes if the first syndrome does not match the second syndrome.

11. The quantum system of claim 1, wherein the plurality of measurement qubits configured to extract a first syndrome representing agreement among the plurality of data qubits with respect to a first basis and a second syndrome representing agreement among the plurality of data qubits with respect to a second basis, the error register comprising a first error register, storing locations in errors in the first basis and the quantum system further comprising a second error register, storing locations in errors in the second basis.

12. The quantum system of claim 1, wherein the validation logic is configured to determine if the extracted syndrome has an even number of bits representing mismatches between adjacent qubits.

13. A method for quantum error correction comprising:

extracting a syndrome from an array of qubits;

determining if the extracted syndrome is a valid syndrome;

computing a bitwise exclusive OR between the extracted syndrome and a most recent valid syndrome if the extracted syndrome is valid;

decoding the computed bitwise exclusive OR to determine the locations of qubits whose error states have changed; and

updating an error register representing locations within the array of qubits with the determined locations.

14. The method of claim 13, wherein extracting the syndrome from an array of qubits comprises extracting a first syndrome from the array of qubits, the method further comprising:

extracting a second syndrome from the array of qubits; and

comparing the first extracted syndrome to the second extracted syndrome;

wherein computing the bitwise exclusive OR between the extracted syndrome and the most recent valid syndrome comprises bitwise exclusive OR between the extracted syndrome and the most recent valid syndrome if the first extracted syndrome is valid and the first syndrome is the same as the second extracted syndrome.

15. The method of claim 14, wherein determining if the extracted first syndrome is a valid syndrome comprises determining if the extracted syndrome has an even number of bits representing mismatches between adjacent qubits.

16. A quantum system comprising:

an array of qubits configured to store an item of quantum information, the array of qubits including a plurality of data qubits and a plurality of measurement qubits configured to extract configured to extract a first syndrome representing agreement among the plurality of data qubits with respect to a first basis and a second syndrome representing agreement among the plurality of data qubits with respect to the first basis;

an integrated circuit comprising;

validation logic configured to determine if the syndrome is valid and to compare the first syndrome to the second syndrome and reject the extracted syndromes if the first syndrome does not match the second syndrome;

decoding logic configured to evaluate the syndrome to determine location of errors within the plurality of data qubits; and

an error register configured to store locations of the determined errors.

17. The quantum system of claim 16, wherein the integrated circuit is implemented as a complementary metal-oxide semiconductor.

18. The quantum system of claim 16, wherein the integrated circuit is implemented as an application specific integrated circuit chip.

19. The quantum system of claim 16, wherein each of the validation logic, the decoding logic, and the error register is implemented as reciprocal quantum logic

20. The quantum system of claim 19, wherein the decoder comprises a plurality of Josephson junctions and is configured such that, when a syndrome having zero bits representing a change in the error state at their associated location is provided to the decoder, none of the Josephson junctions are triggered.

21. The quantum system of claim 16, wherein the integrated circuit is implemented as a field programmable gate array.