Alibaba Group Holding Limited

Fang Zhang

Jianxin Chen

Michael J Newman

Yaoyun Shi

Jiachen Huang

One embodiment described herein provides a system and method for simulating behavior of a quantum circuit that includes a plurality of quantum gates. During operation, the system receives information that represents the quantum circuit and constructs an undirected graph corresponding to the quantum circuit. A respective vertex within the undirected graph corresponds to a distinct variable in a Feynman path integral used for computing amplitude of the quantum circuit, and a respective edge corresponds to one or more quantum gates. The system identifies a vertex within the undirected graph that is coupled to at least two two-qubit quantum gates; simplifies the undirected graph by removing the identified vertex, thereby effectively removing the two-qubit quantum gates coupled to the identified vertex; and evaluates the simplified undirected graph, thereby facilitating simulation of the behavior of the quantum circuit.

Method and system for quantum computing

The present disclosure methods, systems and non-transitory computer readable media for optimizing quantum circuits. The methods include transforming an initial quantum circuit into a corresponding intermediate quantum circuit, wherein the intermediate quantum circuit is a first set of Pauli rotation gates followed by a first Clifford gate; and generating an updated quantum circuit having a second set of Pauli rotation gates followed by a second Clifford gate, by, for each Pauli rotation gate in the first set of Pauli rotation gates: inserting a new Pauli rotation gate after the second set of Pauli rotation gates, wherein the new Pauli rotation gate corresponds to the current Pauli rotation gate in the first set of Pauli rotation gates conjugated by the second Clifford gate and the conjugate transpose of the second Clifford gate, scanning through the second set of Pauli rotation gates to determine if there is a matching Pauli rotation gate before a non-commuting Pauli rotation gate, and responsive to determining that there is a matching Pauli rotation gate: removing the matching Pauli rotation gate and new Pauli rotation gate from the second set of Pauli rotation gates and, if the matching Pauli rotation gate and new Pauli rotation gate have opposite signs, replacing the second Clifford gate with a new Clifford gate, wherein the new Clifford gate corresponds to the current second Clifford gate conjugated by the new Pauli rotation gate.

Growing community of inventors

Hangzhou, China

Fang Zhang