Bc. Libor Caha
Diplomová práce
Quantum 2-SAT in 1D geometry
Quantum 2-SAT in 1D geometry
Anotace:
Diplomová práce se zabývá kvantovou analogií problémem splnitelnosti v omezené geometrii (lokální geometrie podmínek je čára) a zaměřuje se na částice s malým rozměrem. Práce poskytuje přehled klasického a kvantového problému splnitelnosti a také zkoumá "závorkový Hamiltonián" -- instanci kvantového 2-SATu na čáře s qutrity (trojrozměrné kvantové částice), který má jeden základní stav se zajímavými …víceAbstract:
This thesis investigates the quantum analogue of the satisfiability problem in a restricted (one dimensional chain) geometry, with the focus on quantum particles with a low local dimension. We first provide a survey on the classical and quantum satisfiability problems, and then investigate the bracket Hamiltonian -- a specific instance of Quantum 2-SAT on a line with qutrits (local dimension $d=3$ …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 9. 1. 2012
Identifikátor:
https://is.muni.cz/th/fyhuo/
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 2. 2012
- Vedoucí: Mgr. Daniel Nagaj, Ph.D., doc. RNDr. Jan Bouda, Ph.D.
- Oponent: doc. Mgr. Mário Ziman, 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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.