Genuine Quantum Algorithms Inspired by Thermodynamics and Natural Phenomena

This project aims to design new efficient Nature-inspired quantum algorithms and find new applications and use cases, through quantum generalisations of the Metropolis algorithm and Glauber dynamics, whose classical counterparts were also distilled from deeper understanding of physical models and thermodynamical processes, but turned out to be foundational in computer science through applications to a wide range of problems outside their original scope. 

The primary focus is on quantum algorithms related to open quantum systems and thermalisation. Such algorithms can be described by Quantum Markov Chains (QMC), which unify the powerful paradigms of classical randomized algorithms and traditional coherent quantum algorithms. Due to their rich, complex structure such processes have proven to be hard to construct and analyse. The PI's recent breakthroughs in designing detailed-balanced QMCs opened new ground in quantum algorithms design, and the PI intends to explore and exploit the resulting QMC algorithms and adapt them to the requirements of early quantum devices.

Related article: https://renyi.hu/en/news/andras-gilyen-won-erc-funding