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.

25 pages, 15 figures, comments welcome

References in corpus (3)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Strong quantum computational advantage using a superconducting quantum processor
• Universal extensions of restricted classes of quantum operations

Cited by in corpus (98)

• 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
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Potential and limitations of random Fourier features for dequantizing quantum machine learning
• 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
• What can we learn from quantum convolutional neural networks?
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
• On the universality of $S_n$-equivariant $k$-body gates
• 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
• The role of data embedding in equivariant quantum convolutional neural networks
• Opportunities and challenges of quantum computing for climate modelling
• Reinforcement learning-based architecture search for quantum machine learning
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms
• Characterization of variational quantum algorithms using free fermions
• Theory of Quantum Circuits with Abelian Symmetries
• Symmetry-invariant quantum machine learning force fields
• Bayesian Learning of Parameterised Quantum Circuits
• Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing
• 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
• Quantum Kernel Learning for Small Dataset Modeling in Semiconductor Fabrication: Application to Ohmic Contact
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• A Comparison Between Invariant and Equivariant Classical and Quantum Graph Neural Networks
• SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture
• 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
• Variational quantum simulation of long-range interacting systems
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Framework for Learning and Control in the Classical and Quantum Domains
• Linear programming with unitary-equivariant constraints
• ${\mathbb{Z}}_2\times {\mathbb{Z}}_2$ Equivariant Quantum Neural Networks: Benchmarking against Classical Neural Networks
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Symmetry-Based Quantum Circuit Mapping
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Permutation-equivariant quantum convolutional neural networks
• Backpropagation scaling in parameterised quantum circuits
• Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
• Improving the efficiency of learning-based error mitigation
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Efficient quantum algorithms for testing symmetries of open quantum systems
• High-fidelity dimer excitations using quantum hardware
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Quantum Computational Complexity and Symmetry
• Architectures and random properties of symplectic quantum circuits
• Probing many-body Bell correlation depth with superconducting qubits
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Learning Fourier series with parametrized quantum circuits
• Learning Equivariant Maps with Variational Quantum Circuits
• Introduction to Quantum Error Correction with Stabilizer Codes
• Adiabatic quantum computing with parameterized quantum circuits
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
• Quantum Active Learning
• Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
• A quantum tug of war between randomness and symmetries on homogeneous spaces
• Scaling of symmetry-restricted quantum circuits
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks
• Performance Guarantees for Quantum Neural Estimation of Entropies
• 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