Institutional Repository of Vilnius University
Kvantiniai skaičiavimai baigtiniuose kūnuose /
Abstract
dc:descriptionFinite fields, most notably GF(p) and GF(p^n), are mathematical objects with a wide variety of applications. With the advent of quantum computing, algorithms are being researched to provide speedups over classical computing for finite fields. In this work, arithmetic operations for finite fields are implemented in quantum logic gate circuits using the quantum Fourier transform. The implemented arithmetic operations are used to build a quantum circuit for solving systems of linear equations over GF(p) by applying Grover's search algorithm. Finally, attempts are made at running the quantum circuit to solve systems of linear equations on a quantum device.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mačiulis, Leonardas,
- Contributors dc:contributor
-
- Grinis, Irus
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:ELABAETD107115984&prefLang=en_US