Group-Invariant Quantum Machine Learning

Abstract

Quantum Machine Learning (QML) models are aimed at learning from data encoded in quantum states. Recently, it has been shown that models with little to no inductive biases (i.e., with no assumptions about the problem embedded in the model) are likely to have trainability and generalization issues, especially for large problem sizes. As such, it is fundamental to develop schemes that encode as much information as available about the problem at hand. In this work we present a simple, yet powerful, framework where the underlying invariances in the data are used to build QML models that, by construction, respect those symmetries. These so-called group-invariant models produce outputs that remain invariant under the action of any element of the symmetry group $\mathfrak{G}$ associated to the dataset. We present theoretical results underpinning the design of $\mathfrak{G}$-invariant models, and exemplify their application through several paradigmatic QML classification tasks including cases when $\mathfrak{G}$ is a continuous Lie group and also when it is a discrete symmetry group. Notably, our framework allows us to recover, in an elegant way, several well known algorithms for the literature, as well as to discover new ones. Taken together, we expect that our results will help pave the way towards a more geometric and group-theoretic approach to QML model design.

arXiv comment19 + 10 pages, 9 + 1 figures, updated to published version

References in corpus (48)

• Quantum entanglement
• Quantum Cryptography
• Quantum Machine Learning
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• Quantum Convolutional Neural Networks
• Quantum fingerprinting
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Universal state inversion and concurrence in arbitrary dimensions
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Towards Practical Quantum Variational Algorithms
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Quantum advantage in learning from experiments
• Global entanglement in multiparticle systems
• Quantum autoencoders for efficient compression of quantum data
• Entanglement Measures under Symmetry
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Decoherence and multipartite entanglement
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Entanglement and the Power of One Qubit
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Nonsequential positive-operator-valued measurements on entangled mixed states do not always violate a Bell inequality
• A potential multipartide entanglement measure
• The Entanglement of Formation for Isotropic States
• Learning the quantum algorithm for state overlap
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Quantum Algorithms: Entanglement Enhanced Information Processing
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• Large gradients via correlation in random parameterized quantum circuits
• Unital Quantum Channels - Convex Structure and Revivals of Birkhoff's Theorem
• Quantum Algorithmic Measurement
• Quantum-enhanced sensing using non-classical spin states of a highly magnetic atom
• Symmetry Principles in Quantum Systems Theory
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Symbolic integration with respect to the Haar measure on the unitary group
• Computable and operationally meaningful multipartite entanglement measures
• Generalized concurrence measure for faithful quantification of multiparticle pure state entanglement using Lagrange's identity and wedge product
• Graph isomorphism and adiabatic quantum computing
• Progress toward favorable landscapes in quantum combinatorial optimization
• Symmetry criteria for quantum simulability of effective interactions
• Bipartite entanglement in fermion systems
• Solving the Graph Isomorphism Problem with a Quantum Annealer
• One-body entanglement as a quantum resource in fermionic systems
• Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer

Cited by in corpus (89)

• 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
• The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
• Generalization despite overfitting in quantum machine learning models
• Building spatial symmetries into parameterized quantum circuits for faster training
• Graph neural network initialisation of quantum approximate optimisation
• Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
• 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
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Quantum Deep Hedging
• Efficient classical algorithms for simulating symmetric quantum systems
• Quantum Mixed State Compiling
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Hierarchical quantum circuit representations for neural architecture search
• Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• Lie-algebraic classical simulations for quantum computing
• Quantum scale estimation
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• The advantage of quantum control in many-body Hamiltonian learning
• Quantum neural networks form Gaussian processes
• Potential and limitations of random Fourier features for dequantizing quantum machine learning
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Symmetry breaking in geometric quantum machine learning in the presence of noise
• Quantum algorithms for scientific computing
• Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
• Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
• On the universality of $S_n$-equivariant $k$-body gates
• What can we learn from quantum convolutional neural networks?
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Non-Unitary Quantum Machine Learning
• Inferring physical properties of symmetric states from the fewest copies
• The role of data embedding in equivariant quantum convolutional neural networks
• Reinforcement learning-based architecture search for quantum machine learning
• Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing
• Characterization of variational quantum algorithms using free fermions
• Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
• Symmetry-invariant quantum machine learning force fields
• Barren plateaus are swamped with traps
• Unitary Designs of Symmetric Local Random Circuits
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Quantum Algorithms for Geologic Fracture Networks
• Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Framework for Learning and Control in the Classical and Quantum Domains
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Linear programming with unitary-equivariant constraints
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Ground state-based quantum feature maps
• On the role of symmetry and geometry in global quantum sensing
• Permutation-equivariant quantum convolutional neural networks
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Efficient quantum algorithms for testing symmetries of open quantum systems
• Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
• Parallel-in-time quantum simulation via Page and Wootters quantum time
• High-fidelity dimer excitations using quantum hardware
• Improving the efficiency of learning-based error mitigation
• Introduction to Quantum Error Correction with Stabilizer Codes
• Quantum Computational Complexity and Symmetry
• Probing many-body Bell correlation depth with superconducting qubits
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Learning Equivariant Maps with Variational Quantum Circuits
• Learning Fourier series with parametrized quantum circuits
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Quantum Active Learning
• Barren plateaus are amplified by the dimension of qudits
• Perspectives on Utilization of Measurements in Quantum Algorithms
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Automated detection of symmetry-protected subspaces in quantum simulations
• A quantum tug of war between randomness and symmetries on homogeneous spaces
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Scaling of symmetry-restricted quantum circuits
• Harnessing a 256-qubit Neutral Atom Simulator for Graph Classification
• Learning complexity gradually in quantum machine learning models
• Estimation of multivariate traces of states given partial classical information