Fault tolerant quantum error correction with linear codes
AssigneeMicrosoft Technology Licensing, LLC
InventorsNicolas Delfosse, Krysta Svore, Benjamin W. Reichardt
Life of this patent
Estimating the term…
Abstract
This disclosure focuses on example embodiments of a classical approach to the problem of quantum error correction in the presence of faults. Linear codes equipped with faulty parity measurements are disclosed. Example definitions of fault tolerance are introduced and embodiments of a fault tolerant scheme are disclosed that reduce the number of parity measurements required compared with Shor method. Such schemes are well suited to be implemented in the classical control device of a quantum computer in order to ensure quantum fault tolerance.
Claims7
One or more computer-readable media storing computer-readable instructions, which when executed by a classical computer, cause the classical computer to perform a method, the method comprising:
- determining a set of residual errors associated with an observed syndrome;
- performing a sequence of operations until all residual errors in the determined set of residual errors are eliminated, the sequence including:
- generating a set of random vectors, each one of the random vectors being a parity measurement of one or more stabilizers defined for a linear code;
- adding a select one of the random vectors to a solution set, the select one of the random vectors having a largest detection power of the set of random vectors;
- and
- updating the set of residual errors to eliminate a subset of the residual errors that are detectable by the select one of the random vectors to generate a fault-tolerant error-correction scheme;
- and
- causing the fault-tolerant error-correction scheme to be generated in a plurality of qubits of a quantum computing device.
A system, comprising:
- a quantum computing device;
- and
- a classical computing device in communication with the quantum computing device, the classical computing device being programmed to generate and implement a fault-tolerant error-correction scheme in the quantum computing device, the fault-tolerant error-correction scheme being generated by:
- determining a set of residual errors associated with an observed syndrome;
- performing a sequence of operations until all residual errors in the determined set of residual errors are eliminated, the sequence including:
- generating a set of random vectors, each one of the random vectors being a parity measurement of one or more stabilizers defined for a linear code;
- adding a select one of the random vectors to a solution set, the select one of the random vectors having a largest detection power of the set of random vectors;
- and
- updating the set of residual errors to eliminate a subset of the residual errors that are detectable by the select one of the random vectors.
Dependencies are inferred from the claim text.