Project information
Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing
- Project Identification
- MSM 143300001
- Project Period
- 1/1999 - 12/2004
- Investor / Pogramme / Project type
-
Ministry of Education, Youth and Sports of the CR
- Research Intents
- MU Faculty or unit
- Faculty of Informatics
- Keywords
- 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
Aim: Importance of non-sequential models of computing grows both from theoretical and practical point of view. The aim of this proposal for a long-term research is on one side the continuation of the already well established and successful research in the area of concurrent, distributed and parallel systems and on the other side the extension of the scope of the research into the area of quantum computing. Scope: Analysis of models of concurrency and of their mutual relations with the emphasis on decision, algorithmic and complexity problems. Analysis of models and the development of specification and transformation tools for real-time concurrent systems with emphasis on safety-critical systems. Logics, especially temporal and modal, for specification and analysis of concurrent and distributed systems. Design and analysis of quantum algorithms and development of methods for design of quantum algorithms and protocols, as well as for quantum finite automata and quantum cellular automata.
Results
The aim of this proposal for a long-term research is on one side the continuation of the already well established and successful research in the area of concurrent, distributed and parallel systems and on the other side the extension of the scope of the research into the area of quantum computing.
Publications
Total number of publications: 265
2001
-
On the Power of Labels in Transition Systems
Proceedings of 12th International Conference on Concurrency Theory (CONCUR'01), year: 2001
-
Programmable quantum gate arrays
FORTSCHRITTE DER PHYSIK-PROGRESS OF PHYSICS, year: 2001, volume: 49, edition: 10,11
-
Properties of Distributed Timed-Arc Petri Nets
Proceedings of 21st International Conference on Foundations of SoftwareTechnology and Theoretical Computer Science (FSTTCS'01), year: 2001
-
Quantum cloning
PHYSICS WORLD, year: 2001, volume: 14, edition: 11
-
Quantum information distributors: Quantum network for symmetric and asymmetric cloning in arbitrary dimension and continuous limit
Physical Review A, year: 2001, volume: 63, edition: 5
-
Quantum observations
Coherence and Statistics of Photons and Atoms, year: 2001, number of pages: 63 s.
-
Randomization Helps in LTL Model Checking
Process Algebra and Probabilistic Methods. Proceedings of PAPM-PROBMIV 2001, year: 2001
-
Rewrite Systems with Constraints
EXPRESS'01 the 8th International Workshop on Expressiveness in Concurrency, year: 2001
-
Singlet states and the estimation of eigenstates and eigenvalues of an unknown Controlled-$U$ gate
Physical Review A, year: 2001, volume: 64, edition: 4
-
Towards a Notion of Distributed Time for Petri Nets
Proceedings of 22nd International Conference on Application and Theory ofPetri Nets (ICATPN'01), year: 2001