An initialization strategy for addressing barren plateaus in parametrized quantum circuits
arXiv:1903.05076 · doi:10.22331/q-2019-12-09-214
Abstract
Parametrized quantum circuits initialized with random initial parameter values are characterized by barren plateaus where the gradient becomes exponentially small in the number of qubits. In this technical note we theoretically motivate and empirically validate an initialization strategy which can resolve the barren plateau problem for practical applications. The technique involves randomly selecting some of the initial parameter values, then choosing the remaining values so that the circuit is a sequence of shallow blocks that each evaluates to the identity. This initialization limits the effective depth of the circuits used to calculate the first parameter update so that they cannot be stuck in a barren plateau at the start of training. In turn, this makes some of the most compact ansätze usable in practice, which was not possible before even for rather basic problems. We show empirically that variational quantum eigensolvers and quantum neural networks initialized using this strategy can be trained using a gradient based method.
References in corpus (5)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- Hierarchical quantum classifiers
- Symbolic integration with respect to the Haar measure on the unitary group
Cited by in corpus (220)
- Variational Quantum Algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Parameterized quantum circuits as machine learning models
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Power of data in quantum machine learning
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Hybrid quantum-classical algorithms and quantum error mitigation
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- Absence of Barren Plateaus in Quantum Convolutional Neural Networks
- Robust data encodings for quantum classifiers
- Layerwise learning for quantum neural networks
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Effect of barren plateaus on gradient-free optimization
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Barren Plateaus in Variational Quantum Computing
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Structure optimization for parameterized quantum circuits
- Variational Quantum State Diagonalization
- Variational Quantum Linear Solver
- Quantum circuit architecture search for variational quantum algorithms
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Group-Invariant Quantum Machine Learning
- Large gradients via correlation in random parameterized quantum circuits
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Entanglement Devised Barren Plateau Mitigation
- Variational Quantum State Eigensolver
- Barren plateaus preclude learning scramblers
- Capacity and quantum geometry of parametrized quantum circuits
- Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
- Avoiding barren plateaus using classical shadows
- Adaptive Variational Quantum Dynamics Simulations
- Quantum computing models for artificial neural networks
- An efficient quantum algorithm for the time evolution of parameterized circuits
- On barren plateaus and cost function locality in variational quantum algorithms
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Expressibility of the alternating layered ansatz for quantum computation
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Quantum Machine Learning: from physics to software engineering
- Recent advances for quantum classifiers
- Variational Quantum Unsampling on a Quantum Photonic Processor
- Neural Predictor based Quantum Architecture Search
- Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- The Variational Power of Quantum Circuit Tensor Networks
- Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
- Barren plateaus in quantum tensor network optimization
- The Meta-Variational Quantum Eigensolver (Meta-VQE): Learning energy profiles of parameterized Hamiltonians for quantum simulation
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Quantum computing of the Li nucleus via ordered unitary coupled clusters
- Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in VQE
- Quantum implementation of an artificial feed-forward neural network
- Automatic design of quantum feature maps
- Hamiltonian variational ansatz without barren plateaus
- Variational Quantum Singular Value Decomposition
- Learning quantum data with the quantum Earth Mover's distance
- Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
- Variational Quantum Eigensolver for Frustrated Quantum Systems
- Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
- Quantum Singular Value Decomposer
- Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
- Anomaly detection with variational quantum generative adversarial networks
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Characterizing the loss landscape of variational quantum circuits
- Adaptive pruning-based optimization of parameterized quantum circuits
- Measurement cost of metric-aware variational quantum algorithms
- Quantum classification of the MNIST dataset with Slow Feature Analysis
- Robust quantum compilation and circuit optimisation via energy minimisation
- Markovian Quantum Neuroevolution for Machine Learning
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
- Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
- TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
- Abrupt Transitions in Variational Quantum Circuit Training
- Hybrid Classical-Quantum Autoencoder for Anomaly Detection
- Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms
- Avoiding Barren Plateaus with Classical Deep Neural Networks
- Solving hadron structures using the basis light-front quantization approach on quantum computers
- Detecting and quantifying entanglement on near-term quantum devices
- Variational learning for quantum artificial neural networks
- A variational quantum eigensolver for dynamic correlation functions
- Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
- Trainability barriers and opportunities in quantum generative modeling
- Realization of quantum signal processing on a noisy quantum computer
- Gradient Ascent Pulse Engineering with Feedback
- Symmetry enhanced variational quantum spin eigensolver
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Quantum Architecture Search with Meta-learning
- Computation of molecular excited states on IBM quantum computers using a discriminative variational quantum eigensolver
- Algebraic Bethe Circuits
- State Preparation on Quantum Computers via Quantum Steering
- Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
- Grover search revisited; application to image pattern matching
- Variational Quantum Classifiers Through the Lens of the Hessian
- Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
- Tree tensor network classifiers for machine learning: from quantum-inspired to quantum-assisted
- A semi-agnostic ansatz with variable structure for quantum machine learning
- Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
- Variational thermal quantum simulation of the lattice Schwinger model
- Variational Quantum Time Evolution without the Quantum Geometric Tensor
- Quantum Capsule Networks
- Hamiltonian operator approximation for energy measurement and ground state preparation
- Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
- On the Sample Complexity of Quantum Boltzmann Machine Learning
- Engineered dissipation to mitigate barren plateaus
- Retrieving information from a black hole using quantum machine learning
- Alleviating Barren Plateaus in Parameterized Quantum Machine Learning Circuits: Investigating Advanced Parameter Initialization Strategies
- Automatically Differentiable Quantum Circuit for Many-qubit State Preparation
- Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
- The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning
- Training variational quantum algorithms with random gate activation
- Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
- Quantum neural networks force fields generation
- Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
- Efficient estimation of trainability for variational quantum circuits
- Classical Splitting of Parametrized Quantum Circuits
- Lie-algebraic classical simulations for quantum computing
- Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
- Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
- Approximate complex amplitude encoding algorithm and its application to data classification problems
- Data re-uploading with a single qudit
- Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
- Networked Quantum Services
- An exponentially-growing family of universal quantum circuits
- Quantum-assisted Monte Carlo algorithms for fermions
- Quantum algorithms for scientific computing
- The quantum cost function concentration dependency on the parametrization expressivity
- Variational dynamics as a ground-state problem on a quantum computer
- Symmetry breaking in geometric quantum machine learning in the presence of noise
- The Unified Effect of Data Encoding, Ansatz Expressibility and Entanglement on the Trainability of HQNNs
- Barren plateaus from learning scramblers with local cost functions
- Improved variational quantum eigensolver via quasi-dynamical evolution
- A variational quantum algorithm for Hamiltonian diagonalization
- VQC-Based Reinforcement Learning with Data Re-uploading: Performance and Trainability
- Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
- Iterative Layerwise Training for Quantum Approximate Optimization Algorithm
- Evolution strategies: Application in hybrid quantum-classical neural networks
- Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
- Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
- Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
- Variational Quantum Algorithms for Steady States of Open Quantum Systems
- Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes
- A Quantum Kernel Learning Approach to Acoustic Modeling for Spoken Command Recognition
- Experimental Quantum Learning of a Spectral Decomposition
- Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
- A tensor network discriminator architecture for classification of quantum data on quantum computers
- Measurement-induced entanglement phase transitions in variational quantum circuits
- Avoiding Barren Plateaus with Entanglement
- Coarse grained intermolecular interactions on quantum processors
- Symmetry-invariant quantum machine learning force fields
- Energy-dependent barren plateau in bosonic variational quantum circuits
- F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
- Layering and subpool exploration for adaptive Variational Quantum Eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise
- Hückel Molecular Orbital Theory on a Quantum Computer: A Scalable System-Agnostic Variational Implementation with Compact Encoding
- Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
- Equivalence of cost concentration and gradient vanishing for quantum circuits: An elementary proof in the Riemannian formulation
- Barren plateaus are swamped with traps
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Quantum-enhanced neural networks in the neural tangent kernel framework
- Local, Expressive, Quantum-Number-Preserving VQE Ansatze for Fermionic Systems
- On Optimizing Hyperparameters for Quantum Neural Networks
- Estimating Gibbs partition function with quantumClifford sampling
- Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
- Optimisation-free Classification and Density Estimation with Quantum Circuits
- Speedy Contraction of ZX Diagrams with Triangles via Stabiliser Decompositions
- Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices
- Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
- Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
- Energy Landscape Plummeting in Variational Quantum Eigensolver: Subspace Optimization, Non-iterative Corrections and Generator-informed Initialization for Improved Quantum Efficiency
- Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz
- Using gradient-based algorithms to determine ground state energies on a quantum computer
- Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
- Hamiltonian-based graph-state ansatz for variational quantum algorithms
- Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation
- Quantum Extremal Learning
- Backpropagation scaling in parameterised quantum circuits
- Calculation of the moscovium ground-state energy by quantum algorithms
- Restricting to the chip architecture maintains the quantum neural network accuracy
- Sketching the Best Approximate Quantum Compiling Problem
- Random Projection using Random Quantum Circuits
- Learning to learn with an evolutionary strategy applied to variational quantum algorithms
- Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
- A quantum computing approach to fixed-node Monte Carlo using classical shadows
- Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images
- Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
- Almost fault-tolerant quantum machine learning with drastic overhead reduction
- Pitfalls when tackling the exponential concentration of parameterized quantum models
- VQE-generated quantum circuit dataset for machine learning
- A Universal Quantum Computer From Relativistic Motion
- An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
- Exploring new variational quantum circuit ansatzes for solving matrix models
- Barren plateaus are amplified by the dimension of qudits
- Stochastic Entanglement Configuration for Constructive Entanglement Topologies in Quantum Machine Learning with Application to Cardiac MRI
- Towards Improved Quantum Machine Learning for Molecular Force Fields
- Policy Gradient Approach to Compilation of Variational Quantum Circuits
- Expressivity of deterministic quantum computation with one qubit
- Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
- Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
- A coherent approach to quantum-classical optimization
- Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
- A general approach to quantum integration of cross sections in high-energy physics
- Fermionic Machine Learning
- Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
- Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
- Generative flow-based warm start of the variational quantum eigensolver
- Few-body precursors of topological frustration
- OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
- Adaptive Quantum Generative Training using an Unbounded Loss Function
- Quantum Encoding of Structured Data with Matrix Product States
- Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
- Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation
- Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions
- Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits
- Pulse engineering via projection of response functions
- Adaptive Interpolating Quantum Transform: A Quantum-Native Framework for Efficient Transform Learning
- Performance Guarantees for Quantum Neural Estimation of Entropies
- Quantum Machine Learning for State Tomography Using Classical Data