Bristol mathematician awarded €1.8 million to research quantum algorithms

Dr Ashley Montanaro, Reader in Quantum Computation in the University of Bristol's School of Mathematics, has been awarded a European Research Council (ERC) grant for his project ‘Quantum Algorithms from Foundations to Applications’.

ERC Consolidator Grants are awarded to outstanding mid-career researchers with a scientific track record showing great promise. Funding is provided for up to five years and research must be conducted in one of the EU Member States.

Quantum computers are designed to use quantum mechanics to go beyond the power of any standard computer based only on classical physics. After many years of intensive experimental and theoretical effort internationally, it is predicted that quantum computers that outperform today’s supercomputers will be built in the near future. Expected applications of these machines include the design of novel materials, the solution of hard optimisation problems and cracking cryptographic systems.

The grant will help Dr Montanaro to address the most significant challenges involved in bringing quantum algorithms to practical applications, including the development of new algorithmic ideas, such as for accelerating general-purpose classical optimisation algorithms. It will also aim to make known algorithms more practically applicable.

The approach encompasses 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.

Dr Ashley Montanaro said: "I am thrilled to receive support from the ERC for this frontier research project. This support will enable us to make sustained progress towards addressing some of the key challenges in the theory of quantum computing, at a critical moment for the field."

The President of the ERC, Professor Jean-Pierre Bourguignon, commented: "This ERC funding will allow ambitious scientists to establish or strengthen their teams in Europe and be truly creative in their research. Beyond a push to the grantees’ careers, this European support will offer an excellent working environment for younger researchers at doctoral and post-doctoral levels. We look forward to see many of these daring ideas come to fruition, to the benefit of Europe at large."