Classifying Data with Local Hamiltonians

07/02/2018
by   Johannes Bausch, et al.
0

The goal of this work is to define a notion of a quantum neural network to classify data, which exploits the low energy spectrum of a local Hamiltonian. As a concrete application, we build a binary classifier, train it on some actual data and then test its performance on a simple classification task. More specifically, we use Microsoft's quantum simulator, Liquid, to construct local Hamiltonians that can encode trained classifier functions in their ground space, and which can be probed by measuring the overlap with test states corresponding to the data to be classified. To obtain such a classifier Hamiltonian, we further propose a training scheme based on quantum annealing which is completely closed-off to the environment and which does not depend on external measurements until the very end, avoiding unnecessary decoherence during the annealing procedure. For a network of size n, the trained network can be stored as a list of O(n) coupling strengths. We address the question of which interactions are most suitable for a given classification task, and develop a qubit-saving optimization for the training procedure on a simulated annealing device. Furthermore, a small neural network to classify colors into red vs. blue is trained and tested, and benchmarked against the annealing parameters.

READ FULL TEXT

page 18

page 21

research
02/22/2022

Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement

Providing an optimal path to a quantum annealing algorithm is key to fin...
research
02/23/2022

Completely Quantum Neural Networks

Artificial neural networks are at the heart of modern deep learning algo...
research
12/05/2020

Deep neural network predicts parameters of quantum many-body Hamiltonians by learning visualized wave-functions

In the past decades, methods to solve the ground state given a quantum m...
research
01/31/2021

Bandgap optimization in combinatorial graphs with tailored ground states: Application in Quantum annealing

A mixed-integer linear programming (MILP) formulation is presented for p...
research
10/05/2021

Lossy compression of statistical data using quantum annealer

We present a new lossy compression algorithm for statistical floating-po...
research
07/07/2022

Quantum Advantage in Variational Bayes Inference

Variational Bayes (VB) inference algorithm is used widely to estimate bo...
research
02/25/2016

Exponential capacity of associative memories under quantum annealing recall

Associative memory models, in theoretical neuro- and computer sciences, ...

Please sign up or login with your details

Forgot password? Click here to reset