English
Related papers

Related papers: The Dilemma of Random Parameter Initialization and…

200 papers

While recent breakthroughs have proven the ability of noisy intermediate-scale quantum (NISQ) devices to achieve quantum advantage in classically-intractable sampling tasks, the use of these devices for solving more practically relevant…

Optimisation via parameterised quantum circuits is the prevalent technique of near-term quantum algorithms. However, the omnipresent phenomenon of barren plateaus - parameter regions with vanishing gradients - sets a persistent hurdle that…

Quantum Physics · Physics 2026-04-20 Lennart Binkowski , Gereon Koßmann , Tobias J. Osborne , René Schwonnek , Timo Ziegler

One of the most important properties of classical neural networks is how surprisingly trainable they are, though their training algorithms typically rely on optimizing complicated, nonconvex loss functions. Previous results have shown that…

Quantum Physics · Physics 2022-12-16 Eric R. Anschuetz , Bobak T. Kiani

Quantum circuit initialisation is a key bottleneck in variational quantum algorithms (VQAs), strongly impacting optimisation stability and convergence. Recent work shows that large language models (LLMs) can synthesise high-quality…

Emerging Technologies · Computer Science 2026-03-26 Ngoc Nhi Nguyen , Thai T Vu , John Le , Hoa Khanh Dam , Dung Hoang Duong , Dinh Thai Hoang

Variational quantum algorithms are promising candidates for near-term quantum computing but can be hindered by barren plateaus, where gradients vanish exponentially and optimization becomes intractable. Noise-Induced Barren Plateaus (NIBP)…

Quantum Physics · Physics 2026-03-10 Sebastian Schmitt , Linus Ekstrøm , Alberto Bottarelli , Xavier Bonet-Monroig

Quantum machine learning has emerged as a promising utilization of near-term quantum computation devices. However, algorithmic classes such as variational quantum algorithms have been shown to suffer from barren plateaus due to vanishing…

Quantum Physics · Physics 2024-01-23 Lukas Broers , Ludwig Mathey

Variational quantum circuits have been widely employed in quantum simulation and quantum machine learning in recent years. However, quantum circuits with random structures have poor trainability due to the exponentially vanishing gradient…

Quantum Physics · Physics 2025-02-20 Kaining Zhang , Liu Liu , Min-Hsiu Hsieh , Dacheng Tao

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…

Quantum Physics · Physics 2025-03-04 Ricard Puig , Marc Drudis , Supanut Thanasilp , Zoë Holmes

We formalize a rigorous connection between barren plateaus (BP) in variational quantum algorithms and exponential concentration of quantum kernels for machine learning. Our results imply that recently proposed strategies to build BP-free…

Quantum Physics · Physics 2025-01-16 Pranav Kairon , Jonas Jäger , Roman V. Krems

Variational Quantum Eigensolver (VQE) is widely used in near-term hardware. However, their performances remain limited by the poor trainability and are dependent on random parameter initialization. In this work, we propose a warm start…

Quantum Physics · Physics 2025-12-19 Yahui Chai , Karl Jansen , Stefan Kühn , Tim Schwägerl , Tobias Stollenwerk

It is essential to select efficient topology of parameterized quantum circuits (PQCs) in variational quantum algorithms (VQAs). However, there are problems in current circuits, i.e. optimization difficulties caused by too many parameters or…

Quantum Physics · Physics 2023-08-22 Wenjie Liu , Qingshan Wu

Variational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients. Unmitigated, this barren plateau (BP) phenomenon leads to an exponential training overhead for VQAs. Perhaps the most…

Quantum Physics · Physics 2025-02-05 P. Singkanipa , D. A. Lidar

Quantum architecture search (QAS) involves optimizing both the quantum parametric circuit configuration but also its parameters for a variational quantum algorithm. Thus, the problem is known to be multi-level as the performance of a given…

Quantum Physics · Physics 2024-07-30 Vicente P. Soloviev , Vedran Dunjko , Concha Bielza , Pedro Larrañaga , Hao Wang

We introduce a novel approach to variational Quantum algorithms (VQA) via continuous bandits. VQA are a class of hybrid Quantum-classical algorithms where the parameters of Quantum circuits are optimized by classical algorithms. Previous…

Machine Learning · Computer Science 2025-12-18 Marc Wanner , Johan Jonasson , Emil Carlsson , Devdatt Dubhashi

In the noisy intermediate-scale quantum era, emerging classical-quantum hybrid optimization algorithms, such as variational quantum algorithms (VQAs), can leverage the unique characteristics of quantum devices to accelerate computations…

Noisy intermediate scale quantum computers are useful for various tasks such as state preparation and variational quantum algorithms. However, the non-Euclidean quantum geometry of parameterized quantum circuits is detrimental for these…

Quantum Physics · Physics 2023-01-31 Tobias Haug , M. S. Kim

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization…

Quantum Physics · Physics 2022-08-26 Alexey Uvarov

The barren plateau phenomenon, where the gradients of parametrized quantum circuits become vanishingly small, poses a significant challenge in quantum machine learning. While previous studies attempted to explain the barren plateau…

Quantum Physics · Physics 2026-02-06 Yuhan Yao , Yoshihiko Hasegawa

Variational quantum algorithms (VQAs) represent a promising approach to utilizing current quantum computing infrastructures. VQAs are based on a parameterized quantum circuit optimized in a closed loop via a classical algorithm. This hybrid…

Quantum Physics · Physics 2024-04-10 David Fitzek , Robert S. Jonsson , Werner Dobrautz , Christian Schäfer

The problem of initializing phase in a quantum computing system is considered. The initialization of phases is a problem when the system is initially present in an entangled state and also in the application of the quantum gate…

Quantum Physics · Physics 2007-05-23 Subhash Kak