Bakalářská práce

Simple models of quantum finite automata

Martin Frian
Anotace

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.

Abstract

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.

Klíčová slova
finite automata quantum finite automata classical state quantum state regular languages acceptance probability quantum information processing quantum mechanics
Zadání práce
Current models of quantum finite automata are not satisfactory. They either accept only a subset of regular languages or use very powerful quantum tools. The goal of the thesis is: (1) in a unify way to present main current models of quantum finite automata as well as basic results concerning their power, mutual relations and corresponding decision problems; (2) To analyze current state of the art in developing models of quantum finite automata and to sketch at least possible ways how to derive a better and simpler model of quantum finite automata accepting exactly regular languages.
Administrativní informace
Práce zkontrolována:
13. 6. 2018 16:23, prof. RNDr. Jozef Gruska, DrSc.
Plný text práce
338,5 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
29. 6. 2018
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jozef Gruska, DrSc.
KTP FI MU

Oponent

RNDr. Matej Pivoluska, Ph.D.
OProj ÚVT MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.