Simple models of quantum finite automata – Bc. Martin Frian
Bc. Martin Frian
Bachelor's thesis
Simple models of quantum finite automata
Simple models of quantum finite automata
Anotácia:
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 …viacAbstract:
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.
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 24. 5. 2018
Identifikátor:
https://is.muni.cz/th/dy49n/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 6. 2018
- Vedúci: prof. RNDr. Jozef Gruska, DrSc.
- Oponent: RNDr. Matej Pivoluska, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
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