Deep Differentiable Logic Gate Networks

10/15/2022
by   Felix Petersen, et al.
0

Recently, research has increasingly focused on developing efficient neural network architectures. In this work, we explore logic gate networks for machine learning tasks by learning combinations of logic gates. These networks comprise logic gates such as "AND" and "XOR", which allow for very fast execution. The difficulty in learning logic gate networks is that they are conventionally non-differentiable and therefore do not allow training with gradient descent. Thus, to allow for effective training, we propose differentiable logic gate networks, an architecture that combines real-valued logics and a continuously parameterized relaxation of the network. The resulting discretized logic gate networks achieve fast inference speeds, e.g., beyond a million images of MNIST per second on a single CPU core.

READ FULL TEXT

page 2

page 10

research
08/02/2019

Machine-learning based three-qubit gate for realization of a Toffoli gate with cQED-based transmon systems

We use machine learning techniques to design a 50 ns three-qubit flux-tu...
research
09/01/2022

Learning with Differentiable Algorithms

Classic algorithms and machine learning systems like neural networks are...
research
08/18/2022

A Scalable, Interpretable, Verifiable Differentiable Logic Gate Convolutional Neural Network Architecture From Truth Tables

We propose 𝒯ruth 𝒯able net (𝒯𝒯net), a novel Convolutional Neural Network...
research
12/15/2021

Probabilistic Logic Gate in Asynchronous Game of Life with Critical Property

Metaheuristic and self-organizing criticality (SOC) could contribute to ...
research
11/05/2018

Efficient Inference on Deep Neural Networks by Dynamic Representations and Decision Gates

The current trade-off between depth and computational cost makes it diff...
research
03/11/2022

GATSPI: GPU Accelerated Gate-Level Simulation for Power Improvement

In this paper, we present GATSPI, a novel GPU accelerated logic gate sim...
research
12/07/2020

DiffPrune: Neural Network Pruning with Deterministic Approximate Binary Gates and L_0 Regularization

Modern neural network architectures typically have many millions of para...

Please sign up or login with your details

Forgot password? Click here to reset