{"id":15068181,"url":"https://github.com/cda-tum/mqt-qcec","last_synced_at":"2025-04-12T11:49:30.357Z","repository":{"id":37056196,"uuid":"231376804","full_name":"cda-tum/mqt-qcec","owner":"cda-tum","description":"MQT QCEC - A tool for Quantum Circuit Equivalence Checking","archived":false,"fork":false,"pushed_at":"2025-04-12T07:09:33.000Z","size":4372,"stargazers_count":96,"open_issues_count":12,"forks_count":22,"subscribers_count":5,"default_branch":"main","last_synced_at":"2025-04-12T08:20:48.868Z","etag":null,"topics":["cpp17","decision-diagrams","equivalence-checker","jku","mqt","python","quantum-circuits","quantum-computing","tum","verification","zx-calculus"],"latest_commit_sha":null,"homepage":"https://mqt.readthedocs.io/projects/qcec","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cda-tum.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":".github/contributing.rst","funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":".github/support.rst","governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-01-02T12:23:35.000Z","updated_at":"2025-04-12T07:09:34.000Z","dependencies_parsed_at":"2023-07-19T05:10:14.434Z","dependency_job_id":"a9729d54-5c7e-4327-ad1b-261603a36704","html_url":"https://github.com/cda-tum/mqt-qcec","commit_stats":{"total_commits":871,"total_committers":10,"mean_commits":87.1,"dds":0.6084959816303099,"last_synced_commit":"cbd5dc2e3e9c18a0dce9838a7d86476fb6aa34e8"},"previous_names":["cda-tum/mqt-qcec","cda-tum/qcec"],"tags_count":59,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cda-tum%2Fmqt-qcec","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cda-tum%2Fmqt-qcec/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cda-tum%2Fmqt-qcec/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cda-tum%2Fmqt-qcec/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cda-tum","download_url":"https://codeload.github.com/cda-tum/mqt-qcec/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248537646,"owners_count":21120823,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp17","decision-diagrams","equivalence-checker","jku","mqt","python","quantum-circuits","quantum-computing","tum","verification","zx-calculus"],"created_at":"2024-09-25T01:32:05.644Z","updated_at":"2025-04-12T11:49:30.345Z","avatar_url":"https://github.com/cda-tum.png","language":"C++","funding_links":[],"categories":["Quantum tools"],"sub_categories":[],"readme":"[![PyPI](https://img.shields.io/pypi/v/mqt.qcec?logo=pypi\u0026style=flat-square)](https://pypi.org/project/mqt.qcec/)\n![OS](https://img.shields.io/badge/os-linux%20%7C%20macos%20%7C%20windows-blue?style=flat-square)\n[![License: MIT](https://img.shields.io/badge/license-MIT-blue.svg?style=flat-square)](https://opensource.org/licenses/MIT)\n[![CI](https://img.shields.io/github/actions/workflow/status/cda-tum/mqt-qcec/ci.yml?branch=main\u0026style=flat-square\u0026logo=github\u0026label=ci)](https://github.com/cda-tum/mqt-qcec/actions/workflows/ci.yml)\n[![CD](https://img.shields.io/github/actions/workflow/status/cda-tum/mqt-qcec/cd.yml?style=flat-square\u0026logo=github\u0026label=cd)](https://github.com/cda-tum/mqt-qcec/actions/workflows/cd.yml)\n[![Documentation](https://img.shields.io/readthedocs/qcec?logo=readthedocs\u0026style=flat-square)](https://mqt.readthedocs.io/projects/qcec)\n[![codecov](https://img.shields.io/codecov/c/github/cda-tum/mqt-qcec?style=flat-square\u0026logo=codecov)](https://codecov.io/gh/cda-tum/mqt-qcec)\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://mqt.readthedocs.io\"\u003e\n   \u003cpicture\u003e\n     \u003csource media=\"(prefers-color-scheme: dark)\" srcset=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/mqt_light.png\" width=\"60%\"\u003e\n     \u003cimg src=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/mqt_dark.png\" width=\"60%\"\u003e\n   \u003c/picture\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\n# MQT QCEC - A tool for Quantum Circuit Equivalence Checking\n\nA tool for quantum circuit equivalence checking developed as part of the [_Munich Quantum Toolkit (MQT)_](https://mqt.readthedocs.io) by the [Chair for Design Automation](https://www.cda.cit.tum.de/) at the [Technical University of Munich](https://www.tum.de/).\nIt builds upon [MQT Core](https://github.com/cda-tum/mqt-core), which forms the backbone of the MQT.\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://mqt.readthedocs.io/projects/qcec\"\u003e\n  \u003cimg width=30% src=\"https://img.shields.io/badge/documentation-blue?style=for-the-badge\u0026logo=read%20the%20docs\" alt=\"Documentation\" /\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\nIf you have any questions, feel free to contact us via [quantum.cda@xcit.tum.de](mailto:quantum.cda@xcit.tum.de) or by creating an issue on [GitHub](https://github.com/cda-tum/mqt-qcec/issues).\n\n## Getting Started\n\nQCEC is available via [PyPI](https://pypi.org/project/mqt.qcec/) for Linux, macOS, and Windows and supports Python 3.9 to 3.13.\n\n```console\n(venv) $ pip install mqt.qcec\n```\n\nThe following code gives an example on the usage:\n\n```python3\nfrom mqt import qcec\n\n# verify the equivalence of two circuits provided as qasm files\nresult = qcec.verify(\"circ1.qasm\", \"circ2.qasm\")\n\n# print the result\nprint(result.equivalence)\n```\n\n**Detailed documentation on all available methods, options, and input formats is available at [ReadTheDocs](https://mqt.readthedocs.io/projects/qcec).**\n\n## System Requirements and Building\n\nThe implementation is compatible with any C++17 compiler, a minimum CMake version of 3.24, and Python 3.9+.\nPlease refer to the [documentation](https://mqt.readthedocs.io/projects/qcec) on how to build the project.\n\nBuilding (and running) is continuously tested under Linux, macOS, and Windows using the [latest available system versions for GitHub Actions](https://github.com/actions/virtual-environments).\n\n## References\n\nQCEC has been developed based on methods proposed in the following papers:\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2004.08420\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2004.08420)\nL. Burgholzer and R. Wille, \"[Advanced Equivalence Checking for Quantum Circuits](https://arxiv.org/abs/2004.08420),\" Transactions on CAD of Integrated Circuits and Systems (TCAD), 2021\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2009.02376\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2009.02376)\nL. Burgholzer, R. Raymond, and R. Wille, \"[Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow](https://arxiv.org/abs/2009.02376),\" in IEEE International Conference on Quantum Computing (QCE), 2020\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2011.07288\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2011.07288)\nL. Burgholzer, R. Kueng, and R. Wille, \"[Random Stimuli Generation for the Verification of Quantum Circuits](https://arxiv.org/abs/2011.07288),\" in Asia and South Pacific Design Automation Conference (ASP-DAC), 2021\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2106.01099\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2106.01099)\nL. Burgholzer and R. Wille, \"[Handling Non-Unitaries in Quantum Circuit Equivalence Checking](https://arxiv.org/abs/2106.01099),\" in Design Automation Conference (DAC), 2022\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2208.12820\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2208.12820)\nT. Peham, L. Burgholzer, and R. Wille, \"[Equivalence Checking of Quantum Circuits with the ZX-Calculus](https://arxiv.org/abs/2208.12820),\" in Journal of Emerging and Selected Topics in Circuits and Systems (JETCAS), 2022\n\n[![a](https://img.shields.io/static/v1?label=arXiv\u0026message=2210.12166\u0026color=inactive\u0026style=flat-square)](https://arxiv.org/abs/2210.12166)\nT. Peham, L. Burgholzer, and R. Wille, \"[Equivalence Checking of Parameterized Quantum Circuits: Verifying the Compilation of Variational Quantum Algorithms](https://arxiv.org/abs/2210.12166),\" in Asia and South Pacific Design Automation Conference (ASP-DAC), 2023\n\n---\n\n## Acknowledgements\n\nThe Munich Quantum Toolkit has been supported by the European\nResearch Council (ERC) under the European Union's Horizon 2020 research and innovation program (grant agreement\nNo. 101001318), the Bavarian State Ministry for Science and Arts through the Distinguished Professorship Program, as well as the\nMunich Quantum Valley, which is supported by the Bavarian state government with funds from the Hightech Agenda Bayern Plus.\n\n\u003cp align=\"center\"\u003e\n\u003cpicture\u003e\n\u003csource media=\"(prefers-color-scheme: dark)\" srcset=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/tum_dark.svg\" width=\"28%\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/tum_light.svg\" width=\"28%\" alt=\"TUM Logo\"\u003e\n\u003c/picture\u003e\n\u003cpicture\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/logo-bavaria.svg\" width=\"16%\" alt=\"Coat of Arms of Bavaria\"\u003e\n\u003c/picture\u003e\n\u003cpicture\u003e\n\u003csource media=\"(prefers-color-scheme: dark)\" srcset=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/erc_dark.svg\" width=\"24%\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/erc_light.svg\" width=\"24%\" alt=\"ERC Logo\"\u003e\n\u003c/picture\u003e\n\u003cpicture\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/cda-tum/mqt/main/docs/_static/logo-mqv.svg\" width=\"28%\" alt=\"MQV Logo\"\u003e\n\u003c/picture\u003e\n\u003c/p\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcda-tum%2Fmqt-qcec","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcda-tum%2Fmqt-qcec","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcda-tum%2Fmqt-qcec/lists"}