Apparatus and method for probabilistic error correction of a quantum computing system

Patent metadata

Field	Value
Publication number	US-10922166-B2
Application number	US-201916366958-A
Country	US
Kind code	B2
Filing date	Mar 27, 2019
Priority date	Mar 27, 2019
Publication date	Feb 16, 2021
Grant date	Feb 16, 2021

Abstract

Apparatus and method including a probabilistic compute element for analyzing measured quantum values and responsively adjusting error correction parameters. For example, one embodiment of an apparatus comprises: a quantum controller to generate physical pulses directed to qubits on a quantum processor in response to operations specified in a quantum runtime; quantum measurement circuitry to measure quantum values associated with the qubits following completion of at least a first cycle of quantum runtime operations; and a probabilistic compute engine to analyze the one or more quantum values using inferencing and to responsively adjust a quantum error correction depth value for minimizing a number of errors to be detected on subsequent cycles of the quantum runtime.

First claim

The invention claimed is:

1. An apparatus comprising:
a quantum controller to generate sequences of pulses associated with qubits on a quantum processor in response to operations specified in a quantum runtime;
quantum measurement circuitry to measure quantum values associated with the qubits following completion of at least a first cycle of quantum runtime operations; and
a probabilistic compute engine to analyze the quantum values using inferencing and to responsively adjust a quantum error correction depth value for minimizing a number of errors to be detected on subsequent cycles of the quantum runtime operations, wherein the quantum error correction depth value maps to a depth of quantum error correcting code.

2. The apparatus of claim 1 wherein the first cycle comprises an initial burn-in entropy cycle which is performed without error correction to generate a prior error rate distribution for all of the qubits of the quantum processor.

3. The apparatus of claim 2 wherein the probabilistic compute engine further comprising:
error detection/correction circuitry/logic to perform a first type of error detection/correction for each individual qubit; and
posterior distribution tracking logic to determine error rates for specified blocks of qubits.

4. The apparatus of claim 3 wherein an overall error rate is determined based on the error rates for the specified blocks of qubits.

5. The apparatus of claim 4 wherein if the overall error rate is above a first threshold, then the probabilistic compute engine is to increase the quantum error correction depth value.

6. The apparatus of claim 5 wherein if the overall error rate is below a second threshold, then the probabilistic compute engine is to decrease the quantum error correction depth value.

7. The apparatus of claim 5 wherein if a first block of qubits is determined to have an error rate above a second threshold, the probabilistic compute engine is to remove the first block of qubits from one or more subsequent cycles of the quantum runtime operations.

8. The apparatus of claim 1 further comprising:
a decoder to decode the quantum values for use by the probabilistic compute engine.

9. The apparatus of claim 1 wherein the quantum processor comprises a quantum dot device comprising a quantum dot to encode each qubit and each of the quantum values comprises a quantum state value associated with each quantum dot.

10. A method comprising:
interpreting operations specified in a quantum runtime to generate sequences of pulses associated with qubits on a quantum processor;
measuring quantum values associated with the qubits following completion of at least a first cycle of the quantum runtime operations;
analyzing the quantum values using inferencing; and
responsively adjusting a quantum error correction depth value for minimizing a number of errors to be detected on subsequent cycles of the quantum runtime operations, wherein the quantum error correction depth value maps to a depth of quantum error correcting code.

11. The method of claim 10 wherein the first cycle comprises an initial burn-in entropy cycle which is performed without error correction to generate a prior error rate distribution for all of the qubits of the quantum processor.

12. The method of claim 11 wherein analyzing and responsively adjusting comprises:
performing a first type of error detection/correction for each individual qubit; and
determining error rates for specified blocks of qubits.

13. The method of claim 12 further comprising:
determining an overall error rate based on the error rates for the specified blocks of qubits.

14. The method of claim 13 wherein if the overall error rate is above a first threshold, then increasing the quantum error correction depth value.

15. The method of claim 14 wherein if the overall error rate is below a second threshold, then decreasing the quantum error correction depth value.

16. The method of claim 14 wherein if a first block of qubits is determined to have an error rate above a second threshold, then removing the first block of qubits from one or more subsequent cycles of the quantum runtime operations.

17. The method of claim 10 further comprising:
decoding the quantum values to generate decoded quantum values, the decoded quantum values used to perform the operations of analyzing the one or more quantum values using inferencing and responsively adjusting the quantum error correction depth value.

18. The method of claim 10 wherein the quantum processor comprises a quantum dot device comprising a quantum dot to encode each qubit and each of the quantum values comprises a quantum state value associated with each quantum dot.

19. A non-transitory machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform the operations of:
interpreting operations specified in a quantum runtime to generate sequences of pulses associated with qubits on a quantum processor;
measuring quantum values associated with the qubits following completion of at least a first cycle of the quantum runtime operations;
analyzing the quantum values using inferencing; and
responsively adjusting a quantum error correction depth value for minimizing a number of errors to be detected on subsequent cycles of the quantum runtime operations, wherein the quantum error correction depth value maps to a depth of quantum error correcting code.

20. The non-transitory machine-readable medium of claim 19 wherein the first cycle comprises an initial burn-in entropy cycle which is performed without error correction to generate a prior error rate distribution for all of the qubits of the quantum processor.

21. The non-transitory machine-readable medium of claim 20 wherein analyzing and responsively adjusting comprises:
performing a first type of error detection/correction for each individual qubit; and
determining error rates for specified blocks of qubits.

22. The non-transitory machine-readable medium of claim 21 further comprising program code to cause the machine to perform the operations of:
determining an overall error rate based on the error rates for the specified blocks of qubits.

23. The non-transitory machine-readable medium of claim 22 wherein if the overall error rate is above a first threshold, then increasing the quantum error correction depth value.

24. The non-transitory machine-readable medium of claim 23 wherein if the overall error rate is below a second threshold, then decreasing the quantum error correction depth value.

25. The non-transitory machine-readable medium of claim 23 wherein if a first block of qubits is determined to have an error rate above a second threshold, then removing the first block of qubits from one or more subsequent cycles of the quantum runtime operations.

26. The non-transitory machine-readable medium of claim 19 further comprising program code to cause the machine to perform the operations of:
decoding the quantum values to generate decoded quantum values, the decoded quantum values used to perform the operations of analyzing the one or more quantum values using inferencing and responsively adjusting the quantum error correction depth value.

27. The non-transitory machine-readable medium of claim 19 wherein the quantum processor comprises a quantum dot device comprising a quantum dot to encode each qubit an

Assignees

• Intel Corp

Inventors

• Hogaboam Justin

Classifications

• G06N10/60

  Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms · CPC title

• G06N10/70 Primary

  Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation · CPC title

• G06F11/10 Primary

  Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's · CPC title

• G06N3/088

  Non-supervised learning, e.g. competitive learning · CPC title

• G06N3/04

  Architecture, e.g. interconnection topology · CPC title