Generating quantum logic control sequences for quantum information processing hardware

A system comprising:

• a data processing apparatus;
• and
• a computer-readable medium storing instructions that are operable when executed by the data processing apparatus to perform operations comprising:
• identifying a quantum computation to be performed by a quantum information processor, the quantum information processor comprising data qubits and configured to apply entangling quantum logic operations to respective pairs of the data qubits;
• defining a graph representing the quantum information processor, the graph comprising vertices, edges, and weights associated with the edges, the vertices representing the data qubits, the edges representing the entangling quantum logic operations, the weight for each edge indicating a figure of merit for the entangling quantum logic operation represented by the edge;
• and
• generating a quantum logic control sequence based on the graph, the quantum logic control sequence comprising a sequence of quantum logic operations configured to perform the quantum computation when executed by the quantum information processor.

A system comprising:

• a quantum information processor comprising qubit devices and configured to apply entangling quantum logic operations to respective pairs of the qubit devices;
• a computer system comprising one or more processors configured to perform operations comprising:
• identifying a quantum computation to be performed by the quantum information processor;
• defining a graph representing the quantum information processor, the graph comprising vertices, edges, and weights associated with the edges, the vertices representing the data qubits, the edges representing the entangling quantum logic operations, the weight for each edge indicating a figure of merit for the entangling quantum logic operation represented by the edge;
• and
• generating a quantum logic control sequence based on the graph, the quantum logic control sequence comprising a sequence of quantum logic operations configured to perform the quantum computation when executed by the quantum information processor.

A method of generating a quantum logic control sequence for execution by a quantum information processor, the method comprising:

• identifying a quantum computation to be performed by a quantum information processor, the quantum information processor comprising data qubits and configured to apply entangling quantum logic operations to respective pairs of the data qubits;
• defining a graph representing the quantum information processor, the graph comprising vertices and edges, the vertices representing the data qubits, the edges representing the entangling quantum logic operations;
• defining a tree based on the graph, the tree comprising the vertices and a subset of the edges, the subset of the edges representing a subset of the entangling quantum logic operations, the tree comprising a minimum-depth spanning tree over the graph;
• and
• generating a quantum logic control sequence based on the tree, the quantum logic control sequence comprising a sequence of quantum logic operations configured to perform the quantum computation when executed by the quantum information processor.

A method of generating a quantum logic control sequence for execution by a quantum information processor, the method comprising:

• identifying a quantum computation to be performed by a quantum information processor, the quantum information processor comprising data qubits and configured to apply entangling quantum logic operations to respective pairs of the data qubits;
• defining a graph representing the quantum information processor, the graph comprising vertices and edges, the vertices representing the data qubits, the edges representing the entangling quantum logic operations;
• defining a tree based on the graph, the tree comprising the vertices and a subset of the edges, the subset of the edges representing a subset of the entangling quantum logic operations;
• defining a heap by applying indices to the vertices of the tree;
• and
• generating a quantum logic control sequence based on the heap, the quantum logic control sequence comprising a sequence of quantum logic operations configured to perform the quantum computation when executed by the quantum information processor.

A method of generating a quantum logic control sequence for execution by a quantum information processor, the method comprising:

• identifying a quantum computation to be performed by a quantum information processor, the quantum information processor comprising data qubits and configured to apply entangling quantum logic operations to respective pairs of the data qubits;
• defining a graph representing the quantum information processor, the graph comprising vertices and edges, the vertices representing the data qubits, the edges representing the entangling quantum logic operations;
• defining a tree based on the graph, the tree comprising the vertices and a subset of the edges, the subset of the edges representing a subset of the entangling quantum logic operations, wherein defining the tree comprises:
• designating an interior vertex of the graph as a root of the tree;
• and
• defining the subset of the edges based on a breadth-first traversal of the graph from the interior vertex;
• and
• generating a quantum logic control sequence based on the tree, the quantum logic control sequence comprising a sequence of quantum logic operations configured to perform the quantum computation when executed by the quantum information processor.