Expressibility of the alternating layered ansatz for quantum computation

Abstract

The hybrid quantum-classical algorithm is actively examined as a technique applicable even to intermediate-scale quantum computers. To execute this algorithm, the hardware efficient ansatz is often used, thanks to its implementability and expressibility; however, this ansatz has a critical issue in its trainability in the sense that it generically suffers from the so-called gradient vanishing problem. This issue can be resolved by limiting the circuit to the class of shallow alternating layered ansatz. However, even though the high trainability of this ansatz is proved, it is still unclear whether it has rich expressibility in state generation. In this paper, with a proper definition of the expressibility found in the literature, we show that the shallow alternating layered ansatz has almost the same level of expressibility as that of hardware efficient ansatz. Hence the expressibility and the trainability can coexist, giving a new designing method for quantum circuits in the intermediate-scale quantum computing era.

arXiv comment20 pages, 6 figures

References in corpus (13)

• Quantum Computing in the NISQ era and beyond
• 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
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Symmetric Informationally Complete Quantum Measurements
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Quantum Natural Gradient
• Chaos and complexity by design
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Local random quantum circuits are approximate polynomial-designs
• Average fidelity between random quantum states
• Symbolic integration with respect to the Haar measure on the unitary group

Cited by in corpus (57)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• The power of quantum neural networks
• Solving nonlinear differential equations with differentiable quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Efficient measure for the expressivity of variational quantum algorithms
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Analytic theory for the dynamics of wide quantum neural networks
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Error propagation in NISQ devices for solving classical optimization problems
• Avoiding Barren Plateaus with Classical Deep Neural Networks
• Solving hadron structures using the basis light-front quantization approach on quantum computers
• Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
• Variational waveguide QED simulators
• The Cost of Improving the Precision of the Variational Quantum Eigensolver for Quantum Chemistry
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Efficient estimation of trainability for variational quantum circuits
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Unsupervised Quantum Circuit Learning in High Energy Physics
• Optimal quantum dataset for learning a unitary transformation
• Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
• Pauli path simulations of noisy quantum circuits beyond average case
• Natural parameterized quantum circuit
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Characterization of variational quantum algorithms using free fermions
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Generative model for learning quantum ensemble via optimal transport loss
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Hybrid quantum-classical algorithm for the transverse-field Ising model in the thermodynamic limit
• Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Toward Reliability in the NISQ Era: Robust Interval Guarantee for Quantum Measurements on Approximate States
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Universal noise-precision relations in variational quantum algorithms
• On the similarity of bandwidth-tuned quantum kernels and classical kernels
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits
• Learning Fourier series with parametrized quantum circuits
• Random Projection using Random Quantum Circuits
• Resource-Efficient Quantum Circuits for Molecular Simulations: A Case Study of Umbrella Inversion in Ammonia
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• Crosstalk-Based Parameterized Quantum Circuit Approximation
• Graph Neural Networks for Parameterized Quantum Circuits Expressibility Estimation
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Quantum natural gradient with thermal-state initialization
• Unsupervised detection of decoupled subspaces: many-body scars and beyond
• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver
• Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation
• Moments of Quantum Channel Ensembles
• High-expressibility Quantum Neural Networks using only classical resources
• Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts