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

Feature

• We integrate an efficient stabilizer 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.

Installation

clone the repository and

$ python setup.py develop

first version will be available on pypi soon, for pip install.

Next Steps

Read the tutorial.

Citing

A paper will be out soon, stay tuned.

Contributing

We use GitHub issues for tracking requests and bugs.

Core Contributors

Dr. Shinichi Sunami (University of Oxford)

Masato Fukushima (University of Tokyo, Fixstars Amplify)

Acknowledgements

License

Apache License 2.0