Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Quantum advantage through Gibbs sampling

Ziel

One of the earliest applications where quantum computers are expected to outperform current supercomputers is the simulation of quantum systems. This promises to transform various scientific fields, including condensed matter physics and quantum chemistry. To this end, advanced quantum algorithms have been developed to tackle essential tasks, such as preparing complex quantum systems and computing their physical properties. Establishing fundamental efficiency guarantees for these algorithms, along with proving quantum advantage over any classical method, has become an urgent priority in quantum computing.

In parallel, recent years have seen steady progress in establishing runtime guarantees for randomized methods known as Markov Chain Monte Carlo (MCMC) for the numerical integration of multivariate functions, with applications in optimization, the study of phase transitions in statistical physics, and approximating hard combinatorial and graph enumeration problems. Dissipative preparation (DP) methods extending MCMC to the quantum domain have recently gained significant attention, yet their potential computational benefits remain largely unexplored. The main objective of this project is precisely to build a theoretical framework for proving quantum computational advantage via dissipative preparation.

By pioneering functional analytic, probabilistic, and information-theoretic tools, we will identify setups where DP provides substantial end-to-end speedups over general-purpose classical methods for computing physical properties. To address the challenge of quantum information's sensitivity to environmental noise, we will develop a framework for certifying DP algorithms and implement them fault-tolerantly.
Overall, this project will provide a significant step toward realizing the practical benefits of quantum computing for addressing meaningful simulation tasks.

Wissenschaftliches Gebiet (EuroSciVoc)

Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2026-STG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Netto-EU-Beitrag
€ 1 499 427,00
Adresse
DOMAINE DE VOLUCEAU ROCQUENCOURT
78153 Le Chesnay Cedex
Frankreich
Region
Ile-de-France Ile-de-France Yvelines
Aktivitätstyp
Research Organisations
Links
Gesamtkosten
€ 1 499 427,50

Begünstigte (1)