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

2024-02-26

Abstract:The intensive pursuit for quantum advantage in terms of computational complexity has further led to a modernized crucial question: {\it 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.

Quantum Physics,Strongly Correlated Electrons

What problem does this paper attempt to address?

This paper attempts to address the problem of finding specific application scenarios where quantum computers can surpass classical computers in condensed matter physics problems. Specifically, the main contributions of the research include:

1. **Systematic Error/Runtime Analysis**: A method for systematic error/runtime analysis based on tensor network classical algorithms is proposed.
2. **Quantum Resource Analysis**: High-resolution quantum resource analysis is conducted, reaching the executable logical instruction level.
3. **Intersection of Quantum and Classical**: It is clarified that the time range for simulating the ground state using quantum computers in the 2D Heisenberg model and the 2D Fermi-Hubbard model is a few hours, requiring only hundreds of thousands of physical qubits (assuming logical qubits are encoded via surface codes with a physical error rate of \( p=10^{-3} \)).

The research suggests that the feasibility of achieving practical quantum advantage in condensed matter physics problems is much higher than previously known candidates, both in terms of the number of qubits and the total runtime. Therefore, the paper aims to demonstrate that condensed matter physics problems are among the earliest platforms to showcase practical quantum advantage.