Bc. Martin Frian
Bachelor's thesis
Simple models of quantum finite automata
Simple models of quantum finite automata
Abstract:
Cieľom tejto práce je jednotnou cestou prezentovať známe modely klasických a kvantových konečných automatov. V našej práci detailne prezentujeme päť významných modelov kvantových konečných automatov, takisto ako ich vlastnosti, výpočtovú silu, korešpondujúce rozhodovacie problémy, a taktiež vzťahy medzi rôznymi modelmi. V práci ďalej stručne prezentujeme tri ďaľšie modely kvantových konečných automatov …moreAbstract:
We present in a uniform way several models of classical finite automata and quantum finite automata. We have studied five main models of quantum finite automata in detail. Three other models of quantum finite automata were also briefly presented. We have also presented basic results concerning the power of each model, closure properties, mutual relations, and results concerning decision problems.
Language used: English
Date on which the thesis was submitted / produced: 24. 5. 2018
Identifier:
https://is.muni.cz/th/dy49n/
Thesis defence
- Date of defence: 29. 6. 2018
- Supervisor: prof. RNDr. Jozef Gruska, DrSc.
- Reader: RNDr. Matej Pivoluska, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
Imperfect Randomness in Quantum Information Processing
Matej Pivoluska -
Artificial non-Gaussian operations and states for quantum information processing applications
Jan PROVAZNÍK -
Quantum Information Processing with Weak Sources of Randomness
Matej Pivoluska -
Applications of Unitary k-designs in Quantum Information Processing
Martin Adam -
Optical setups for quantum information processing
Helena Fikerová -
Quantum Programming
Hynek Mlnařík -
Artificial non-Gaussian operations and states for quantum information processing applications
Jan PROVAZNÍK