Does provable absence of barren plateaus imply classical simulability?

M Cerezo1,2, Martin Larocca3,4, Diego García-Martín5

  • 1Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, USA. cerezo@lanl.gov.

Nature Communications
|August 25, 2025
PubMed
Summary

Many quantum models avoiding barren plateaus may be classically simulated. This suggests quantum computers might be less advantageous for certain tasks than previously thought, impacting quantum algorithm design.

Related Concept Videos

Modeling and Similitude01:12

Modeling and Similitude

Scaled modeling is a fundamental technique in engineering, enabling the study of large and complex systems by creating smaller, manageable replicas that recreate critical characteristics of the original. In hydrology and civil infrastructure, for example, scaled models of dams help analyze water flow, turbulence, and pressure. This method allows for accurate predictions of real-world behavior within a controlled environment, significantly reducing the cost and time involved in full-scale...
329
Column Efficiency: Plate Theory01:10

Column Efficiency: Plate Theory

Band broadening in a chromatography column is measured by its efficiency. This is determined by the number of theoretical plates (N). Theoretical plate theory states that a separation column consists of a continuous series of imaginary plates where solute equilibration occurs between stationary and mobile phases.
A higher number of theoretical plates signifies better column efficiency and improved separation capabilities. Plate height affects bandwidth and separation quality; it is inversely...
907
Castigliano's Theorem01:18

Castigliano's Theorem

Castigliano's theorem analyzes displacements and rotations in elastic structures. It relates the derivative of elastic strain energy to the applied forces or moments, allowing for the calculation of deformations. The theorem states that the partial derivative of the total strain energy of a system with respect to a specific load results in the displacement at the point where the load is applied. This principle applies to both forces and moments.
510
Superposition Theorem01:18

Superposition Theorem

The superposition principle is a fundamental concept stating that in a linear circuit, the voltage across (or current through) an element can be determined by summing the individual contributions of each independent source acting in isolation. When dealing with linear circuits containing multiple independent sources, this principle serves as a valuable tool for analysis. To apply the superposition principle effectively, one should focus on a single independent source at a time while...
830
Second Uniqueness Theorem01:16

Second Uniqueness Theorem

Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.1K
Parseval's Theorem01:18

Parseval's Theorem

Parseval's theorem is a fundamental concept in signal processing and harmonic analysis. It asserts that for a periodic function, the average power of the signal over one period equals the sum of the squared magnitudes of all its complex Fourier coefficients. This theorem, named after Marc-Antoine Parseval, provides a powerful tool for analyzing the energy distribution in signals.
Interestingly, Parseval's theorem also holds for the trigonometric form of the Fourier series, which...
644