Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Delineating the boundary between the computational power of quantum and classical devices

Project description

Understanding the capabilities of quantum and classical devices

The advancement and growing interest in quantum technologies and devices have led to high expectations for their potential. However, a key challenge remains in accurately assessing the computational power of these systems, which limits their optimisation and full use. The ERC-funded DebuQC project aims to address this gap by evaluating and verifying the computational power and capacity of realistic quantum devices. The project will also study the differences between systems that offer quantum advantages and those that can be simulated classically. Ultimately, it will identify and demonstrate applications where quantum devices can achieve significant speed-ups, showcasing their practical potential.

Objective

This project sets out to assess, make use of and verify the computational power of realistic quantum devices. It comprehensively identifies quantum simulators and paradigmatic quantum devices that are computationally superior to classical supercomputers, based on presently available or plausible physical architectures. In doing so, it explores the fine line that discriminates regimes featuring a quantum advantage from ones that are accessible to efficient classical simulation. This naturally two-pronged approach is on the one hand concerned with (1) novel classical simulation tools for seemingly deeply quantum prescriptions and with identifying limitations of variational approaches and quantum simulation schemes. On the other hand, (2) it identifies new practically minded applications of quantum devices that exhibit a computational speed-up over classical machines, with potentially game-changing applications emerging for learning tasks. To achieve this goal, it digs deeply into computer science that provides sophisticated tools of computational complexity and of machine learning, and is instrumental in devising methods for the classical simulation of intricate quantum problems. At the same time, it draws on the physics of complex systems. This proposal suggests an interdisciplinary effort by bringing together ideas of quantum information, condensed matter physics, complexity theory, machine learning, tensor network theory, and methods that are unusual in this context such as signal processing. Individually, each objective substantially advances the respective field, but it is their combination that will permit a true breakthrough by delineating the delicate boundary between quantum and classical computations of synthetic quantum devices.

Fields of science (EuroSciVoc)

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2022-ADG

See all projects funded under this call

Host institution

FREIE UNIVERSITAET BERLIN
Net EU contribution
€ 1 807 721,00
Address
KAISERSWERTHER STRASSE 16-18
14195 Berlin
Germany
Region
Berlin Berlin Berlin
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 1 807 721,00

Beneficiaries (1)