Project description
Nature-inspired quantum algorithms
Quantum computers harness the laws of quantum mechanics to process information in ways that can outperform classical computers. However, creating algorithms for these computers poses a major challenge. Current quantum algorithms demand very large devices and long run times, which limits their usefulness. The ERC-funded QuanThermal project aims to overcome this gap by designing new, efficient quantum algorithms inspired by physical processes in nature. The research group will develop versions of well-known thermodynamic algorithms tailored to quantum hardware. These algorithms are expected to find application in quantum simulation and information processing.
Objective
"As low-noise medium-scale quantum devices are on the horizon, it is becoming increasingly important to find useful quantum algorithms that can be run on such devices. However, existing quantum algorithms typically only offer an advantage compared to advanced classical computers when run on large-scale quantum devices for rather long running times, urging us to find more effective quantum algorithms.
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.
The PI's interdisciplinary approach already led to the successful translation of the physics inspired ""Quantum Signal Processing"" protocol to a major unification of various quantum algorithms via ""Quantum Singular Value Transformation"" (QSVT) (which has been presented at STOC'19 and cited 750 times since). Further building on physics intuition and CS insights, this project aims to pave the way of QMC-based algorithms for advancements in quantum simulation, optimization and information processing."
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-ERC - HORIZON ERC Grants
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2025-STG
See all projects funded under this callHost institution
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
1053 BUDAPEST
Hungary
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.