US 11,983,600 B2 · Compilation of a quantum program

Abstract

Embodiments are provided for compilation of a quantum program. In some embodiments, a system can include a processor that executes computer-executable components stored in memory. The computer-executable components can include an identification component that selects a subgraph that is common among a first commutation directed acyclic graph (DAG) and a second commutation DAG. The subgraph has an upper-bound size that is greater than a threshold size. The first commutation DAG represents a first quantum circuit of a set of quantum circuits and the second commutation DAG represents a second quantum circuit of the set of quantum circuits. The computer-executable components also include a compilation component that compiles a quantum subcircuit corresponding to the subgraph. The computer-executable components further include a configuration component that replaces the quantum subcircuit in the first quantum circuit with the compiled quantum subcircuit.

Claims20

Dependent claims

A system, comprising:

a processor:
a memory, coupled to the processor, that stores executable instructions that, when executed by the processor, cause the processor to:
compile a quantum program comprising a set of quantum circuits, wherein the compiling of the quantum program comprises:
identifying, in a first commutation directed acyclic graph (DAG) representing a first quantum circuit of the quantum program and a second commutation DAG representing a second quantum circuit of the quantum program, a subgraph having an upper-bound size that is greater than a threshold size, wherein the subgraph represents a quantum subcircuit that is included in the first commutation DAG represents a first quantum circuit and the second quantum circuit;
compiling the quantum subcircuit;
replacing the quantum subcircuit in the first quantum circuit of the quantum program with the compiled quantum subcircuit;
replacing the quantum subcircuit in the second quantum circuit of the quantum program with the compiled quantum subcircuit;
and
compiling the first quantum circuit and the second quantum circuit that respectively comprise the compiled quantum subcircuit.

6 more elements

A computer-implemented method, comprising:

compiling, by a system operatively coupled to a processor, a quantum program comprising a set of quantum circuits, wherein the compiling of the quantum program comprises:
identifying, in a first commutation directed acyclic graph (DAG) representing a first quantum circuit of the quantum program and a second commutation DAG representing a second quantum circuit of the quantum program, a subgraph having an upper-bound size that is greater than a threshold size, wherein the subgraph represents a quantum subcircuit that is included in the a first quantum circuit and the second quantum circuit;
compiling the quantum subcircuit;
replacing, the quantum subcircuit in the first quantum circuit of the quantum program with the compiled quantum subcircuit;
replacing the quantum subcircuit in the second quantum circuit of the quantum program with the compiled quantum subcircuit;
and
compiling the first quantum circuit and the second quantum circuit that respectively comprise the compiled quantum subcircuit.

4 more elements

A computer program product for compilation of a quantum program, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

compile, by the processor, the quantum program comprising a set of quantum circuits, wherein the compiling of the quantum program comprises:
identifying, in a first commutation directed acyclic graph (DAG) representing a first quantum circuit of the quantum program and a second commutation DAG representing a second quantum circuit of the quantum program, a subgraph having an upper-bound size that is greater than a threshold size, wherein the subgraph represents a quantum subcircuit that is included in the a first quantum circuit and the second quantum circuit;
compiling the quantum subcircuit;
replace the quantum subcircuit in the first quantum circuit of the quantum program with the compiled quantum subcircuit;
replacing the quantum subcircuit in the second quantum circuit of the quantum program with the compiled quantum subcircuit;
and
compiling the first quantum circuit and the second quantum circuit that respectively comprise the compiled quantum subcircuit.

4 more elements

Dependencies are inferred from the claim text.

Compilation of a quantum program

Life of this patent

Compilation of a quantum program

Life of this patent

Abstract

Claims20