New algorithms to solve the Fermi-Hubbard model

Layout of qubits in Google's Sycamore architecture. Credit: A. Montanaro

A team of researchers at University of Bristol has discovered algorithms and analysis which significantly lessen the quantum hardware capability needed to solve problems which go beyond the realm of classical computing, even supercomputers. That work might be a significant step toward quantum advantage.

The team demonstrated how optimized quantum algorithms can solve the notorious Fermi-Hubbard model on near-term hardware. This model is of fundamental importance in condensed-matter physics as a model for strongly correlated materials and a route to understanding high-temperature superconductivity.

Finding the ground state of the Fermi-Hubbard model has been predicted to be one of the first applications of near-term quantum computers, and one that offers a pathway to understanding and developing novel materials. (

Read more.