MQT QCEC - A tool for Quantum Circuit Equivalence Checking
A tool for quantum circuit equivalence checking developed as part of the Munich Quantum Toolkit (MQT)1 by the Chair for Design Automation at the Technical University of Munich. It builds upon our quantum functionality representation (QFR), our decision diagram (DD) package, and our ZX-diagram package .
If you have any questions, feel free to contact us via [email protected] or by creating an issue on GitHub.
Getting Started
QCEC is available via PyPI for Linux, macOS, and Windows and supports Python 3.8 to 3.11.
(venv) $ pip install mqt.qcecThe following code gives an example on the usage:
from mqt import qcec
# verify the equivalence of two circuits provided as qasm files
result = qcec.verify("circ1.qasm", "circ2.qasm")
# print the result
print(result.equivalence)Detailed documentation on all available methods, options, and input formats is available at ReadTheDocs.
System Requirements and Building
The implementation is compatible with any C++17 compiler, a minimum CMake version of 3.19, and Python 3.8+. Please refer to the documentation on how to build the project.
Building (and running) is continuously tested under Linux, macOS, and Windows using the latest available system versions for GitHub Actions.
References
QCEC has been developed based on methods proposed in the following papers:
Footnotes
-
The Munich Quantum Toolkit was formerly known under the acronym JKQ and developed by the Institute for Integrated Circuits at the Johannes Kepler University Linz).
↩