Alibaba Group Holding Limited

Yaoyun Shi

Michael J Newman

Jianxin Chen

Fang Zhang

Jiachen Huang

Dawei Ding

Mario Szegedy

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

Systems and methods are provided for coordinating decisions between noncommunicating parties using quantum physics. The procedure includes recognizing and identifying features of a coordinating decisions between non-communicating parties (CDNP) problem, expressing these features in a precise and mathematical manner, finding a solution using quantum states and measurements, and physically implementing the solution. Since quantum mechanics can violate Bell inequalities, quantum solutions to a CDNP problem have advantages over non-quantum solutions.

Systems and methods for coordinating decisions between non-communicating parties

Growing community of inventors

Hangzhou, China

Yaoyun Shi