US 11,444,636 B2Granted

System and methods for quantum post-selection using logical parity encoding and decoding

AssigneeError Corp.

InventorDennis Lucarelli

Life of this patent

Estimating the term…

Loading patent…

Abstract

A quantum computing system and associated methods. An exemplary method includes generating a specification from a binary matrix and at least one quantum check operator. The binary matrix is based at least in part on a classical error correcting code and the quantum check operator(s) is/are based on at least one multiple-qubit Pauli operator. The specification indicates which ancilla qubits are to be coupled to which data qubits. The data qubits are prepared as a plurality of multiple-qubit entangled states. The exemplary method also includes directing quantum hardware components of the quantum computing system to couple each of selected ones of the data qubits to one or more of the ancilla qubits in accordance with the couplings indicated in the specification. Each of the plurality of multiple-qubit entangled states is coupled to a plurality of the ancilla qubits.

Claims39

Dependent claims

A method for use with a quantum computing system comprising quantum hardware components and implementing a logical parity encoder, the method comprising:

obtaining, by the logical parity encoder, at least one quantum check operator, the at least one quantum check operator being based on at least one multiple-qubit Pauli operator;
obtaining, by the logical parity encoder, a binary matrix, the binary matrix being based at least in part on a classical error correcting code, the binary matrix comprising a plurality of entries each having a value selected from a set of two values;
generating, by the logical parity encoder, a specification from the binary matrix and the at least one quantum check operator, the specification indicating which ancilla qubits are to be coupled to which data qubits, the data qubits being prepared as a plurality of multiple-qubit entangled states;
and
directing, by the logical parity encoder, the quantum hardware components to couple each of selected ones of the data qubits to one or more of the ancilla qubits in accordance with the couplings indicated in the specification, each of the plurality of multiple-qubit entangled states being coupled to a plurality of the ancilla qubits.

2 more elements

A method for use with a quantum computing system comprising a configurable quantum circuit, and the quantum computing system implementing a quantum encoder and a logical parity encoder, the method comprising:

directing, by the quantum encoder, the configurable quantum circuit to couple data qubits into a plurality of multiple-qubit entangled states in accordance with at least one quantum check operator specified by a quantum error correcting code;
generating, by the logical parity encoder, a specification for a quantum circuit that couples each of the plurality of multiple-qubit entangled states to multiple ancilla qubits, the logical parity encoder generating the specification based at least in part on the at least one quantum check operator and a classical error correcting code;
and
directing, by the logical parity encoder, the configurable quantum circuit to implement the quantum circuit and couple each of the plurality of multiple-qubit entangled states to the multiple ancilla qubits.

1 more element

A quantum computing system comprising:

(i) a quantum data plane storing ancilla qubits and data qubits, the quantum data plane comprising a configurable quantum circuit and a measurement apparatus;
(ii) a control and measurement plane connected to the quantum data plane, the control and measurement plane being operable to configure the configurable quantum circuit, obtain measurement data from the measurement apparatus, and convert the measurement data to measurement outcomes;
and
(ii) a programmable computing device connected to the control and measurement plane, the programmable computing device comprising at least one processor connected to memory storing instructions executable by the at least one processor, the instructions, when executed by the at least one processor, causing the at least one processor to:
(a) generate a specification from configuration data comprising a binary matrix and at least one quantum check operator, the specification indicating which of the data qubits are to be coupled to which ancilla qubits,
(b) instruct the control and measurement plane to configure the configurable quantum circuit in accordance with the specification to thereby couple selected ones of the data qubits to one or more of the ancilla qubits,
(c) instruct the control and measurement plane to obtain, from the measurement apparatus, the measurement data from the ancilla qubits,
(d) receive the measurement outcomes from the control and measurement plane,
(e) use the specification and the configuration data to decode at least one error location from the measurement outcomes, and
(f) instruct the control and measurement plane to perform one or more corrective actions on the data qubits based on the at least one error location.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/600,323Filed 11 Oct 2019 · us provisional application
Priority: 12 Oct 2018
Published: US 2020/0119748 A116 Apr 2020
Granted: 13 Sep 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

H03M 13/11
Using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits: using multiple parity bits
H03M 13/2906
Combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes: using…
G06N 10/70
Quantum computing, i.e. information processing based on quantum-mechanical phenomena: quantum error correction, detection or prevention, e.g.…
H03M 13/616
Use of computational or mathematical techniques: matrix operations, especially for generator matrices or check matrices, e.g. column or row…