English
Related papers

Related papers: Tight and Efficient Gradient Bounds for Parameteri…

200 papers

Quantum Neural Networks (QNNs) with random structures have poor trainability due to the exponentially vanishing gradient as the circuit depth and the qubit number increase. This result leads to a general belief that a deep QNN will not be…

Quantum Physics · Physics 2022-09-28 Kaining Zhang , Min-Hsiu Hsieh , Liu Liu , Dacheng Tao

Variational quantum computing offers a powerful framework with applications across diverse fields such as quantum chemistry, machine learning, and optimization. However, its scalability is hindered by the exponential concentration of the…

Quantum Physics · Physics 2025-05-05 Giulio Crognaletti , Michele Grossi , Angelo Bassi

Parameterized quantum circuits used as variational ans\"atze are emerging as promising tools to tackle complex problems ranging from quantum chemistry to combinatorial optimization. These variational quantum circuits can suffer from the…

Quantum Physics · Physics 2023-12-14 Valentin Heyraud , Zejian Li , Kaelan Donatella , Alexandre Le Boité , Cristiano Ciuti

Variational Quantum Circuits (VQCs) have emerged as a promising paradigm for quantum machine learning in the NISQ era. While parameter sharing in VQCs can reduce the parameter space dimensionality and potentially mitigate the barren plateau…

Machine Learning · Computer Science 2026-02-19 Gerhard Stenzel , Tobias Rohe , Michael Kölle , Leo Sünkel , Jonas Stein , Claudia Linnhoff-Popien

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

We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a…

Quantum Physics · Physics 2024-05-17 Kaito Wada , Rudy Raymond , Yuki Sato , Hiroshi C. Watanabe

While Quantum Convolutional Neural Networks (QCNNs) offer a theoretical paradigm for quantum machine learning, their practical implementation is severely bottlenecked by barren plateaus -- the exponential vanishing of gradients -- and poor…

Machine Learning · Computer Science 2026-03-13 Radhakrishnan Delhibabu

Quantum algorithms based on parameterized quantum circuits (PQCs) have enabled a wide range of applications on near-term quantum devices. However, existing PQC architectures face several challenges, among which the ``barren plateaus"…

Quantum Physics · Physics 2026-01-09 Zhenyu Chen , Yuguo Shao , Zhengwei Liu , Zhaohui Wei

Barren plateaus, which means the training gradients become extremely small, pose a major challenge in optimizing parameterized quantum circuits, often making the learning process impractically slow or stall. This work shows why using neural…

Quantum Physics · Physics 2025-12-03 Zhehao Yi , Rahul Bhadani

A large ongoing research effort focuses on Variational Quantum Algorithms (VQAs), representing leading candidates to achieve computational speed-ups on current quantum devices. The scalability of VQAs to a large number of qubits, beyond the…

Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum…

Quantum Physics · Physics 2019-02-04 Jarrod R. McClean , Sergio Boixo , Vadim N. Smelyanskiy , Ryan Babbush , Hartmut Neven

Variational quantum algorithms rely on gradient based optimization to iteratively minimize a cost function evaluated by measuring output(s) of a quantum processor. A barren plateau is the phenomenon of exponentially vanishing gradients in…

Quantum Physics · Physics 2021-10-26 Alexey Uvarov , Jacob Biamonte

Two main challenges preventing efficient training of variational quantum algorithms and quantum machine learning models are local minima and barren plateaus. Typically, barren plateaus are associated with deep circuits, while shallow…

Quantum Physics · Physics 2025-02-10 Nikita A. Nemkov , Evgeniy O. Kiktenko , Aleksey K. Fedorov

Barren plateaus are a notorious problem in the optimization of variational quantum algorithms and pose a critical obstacle in the quest for more efficient quantum machine learning algorithms. Many potential reasons for barren plateaus have…

Quantum Physics · Physics 2022-05-02 Ankit Kulshrestha , Ilya Safro

Quantum neural networks (QNNs) have generated excitement around the possibility of efficiently analyzing quantum data. But this excitement has been tempered by the existence of exponentially vanishing gradients, known as barren plateau…

Quantum Physics · Physics 2021-11-02 Arthur Pesah , M. Cerezo , Samson Wang , Tyler Volkoff , Andrew T. Sornborger , Patrick J. Coles

Variational quantum algorithms (VQAs) have emerged as a leading paradigm in near-term quantum computing, yet their performance can be hindered by the so-called barren plateau problem, where gradients vanish exponentially with system size or…

Quantum Physics · Physics 2025-08-27 Yifeng Peng , Xinyi Li , Zhemin Zhang , Samuel Yen-Chi Chen , Zhiding Liang , Ying Wang

Variational quantum algorithms (VQAs) hold great potentials for near-term applications and are promising to achieve quantum advantage on practical tasks. However, VQAs suffer from severe barren plateau problem as well as have a large…

Quantum Physics · Physics 2023-09-27 Shuo Liu , Shi-Xin Zhang , Shao-Kai Jian , Hong Yao

Tensor networks are efficient representations of high-dimensional tensors with widespread applications in quantum many-body physics. Recently, they have been adapted to the field of machine learning, giving rise to an emergent research…

Quantum Physics · Physics 2023-01-11 Zidu Liu , Li-Wei Yu , L. -M. Duan , Dong-Ling Deng

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

Quantum machine learning holds the promise of combining the success of classical machine learning methods with the power of quantum computing, however one of the largest obstacles facing the field is the problem of barren plateaus.…

Quantum Physics · Physics 2026-05-11 Tiffany Duneau , Colin Krawchuk , Anna Pearson