4.6 Article

Equivalence of quantum barren plateaus to cost concentration and narrow gorges

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Quantum Science & Technology

Large gradients via correlation in random parameterized quantum circuits

Tyler Volkoff et al.

Summary: This study demonstrates that reducing the dimensionality of parameter space by utilizing circuit modules containing spatially or temporally correlated gate layers can help avoid the vanishing gradient phenomenon. In the variational versions of Grover's algorithm, as the number of layers increases towards O(2n/2), the bounds on cost function variation suggest a transition from vanishing gradients to efficient trainability.

QUANTUM SCIENCE AND TECHNOLOGY (2021)

Article Multidisciplinary Sciences

Noise-induced barren plateaus in variational quantum algorithms

Samson Wang et al.

Summary: The study demonstrates that local Pauli noise can render VQAs untrainable. It shows that noise-induced barren plateaus cause the gradient to exponentially vanish during the training process.

NATURE COMMUNICATIONS (2021)

Article Physics, Multidisciplinary

On barren plateaus and cost function locality in variational quantum algorithms

A. Uvarov et al.

Summary: The text discusses variational quantum algorithms and the phenomenon of barren plateaus in parametrized quantum circuits, where gradients vanish exponentially. By deriving a lower bound on the variance of the gradient, researchers clarify the conditions under which barren plateaus can occur. The onset of a barren plateau regime is shown to depend on the cost function and the width of the circuit causal cone.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2021)

Article Quantum Science & Technology

Effect of barren plateaus on gradient-free optimization

Andrew Arrasmith et al.

Summary: Barren plateau landscapes are shown to significantly impact gradient-based optimizers, and this study confirms that gradient-free optimizers are also unable to solve the barren plateau problem. The research reveals the limitations of gradient-free optimization and sheds light on the challenges of training quantum neural networks in barren plateaus.

QUANTUM (2021)

Article Multidisciplinary Sciences

Cost function dependent barren plateaus in shallow parametrized quantum circuits

M. Cerezo et al.

Summary: In this study, the authors rigorously prove that defining cost functions with local observables can avoid the barren plateau problem, while defining them with global observables leads to exponentially vanishing gradients. The results indicate a connection between locality and trainability in variational quantum algorithms (VQAs).

NATURE COMMUNICATIONS (2021)

Article Quantum Science & Technology

Higher order derivatives of quantum neural networks with barren plateaus

M. Cerezo et al.

Summary: The phenomenon of barren plateaus in quantum neural networks causes exponential suppression of elements in the Hessian matrix, making estimation at this situation require exponential precision with system size n. This indicates that Hessian-based approaches do not overcome the exponential scaling associated with barren plateaus. Additionally, higher order derivatives are also exponentially suppressed, impacting optimization strategies beyond first-order gradient descent.

QUANTUM SCIENCE AND TECHNOLOGY (2021)

Article Quantum Science & Technology

Expressibility of the alternating layered ansatz for quantum computation

Kouhei Nakaji et al.

Summary: This paper investigates the issue of trainability in the context of hybrid quantum-classical algorithms and proposes a solution by limiting the circuit to shallow alternating layered ansatz. It is found that the shallow alternating layered ansatz has almost the same level of expressibility as hardware efficient ansatz, suggesting a new approach for designing quantum circuits in the intermediate-scale quantum computing era.

QUANTUM (2021)

Review Physics, Applied

Variational quantum algorithms

M. Cerezo et al.

Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.

NATURE REVIEWS PHYSICS (2021)

Article Computer Science, Artificial Intelligence

Layerwise learning for quantum neural networks

Andrea Skolik et al.

Summary: The study focuses on a layerwise learning strategy for parametrized quantum circuits, which incrementally grows circuit depth and updates subsets of parameters to mitigate challenges posed by cost function landscapes; this strategy can help avoid barren plateaus of the error surface due to sampling noise, making it preferable for execution on noisy intermediate-scale quantum devices.

QUANTUM MACHINE INTELLIGENCE (2021)

Article Computer Science, Interdisciplinary Applications

The power of quantum neural networks

Amira Abbas et al.

Summary: This study investigates the advantage of near-term quantum computers for machine learning tasks by comparing the power and trainability of quantum machine learning models with classical neural networks. The effective dimension, a data-dependent measure based on Fisher information, is proposed to evaluate a model's ability to generalize on new data. Numerical demonstrations show that quantum neural networks outperform comparable feedforward networks in effective dimension and training speed, indicating an advantage for quantum machine learning validated on real quantum hardware.

NATURE COMPUTATIONAL SCIENCE (2021)

Article Physics, Multidisciplinary

Noise resilience of variational quantum compiling

Kunal Sharma et al.

NEW JOURNAL OF PHYSICS (2020)

Article Multidisciplinary Sciences

Training deep quantum neural networks

Kerstin Beer et al.

NATURE COMMUNICATIONS (2020)

Article Quantum Science & Technology

An Adaptive Optimizer for Measurement-Frugal Variational Algorithms

Jonas M. Kuebler et al.

QUANTUM (2020)

Article Quantum Science & Technology

Quantum Natural Gradient

James Stokes et al.

QUANTUM (2020)

Article Quantum Science & Technology

Variational fast forwarding for quantum simulation beyond the coherence time

Cristina Cirstoiu et al.

NPJ QUANTUM INFORMATION (2020)

Article Quantum Science & Technology

Stochastic gradient descent for hybrid quantum-classical optimization

Ryan Sweke et al.

QUANTUM (2020)

Article Quantum Science & Technology

Variational Quantum Fidelity Estimation

M. Cerezo et al.

QUANTUM (2020)

Article Multidisciplinary Sciences

Variational consistent histories as a hybrid algorithm for quantum foundations

Andrew Arrasmith et al.

NATURE COMMUNICATIONS (2019)

Article Quantum Science & Technology

Variational quantum state diagonalization

Ryan LaRose et al.

NPJ QUANTUM INFORMATION (2019)

Article Physics, Multidisciplinary

Quantum convolutional neural networks

Iris Cong et al.

NATURE PHYSICS (2019)

Article Quantum Science & Technology

Quantum-assisted quantum compiling

Sumeet Khatri et al.

QUANTUM (2019)

Article Multidisciplinary Sciences

Barren plateaus in quantum neural network training landscapes

Jarrod R. McClean et al.

NATURE COMMUNICATIONS (2018)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Review Multidisciplinary Sciences

Quantum machine learning

Jacob Biamonte et al.

NATURE (2017)

Article Physics, Mathematical

Local Random Quantum Circuits are Approximate Polynomial-Designs

Fernando G. S. L. Brandao et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2016)

Article Physics, Multidisciplinary

The theory of variational hybrid quantum-classical algorithms

Jarrod R. McClean et al.

NEW JOURNAL OF PHYSICS (2016)

Review Physics, Multidisciplinary

Generalized probability theories: what determines the structure of quantum theory?

Peter Janotta et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2014)

Review Quantum Science & Technology

The quest for a Quantum Neural Network

Maria Schuld et al.

QUANTUM INFORMATION PROCESSING (2014)

Article Multidisciplinary Sciences

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo et al.

NATURE COMMUNICATIONS (2014)

Article Physics, Mathematical

Evenly distributed unitaries: On the structure of unitary designs

D. Gross et al.

JOURNAL OF MATHEMATICAL PHYSICS (2007)

Article Physics, Multidisciplinary

Best fidelity conditions for three party quantum teleportation

S Sim et al.

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS (2005)

Article Computer Science, Information Systems

Quantum data hiding

DP DiVincenzo et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2002)