ERC Advanced Grant · 2024
Computational Complexity of Noisy and Perturbed Quantum Systems
The field of quantum computation has matured tremendously since the early remarkable discoveries of exponential quantum algorithms speed ups, quantum error correction and fault tolerance. However, some of the most basic, fundamental questions, remain a challenge. What are the conditions for quantum fault tolerance, and what are its fundamental limitations? What other problems admit quantum algorithmic speed ups, and how can we design new quantum algorithms? Can quantum Hamiltonian complexity be more relevant to phenomena that physicists encounter in the lab? Can we provide evidence for scalable quantum advantage on near term devices? To make progress on these major challenges, this proposal…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.