{"id":28194745,"url":"https://github.com/munich-quantum-toolkit/qmap","last_synced_at":"2025-05-16T13:13:03.710Z","repository":{"id":37008876,"uuid":"302778589","full_name":"munich-quantum-toolkit/qmap","owner":"munich-quantum-toolkit","description":"MQT QMAP - A tool for Quantum Circuit Mapping written in C++","archived":false,"fork":false,"pushed_at":"2025-05-08T19:20:00.000Z","size":7925,"stargazers_count":107,"open_issues_count":13,"forks_count":27,"subscribers_count":7,"default_branch":"main","last_synced_at":"2025-05-08T20:28:08.261Z","etag":null,"topics":["compilation","mapping-tools","quantum","quantum-circuits","quantum-computing"],"latest_commit_sha":null,"homepage":"https://mqt.readthedocs.io/projects/qmap","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/munich-quantum-toolkit.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":".github/contributing.md","funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":".github/support.md","governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2020-10-10T00:07:09.000Z","updated_at":"2025-05-08T19:21:12.000Z","dependencies_parsed_at":"2023-07-19T06:21:56.090Z","dependency_job_id":"be94a4d4-e589-4a31-a2e0-c341b13a60bb","html_url":"https://github.com/munich-quantum-toolkit/qmap","commit_stats":{"total_commits":720,"total_committers":15,"mean_commits":48.0,"dds":0.6263888888888889,"last_synced_commit":"63eaf089ed412fd44b43ea8043bd466f9a27b2fb"},"previous_names":["cda-tum/mqt-qmap","cda-tum/qmap","munich-quantum-toolkit/qmap"],"tags_count":42,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/munich-quantum-toolkit%2Fqmap","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/munich-quantum-toolkit%2Fqmap/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/munich-quantum-toolkit%2Fqmap/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/munich-quantum-toolkit%2Fqmap/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/munich-quantum-toolkit","download_url":"https://codeload.github.com/munich-quantum-toolkit/qmap/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254535769,"owners_count":22087400,"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":["compilation","mapping-tools","quantum","quantum-circuits","quantum-computing"],"created_at":"2025-05-16T13:13:02.790Z","updated_at":"2025-05-16T13:13:03.704Z","avatar_url":"https://github.com/munich-quantum-toolkit.png","language":"C++","readme":"[![PyPI](https://img.shields.io/pypi/v/mqt.qmap?logo=pypi\u0026style=flat-square)](https://pypi.org/project/mqt.qmap/)\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/munich-quantum-toolkit/qmap/ci.yml?branch=main\u0026style=flat-square\u0026logo=github\u0026label=ci)](https://github.com/munich-quantum-toolkit/qmap/actions/workflows/ci.yml)\n[![CD](https://img.shields.io/github/actions/workflow/status/munich-quantum-toolkit/qmap/cd.yml?style=flat-square\u0026logo=github\u0026label=cd)](https://github.com/munich-quantum-toolkit/qmap/actions/workflows/cd.yml)\n[![Documentation](https://img.shields.io/readthedocs/mqtqmap?logo=readthedocs\u0026style=flat-square)](https://mqt.readthedocs.io/projects/qmap)\n[![codecov](https://img.shields.io/codecov/c/github/munich-quantum-toolkit/qmap?style=flat-square\u0026logo=codecov)](https://codecov.io/gh/munich-quantum-toolkit/qmap)\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/munich-quantum-toolkit/.github/refs/heads/main/docs/_static/mqt-banner-dark.svg\" width=\"90%\"\u003e\n     \u003cimg src=\"https://raw.githubusercontent.com/munich-quantum-toolkit/.github/refs/heads/main/docs/_static/mqt-banner-light.svg\" width=\"90%\" alt=\"MQT Banner\"\u003e\n   \u003c/picture\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\n# MQT QMAP - A tool for Quantum Circuit Compilation\n\nA tool for quantum circuit compilation developed as part of the [_Munich Quantum Toolkit (MQT)_](https://mqt.readthedocs.io) [^1].\nIt builds upon [MQT Core](https://github.com/munich-quantum-toolkit/core), which forms the backbone of the MQT.\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://mqt.readthedocs.io/projects/qmap\"\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,\nfeel free to create a [discussion](https://github.com/munich-quantum-toolkit/qmap/discussions) or an [issue](https://github.com/munich-quantum-toolkit/qmap/issues) on [GitHub](https://github.com/munich-quantum-toolkit/qmap).\n\n## Getting Started\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://arxiv.org/abs/2301.11935\"\u003e\n  \u003cimg width=30% src=\"https://img.shields.io/badge/overview paper-blue?style=for-the-badge\u0026logo=arxiv\" alt=\"Overview Paper\" /\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\nQMAP is available via [PyPI](https://pypi.org/project/mqt.qmap/) for Linux, macOS, and Windows and supports Python 3.9 to 3.13.\n\n```console\n(venv) $ pip install mqt.qmap\n```\n\nCompiling a given quantum circuit to a certain device is as easy as\n\n```python3\nfrom mqt import qmap\nfrom qiskit import QuantumCircuit\nfrom qiskit.providers.fake_provider import GenericBackendV2\n\ncirc = QuantumCircuit(3)\ncirc.h(0)\ncirc.cx(0, 1)\ncirc.cx(0, 2)\n\narch = GenericBackendV2(\n    num_qubits=5,\n    coupling_map=[[0, 1], [1, 0], [1, 2], [2, 1], [1, 3], [3, 1], [3, 4], [4, 3]],\n)\ncirc_mapped, results = qmap.compile(circ, arch=arch)\n```\n\nOptimizing a Clifford circuit is as easy as\n\n```python3\nfrom mqt import qmap\nfrom qiskit import QuantumCircuit\n\ncirc = QuantumCircuit(2)\ncirc.h(1)\ncirc.cx(0, 1)\ncirc.h(0)\ncirc.h(1)\n\ncirc_opt, results = qmap.optimize_clifford(circ)\n```\n\n**Detailed documentation on all available methods, options, and input formats is available at [ReadTheDocs](https://mqt.readthedocs.io/projects/qmap).**\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/qmap) 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\nQMAP has been developed based on methods proposed in the following papers:\n\n[[1]](https://www.cda.cit.tum.de/files/eda/2023_ispd_mqt_qmap_efficient_quantum_circuit_mapping.pdf)\nR. Wille and L. Burgholzer. MQT QMAP: Efficient Quantum Circuit Mapping.\nIn _International Symposium on Physical Design (ISPD)_, 2023.\n\n[[2]](https://www.cda.cit.tum.de/files/eda/2018_tcad_efficient_mapping_of_quantum_circuits_to_ibm_qx_architectures.pdf)\nA. Zulehner, A. Paler, and R. Wille. An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures.\n_IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD)_, 2018.\n\n[[3]](https://www.cda.cit.tum.de/files/eda/2019_dac_mapping_quantum_circuits_ibm_architectures_using_minimal_number_swap_h_gates.pdf)\nR. Wille, L. Burgholzer, and A. Zulehner. Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations.\nIn _Design Automation Conference (DAC)_, 2019.\n\n[[4]](https://www.cda.cit.tum.de/files/eda/2021_aspdac_exploiting_teleportation_in_quantum_circuit_mappping.pdf)\nS. Hillmich, A. Zulehner, and R. Wille. Exploiting Quantum Teleportation in Quantum Circuit Mapping.\nIn _Asia and South Pacific Design Automation Conference (ASP-DAC)_, 2021.\n\n[[5]](https://www.cda.cit.tum.de/files/eda/2022_aspdac_limiting_search_space_optimal_quantum_circuit_mapping.pdf)\nL. Burgholzer, S. Schneider, and R. Wille. Limiting the Search Space in Optimal Quantum Circuit Mapping.\nIn _Asia and South Pacific Design Automation Conference (ASP-DAC)_, 2022.\n\n[[6]](https://arxiv.org/pdf/2210.09321.pdf)\nT. Peham, L. Burgholzer, and R. Wille. On Optimal Subarchitectures for Quantum Circuit Mapping.\n_ACM Transactions on Quantum Computing (TQC)_, 2023.\n\n[[7]](https://arxiv.org/pdf/2208.11713.pdf)\nS. Schneider, L. Burgholzer, and R. Wille. A SAT Encoding for Optimal Clifford Circuit Synthesis.\nIn _Asia and South Pacific Design Automation Conference (ASP-DAC)_, 2023.\n\n[[8]](https://arxiv.org/pdf/2305.01674.pdf)\nT. Peham, N. Brandl, R. Kueng, R. Wille, and L. Burgholzer. Depth-Optimal Synthesis of Clifford Circuits with SAT Solvers.\nIn _IEEE International Conference on Quantum Computing and Engineering (QCE)_, 2023.\n\n[[9]](https://arxiv.org/pdf/2309.08656.pdf)\nL. Schmid, D. F. Locher, M. Rispler, S. Blatt, J. Zeiher, M. Müller, and R. Wille. Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts.\n_Quantum Science and Technology_, 2024.\n\n[[10]](https://arxiv.org/pdf/2311.14164.pdf)\nL. Schmid, S. Park, S. Kang, and R. Wille. Hybrid Circuit Mapping: Leveraging the Full Spectrum of Computational Capabilities of Neutral Atom Quantum Computers.\nIn _Design Automation Conference (DAC)_, 2024.\n\n[[11]](https://arxiv.org/pdf/2405.08068.pdf)\nY. Stade, L. Schmid, L. Burgholzer, and R. Wille. An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures.\n_arXiv:2405.08068_, 2024.\n\n[^1]: The _[Munich Quantum Toolkit (MQT)](https://mqt.readthedocs.io)_ is a collection of software tools for quantum computing developed by the [Chair for Design Automation](https://www.cda.cit.tum.de/) at the [Technical University of Munich](https://www.tum.de/) as well as the [Munich Quantum Software Company (MQSC)](https://munichquantum.software). Among others, it is part of the [Munich Quantum Software Stack (MQSS)](https://www.munich-quantum-valley.de/research/research-areas/mqss) ecosystem, which is being developed as part of the [Munich Quantum Valley (MQV)](https://www.munich-quantum-valley.de) initiative.\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/munich-quantum-toolkit/.github/refs/heads/main/docs/_static/mqt-funding-footer-dark.svg\" width=\"90%\"\u003e\n    \u003cimg src=\"https://raw.githubusercontent.com/munich-quantum-toolkit/.github/refs/heads/main/docs/_static/mqt-funding-footer-light.svg\" width=\"90%\" alt=\"MQT Funding Footer\"\u003e\n  \u003c/picture\u003e\n\u003c/p\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmunich-quantum-toolkit%2Fqmap","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmunich-quantum-toolkit%2Fqmap","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmunich-quantum-toolkit%2Fqmap/lists"}