CPC G06F 30/20 (2020.01) [G06F 17/16 (2013.01); G06F 30/3308 (2020.01); G06N 10/00 (2019.01)] | 20 Claims |
1. A computer-implemented method, the method comprising:
constructing, by a computer, a graph corresponding to a quantum circuit comprising a plurality of quantum gates, wherein each vertex within the graph corresponds to a distinct variable used for computing amplitude of the quantum circuit, and wherein the graph comprises at least one edge corresponding to one or more single-qubit gates and at least one edge corresponding to one or more two-qubit quantum gates;
performing a search on the graph to identify a vertex within the graph that is coupled to at least two edges, with each coupled edge corresponding to at least one two-qubit quantum gate;
simplifying the graph by removing the identified vertex, thereby removing the at least two edges coupled to the identified vertex; and
simulating behavior of the quantum circuit, which comprises evaluating the simplified graph.
|