prakhar-kt / graphix Goto Github PK

Graphix is an open-source library to optimize and simulate measurement-based quantum computing (MBQC).

• We integrate an efficient graph state simulator as an optimization routine of MBQC measurement pattern, with which we can classically preprocess all Pauli measurements (corresponding to the elimination of all Clifford gates in the gate network - c.f. Gottesman-Knill theorem), significantly reducing the required size of graph state to run the computation.
• We implement Matrix Product State (MPS) simulation of MBQC with which thousands of qubits (graph nodes) can be simulated with modest computing resources (e.g. laptop), without approximation.
• Our pattern-based construction and optimization routines are suitable for high-level optimization to run quantum algorithms on MBQC quantum hardware with minimal resource state size requirements. We plan to add quantum hardware emulators (and quantum hardware) as pattern execution backends.

Install graphix with pip:

$ pip install graphix

Read the tutorial to learn how to use Graphix. We also have a few demos here (more will be added).

For theoretical background, read our quick introduction into MBQC and LC-MBQC.

S. Sunami and M. Fukushima. "Graphix: optimizing and simulating measurement-based quantum computation on local-Clifford decorated graph", arXiv:2212.11975 (2022).

We use GitHub issues for tracking requests and bugs.

Dr. Shinichi Sunami (University of Oxford)

Masato Fukushima (University of Tokyo, Fixstars Amplify)

Apache License 2.0