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 (97)

• 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
• Symmetry breaking in geometric quantum machine learning in the presence of noise
• Quantum algorithms for scientific computing
• Quantum Neural Estimation of Entropies
• Quantum Kernel Alignment with Stochastic Gradient Descent
• Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
• What can we learn from quantum convolutional neural networks?
• Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning
• On the universality of $S_n$-equivariant $k$-body gates
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
• Multi-Level Variational Spectroscopy using a Programmable Quantum Simulator
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
• Opportunities and challenges of quantum computing for climate modelling
• The role of data embedding in equivariant quantum convolutional neural networks
• 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
• Bayesian Learning of Parameterised Quantum Circuits
• Characterization of variational quantum algorithms using free fermions
• Symmetry-invariant quantum machine learning force fields
• Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing
• Theory of Quantum Circuits with Abelian Symmetries
• Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
• Unitary Designs of Symmetric Local Random Circuits
• Barren plateaus are swamped with traps
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction
• A Comparison Between Invariant and Equivariant Classical and Quantum Graph Neural Networks
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• 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
• 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
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Linear programming with unitary-equivariant constraints
• Framework for Learning and Control in the Classical and Quantum Domains
• ${\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
• 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
• Permutation-equivariant quantum convolutional neural networks
• Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
• Backpropagation scaling in parameterised quantum circuits
• Architectures and random properties of symplectic quantum circuits
• Probing many-body Bell correlation depth with superconducting qubits
• Quantum Computational Complexity and Symmetry
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Learning Equivariant Maps with Variational Quantum Circuits
• Learning Fourier series with parametrized quantum circuits
• Introduction to Quantum Error Correction with Stabilizer Codes
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
• Adiabatic quantum computing with parameterized quantum circuits
• A quantum tug of war between randomness and symmetries on homogeneous spaces
• Quantum Active Learning
• The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Scaling of symmetry-restricted quantum circuits
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Learning complexity gradually in quantum machine learning models
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• Performance Guarantees for Quantum Neural Estimation of Entropies
• LArTPC hit-based topology classification with quantum machine learning and symmetry