Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Theoretical guarantees for permutation-equivariant quantum neural networks

Journal Article · · npj Quantum Information
 [1];  [2];  [3];  [4];  [4]
  1. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Univ. of Illinois at Urbana-Champaign, IL (United States)
  2. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States). Center for Nonlinear Studies (CNLS)
  3. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Harvard Univ., Cambridge, MA (United States)
  4. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Despite the great promise of quantum machine learning models, there are several challenges one must overcome before unlocking their full potential. For instance, models based on quantum neural networks (QNNs) can suffer from excessive local minima and barren plateaus in their training landscapes. Recently, the nascent field of geometric quantum machine learning (GQML) has emerged as a potential solution to some of those issues. The key insight of GQML is that one should design architectures, such as equivariant QNNs, encoding the symmetries of the problem at hand. Here, we focus on problems with permutation symmetry (i.e., symmetry group $$S_n$$), and show how to build $$S_n$$-equivariant QNNs We provide an analytical study of their performance, proving that they do not suffer from barren plateaus, quickly reach overparametrization, and generalize well from small amounts of data. To verify our results, we perform numerical simulations for a graph state classification task. Our work provides theoretical guarantees for equivariant QNNs, thus indicating the power and potential of GQML.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
2367485
Report Number(s):
LA-UR--22-29899
Journal Information:
npj Quantum Information, Journal Name: npj Quantum Information Journal Issue: 1 Vol. 10; ISSN 2056-6387
Publisher:
Nature Partner JournalsCopyright Statement
Country of Publication:
United States
Language:
English

References (100)

Multipartite Entanglement other April 2016
Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms journal October 2019
Variational Quantum Generators: Generative Adversarial Quantum Machine Learning for Continuous Distributions journal December 2020
Symmetry, Representations, and Invariants book January 2009
Linear Representations of Finite Groups book January 1977
Supervised Learning with Quantum Computers book January 2018
Layerwise learning for quantum neural networks journal January 2021
Subtleties in the trainability of quantum machine learning models journal May 2023
A Regularity Condition of the Information Matrix of a Multilayer Perceptron Network journal July 1996
Overparameterization in the seminonparametric density estimation journal July 1998
High-Dimensional Probability: An Introduction with Applications in Data Science book September 2018
Understanding Machine Learning book July 2014
Deep learning: a statistical viewpoint journal May 2021
Quantum machine learning journal September 2017
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Barren plateaus in quantum neural network training landscapes journal November 2018
Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer journal June 2020
Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea ice journal January 2021
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Noise-induced barren plateaus in variational quantum algorithms journal November 2021
Generalization in quantum machine learning from few training data journal August 2022
Quantum variational algorithms are swamped with traps journal December 2022
Out-of-distribution generalization for learning quantum dynamics journal July 2023
A generative modeling approach for benchmarking and training shallow quantum circuits journal May 2019
Quantum computational phase transition in combinatorial problems journal July 2022
Variational quantum state eigensolver journal September 2022
Adaptive, problem-tailored variational quantum eigensolver mitigates rough parameter landscapes and barren plateaus journal March 2023
Equivariant quantum circuits for learning on weighted graphs journal May 2023
Quantum convolutional neural networks journal August 2019
Distributed quantum sensing in a continuous-variable entangled network journal December 2019
Supervised learning with quantum-enhanced feature spaces journal March 2019
Entanglement on an optical atomic-clock transition journal December 2020
Experimental quantum speed-up in reinforcement learning agents journal March 2021
Demonstration of the trapped-ion quantum CCD computer architecture journal April 2021
Optimal metrology with programmable quantum sensors journal March 2022
A quantum processor based on coherent transport of entangled atom arrays journal April 2022
Variational quantum algorithms journal August 2021
The power of quantum neural networks journal June 2021
Challenges and opportunities in quantum machine learning journal September 2022
Theory of overparametrization in quantum neural networks journal June 2023
Symmetry principles in quantum systems theory journal November 2011
Controllability of symmetric spin networks journal May 2018
An introduction to quantum machine learning journal October 2014
Policy Optimization Using Semiparametric Models for Dynamic Pricing journal November 2022
Learning the quantum algorithm for state overlap journal November 2018
Mitigating barren plateaus with transfer-learning-inspired parameter initializations journal January 2023
On barren plateaus and cost function locality in variational quantum algorithms journal May 2021
Distributed quantum sensing journal July 2021
Higher order derivatives of quantum neural networks with barren plateaus journal June 2021
Equivalence of quantum barren plateaus to cost concentration and narrow gorges journal August 2022
Building spatial symmetries into parameterized quantum circuits for faster training journal January 2024
Exploring Entanglement and Optimization within the Hamiltonian Variational Ansatz journal December 2020
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor journal April 2021
Entanglement-Induced Barren Plateaus journal October 2021
Generalization in Quantum Machine Learning: A Quantum Information Standpoint journal November 2021
Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus journal January 2022
Avoiding Barren Plateaus Using Classical Shadows journal June 2022
Representation Learning via Quantum Neural Tangent Kernels journal August 2022
Group-Invariant Quantum Machine Learning journal September 2022
Exploiting Symmetry in Variational Quantum Machine Learning journal March 2023
Speeding Up Learning Quantum States Through Group Equivariant Convolutional Quantum Ansätze journal May 2023
Exploiting landscape geometry to enhance quantum optimal control journal February 2020
Fourier compression: A customization method for quantum control protocols journal September 2020
Avoiding barren plateaus with classical deep neural networks journal October 2022
Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz journal December 2022
Spin squeezing and reduced quantum noise in spectroscopy journal December 1992
Squeezed spin states journal June 1993
Measurement-based quantum computation on cluster states journal August 2003
Multiparty entanglement in graph states journal June 2004
Quantum generative adversarial networks journal July 2018
Sampling using SU ( N ) gauge equivariant flows journal April 2021
Barren Plateaus Preclude Learning Scramblers journal May 2021
Training Variational Quantum Algorithms Is NP-Hard journal September 2021
Computable and Operationally Meaningful Multipartite Entanglement Measures journal September 2021
Efficient Measure for the Expressivity of Variational Quantum Algorithms journal February 2022
Trainability of Dissipative Perceptron-Based Quantum Neural Networks journal May 2022
Inference-Based Quantum Sensing journal October 2022
Presence and Absence of Barren Plateaus in Tensor-Network Based Machine Learning journal December 2022
Analytic Theory for the Dynamics of Wide Quantum Neural Networks journal April 2023
Entanglement devised barren plateau mitigation journal July 2021
Quantum entanglement journal June 2009
Noisy intermediate-scale quantum algorithms journal February 2022
BEINIT: Avoiding Barren Plateaus in Variational Quantum Algorithms conference September 2022
Provably efficient machine learning for quantum many-body problems journal September 2022
Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization journal December 1997
Understanding deep learning (still) requires rethinking generalization journal March 2021
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
Data re-uploading for a universal quantum classifier journal February 2020
Expressibility of the alternating layered ansatz for quantum computation journal April 2021
Fisher Information in Noisy Intermediate-Scale Quantum Applications journal September 2021
Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning journal May 2022
Non-trivial symmetries in quantum landscapes and their resilience to quantum noise journal September 2022
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control journal September 2022
Efficient classical algorithms for simulating symmetric quantum systems journal November 2023
On Learning Sets of Symmetric Elements (Extended Abstract) conference August 2021
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
On Loss Functions for Deep Neural Networks in Classification journal January 2017
qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansätze on a quantum processor
  • 2020, International conference for the quantum science and technology community; Barnes, Edwin; Barron, George
  • Underline Science Inc. https://doi.org/10.48448/9z63-9a90
audiovisual January 2020
Experimental quantum speed-up in reinforcement learning agents dataset January 2021

Similar Records

Theory for Equivariant Quantum Neural Networks
Journal Article · Mon May 06 00:00:00 EDT 2024 · PRX Quantum · OSTI ID:2345955

On the universality of Sn-equivariant k-body gates
Journal Article · Tue May 21 00:00:00 EDT 2024 · New Journal of Physics · OSTI ID:2500883