Skip to content

Latest commit

 

History

History
67 lines (53 loc) · 3.85 KB

README.md

File metadata and controls

67 lines (53 loc) · 3.85 KB
Raw

Reactive Quantum Systems - Interacção e Concorrência 2023/2024

Learning Outcomes

  • Understand the foundational and advanced aspects of reactive and quantum systems.
  • Master techniques for specifying, analyzing, and verifying reactive and quantum systems.
  • Utilize computational tools for system specification and analysis effectively.

Syllabus Highlights

  • Reactive Systems: Concepts of interaction and concurrency, process algebra, and modal logics.
  • Quantum Systems: Fundamentals of quantum computation, including quantum algorithms like Deutsch-Jozsa and Grover's algorithm.

Repository Contents

  • QuantumComputing/: Implementations and explanations of quantum algorithms.
  • ReactiveSystems/: Models and analyses of various reactive system configurations.
  • Slides/: Lecture slides that accompany the practical exercises.
  • Exercises/: Solutions to exercise sheets provided during the lectures.

Overview

This repository contains solutions and discussions for the assignments and practical exercises related to Reactive Quantum Systems and Interacção e Concorrência for the academic year 2023/2024. The problems include applications of quantum computing algorithms and modeling and verification of concurrent systems using the MCRL2 toolset.

Contents

Quantum Computing Exercises

Deutsch's Algorithm

Problem: Implement Deutsch's algorithm to identify a specific type of Boolean function.

  • Solution: The implemented algorithm and its detailed explanation are available in IC_TP.pdf.
  • Results: Discussion on the expected versus obtained results.

Grover's Algorithm

Problem: Use Grover's algorithm for database search simulated with a quantum oracle.

  • Parts:
    • a) Basic implementation and optimal iteration calculation.
    • b) Modification for multiple element search.
    • c) Oracle identification and analysis.
  • Solution and Analysis: Detailed implementation steps and experimental results are discussed in IC_TP.pdf.

Concurrent System Modeling

Traffic Light Controller

Problem 1: Design and simulate a traffic control system using three interconnected traffic lights.

  • System Model: Describes the individual traffic lights and controller process.
  • Solution: Using MCRL2 for modeling and verification. The system initialization and synchronization steps are crucial for ensuring safety properties.
  • Files: TrafficModel.mcrl2 TrafficSimulationResults.pdf

System Verification and Analysis

Problem 2: Application of the expansion theorem to the traffic light controller model.

  • Verification: Safety and liveness properties are verified, ensuring no two lights show green simultaneously.
  • Performance Analysis: Discussion on system performance and behavior under various conditions.
  • Expansion Theorem Application: Detailed steps and results are in reactiveSystems_Miguel_Freitas_A91635.pdf

Lectures and Resources

Contributing

Guidelines for contributing to the repository, ensuring that enhancements align with the coursework's scope.

Contact

For more information, please contact Miguel Freitas