English
Related papers

Related papers: Noise-Induced Barren Plateaus in Variational Quant…

200 papers

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…

The barren plateau phenomenon is one of the main obstacles to implementing variational quantum algorithms in the current generation of quantum processors. Here, we introduce a method capable of avoiding the barren plateau phenomenon in the…

Noisy-Intermediate-Scale-Quantum (NISQ) devices are nowadays starting to become available to the final user, hence potentially allowing to show the quantum speedups predicted by the quantum information theory. However, before implementing…

Quantum Physics · Physics 2023-03-02 Paolo Braccia , Leonardo Banchi , Filippo Caruso

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 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

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental…

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

Variational quantum computing offers a flexible computational paradigm with applications in diverse areas. However, a key obstacle to realizing their potential is the Barren Plateau (BP) phenomenon. When a model exhibits a BP, its parameter…

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

The quantum-classical hybrid algorithm is an algorithm that holds promise in demonstrating the quantum advantage in NISQ devices. When running such algorithms, effects from quantum noise are inevitable. In our work, we consider a well-known…

Quantum Physics · Physics 2019-12-10 Cheng Xue , Zhao-Yun Chen , Yu-Chun Wu , Guo-Ping Guo

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

For a large number of tasks, quantum computing demonstrates the potential for exponential acceleration over classical computing. In the NISQ era, variable-component subcircuits enable applications of quantum computing. To reduce the…

Quantum Physics · Physics 2022-12-12 Junhan Qin

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

Quantum noise is known to strongly affect quantum computation, thus potentially limiting the performance of currently available quantum processing units. Even learning models based on variational quantum algorithms, which were designed to…

Quantum Physics · Physics 2026-02-04 Francesco Scala , Giacomo Guarnieri , Aurelien Lucchi

Barren Plateaus are a formidable challenge for hybrid quantum-classical algorithms that lead to flat plateaus in the loss function landscape making it difficult to take advantage of the expressive power of parameterized quantum circuits…

Quantum Physics · Physics 2024-06-21 Michelle Gelman

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

Variational quantum eigensolver (VQE) is promising to show quantum advantage on near-term noisy-intermediate-scale quantum (NISQ) computers. One central problem of VQE is the effect of noise, especially the physical noise on realistic…

Quantum Physics · Physics 2021-09-30 Jinfeng Zeng , Zipeng Wu , Chenfeng Cao , Chao Zhang , Shiyao Hou , Pengxiang Xu , Bei Zeng

Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily affects the…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Tao Huang , Shan You , Min-Hsiu Hsieh , Dacheng Tao

This paper presents an easy-to-implement approach to mitigate the challenges posed by barren plateaus (BPs) in randomly initialized parameterized quantum circuits (PQCs) within variational quantum algorithms (VQAs). Recent state-of-the-art…

Quantum Physics · Physics 2024-12-10 Muhammad Kashif , Muhammad Shafique

Variational Quantum Algorithms (VQA) have emerged with a wide variety of applications. One question to ask is either they can efficiently be implemented and executed on existing architectures. Current hardware suffers from uncontrolled…

Quantum Physics · Physics 2023-10-26 Anne-Solène Bornens , Michel Nowak