English
Related papers

Related papers: Beyond Barren Plateaus: Quantum Variational Algori…

200 papers

The Quantum Alternating Operator Ansatz (QAOA) is a prominent variational quantum algorithm for solving combinatorial optimization problems. Its effectiveness depends on identifying input parameters that yield high-quality solutions.…

Quantum Physics · Physics 2024-10-10 Joel Rajakumar , John Golden , Andreas Bärtschi , Stephan Eidenbenz

Variational quantum algorithms (VQAs) have enabled a wide range of applications on near-term quantum devices. However, their scalability is fundamentally limited by barren plateaus, where the probability of encountering large gradients…

Quantum Physics · Physics 2025-07-22 Elias Zapusek , Ivan Rojkov , Florentin Reiter

Variational Quantum Algorithms (VQAs) are becoming the primary computational primitive for next-generation quantum computers, particularly those embedded as resource-constrained accelerators in the emerging Quantum Internet of Things…

Quantum Physics · Physics 2025-12-05 Ratun Rahman , Dinh C. Nguyen

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

We define \emph{laziness} to describe a large suppression of variational parameter updates for neural networks, classical or quantum. In the quantum case, the suppression is exponential in the number of qubits for randomized variational…

Machine Learning · Computer Science 2024-04-03 Junyu Liu , Zexi Lin , Liang Jiang

Variational Quantum Circuits are being used as versatile Quantum Machine Learning models. Some empirical results exhibit an advantage in supervised and generative learning tasks. However, when applied to Reinforcement Learning, less is…

Quantum Physics · Physics 2023-01-18 André Sequeira , Luis Paulo Santos , Luís Soares Barbosa

Applying low-depth quantum neural networks (QNNs), variational quantum algorithms (VQAs) are both promising and challenging in the noisy intermediate-scale quantum (NISQ) era: Despite its remarkable progress, criticisms on the efficiency…

Quantum Physics · Physics 2023-07-11 Huan-Yu Liu , Zhao-Yun Chen , Tai-Ping Sun , Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

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

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren…

Quantum Physics · Physics 2026-04-10 John Tanner , Chon-Fai Kam , Jingbo Wang

Variational quantum algorithms are proposed to solve relevant computational problems on near term quantum devices. Popular versions are variational quantum eigensolvers and quantum ap- proximate optimization algorithms that solve ground…

Quantum Physics · Physics 2022-04-15 Lennart Bittel , Martin Kliesch

Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization…

Variational quantum algorithms are viewed as promising candidates for demonstrating quantum advantage on near-term devices. These approaches typically involve the training of parameterized quantum circuits through a classical optimization…

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

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 kernel methods promise enhanced expressivity for learning structured data, but their usefulness has been limited by kernel concentration and barren plateaus. Both effects are mathematically equivalent and suppress trainability. We…

Variational quantum algorithms is one of the most representative algorithms in quantum computing, which has a wide range of applications in quantum machine learning, quantum simulation and other related fields. However, they face challenges…

Quantum Physics · Physics 2024-02-22 Xiao Shi , Yun Shang

Variational Quantum Algorithms (VQAs) have emerged as pivotal strategies for attaining quantum advantage in diverse scientific and technological domains, notably within Quantum Neural Networks. However, despite their potential, VQAs…

Quantum Physics · Physics 2025-04-22 Lucas Friedrich , Tiago de Souza Farias , Jonas Maziero

Quantum machine learning for classical data is currently perceived to have a scalability problem due to (i) a bottleneck at the point of loading data into quantum states, (ii) the lack of clarity around good optimization strategies, and…

Quantum Physics · Physics 2025-01-09 Sonika Johri

Quantum generative models exploit quantum superposition and entanglement to enhance learning efficiency for both classical and quantum data. Recently, inspired by classical diffusion frameworks, the quantum denoising diffusion probabilistic…

Machine Learning · Computer Science 2026-04-16 Haipeng Cao , Kaining Zhang , Dacheng Tao , Zhaofeng Su

This research explores the trainability of Parameterized Quantum circuit-based policies in Reinforcement Learning, an area that has recently seen a surge in empirical exploration. While some studies suggest improved sample complexity using…

Quantum Physics · Physics 2024-06-17 André Sequeira , Luis Paulo Santos , Luis Soares Barbosa