graphix 0.1.2

Optimize and simulate measurement-based quantum computation

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

Feature

• 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.

Installation

Install graphix with pip:

$ pip install graphix

Next Steps

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.

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