US 2025/0328801 A1 · Accelerating Quantum Algorithms with Precomputation

Abstract

The disclosure is directed to a method including executing, at a first time, a precompute algorithm that is a first portion of a quantum algorithm. Executing the precompute algorithm generates a precompute output that includes first quantum information encoded in a first set of qubits. A runtime input for the quantum algorithm is received at a second time that is subsequent to the first time. A runtime algorithm is executed, at a third time that is subsequent to the second time. The runtime algorithm is a second portion of the quantum algorithm. Executing the runtime algorithm is based on the first quantum information encoded in the first set of qubits. Executing the runtime algorithm generates a runtime output that includes second quantum information encoded in a set of qubits. An output of the quantum algorithm is provided. The output of the quantum algorithm is based on the second quantum information.

Claims20

Dependent claims

A method for performing a quantum computation via a quantum algorithm implemented on quantum computing system (QCS) that includes a set of qubits, the method comprising:

executing, at a first time and on the QCS, a precompute algorithm that is a first portion of the quantum algorithm, wherein executing the precompute algorithm generates a precompute output that includes first quantum information encoded in a first subset of the set of qubits;
receiving, at a second time that is subsequent to the first time and at the QCS, a runtime input for the quantum algorithm;
executing, at a third time that is subsequent to the second time and on the QCS, a runtime algorithm that is a second portion of the quantum algorithm based on the first quantum information encoded in the first subset of qubits and the runtime input, wherein executing the runtime algorithm generates a runtime output that includes second quantum information encoded in a second subset of the set of qubits;
and
providing an output of the quantum algorithm, wherein the output of the quantum algorithm is based on the second quantum information encoded in the second subset of qubits.

2 more elements

A quantum computing system, comprising:

a set of qubits;
one or more processor devices;
one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processor devices cause the one or more processor devices to perform operations comprising:
at a first time, executing a precompute algorithm that is a first portion of the quantum algorithm, wherein executing the precompute algorithm generates a precompute output that includes first quantum information encoded in a first subset of the set of qubits;
at a second time that is subsequent to the first time, receiving runtime input for the quantum algorithm;
at a third time that is subsequent to the second time, executing a runtime algorithm that is a second portion of the quantum algorithm based on the first quantum information encoded in the first set of qubits and the runtime input, wherein executing the runtime algorithm generates a runtime output that includes second quantum information encoded in a second subset of the set of qubits;
and
providing an output of the quantum algorithm based on the second quantum information encoded in the second subset of qubits.

5 more elements

Dependencies are inferred from the claim text.

Accelerating Quantum Algorithms with Precomputation

Life of this patent

Accelerating Quantum Algorithms with Precomputation

Life of this patent

Abstract

Claims20