Institutional Repository of Vilnius University
Kvantinių algoritmų schemų optimizavimas atsižvelgiant į kvantinių kompiuterių topologiją /
Abstract
dc:descriptionThe 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 twostep 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, BernsteinVarizani 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 qubitfinding 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD210645754&prefLang=en_US