Variational quantum algorithms (VQAs) promise near-term quantum advantage, yet parametrized quantum states commonly built from the digital gate-based approach often suffer from scalability issues such as barren plateaus, where the loss landscape becomes flat. We study an analog VQA ansätze composed of M quenches of a disordered Ising chain, whose dynamics is native to several quantum simulation platforms. By tuning the disorder strength we place each quench in either a thermalized phase or a many-body-localized (MBL) phase and analyse (i) the ansätze’s expressivity and (ii) the scaling of loss variance. Numerics shows that both phases reach maximal expressivity at large M, but barren plateaus emerge at far smaller M in the thermalized phase than in the MBL phase. Here we propose an MBL initialization strategy by exploiting this gap: initialize the ansätze in the MBL regime at intermediate quench M, enabling initial trainability while retaining sufficient expressivity for subsequent optimization. The results link quantum phases of matter and VQA trainability, and provide practical guidelines for scaling analog-hardware VQAs. Variational quantum algorithms (VQAs) face scalability challenges, notably barren plateaus, where the loss landscape flattens with increasing system size. Here, the authors explore an analog VQA ansatz using quenches of a disordered Ising chain, demonstrating that initializing in a many-body-localized phase enhances initial trainability while retaining sufficient expressivity to solve optimization problems, offering practical insights for scaling analog VQAs.
Variational quantum algorithms (VQAs) promise near-term quantum advantage, yet parametrized quantum states commonly built from the digital gate-based approach often suffer from scalability issues such as barren plateaus, where the loss landscape becomes flat. We study an analog VQA ansätze composed of M quenches of a disordered Ising chain, whose dynamics is native to several quantum simulation platforms. By tuning the disorder strength we place each quench in either a thermalized phase or a many-body-localized (MBL) phase and analyse (i) the ansätze’s expressivity and (ii) the scaling of loss variance. Numerics shows that both phases reach maximal expressivity at large M, but barren plateaus emerge at far smaller M in the thermalized phase than in the MBL phase. Here we propose an MBL initialization strategy by exploiting this gap: initialize the ansätze in the MBL regime at intermediate quench M, enabling initial trainability while retaining sufficient expressivity for subsequent optimization. The results link quantum phases of matter and VQA trainability, and provide practical guidelines for scaling analog-hardware VQAs. Variational quantum algorithms (VQAs) face scalability challenges, notably barren plateaus, where the loss landscape flattens with increasing system size. Here, the authors explore an analog VQA ansatz using quenches of a disordered Ising chain, demonstrating that initializing in a many-body-localized phase enhances initial trainability while retaining sufficient expressivity to solve optimization problems, offering practical insights for scaling analog VQAs.
Variational quantum algorithms (VQAs) represent a promising pathway toward achieving practical quantum advantage on near-term hardware. Despite this promise, for generic, expressive ansätze, their scalability is critically hindered by barren plateaus—regimes of exponentially vanishing gradients. We demonstrate that initializing a hardware-efficient, Floquet-structured ansatz within the many-body localized (MBL) phase mitigates barren plateaus and enhances algorithmic trainability. Through analysis of the inverse participation ratio, entanglement entropy, and a novel low-weight stabilizer Rényi entropy, we characterize a distinct MBL--thermalization transition. Below a critical kick strength, the circuit avoids forming a unitary 2-design, exhibits robust area-law entanglement, and maintains non-vanishing gradients. Leveraging this MBL regime facilitates the efficient variational preparation of ground states for several model Hamiltonians with significantly reduced computational resources. Crucially, experiments on a 127-qubit superconducting processor provide evidence for the preservation of trainable gradients in the MBL phase for a kicked Heisenberg chain, validating our approach on contemporary noisy hardware. Our findings position MBL-based initialization as a viable strategy for developing scalable VQAs and motivate broader integration of localization into quantum algorithm design.
Parametrized quantum evolution is the main ingredient in variational quantum algorithms for near-term quantum devices.In digital quantum computing, it has been shown that random parametrized quantum circuits are able to express complex distributions intractable by a classical computer, leading to the demonstration of quantum supremacy.However, their chaotic nature makes parameter optimization challenging in variational approaches.Evidence of similar classically intractable expressibility has been recently demonstrated in analog quantum computing with driven many-body systems.A thorough investigation of trainability of such analog systems is yet to be performed.In this work we investigate how the interplay between external driving and disorder in the system dictates the trainability and expressibility of interacting quantum systems.We show that if the system thermalizes, the training fails at the expense of the large expressibility, while the opposite happens when the system enters the many-body localized (MBL) phase.From this observation we devise a protocol using quenched MBL dynamics which allows accurate trainability while keeping the overall dynamics in the quantum supremacy regime.Our work shows the fundamental connection between quantum many-body physics and its application in machine learning.We conclude our work with an example application in generative modeling employing a well studied analog many-body model of a driven Ising spin chain.Our approach can be implemented with a variety of available quantum platforms including cold ions, atoms, and superconducting circuits.
Variational quantum algorithms, which combine highly expressive parameterized quantum circuits (PQCs) and optimization techniques in machine learning, are one of the most promising applications of a near-term quantum computer. Despite their huge potential, the utility of variational quantum algorithms beyond tens of qubits is still questioned. One of the central problems is the trainability of PQCs. The cost function landscape of a randomly initialized PQC is often too flat, asking for an exponential amount of quantum resources to find a solution. This problem, dubbed barren plateaus , has gained lots of attention recently, but a general solution is still not available. In this paper, we solve this problem for the Hamiltonian variational ansatz (HVA), which is widely studied for solving quantum many-body problems. After showing that a circuit described by a time-evolution operator generated by a local Hamiltonian does not have exponentially small gradients, we derive parameter conditions for which the HVA is well approximated by such an operator. Based on this result, we propose an initialization scheme for the variational quantum algorithms and a parameter-constrained ansatz free from barren plateaus.
Variational quantum algorithms (VQAs) are a leading framework for realizing quantum advantages in the Noisy Intermediate-Scale Quantum (NISQ) era, with applications spanning discrete combinatorial problems and continuous optimization. While the topologies of parameterized quantum circuits (ansatzes) fundamentally govern both expressibility and trainability in continuous landscapes, existing reviews predominantly focus on static algorithmic classifications or discrete settings, leaving the structural evolution and practical limitations of ansatz architectures insufficiently explored. To address this gap, this review presents a systematic analysis of variational ansatz architectures, tracing their progression from static, pre-defined topologies to adaptive growth mechanisms. Beyond traditional gradient-driven and architecture-search paradigms, we evaluate supplementary strategies such as layerwise training and noise-adaptive construction, revealing inherent vulnerabilities such as local minima entrapment and the compilation overhead induced by calibration drift. The mathematical foundations of VQAs are outlined, and representative fixed ansatz architectures, including hardware-efficient, physics-inspired, and problem-specific designs, are characterized within continuous-domain mappings. Intrinsic limitations arising from barren plateaus (BPs) and noise-induced barren plateaus (NIBPs) are analyzed, revealing the fundamental coupling between circuit depth, parameter scaling, and trainability degradation. Furthermore, adaptive construction strategies and recent advances in automated variational quantum architecture search (VQAS) are examined. Through the synthesis of intrinsic limitations (BPs, NIBPs, and hardware-algorithm coupling) and the evaluation of standardized benchmarking protocols, this review rigorously assesses the resource trade-offs of current VQA frameworks. Ultimately, next-generation ansatz design will adopt hardware–software co-design principles grounded in physical constraints, enabling scalable and noise-resilient quantum optimization.
Variational Quantum Algorithms (VQAs) have received considerable attention due to their potential for achieving near-term quantum advantage. However, more work is needed to understand their scalability. One known scaling result for VQAs is barren plateaus, where certain circumstances lead to exponentially vanishing gradients. It is common folklore that problem-inspired ansatzes avoid barren plateaus, but in fact, very little is known about their gradient scaling. In this work we employ tools from quantum optimal control to develop a framework that can diagnose the presence or absence of barren plateaus for problem-inspired ansatzes. Such ansatzes include the Quantum Alternating Operator Ansatz (QAOA), the Hamiltonian Variational Ansatz (HVA), and others. With our framework, we prove that avoiding barren plateaus for these ansatzes is not always guaranteed. Specifically, we show that the gradient scaling of the VQA depends on the degree of controllability of the system, and hence can be diagnosed through the dynamical Lie algebra g obtained from the generators of the ansatz. We analyze the existence of barren plateaus in QAOA and HVA ansatzes, and we highlight the role of the input state, as different initial states can lead to the presence or absence of barren plateaus. Taken together, our results provide a framework for trainability-aware ansatz design strategies that do not come at the cost of extra quantum resources. Moreover, we prove no-go results for obtaining ground states with variational ansatzes for controllable system such as spin glasses. Our work establishes a link between the existence of barren plateaus and the scaling of the dimension of g .
Variational Quantum Algorithms (VQAs) have gained prominence as a viable framework for exploiting near-term quantum devices in applications ranging from optimization and chemistry simulation to machine learning. However, the effectiveness of VQAs is often constrained by the so-called barren plateau problem, wherein gradients diminish exponentially as system size or circuit depth increases, thereby hindering training. In this work, we propose a reinforcement learning (RL)-based initialization strategy to alleviate the barren plateau issue by reshaping the initial parameter landscape to avoid regions prone to vanishing gradients. In particular, we explore several RL algorithms (Deterministic Policy Gradient, Soft ActorCritic, and Proximal Policy Optimization, etc.) to generate the circuit parameters (treated as “actions”) that minimize the VQAs cost function before standard gradient-based optimization. By pre-training with RL in this manner, subsequent optimization using methods such as gradient descent or Adam proceeds from a more favorable initial state. Extensive numerical experiments under various noise conditions and tasks consistently demonstrate that the RL-based initialization method significantly enhances both convergence speed and final solution quality. Moreover, comparisons among different RL algorithms highlight that multiple approaches can achieve comparable performance gains, underscoring the flexibility and robustness of our method. These findings shed light on a promising avenue for integrating machine learning techniques into quantum algorithm design, offering insights into how RL-driven parameter initialization can accelerate the scalability and practical deployment of VQAs. Opening up a promising path for the research community in machine learning for quantum, especially barren plateau problems in VQAs.