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í: 265
2001
-
Universal state inversion and concurrence in arbitrary dimensions
Physical Review A, rok: 2001, ročník: 64, vydání: 4
-
Wigner-function description of quantum teleportation in arbitrary dimensions and continuous limit
Physical Review A, rok: 2001, ročník: 64, vydání: 3
2000
-
Complexity of Weak Bisimilarity and Regularity for BPA and BPP
Expressiveness in Concurrency, EXPRESS'00, rok: 2000
-
Constrained Rewrite Transition Systems
Rok: 2000, druh: Prezentace v oblasti VaV (AV tvorba, WEB aplikace apod.)
-
Descriptional issues in quantum computing
Journal of automata and formal languages, rok: 2000, ročník: 2000, vydání: 4
-
Distributed LTL Model-Checking in SPIN
Rok: 2000, počet stran: 16 s.
-
Effective Decomposability of Sequential Behaviours.
Theoretical Computer Science, rok: 2000, ročník: 242, vydání: 1-2
-
Efficient Verification Algorithms for One-Counter Processes
Proceedings of 27th International Colloquium on Automata, Languages and Programming (ICALP 2000), rok: 2000
-
Entangled webs: Tight bound for symmetric sharing of entanglement
Physical Review A, rok: 2000, ročník: 62, vydání: 05
-
Entangling atoms in photonic crystals
European J. Phys. D, rok: 2000, ročník: 10, vydání: 2