Mqt.qmap

👀 What Changed

Many small performance improvements for the optimal mapping as well as the Clifford Synthesis approach.

🚀 Features and Enhancements

- ⚡ change the default AMO and EO encoding burgholzer (309)
- ⚡ Improve handling of dedicated subgraphs in exact mapper burgholzer (308)
- 🚸 Allow for setting minimal timesteps for binary search. pehamTom (284)
- ⚡ Improve `MultiGateEncoder` Performance in Clifford Synthesis pehamTom (285)
- ⚡ Improve `SingleGateEncoder` Performance in Clifford Synthesis pehamTom (282)
- ✨ Clifford Tableau Extensions IsFairy (227)
- ♻️ Refactor heuristic mapper EliasLF (274)

📄 Documentation

- Add documentation for teleporation in notebook hillmich (275)

🧹 Code Quality

- Heuristic Benchmarking EliasLF (278)
- Test heuristic for admissibility EliasLF (279)

⬆️ Dependencies

<details>
<summary>16 changes</summary>

- ⬆️ Bump extern/LogicBlocks from `f4d0869` to `85b733f` dependabot (307)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (306)
- ⬆️ Bump extern/qfr from `faa00f1` to `ccb0452` dependabot (302)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (298)
- ⬆️ Bump extern/qfr from `3c47b6e` to `faa00f1` dependabot (299)
- ⬆️ Bump extern/qfr from `a17841c` to `3c47b6e` dependabot (297)
- ⬆️ Bump codecov/codecov-action from 3.1.2 to 3.1.3 dependabot (294)
- ⬆️ Bump pypa/cibuildwheel from 2.12.1 to 2.12.3 dependabot (296)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (293)
- ⬆️ Bump extern/qfr from `2c345e4` to `a17841c` dependabot (291)
- ⬆️ Bump codecov/codecov-action from 3.1.1 to 3.1.2 dependabot (292)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (290)
- ⬆️ Bump extern/qfr from `86a8676` to `2c345e4` dependabot (287)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (283)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (281)
- ⬆️ Bump extern/LogicBlocks from `8a3e0a3` to `f4d0869` dependabot (277)
</details>

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.1.3...v2.1.4

👀 What Changed

🚀 Features and Enhancements

- Dijkstra arbitrary weights EliasLF (269)
- ✨ Gate Extensions and better QASM parser burgholzer (268)

🐛 Bug Fixes

- 🐛 Fix performance regression in exact mapper on directed architectures burgholzer (264)
- 🐛 Fixed bug in Clifford circuit tableau simulation pehamTom (262)

🤖 CI

- 🔧 Update Release Drafter Configuration burgholzer (272)
- 🩹 change PyPI upload option to kebab-case burgholzer (271)

🧹 Code Quality

- ⬆️🪝 Update ruff and use automatic `target-version` inference burgholzer (270)

⬆️ Dependencies

<details>
<summary>8 changes</summary>

- ⬆️🪝 Update ruff and use automatic `target-version` inference burgholzer (270)
- 🩹 change PyPI upload option to kebab-case burgholzer (271)
- ⬆️ Bump pypa/cibuildwheel from 2.12.0 to 2.12.1 dependabot (265)
- ⬆️ Bump extern/qfr from `9a6bddf` to `6fc0527` dependabot (261)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (260)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (257)
- ⬆️ Bump extern/qfr from `db082b6` to `9a6bddf` dependabot (254)
- ⬆️ Bump extern/LogicBlocks from `3956d54` to `8a3e0a3` dependabot (255)
</details>

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.1.2...v2.1.3

What Changed 👀

🚀 Features and Enhancements

- adding Disjoint2qBlocks layering EliasLF (248)

🐛 Bug Fixes

- 🐛 Fix cost contribution of direction reverse in exact mapper burgholzer (252)
- Fix A\* node ordering EliasLF (249)
- fix disjoint qubit layering EliasLF (247)
- Dijkstra node order bug fix EliasLF (245)

⬆️ Dependencies

- ⬆️🪝 update pre-commit hooks pre-commit-ci (250)
- ⬆️ Bump extern/qfr from `0fa1a9a` to `db082b6` dependabot (246)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (244)

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.1.1...v2.1.2

What Changed 👀

🚀 Features and Enhancements

- 🔊 Allow to dump intermediate synthesis results burgholzer (243)
- 🔊 Enable Logging for Clifford Synthesis burgholzer (241)

🐛 Bug Fixes

- Fix disjoint layer lsschmid (240)

📄 Documentation

- 🎨 Small dark-mode docs improvement burgholzer (239)
- 📝 Add QMAP overview paper burgholzer (237)
- 🚨 Introduce `ruff` burgholzer (234)

🤖 CI

- 🚨 Introduce `ruff` burgholzer (234)
- 🔧 Add release drafter workflow burgholzer (236)
- 🔧 mypy configuration update burgholzer (232)
- 🔧 add `merge_group` to workflow configs burgholzer (233)

⬆️ Dependencies

- ⬆️ Bump extern/qfr from `585bc63` to `0fa1a9a` dependabot (242)
- ⬆️🪝 update pre-commit hooks pre-commit-ci (238)
- 🚨 Introduce `ruff` burgholzer (234)
- ⬆️ Bump extern/qfr from `61543f8` to `585bc63` dependabot (231)

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.1.0...v2.1.1

This release drops support for Python 3.7 (in accordance with its deprecation in Qiskit).
Furthermore, it drops the variable limitation in the exact mapper allowing to explore larger circuits and architectures.

What's Changed
* 🐍🔥 Drop Python 3.7 support by burgholzer in https://github.com/cda-tum/qmap/pull/224
* 🔥 Drop variable limitation for exact mapper by burgholzer in https://github.com/cda-tum/qmap/pull/225

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.0.1...v2.1.0

What's Changed

This release fixes a long-standing (yet undetected) bug in the coupling limit computation for limiting the number of SWAPs considered during optimal circuit mapping (see 216 for further details). This is expected to increase performance of the optimal mapper for certain architectures (e.g., ring-like architectures) by quite a bit.
On top of that, this release fixes a bug where the circuit extraction in the exact mapper did not work properly whenever the resulting circuit makes use of more qubits than the original circuit (see 217 for further details).

**Full Changelog**: https://github.com/cda-tum/qmap/compare/v2.0.0...v2.0.1