FAULT TOLERANT SYNDROME EXTRACTION AND DECODING IN BACON-SHOR QUANTUM ERROR CORRECTION
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
21 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15)
-
-
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. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification