Hunting for quantum-classical crossover in condensed matter problems

Nobuyuki Yoshioka,Tsuyoshi Okubo,Yasunari Suzuki,Yuki Koizumi,Wataru Mizukami

DOI: https://doi.org/10.1038/s41534-024-00839-4

IF: 10.758

2024-04-30

npj Quantum Information

Abstract:The intensive pursuit for quantum advantage in terms of computational complexity has further led to a modernized crucial question of when and how will quantum computers outperform classical computers. The next milestone is undoubtedly the realization of quantum acceleration in practical problems. Here we provide a clear evidence and arguments that the primary target is likely to be condensed matter physics. Our primary contributions are summarized as follows: 1) Proposal of systematic error/runtime analysis on state-of-the-art classical algorithm based on tensor networks; 2) Dedicated and high-resolution analysis on quantum resource performed at the level of executable logical instructions; 3) Clarification of quantum-classical crosspoint for ground-state simulation to be within runtime of hours using only a few hundreds of thousand physical qubits for 2d Heisenberg and 2d Fermi-Hubbard models, assuming that logical qubits are encoded via the surface code with the physical error rate of p = 10 −3 . To our knowledge, we argue that condensed matter problems offer the earliest platform for demonstration of practical quantum advantage that is order-of-magnitude more feasible than ever known candidates, in terms of both qubit counts and total runtime.

physics, condensed matter, applied, atomic, molecular & chemical,quantum science & technology

What problem does this paper attempt to address?

This paper mainly discusses when and how quantum computers can surpass classical computers in practical problems, especially in condensed matter physics. The researchers propose that quantum computers may demonstrate early practical advantages in solving certain condensed matter physics problems, such as the 2D Heisenberg model and the 2D Fermi-Hubbard model. They analyze the systematic errors/running time and quantum resource requirements, and identify the quantum-classical crossover point, indicating that only tens of thousands of physical qubits are needed to simulate the ground states of these models in a few hours.

The paper mentions that current research on quantum acceleration mainly focuses on cryptography and quantum chemistry. In cryptography, quantum computers have significantly improved the space-time efficiency of algorithms, while in quantum chemistry, although estimates suggest that millions of qubits are needed to calculate the energy of certain molecules, quantum advantage has not yet been achieved.

The researchers chose relatively simple condensed matter physics models because they contain rich quantum many-body phenomena and are difficult to simulate on a large scale using classical algorithms. Through analysis, they found that for the 2D Heisenberg and Fermi-Hubbard models, it is possible to reach the quantum-classical crossover point in a few hours using tens of thousands of physical qubits, which is at least an order of magnitude easier in terms of qubit quantity and total running time compared to known candidate problems.

In summary, this paper aims to identify the condensed matter physics problems in which quantum computers can demonstrate practical advantages at the earliest stage and provides specific pathways and resource requirements for achieving this goal.