| Abstract [eng] |
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. |
