graphix 0.2.6

Optimize and simulate measurement-based quantum computation

Graphix is a measurement-based quantum computing (MBQC) compiler to generate, optimize and simulate MBQC measurement patterns.

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 and more general pattern rewriting method based on ZX diagram rewriting), reducing the required size of graph state to run the computation.
• We implement tensor-network simulation backend for MBQC with which thousands of qubits (graph nodes) can be simulated with modest computing resources (e.g. laptop), without approximation.
• We are developing density matrix simulation backend for noisy MBQC simulations with customizable noise models.

Installation

Install graphix with pip:

$ pip install graphix

Install together with device interface:

$ pip install graphix[extra]

this will install graphix and IBMQ interface to run MBQC patterns on IBM devices and Aer simulator.

We are currently adding more quantum device interfaces. Please suggest in issues if you have any particular device in mind!

Next Steps

• We have a few demos showing basic usages of Graphix.

• You can run demos on your browser:

  • Preprocessing Clifford gates:
  • Using tensor-network simulator backend:
  • QAOA circuit:

• Read the tutorial for more comprehensive guide.

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

Citing

Shinichi Sunami and Masato Fukushima, Graphix. (2023) https://doi.org/10.5281/zenodo.7861382

Update on the arXiv paper: [^1]

[^1]: Following the release of this arXiv preprint, we were made aware of Backens et al. and related work, where graph-theoretic simplification (Pauli measurement elimination) of patterns were shown. Many thanks for letting us know about this work - at the time of the writing we were not aware of these important relevant works but will certainly properly mention in the new version; we are working on significant restructuring and rewriting of the paper and hope to update the paper this autumn.

Contributing

We use GitHub issues for tracking feature requests and bugs reports.

Discord Server

Please visit Unitary Fund's Discord server, where you can find a channel for graphix to ask questions.

Core Contributors

Dr. Shinichi Sunami (University of Oxford)

Masato Fukushima (University of Tokyo, Fixstars Amplify)

Acknowledgements

We are proud to be supported by unitary fund microgrant program.

Special thanks to Fixstars Amplify:

License

Apache License 2.0