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
2004
-
Probabilistic programmable quantum processors
Fortschr.Phys., rok: 2004, ročník: 52, vydání: No.11-12
-
Quantum information approach to the Ising model
Physical Review A, rok: 2004, ročník: 70, vydání: 032313
-
Quantum tomography from incomplete data via MaxEnt principle
Lecture Notes in Physics, rok: 2004, počet stran: 46 s.
-
Reachability for Extended Process Rewrite Systems
MOVEP'04: 6th school on MOdeling and VErifying parallel Processes, rok: 2004
-
Realization of the optimal universal quantum entangler
Physical Review A, rok: 2004, ročník: 70, vydání: 062313
-
Recursive Ping-Pong Protocols
Proceedings of 4th International Workshop on Issues in the Theory of Security (WITS'04), rok: 2004
-
Roadmap of Infinite Results
Current Trends in Theoretical Computer Science, The Challenge of the New Century, rok: 2004, ročník: 2, vydání: 1
-
Typical Structural Properties of State Spaces
SPIN Workshop 2004, rok: 2004
-
Universality in Quantum Computing
Preproceedings of MCU'04, rok: 2004
-
Using Accepting Predecessors in Distributed LTL Model-Checking
MOVEP'04: 6th school on MOdeling and VErifying parallel Processes, rok: 2004