Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Quantum Algorithms from Foundations to Applications

Description du projet

Accélérer le développement d’algorithmes pour les calculs les plus rapides du monde

La suprématie quantique, comme son nom l’indique, désigne la capacité d’un ordinateur quantique à effectuer une tâche de calcul surpassant les capacités d’un ordinateur classique. Il s’agit d’une condition préalable à l’informatique quantique à grande échelle, et sa première démonstration en 2019 a constitué un exploit scientifique prodigieux, ouvrant la porte à une nouvelle ère de découverte et de développement. Le domaine des algorithmes quantiques recherche des moyens d’accélérer la résolution de problèmes à l’aide d’ordinateurs quantiques, et il n’a jamais été aussi pertinent. Le projet QAFA, financé par l’UE, s’attaque à certains des plus importants défis connus du développement d’algorithmes quantiques pour des problèmes de la vie réelle en vue d’un impact maximal immédiat.

Objectif

"Quantum computers are designed to use quantum mechanics to go beyond the power of any standard computer based only on classical physics. Following intensive experimental efforts, it is predicted that a demonstration of so-called ""quantum computational supremacy"" will occur in the near future. However, many urgent questions remain regarding the usefulness of quantum computers for problems of real practical interest, and the timescale on which such usefulness will be achieved. The overall goal of this project is to address the most significant near-term and long-range theoretical challenges involved in bringing quantum algorithms to practical applications.

The project comprises three programmes of work, with the following goals:
- Design quantum algorithms that accelerate general classical algorithmic frameworks; develop efficient quantum communication protocols; and characterise the features of problems that allow a quantum speedup;
- Demonstrate larger quantum-classical separations than previously known, and enable rigorous verification of quantum computational supremacy experiments;
- Find new quantum algorithms for key problems in quantum physics, including learning and testing algorithms for large quantum systems. Simulation of quantum-mechanical systems is considered the most important application area for quantum computers, yet current algorithms are still beyond the reach of near-term devices.

A unique feature of this project is its approach encompassing the full spectrum of quantum algorithms research, from underpinning mathematics through to detailed analysis of applications. Making progress on the foundations will enable progress on the more technically challenging aspects of applications, while having particular applications in mind will raise interesting new foundational questions.

"

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

ERC-COG - Consolidator Grant

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2018-COG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

UNIVERSITY OF BRISTOL
Contribution nette de l'UE
€ 853 981,69
Adresse
BEACON HOUSE QUEENS ROAD
BS8 1QU BRISTOL
Royaume-Uni
Région
South West (England) Gloucestershire, Wiltshire and Bristol/Bath area Bristol, City of
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 853 981,69

Bénéficiaires (2)