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 graphixRead the tutorial.
A paper will be out soon, stay tuned.
We use GitHub issues for tracking requests and bugs.
Dr. Shinichi Sunami (University of Oxford)
Masato Fukushima (University of Tokyo, Fixstars Amplify)
