New research shows potential quantum speedup for Metropolis-Hastings algorithm

Quantum Algorithm Development

Advancing quantum algorithms for the natural sciences and quantum machine learning

Overview

Our research advances quantum algorithms for both near-term devices and future fault-tolerant systems, with a strong emphasis on applications in the natural sciences as well as quantum machine learning. In the natural sciences, it addresses complex problems in many-body physics, lattice gauge theory, quantum chemistry, and materials and life sciences. In the short term, the goal is to achieve quantum advantage in practical, societally relevant applications using existing hardware. Over the long term, the research aims to design scalable algorithms and evaluate their performance in error-corrected, fault-tolerant quantum systems, enabling breakthroughs that redefine computational capabilities.

Publications

Contributors