Neural Group Actions

10/08/2020
by   Span Spanbauer, et al.
0

We introduce an algorithm for designing Neural Group Actions, collections of deep neural network architectures which model symmetric transformations satisfying the laws of a given finite group. This generalizes involutive neural networks 𝒩, which satisfy 𝒩(𝒩(x))=x for any data x, the group law of ℤ_2. We show how to optionally enforce an additional constraint that the group action be volume-preserving. We conjecture, by analogy to a universality result for involutive neural networks, that generative models built from Neural Group Actions are universal approximators for collections of probabilistic transitions adhering to the group laws. We demonstrate experimentally that a Neural Group Action for the quaternion group Q_8 can learn how a set of nonuniversal quantum gates satisfying the Q_8 group laws act on single qubit quantum states.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2023

Quantum Money from Abelian Group Actions

We give a candidate construction of public key quantum money, and even a...
research
01/27/2020

How symmetric is too symmetric for large quantum speedups?

Suppose a Boolean function f is symmetric under a group action G acting ...
research
12/21/2018

Quantum Equivalence of the DLP and CDHP for Group Actions

In this short note we give a polynomial-time quantum reduction from the ...
research
03/01/2023

On the universality of S_n-equivariant k-body gates

The importance of symmetries has recently been recognized in quantum mac...
research
06/06/2018

The stabilizer for n-qubit symmetric states

The stabilizer group for an n-qubit state |ϕ〉 is the set of all invertib...
research
07/25/2022

Homomorphism Autoencoder – Learning Group Structured Representations from Observed Transitions

How can we acquire world models that veridically represent the outside w...
research
01/04/2023

Cryptographic Group and Semigroup Actions

We consider actions of a group or a semigroup on a set, which generalize...

Please sign up or login with your details

Forgot password? Click here to reset