US 11,699,004 B2
Method and system for quantum computing
Jianxin Chen, Hangzhou (CN); Fang Zhang, Hangzhou (CN); Yaoyun Shi, Hangzhou (CN); Jiachen Huang, Hangzhou (CN); and Michael Newman, Sunnyvale, CA (US)
Assigned to Alibaba Group Holding Limited, George Town (KY)
Filed by Alibaba Group Holding Limited, Grand Cayman (KY)
Filed on Mar. 19, 2021, as Appl. No. 17/207,124.
Application 17/207,124 is a continuation of application No. 16/387,408, filed on Apr. 17, 2019, granted, now 11,093,669.
Claims priority of application No. 201810398402.X (CN), filed on Apr. 27, 2018.
Prior Publication US 2021/0350056 A1, Nov. 11, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06N 10/00 (2022.01); G06F 30/20 (2020.01); G06F 17/16 (2006.01); G06F 30/3308 (2020.01)
CPC G06F 30/20 (2020.01) [G06F 17/16 (2013.01); G06F 30/3308 (2020.01); G06N 10/00 (2019.01)] 20 Claims
OG exemplary drawing
 
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.