# Variational quantum simulation: a case study for understanding warm starts

arXiv: https://arxiv.org/abs/2404.10044 · HTML: https://mlsanity.com/paper/2404.10044/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- Builds on 18 of its 85 references that are in the map.
- First posted on arXiv 15 Apr 2024.

## Builds on (most cited first, 18 of 18)

- [Convex optimization](https://mlsanity.com/paper/2106.01946/) (2021)
- [Variational Quantum Algorithms](https://mlsanity.com/paper/2012.09265/) (2020)
- [Barren plateaus in quantum neural network training landscapes](https://mlsanity.com/paper/1803.11173/) (2018)
- [Noise-Induced Barren Plateaus in Variational Quantum Algorithms](https://mlsanity.com/paper/2007.14384/) (2020)
- [Connecting ansatz expressibility to gradient magnitudes and barren plateaus](https://mlsanity.com/paper/2101.02138/) (2021)
- [Entanglement Induced Barren Plateaus](https://mlsanity.com/paper/2010.15968/) (2020)
- [Theory of overparametrization in quantum neural networks](https://mlsanity.com/paper/2109.11676/) (2021)
- [Exponential concentration in quantum kernel methods](https://mlsanity.com/paper/2208.11060/) (2022)
- [Does provable absence of barren plateaus imply classical simulability?](https://mlsanity.com/paper/2312.09121/) (2023)
- [Equivalence of quantum barren plateaus to cost concentration and narrow gorges](https://mlsanity.com/paper/2104.05868/) (2021)
- [Out-of-distribution generalization for learning quantum dynamics](https://mlsanity.com/paper/2204.10268/) (2022)
- [Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits](https://mlsanity.com/paper/2203.09376/) (2022)
- [Trainability barriers and opportunities in quantum generative modeling](https://mlsanity.com/paper/2305.02881/) (2023)
- [Subtleties in the trainability of quantum machine learning models](https://mlsanity.com/paper/2110.14753/) (2021)
- [On fundamental aspects of quantum extreme learning machines](https://mlsanity.com/paper/2312.15124/) (2023)
- [Optimal training of variational quantum algorithms without barren plateaus](https://mlsanity.com/paper/2104.14543/) (2021)
- [Dynamical simulation via quantum machine learning with provable generalization](https://mlsanity.com/paper/2204.10269/) (2022)
- [Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms](https://mlsanity.com/paper/2310.17716/) (2023)

## Built on by (most cited first, 14 of 14)

- [Barren Plateaus in Variational Quantum Computing](https://mlsanity.com/paper/2405.00781/) (2024)
- [On the relation between trainability and dequantization of variational quantum learning models](https://mlsanity.com/paper/2406.07072/) (2024)
- [Resource-efficient equivariant quantum convolutional neural networks](https://mlsanity.com/paper/2410.01252/) (2024)
- [Scalable quantum dynamics compilation via quantum machine learning](https://mlsanity.com/paper/2409.16346/) (2024)
- [Generative flow-based warm start of the variational quantum eigensolver](https://mlsanity.com/paper/2507.01726/) (2025)
- [PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization](https://mlsanity.com/paper/2509.20733/) (2025)
- [Decomposing Gradient Suppression in Barren Plateaus: Activity, Sign Organization, and Coupling](https://mlsanity.com/paper/2605.01319/) (2026)
- [Hybrid Classical-Quantum architecture for vectorised image classification of hand-written sketches](https://mlsanity.com/paper/2407.06416/) (2024)
- [Exploring Channel Distinguishability in Local Neighborhoods of the Model Space in Quantum Neural Networks](https://mlsanity.com/paper/2410.09470/) (2024)
- [Connecting phases of matter to the flatness of the loss landscape in analog variational quantum algorithms](https://mlsanity.com/paper/2506.13865/) (2025)
- [Sample-efficient quantum error mitigation via classical learning surrogates](https://mlsanity.com/paper/2511.07092/) (2025)
- [Quantum Attention by Overlap Interference: Predicting Classical and Many-Body Quantum Sequences](https://mlsanity.com/paper/2602.06699/) (2026)
- [Hierarchical Fourier Approximation for Variational Quantum Distribution Learning](https://mlsanity.com/paper/2609.06307/) (2026)
- [From Trainability Diagnostics to Optimization Claims: Boundaries and Controls in Variational Quantum Optimization](https://mlsanity.com/paper/2609.21243/) (2026)

## Abstract (arXiv)

The barren plateau phenomenon, characterized by loss gradients that vanish exponentially with system size, poses a challenge to scaling variational quantum algorithms. Here we explore the potential of warm starts, whereby one initializes closer to a solution in the hope of enjoying larger loss variances. Focusing on an iterative variational method for learning shorter-depth circuits for quantum real time evolution we conduct a case study to elucidate the potential and limitations of warm starts. We start by proving that the iterative variational algorithm will exhibit substantial (at worst vanishing polynomially in system size) gradients in a small region around the initializations at each time-step. Convexity guarantees for these regions are then established, suggesting trainability for polynomial size time-steps. However, our study highlights scenarios where a good minimum shifts outside the region with trainability guarantees. Our analysis leaves open the question whether such minima jumps necessitate optimization across barren plateau landscapes or whether there exist gradient flows, i.e., fertile valleys away from the plateau with substantial gradients, that allow for training. While our main focus is on this case study of variational quantum simulation, we end by discussing how our results work in other iterative settings.
