Institutional Repository of Vilnius University
Research of quantum computer topologies for optimization algorithms /
Abstract
dc:descriptionEfficient execution of quantum optimisation algorithms on near-term quantum hardware remains challenging due to limited qubit connectivity. This work presents QuMeld, an open-source framework for topology-aware optimisation of quantum circuits. It is used to systematically compare six qubit mapping algorithms across sixteen quantum computer topologies and six benchmark circuits covering VQE and QAOA workloads. Results reveal that quantum optimisation algorithms do not reduce the qubit mapping problem to a simplified form. Preliminary decision tree rules achieved 45,7 – 72,3 % accuracy, outperforming the random baseline (16,7 %). While this exceeds random selection, it is insufficient to replace exhaustive mapper evaluation in practice. The framework was validated on real IBM hardware with results that demonstrated end-to-end hardware compatibility, and a quantum machine learning experiment on a medical benchmark dataset showed practical end-to-end usability. Overall, no single mapper is globally optimal, including default framework mappers, and criterion-driven exhaustive evaluation across candidate mappers is the recommended practical strategy in the current NISQ era.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Keibas, Gabrielius,
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308157230&prefLang=en_US