Quantum circuit decomposition by integer programming
AssigneeInternational Business Machines Corporation
InventorsGiacomo Nannicini, John A. Gunnels, Lior Horesh, Edwin Peter Dawson Pednault
Life of this patent
Estimating the term…
Abstract
Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.
Claims20
A system, comprising:
- a memory that stores computer executable components;
- and
- a processor that executes computer executable components stored in the memory, wherein the computer executable components comprise:
- a quantum circuit decomposition component that:
- generates graphical data for a quantum circuit, wherein a graphical representation of the quantum circuit is formatted as a hypergraph and a gate of the quantum circuit is represented as a node associated with a tensor in the hypergraph;
- and
- alters a visualization index of the tensor based on a computation sequence for a simulation process associated with the quantum circuit.
A computer-implemented method, comprising:
- generating, by a system operatively coupled to a processor, graphical data for a quantum circuit indicative of a graphical representation of the quantum circuit that is formatted as a hypergraph and a gate of the quantum circuit is represented as a node associated with a tensor in the hypergraph;
- and
- altering, by the system, a visualization index of the tensor based on a computation sequence for a simulation process associated with the quantum circuit.
A computer program product for quantum computing simulation, 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:
- generating, by the processor, graphical data for a quantum circuit indicative of a graphical representation of the quantum circuit that is formatted as a hypergraph and a gate of the quantum circuit is represented as a node associated with a tensor in the hypergraph;
- and
- alter, by the processor, a visualization index of the tensor based on a computation sequence for a simulation process associated with the quantum circuit.
Dependencies are inferred from the claim text.