Prospects for Quantum Equivariant Neural Networks
Convolutional neural networks (CNNs) exploit translational invariance within images. Group equivariant neural networks comprise a natural generalization of convolutional neural networks by exploiting other symmetries arising through different group actions. Informally, a linear map is equivariant if...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2023
|
| Online Access: | https://hdl.handle.net/1721.1/147273 |
| _version_ | 1811068793867206656 |
|---|---|
| author | Castelazo, Grecia |
| author2 | Lloyd, Seth |
| author_facet | Lloyd, Seth Castelazo, Grecia |
| author_sort | Castelazo, Grecia |
| collection | MIT |
| description | Convolutional neural networks (CNNs) exploit translational invariance within images. Group equivariant neural networks comprise a natural generalization of convolutional neural networks by exploiting other symmetries arising through different group actions. Informally, a linear map is equivariant if it transfers symmetries from its input space into its output space. Equivariant neural networks guarantee equivariance for arbitrary groups, reducing the system design complexity. Motivated by the theoretical/experimental development of quantum computing, in particular with the quantum advantage derived from other quantum algorithms/subroutines for group theoretic and linear algebraic problems, we explore the potential of quantum computers to realize these structures in machine learning. This work reviews the mathematical machinery necessary from group representation theory, surveys the theory of equivariance, and combines results in non-commutative harmonic analysis and geometric deep learning. Convolutions and cross-correlations are examples of functions which are equivariant to the actions of a group. We present efficient quantum algorithms for performing linear finite-group convolutions and cross-correlations on data stored as quantum states. Potential implementations and quantizations of the infinite group cases also discussed. |
| first_indexed | 2024-09-23T08:01:16Z |
| format | Thesis |
| id | mit-1721.1/147273 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:01:16Z |
| publishDate | 2023 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1472732023-01-20T04:06:02Z Prospects for Quantum Equivariant Neural Networks Castelazo, Grecia Lloyd, Seth Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Convolutional neural networks (CNNs) exploit translational invariance within images. Group equivariant neural networks comprise a natural generalization of convolutional neural networks by exploiting other symmetries arising through different group actions. Informally, a linear map is equivariant if it transfers symmetries from its input space into its output space. Equivariant neural networks guarantee equivariance for arbitrary groups, reducing the system design complexity. Motivated by the theoretical/experimental development of quantum computing, in particular with the quantum advantage derived from other quantum algorithms/subroutines for group theoretic and linear algebraic problems, we explore the potential of quantum computers to realize these structures in machine learning. This work reviews the mathematical machinery necessary from group representation theory, surveys the theory of equivariance, and combines results in non-commutative harmonic analysis and geometric deep learning. Convolutions and cross-correlations are examples of functions which are equivariant to the actions of a group. We present efficient quantum algorithms for performing linear finite-group convolutions and cross-correlations on data stored as quantum states. Potential implementations and quantizations of the infinite group cases also discussed. M.Eng. 2023-01-19T18:42:03Z 2023-01-19T18:42:03Z 2022-09 2022-09-16T20:23:58.987Z Thesis https://hdl.handle.net/1721.1/147273 In Copyright - Educational Use Permitted Copyright MIT http://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Castelazo, Grecia Prospects for Quantum Equivariant Neural Networks |
| title | Prospects for Quantum Equivariant Neural Networks |
| title_full | Prospects for Quantum Equivariant Neural Networks |
| title_fullStr | Prospects for Quantum Equivariant Neural Networks |
| title_full_unstemmed | Prospects for Quantum Equivariant Neural Networks |
| title_short | Prospects for Quantum Equivariant Neural Networks |
| title_sort | prospects for quantum equivariant neural networks |
| url | https://hdl.handle.net/1721.1/147273 |
| work_keys_str_mv | AT castelazogrecia prospectsforquantumequivariantneuralnetworks |