Back to search

Institutional Repository of Vilnius University

Research of quantum computer topologies for optimization algorithms /

Abstract

dc:description

Efficient 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 × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Keibas, Gabrielius,. Research of quantum computer topologies for optimization algorithms /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308157230&prefLang=en_US