Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms

Abstract

Parameterized quantum circuits play an essential role in the performance of many variational hybrid quantum-classical (HQC) algorithms. One challenge in implementing such algorithms is to choose an effective circuit that well represents the solution space while maintaining a low circuit depth and number of parameters. To characterize and identify expressible, yet compact, parameterized circuits, we propose several descriptors, including measures of expressibility and entangling capability, that can be statistically estimated from classical simulations of parameterized quantum circuits. We compute these descriptors for different circuit structures, varying the qubit connectivity and selection of gates. From our simulations, we identify circuit fragments that perform well with respect to the descriptors. In particular, we quantify the substantial improvement in performance of two-qubit gates in a ring or all-to-all connected arrangement compared to that of those on a line. Furthermore, we quantify the improvement in expressibility and entangling capability achieved by sequences of controlled X-rotation gates compared to sequences of controlled Z-rotation gates. In addition, we investigate how expressibility "saturates" with increased circuit depth, finding that the rate and saturated-value appear to be distinguishing features of a parameterized quantum circuit template. While the correlation between each descriptor and performance of an algorithm remains to be investigated, methods and results from this study can be useful for both algorithm development and design of experiments for general variational HQC algorithms.

References in corpus (23)

• Quantum Computing in the NISQ era and beyond
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Symmetric Informationally Complete Quantum Measurements
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• Quantum generative adversarial learning
• Global entanglement in multiparticle systems
• Quantum generative adversarial networks
• Quantum autoencoders for efficient compression of quantum data
• Chaos and complexity by design
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• A Schmidt number for density matrices
• Quantum dynamics as a physical resource
• Average fidelity between random quantum states
• Nature and Measure of Entanglement in Quantum Phase Transitions
• Generating a state $t$-design by diagonal quantum circuits
• Parameters of Pseudo-Random Quantum Circuits
• Sampling and scrambling on a chain of superconducting qubits

Cited by in corpus (253)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• The power of quantum neural networks
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Transfer learning in hybrid classical-quantum neural networks
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum convolutional neural network for classical data classification
• Quantum Simulation for High Energy Physics
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Barren Plateaus in Variational Quantum Computing
• Structure optimization for parameterized quantum circuits
• Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Quantum Machine Learning for Chemistry and Physics
• Estimating the gradient and higher-order derivatives on quantum hardware
• Large gradients via correlation in random parameterized quantum circuits
• Capacity and quantum geometry of parametrized quantum circuits
• Efficient measure for the expressivity of variational quantum algorithms
• Scalable measures of magic resource for quantum computers
• Expressibility of the alternating layered ansatz for quantum computation
• Variational Quantum Reinforcement Learning via Evolutionary Optimization
• Quantum Machine Learning: from physics to software engineering
• Theory for Equivariant Quantum Neural Networks
• Neural Predictor based Quantum Architecture Search
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Computer-inspired Quantum Experiments
• Evaluating the noise resilience of variational quantum algorithms
• A case study of variational quantum algorithms for a job shop scheduling problem
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• An end-to-end trainable hybrid classical-quantum classifier
• The Meta-Variational Quantum Eigensolver (Meta-VQE): Learning energy profiles of parameterized Hamiltonians for quantum simulation
• Understanding quantum machine learning also requires rethinking generalization
• Automatic design of quantum feature maps
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Classical-to-quantum convolutional neural network transfer learning
• Characterizing the loss landscape of variational quantum circuits
• Analytic theory for the dynamics of wide quantum neural networks
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• Adaptive pruning-based optimization of parameterized quantum circuits
• Generalization despite overfitting in quantum machine learning models
• Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
• Dimensional Expressivity Analysis of Parametric Quantum Circuits
• Building spatial symmetries into parameterized quantum circuits for faster training
• Quantum phase detection generalisation from marginal quantum neural network models
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Conceptual understanding through efficient inverse-design of quantum optical experiments
• Semiconductor Defect Detection by Hybrid Classical-Quantum Deep Learning
• Avoiding Barren Plateaus with Classical Deep Neural Networks
• Quantum Machine Learning for Finance
• Hybrid Classical-Quantum Autoencoder for Anomaly Detection
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Style-based quantum generative adversarial networks for Monte Carlo events
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
• Expressibility and trainability of parameterized analog quantum systems for machine learning applications
• Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
• Hybrid quantum-classical neural network for calculating ground state energies of molecules
• ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
• Predicting toxicity by quantum machine learning
• An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Variational Quantum Approximate Support Vector Machine with Inference Transfer
• Pulse variational quantum eigensolver on cross-resonance based hardware
• Pulse based Variational Quantum Optimal Control for hybrid quantum computing
• Entanglement entropy production in Quantum Neural Networks
• Variational waveguide QED simulators
• A performance characterization of quantum generative models
• An Empirical Comparison of Optimizers for Quantum Machine Learning with SPSA-based Gradients
• Hierarchical quantum circuit representations for neural architecture search
• Quantum State Discrimination Using Noisy Quantum Neural Networks
• Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
• Variational Quantum-Based Simulation of Waveguide Modes
• Effects of noise on the overparametrization of quantum neural networks
• Tackling Sampling Noise in Physical Systems for Machine Learning Applications: Fundamental Limits and Eigentasks
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture
• Quantum Convolutional Neural Networks with Interaction Layers for Classification of Classical Data
• Efficient estimation of trainability for variational quantum circuits
• Resource Saving via Ensemble Techniques for Quantum Neural Networks
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• Molecular Quantum Circuit Design: A Graph-Based Approach
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Reducing the amount of single-qubit rotations in VQE and related algorithms
• Distributed quantum architecture search
• Compact quantum kernel-based binary classifier
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• A General Approach to Dropout in Quantum Neural Networks
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Unsupervised Quantum Circuit Learning in High Energy Physics
• Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
• Recommending Solution Paths for Solving Optimization Problems with Quantum Computing
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• The quantum cost function concentration dependency on the parametrization expressivity
• Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
• Simulating noisy variational quantum eigensolver with local noise models
• Quantum computer-aided design: digital quantum simulation of quantum processors
• Connecting geometry and performance of two-qubit parameterized quantum circuits
• Quantum Energy Landscape and VQA Optimization
• Quantum Amplitude Amplification Operators
• Variational Preparation of the Sachdev-Ye-Kitaev Thermofield Double
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Natural parameterized quantum circuit
• On the universality of $S_n$-equivariant $k$-body gates
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Semisupervised Anomaly Detection using Support Vector Regression with Quantum Kernel
• Quantum-Enhanced Simulation-Based Optimization
• Entanglement Diagnostics for Efficient Quantum Computation
• How to enhance quantum generative adversarial learning of noisy information
• A blueprint for a Digital-Analog Variational Quantum Eigensolver using Rydberg atom arrays
• Variational quantum iterative power algorithms for global optimization
• Automatic quantum circuit encoding of a given arbitrary quantum state
• 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
• Hyperparameter Importance of Quantum Neural Networks Across Small Datasets
• Automatic and effective discovery of quantum kernels
• Constrained and Vanishing Expressivity of Quantum Fourier Models
• Simulating a ring-like Hubbard system with a quantum computer
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Partitioning Quantum Chemistry Simulations with Clifford Circuits
• The role of data embedding in equivariant quantum convolutional neural networks
• Optimizing Quantum Convolutional Neural Network Architectures for Arbitrary Data Dimension
• Experimental Quantum Learning of a Spectral Decomposition
• Quantum autoencoders for image classification
• Quantum variational learning for entanglement witnessing
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• XLuminA: An Auto-differentiating Discovery Framework for Super-Resolution Microscopy
• Characterization of variational quantum algorithms using free fermions
• Agent-Q: Fine-Tuning Large Language Models for Quantum Circuit Generation and Optimization
• Quantum Computation for Predicting Electron and Phonon Properties of Solids
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• FQPDR: Federated Quantum Neural Network for Privacy-preserving Early Detection of Diabetic Retinopathy
• NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
• Near-term Efficient Quantum Algorithms for Entanglement Analysis
• Distributed Quantum Neural Networks via Partitioned Features Encoding
• Designing Robust Quantum Neural Networks via Optimized Circuit Metrics
• Digital-analog quantum convolutional neural networks for image classification
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Application of the Diamond Gate in Quantum Fourier Transformations and Quantum Machine Learning
• Quantum computing for classical problems: Variational Quantum Eigensolver for activated processes
• Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
• Enhanced feature encoding and classification on distributed quantum hardware
• Distributed quantum machine learning via classical communication
• Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver
• Quantum Generative Adversarial Networks in a Silicon Photonic Chip with Maximum Expressibility
• Hybrid quantum-classical algorithm for the transverse-field Ising model in the thermodynamic limit
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Parameterized Two-Qubit Gates for Enhanced Variational Quantum Eigensolver
• Information flow in parameterized quantum circuits
• Gradients and frequency profiles of quantum re-uploading models
• QuanTest: Entanglement-Guided Testing of Quantum Neural Network Systems
• Universal quantum computation with symmetric qubit clusters coupled to an environment
• A Post-Training Approach for Mitigating Overfitting in Quantum Convolutional Neural Networks
• An approach to solve the coarse-grained Protein folding problem in a Quantum Computer
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Information loss and run time from practical application of quantum data compression
• Learning the expressibility of quantum circuit ansatz using transformer
• Speedy Contraction of ZX Diagrams with Triangles via Stabiliser Decompositions
• Application of Quantum Tensor Networks for Protein Classification
• A Study on Quantum Graph Neural Networks Applied to Molecular Physics
• Toward Reliability in the NISQ Era: Robust Interval Guarantee for Quantum Measurements on Approximate States
• Compilation of Entangling Gates for High-Dimensional Quantum Systems
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Precise Image Generation on Current Noisy Quantum Computing Devices
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
• An example of use of Variational Methods in Quantum Machine Learning
• Predicting Expressibility of Parameterized Quantum Circuits using Graph Neural Network
• Accurate harmonic vibrational frequencies for diatomic molecules via quantum computing
• Encoding-dependent generalization bounds for parametrized quantum circuits
• Restricting to the chip architecture maintains the quantum neural network accuracy
• On the similarity of bandwidth-tuned quantum kernels and classical kernels
• Contextual Quantum Neural Networks for Stock Price Prediction
• Hamiltonian-based graph-state ansatz for variational quantum algorithms
• Quantum Natural Gradient with Geodesic Corrections for Small Shallow Quantum Circuits
• Optimal compilation of parametrised quantum circuits
• Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation
• Differentiating and Integrating ZX Diagrams with Applications to Quantum Machine Learning
• Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
• Permutation-equivariant quantum convolutional neural networks
• Fourier Analysis of Variational Quantum Circuits for Supervised Learning
• Fidelity decay and error accumulation in random quantum circuits
• Spontaneous symmetry breaking in a $SO(3)$ non-Abelian lattice gauge theory in $2+1$D with quantum algorithms
• Evaluating Variational Quantum Circuit Architectures for Distributed Quantum Computing
• Leveraging commuting groups for an efficient variational Hamiltonian ansatz
• Resource-Efficient Quantum Circuits for Molecular Simulations: A Case Study of Umbrella Inversion in Ammonia
• Multiqubit state learning with entangling quantum generative adversarial networks
• Learning Fourier series with parametrized quantum circuits
• Equivalence checking of quantum circuits via intermediary matrix product operator
• Model-Driven Engineering for Quantum Programming: A Case Study on Ground State Energy Calculation
• Graph Neural Networks for Parameterized Quantum Circuits Expressibility Estimation
• Barren plateaus are amplified by the dimension of qudits
• A quantum tug of war between randomness and symmetries on homogeneous spaces
• Determining the ability for universal quantum computing: Testing controllability via dimensional expressivity
• Practical limitations of quantum data propagation on noisy quantum processors
• Crosstalk-Based Parameterized Quantum Circuit Approximation
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• qLEET: Visualizing Loss Landscapes, Expressibility, Entangling Power and Training Trajectories for Parameterized Quantum Circuits
• Benchmarking Quantum Convolutional Neural Networks for Signal Classification in Simulated Gamma-Ray Burst Detection
• Entanglement-informed Construction of Variational Quantum Circuits
• Policy Gradients using Variational Quantum Circuits
• Detecting Entanglement Generating Circuits in Cloud-Based Quantum Computing
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• An Efficient Decomposition of the Carleman Linearized Burgers' Equation
• Quantum Physics-Informed Neural Networks for Maxwell's Equations: Circuit Design, "Black Hole" Barren Plateaus Mitigation, and GPU Acceleration
• Stochastic Entanglement Configuration for Constructive Entanglement Topologies in Quantum Machine Learning with Application to Cardiac MRI
• On the Differential Topology of Expressivity of Parameterized Quantum Circuits
• High-Accuracy Temporal Prediction via Experimental Quantum Reservoir Computing in Correlated Spins
• Demonstration of a variational quantum eigensolver with a solid-state spin system under ambient conditions
• Quantum Algorithms for Compositional Text Processing
• Multi-channel convolutional neural quantum embedding
• Quantum natural gradient with thermal-state initialization
• Unsupervised detection of decoupled subspaces: many-body scars and beyond
• Expressiveness of Commutative Quantum Circuits: A Probabilistic Approach
• SQL2Circuits: Estimating Cardinalities, Execution Times, and Costs for SQL Queries with Quantum Natural Language Processing
• OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
• Integrated Encoding and Quantization to Enhance Quanvolutional Neural Networks
• Exploiting many-body localization for scalable variational quantum simulation
• Empirical Power of Quantum Encoding Methods for Binary Classification
• Global optimization in variational quantum algorithms via dynamic tunneling method
• A quantum machine learning classifier to search for new physics
• Generative flow-based warm start of the variational quantum eigensolver
• Single-Qudit Quantum Neural Networks for Multiclass Classification
• Estimation of mutual information via quantum kernel method
• Transformer fault diagnosis using an efficient simulation-driven variational quantum classifier with domain-aware feature encoding
• Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Qubit encodings for lattices of dipolar planar rotors
• Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
• Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum
• High-expressibility Quantum Neural Networks using only classical resources
• Classical Neural Networks on Quantum Devices via Tensor Network Disentanglers: A Case Study in Image Classification
• The Effect of Noise on the Performance of Variational Algorithms for Quantum Chemistry
• Moments of Quantum Channel Ensembles
• First-Principles Optical Descriptors and Hybrid Classical-Quantum Classification of Er-Doped CaF${}_2$
• Quantum Phase Recognition via Quantum Attention Mechanism
• QMC-Net: Data-Aware Quantum Representations for Remote Sensing Image Classification
• Probabilistic Representation of Commutative Quantum Circuit Models
• Towards quantum machine learning for assessing the resilience of post-quantum cryptography
• Quantum-classical simulation of quantum field theory by quantum circuit learning
• Challenges and opportunities in the supervised learning of quantum circuit outputs
• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver