Back to search

Institutional Repository of Vilnius University

Kvantinių algoritmų schemų optimizavimas atsižvelgiant į kvantinių kompiuterių topologiją /

Abstract

dc:description

The use of quantum algorithms is rapidly expanding in various industries. These algorithms are run on quantum computers. There is no single technology to build quantum computers, so their architecture varies. For this reason, it is important to optimise the design of a quantum algorithm so that it is implemented on a given quantum computer topology. A two­step solution to this problem is proposed. The first step is to find the initial arrangement of qubits in the quantum scheme ­ qubit mapping problem. The search is for the arrangement with which the rearranged scheme comes closest to the topology of the quantum computer. The second step is the addition of SWAP operators, which is needed if the required path between two qubits does not exist. This optimisation algorithm has been tested with two algorithms, Bernstein­Varizani and a variational quantum classifier. The performance of the optimisation was also verified by running the optimised quantum circuit on a real quantum computer. Aſter applying these algorithms to selected quantum computers, it can be argued that for most quantum computers, the initial qubit­finding setup is not sufficient and SWAP operators should be used. The probability of finding the initial qubit placement depends on the edge density of the computer topology graph. The higher the density, the higher the probability of finding a suitable layout and the less SWAP operators are used. Also, the larger the topology of the quantum computer, the more SWAP operators are used.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Keibas, Gabrielius,

Rights

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

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
related terms
citation

Keibas, Gabrielius,. Kvantinių algoritmų schemų optimizavimas atsižvelgiant į kvantinių kompiuterių topologiją /. Institutional Repository of Vilnius University, 2024. https://repository.vu.lt/VU:ELABAETD210645754&prefLang=en_US