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
1999
-
Optimal manipulations with qubits: universal quantum cloning and universal logical NOT operation
Wave and Quantum Aspects of Contemporary Optics, rok: 1999
-
Optimal quantum clocks
Physical Review Letters, rok: 1999, ročník: 82, vydání: 10
-
Pattern Equations and Equations with Stuttering
SOFSEM'99: Theory and Practise of Informatics, rok: 1999
-
Quantum challenges
Proceedings of SOFSEM'99,, rok: 1999
-
Quantum challenges for descriptional complexity
Rok: 1999, počet stran: 16 s.
-
Quantum secret sharing
Physical Review A, rok: 1999, ročník: 59, vydání: 3
-
Quantum simulations of optical systems
Journal of modern optics, rok: 1999, ročník: 46, vydání: 9
-
Quantum state reconstruction and optimal manipulations with quantum information (ICO Prize Winner)
18th Congress of the International Commission for Optics, rok: 1999
-
Quantum tomography of Wigner functions from incomplete data
International Trends in Optics and Photonics - ICO Book vol.4, rok: 1999, počet stran: 20 s.
-
Quantumization of Informatics
Proceedings of the international Workshop on Quantum Computing and Learning, rok: 1999