Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
The Quantum Fourier TransformCovers the Quantum Fourier Transform and its application in quantum computing, explaining the process of input values computation and the concept of complex numbers.
Quantum Phase EstimationExplains the Quantum Phase Estimation (QPE) algorithm and its complexity using two registers and SWAP gates.
Elements of Computational ComplexityIntroduces computational complexity, decision problems, quantum complexity, and probabilistic algorithms, including NP-hard and NP-complete problems.
Complexity of AlgorithmsExplores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.
Computation with Tensor NetworksExplores computation with tensor networks, covering joint probability distributions, statistical mechanics, and quantum computation applications.