Exploiting symmetry in variational quantum machine learning

Abstract

Variational quantum machine learning is an extensively studied application of near-term quantum computers. The success of variational quantum learning models crucially depends on finding a suitable parametrization of the model that encodes an inductive bias relevant to the learning task. However, precious little is known about guiding principles for the construction of suitable parametrizations. In this work, we holistically explore when and how symmetries of the learning problem can be exploited to construct quantum learning models with outcomes invariant under the symmetry of the learning task. Building on tools from representation theory, we show how a standard gateset can be transformed into an equivariant gateset that respects the symmetries of the problem at hand through a process of gate symmetrization. We benchmark the proposed methods on two toy problems that feature a non-trivial symmetry and observe a substantial increase in generalization performance. As our tools can also be applied in a straightforward way to other variational problems with symmetric structure, we show how equivariant gatesets can be used in variational quantum eigensolvers.

arXiv comment25 pages, 15 figures, comments welcome

References in corpus (39)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Circuit Learning
• Improved Simulation of Stabilizer Circuits
• Strong quantum computational advantage using a superconducting quantum processor
• Parameterized quantum circuits as machine learning models
• Circuit-centric quantum classifiers
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Data re-uploading for a universal quantum classifier
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Generalization in quantum machine learning from few training data
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• An introduction to integrable techniques for one-dimensional quantum systems
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Variational Quantum Eigensolver with Fewer Qubits
• Efficient variational simulation of non-trivial quantum states
• Theory of quantum system certification: a tutorial
• Reducing qubit requirements for quantum simulation using molecular point group symmetries
• Symmetry-adapted variational quantum eigensolver
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Symbolic integration with respect to the Haar measure on the unitary group
• Universal quantum circuits for quantum chemistry
• Penalty methods for variational quantum eigensolver
• Exact and approximate symmetry projectors for the electronic structure problem on a quantum computer
• Symmetries on Spin Chains: Limited Controllability and Minimal Controls for Full Controllability
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• Shallow-circuit variational quantum eigensolver based on symmetry-inspired Hilbert space partitioning for quantum chemical calculations
• Universal extensions of restricted classes of quantum operations
• Toward a Consistent Taxonomy for Scenario-Based Development and Test Approaches for Automated Vehicles: A Proposal for a Structuring Framework, a Basic Vocabulary, and its Application
• A diagrammatic approach to variational quantum ansatz construction
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer

Cited by in corpus (99)

• Challenges and Opportunities in Quantum Machine Learning
• Barren Plateaus in Variational Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Theory for Equivariant Quantum Neural Networks
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Does provable absence of barren plateaus imply classical simulability?
• Understanding quantum machine learning also requires rethinking generalization
• On the practical usefulness of the Hardware Efficient Ansatz
• Generalization despite overfitting in quantum machine learning models
• Building spatial symmetries into parameterized quantum circuits for faster training
• Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Trainability barriers and opportunities in quantum generative modeling
• Provably Trainable Rotationally Equivariant Quantum Machine Learning
• Model-Independent Learning of Quantum Phases of Matter with Quantum Convolutional Neural Networks
• Dynamical simulation via quantum machine learning with provable generalization
• Efficient classical algorithms for simulating symmetric quantum systems
• Entanglement entropy production in Quantum Neural Networks
• Hierarchical quantum circuit representations for neural architecture search
• Let Quantum Neural Networks Choose Their Own Frequencies
• Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• Permutation Invariant Encodings for Quantum Machine Learning with Point Cloud Data
• Potential and limitations of random Fourier features for dequantizing quantum machine learning
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• Quantum Neural Estimation of Entropies
• Quantum Kernel Alignment with Stochastic Gradient Descent
• Quantum algorithms for scientific computing
• Symmetry breaking in geometric quantum machine learning in the presence of noise
• Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
• Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning
• On the universality of $S_n$-equivariant $k$-body gates
• What can we learn from quantum convolutional neural networks?
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
• Multi-Level Variational Spectroscopy using a Programmable Quantum Simulator
• Opportunities and challenges of quantum computing for climate modelling
• Reinforcement learning-based architecture search for quantum machine learning
• The role of data embedding in equivariant quantum convolutional neural networks
• Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Theory of Quantum Circuits with Abelian Symmetries
• Symmetry-invariant quantum machine learning force fields
• Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing
• Characterization of variational quantum algorithms using free fermions
• Bayesian Learning of Parameterised Quantum Circuits
• Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
• Barren plateaus are swamped with traps
• Unitary Designs of Symmetric Local Random Circuits
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction
• Advancing quantum simulations of nuclear shell model with noise-resilient protocols
• SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Quantum Kernel Learning for Small Dataset Modeling in Semiconductor Fabrication: Application to Ohmic Contact
• A Comparison Between Invariant and Equivariant Classical and Quantum Graph Neural Networks
• Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
• Equivariant Variational Quantum Eigensolver to detect Phase Transitions through Energy Level Crossings
• Framework for Learning and Control in the Classical and Quantum Domains
• Variational quantum simulation of long-range interacting systems
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Linear programming with unitary-equivariant constraints
• Symmetry-Based Quantum Circuit Mapping
• ${\mathbb{Z}}_2\times {\mathbb{Z}}_2$ Equivariant Quantum Neural Networks: Benchmarking against Classical Neural Networks
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• High-fidelity dimer excitations using quantum hardware
• Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
• Backpropagation scaling in parameterised quantum circuits
• Efficient quantum algorithms for testing symmetries of open quantum systems
• Improving the efficiency of learning-based error mitigation
• Permutation-equivariant quantum convolutional neural networks
• Learning Equivariant Maps with Variational Quantum Circuits
• Learning Fourier series with parametrized quantum circuits
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Architectures and random properties of symplectic quantum circuits
• Quantum Computational Complexity and Symmetry
• Introduction to Quantum Error Correction with Stabilizer Codes
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Probing many-body Bell correlation depth with superconducting qubits
• The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
• Quantum Active Learning
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• A quantum tug of war between randomness and symmetries on homogeneous spaces
• Adiabatic quantum computing with parameterized quantum circuits
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Scaling of symmetry-restricted quantum circuits
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks
• LArTPC hit-based topology classification with quantum machine learning and symmetry
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Learning complexity gradually in quantum machine learning models
• Performance Guarantees for Quantum Neural Estimation of Entropies