Back to search

Institutional Repository of Vilnius University

Tvarkaraščio sudarymo modeliavimas taikant kvantinius algoritmus /

Abstract

dc:description

Quantum computers can possibly solve certain problems with given quantum algorithms in exponential speedup compared to classical architecture oriented computers. The main goal of this thesis is to create school timetable scheduling model, using quantum-hybrid D-Wave solver. General timetable formulation belongs to constraint satisfaction problem class CSP. In this thesis primary tasks were: display main terms and actions, which are necessary to understand and follow quantum algorithm formulations and general formulation of school timetable scheduling. Also there were analysed few freely available quantum computing infrastructures and tools, which allowed to perform computations simulated environment and also on real quantum hardware. Also implemented timetable scheduling in such way that part of problem could be solved on D-Wave quantum computing platform and given from these results evaluated general applicability.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Motiejauskas, Modestas,
Contributors dc:contributor
  • Būtėnas, Linas

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

Motiejauskas, Modestas,. Tvarkaraščio sudarymo modeliavimas taikant kvantinius algoritmus /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107114794&prefLang=en_US