Informace o projektu
Nesekvenční modely výpočtů -- kvantové a souběžné distribuované modely výpočetních procesů
- Kód projektu
- MSM 143300001
- Období řešení
- 1/1999 - 12/2004
- Investor / Programový rámec / typ projektu
-
Ministerstvo školství, mládeže a tělovýchovy ČR
- Výzkumné záměry
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Klíčová slova
- concurrency;process algebras; infinite state systems; real-time; modal and temporal logics;concurrent constraint systems;specification;verification;quantum algorithms and protocols;entanglement;quantum finite and cellular automata;design methodologies
Cíl: Význam nesekvenčních modelů výpočetních procesů vzrůstá jak z hlediska teoretického, tak praktického. Cílem tohoto návrhu pro dlouhodobý výzkumný záměr je jak pokračování v již existujícím úspěšném výzkumu v oblasti souběžných (concurrent) distribuovaných systémů, tak i rozšíření výzkumu na problematiku kvantových modelů a výpočtů. Obsah: Analýza modelů souběžných procesů a jejich vzájemných vztahů s důrazem na algoritmické a složitostní aspekty. Analýza modelů a návrh specifikačních a transformačních nástrojů pro souběžné systémy pracující v reálném čase s důrazem na tzv. safety-critical systémy. Logiky, zejména temporální a modální, pro specifikaci a analýzu souběžných systémů. Návrh a analýza kvantových algoritmů a vývoj metod pro návrh kvantových algoritmů a protokolů, jakož i kvantových konečných automatů a celulárních automatů.
Výsledky
Cílem tohoto návrhu pro dlouhodobý výzkumný záměr je jak pokračování v již existujícím úspěšném výzkumu v oblasti souběžných (concurrent) distribuovaných systémů, tak i rozšíření výzkumu na problematiku kvantových modelů a výpočtů.
Publikace
Počet publikací: 263
2003
-
Distributed Explicit Bounded LTL Model Checking
Second International Workshop on Parallel and Distributed Model Checking, rok: 2003
-
Distributed Explicit Fair Cycle Detection
SPIN Workshop 2003, rok: 2003
-
Distribution of Explicit-State LTL Model-Checking
Electronic Notes in Theoretical Computer Science, rok: 2003, ročník: Volume 80, vydání: 1
-
Encryption of Quantum Information
International Journal of Foundations of Computer Science, rok: 2003, ročník: 14, vydání: 5
-
Entangled graphs: Bipartite entanglement in multi-qubit systems
Physocal Review A, rok: 2003, ročník: 67, vydání: 01
-
Entangled graphs: Classical correlations in multi-qubit entangled systems
Physical Review A (Atomic, Molecular, and Optical Physics), rok: 2003, ročník: 68, vydání: 01
-
Fast Mu-calculus Model Checking when Tree-width is Bounded
CAV 2003, rok: 2003
-
Flipping qubits
Particles and nuclei, letters, rok: 2003, ročník: 116, vydání: -
-
Generalized measurements via programmable quantum processor
Physical Review A, rok: 2003, ročník: 68, vydání: 06
-
International Journal of Quantum Information: Special issue on Erato conference EQUIS'03 vol. 1
Rok: 2003, počet stran: 168 s.