Evaluating quantum algorithms for strongly correlated systems: A rigorous review
Source PublicationJournal of Physics: Condensed Matter
Primary AuthorsPexe, Rattighieri, Prado et al.
"Evaluating these quantum algorithms is like assembling a toolkit for a highly delicate, complex engine repair. You wouldn't use a hammer for every single task. Feedback-guided methods might flawlessly remove a specific part without damaging the surrounding engine (preserving symmetry), but they are highly sensitive to environmental interference (quantum noise). Therefore, engineers need a mixed portfolio of specialised, classically assisted tools rather than relying on one universal wrench."

The study claims that no single quantum computing method is universally superior for simulating complex physical systems, suggesting instead that a mixed portfolio of techniques is required. Historically, assessing phase transitions and the low-energy properties of strongly correlated many-body systems has been exceptionally difficult. While classical methods laid the groundwork, standard processors often stall when trying to process these massive, overlapping variables. Researchers are now evaluating quantum algorithms early in their development to see if they can overcome these historical barriers within the specific scope of the current Noisy Intermediate-Scale Quantum (NISQ) era.
These results were observed under controlled laboratory conditions, so real-world performance may differ.
Evaluating quantum algorithms
Researchers assessed several quantum algorithms to determine their efficiency and potential blind spots. They looked at the Variational Quantum Eigensolver (VQE), the Quantum Approximate Optimisation Algorithm (QAOA), and feedback-based protocols like FALQON, alongside adaptive variational and quantum-subspace approaches. The team measured circuit depth, classical processing needs, and measurement overhead. The data shows that feedback-guided methods can eliminate the need for a high-dimensional external optimiser. They can also preserve specific symmetries and conserve particle numbers within the data. This makes them highly efficient for certain tasks.
However, an objective look reveals clear blind spots. These benefits come with significant trade-offs. The review notes that these methods demand layer-by-layer commutator measurements and progressive circuit growth. They are also highly sensitive to physical noise. While older, purely classical methods were constrained by processing speed, these new quantum methods exchange that limitation for a constraint on stability. They are theoretically powerful but practically fragile, heavily burdened by measurement bottlenecks.
To understand the technical contrast in data processing, we can look at the specific physics applications. Instead of a broad, blunt approach, these algorithms are tailored for highly complex phenomena like deconfined quantum criticality, strange metals, many-body localisation, topological transitions, and quantum spin liquids. Some approaches, such as tensor-network-assisted initialisation or Sample-based Krylov Quantum Diagonalisation, offer precise insights but require strict basis-adaptive frameworks. Today's quantum methods face a divide: some offer broad, symmetry-aware overviews, while others provide precise but resource-heavy insights, with their order-of-magnitude resource windows stated explicitly.
The path forward
The study measured the specific resource windows and bottlenecks of each approach. It suggests that future research could benefit from physics-informed, symmetry-aware, and classically assisted models rather than relying on one universal tool. No single metric establishes uniform superiority. While quantum technology may eventually solve problems that classical computers cannot, current capabilities remain limited by physical noise and measurement delays. Researchers must carefully select the right tool for the right problem. The evidence heavily supports a mixed, problem-dependent approach. Relying on just one algorithm, whether VQE, QAOA, or FALQON, could lead to costly errors in future simulations.