ID: 1711.11240

Quantum Neuron: an elementary building block for machine learning on quantum computers

November 30, 2017

View on ArXiv
Yudong Cao, Gian Giacomo Guerreschi, Alán Aspuru-Guzik
Quantum Physics
Computer Science
Neural and Evolutionary Comp...

Even the most sophisticated artificial neural networks are built by aggregating substantially identical units called neurons. A neuron receives multiple signals, internally combines them, and applies a non-linear function to the resulting weighted sum. Several attempts to generalize neurons to the quantum regime have been proposed, but all proposals collided with the difficulty of implementing non-linear activation functions, which is essential for classical neurons, due to the linear nature of quantum mechanics. Here we propose a solution to this roadblock in the form of a small quantum circuit that naturally simulates neurons with threshold activation. Our quantum circuit defines a building block, the "quantum neuron", that can reproduce a variety of classical neural network constructions while maintaining the ability to process superpositions of inputs and preserve quantum coherence and entanglement. In the construction of feedforward networks of quantum neurons, we provide numerical evidence that the network not only can learn a function when trained with superposition of inputs and the corresponding output, but that this training suffices to learn the function on all individual inputs separately. When arranged to mimic Hopfield networks, quantum neural networks exhibit properties of associative memory. Patterns are encoded using the simple Hebbian rule for the weights and we demonstrate attractor dynamics from corrupted inputs. Finally, the fact that our quantum model closely captures (traditional) neural network dynamics implies that the vast body of literature and results on neural networks becomes directly relevant in the context of quantum machine learning.

Similar papers 1

Quantum algorithms for feedforward neural networks

December 7, 2018

93% Match
Jonathan Allcock, Chang-Yu Hsieh, ... , Zhang Shengyu
Machine Learning

Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine learning today. In this paper we present quantum algorithms for training and evaluating feedforward neural networks based on the canonical classical feedforward and backpropagation algorithms. Our algorithms rely on an efficient quantum subr...

Find SimilarView on arXiv

Quantum computing models for artificial neural networks

February 7, 2021

93% Match
Stefano Mangini, Francesco Tacchino, Dario Gerace, ... , Macchiavello Chiara
Quantum Physics

Neural networks are computing models that have been leading progress in Machine Learning (ML) and Artificial Intelligence (AI) applications. In parallel, the first small scale quantum computing devices have become available in recent years, paving the way for the development of a new paradigm in information processing. Here we give an overview of the most recent proposals aimed at bringing together these ongoing revolutions, and particularly at implementing the key functional...

Find SimilarView on arXiv

Quantum implementation of an artificial feed-forward neural network

December 28, 2019

93% Match
Francesco Tacchino, Panagiotis Barkoutsos, Chiara Macchiavello, Ivano Tavernelli, ... , Bajoni Daniele
Quantum Physics

Artificial intelligence algorithms largely build on multi-layered neural networks. Coping with their increasing complexity and memory requirements calls for a paradigmatic change in the way these powerful algorithms are run. Quantum computing promises to solve certain tasks much more efficiently than any classical computing machine, and actual quantum processors are now becoming available through cloud access to perform experiments and testing also outside of research labs. ...

Find SimilarView on arXiv

Quantum Associative Memory

July 19, 1998

93% Match
Dan Ventura, Tony Martinez
Quantum Physics

This paper combines quantum computation with classical neural network theory to produce a quantum computational learning algorithm. Quantum computation uses microscopic quantum level effects to perform computational tasks and has produced results that in some cases are exponentially faster than their classical counterparts. The unique characteristics of quantum theory may also be used to create a quantum associative memory with a capacity exponential in the number of neurons....

Find SimilarView on arXiv

A Quantum Hopfield Associative Memory Implemented on an Actual Quantum Processor

May 25, 2021

92% Match
Nathan Eli Miller, Saibal Mukhopadhyay
Machine Learning

In this work, we present a Quantum Hopfield Associative Memory (QHAM) and demonstrate its capabilities in simulation and hardware using IBM Quantum Experience. The QHAM is based on a quantum neuron design which can be utilized for many different machine learning applications and can be implemented on real quantum hardware without requiring mid-circuit measurement or reset operations. We analyze the accuracy of the neuron and the full QHAM considering hardware errors via simul...

Find SimilarView on arXiv

Quantum Hopfield neural network

October 10, 2017

92% Match
Patrick Rebentrost, Thomas R. Bromley, ... , Lloyd Seth
Quantum Physics

Quantum computing allows for the potential of significant advancements in both the speed and the capacity of widely used machine learning techniques. Here we employ quantum algorithms for the Hopfield network, which can be used for pattern recognition, reconstruction, and optimization as a realization of a content-addressable memory system. We show that an exponentially large network can be stored in a polynomial number of quantum bits by encoding the network into the amplitu...

Find SimilarView on arXiv

An Artificial Neuron Implemented on an Actual Quantum Processor

November 6, 2018

92% Match
Francesco Tacchino, Chiara Macchiavello, ... , Bajoni Daniele
Quantum Physics

Artificial neural networks are the heart of machine learning algorithms and artificial intelligence protocols. Historically, the simplest implementation of an artificial neuron traces back to the classical Rosenblatt's `perceptron', but its long term practical applications may be hindered by the fast scaling up of computational complexity, especially relevant for the training of multilayered perceptron networks. Here we introduce a quantum information-based algorithm implemen...

Find SimilarView on arXiv

Benchmarking neural networks for quantum computation

July 9, 2018

92% Match
N. H. Nguyen, E. C. Behrman, ... , Steck J. E.
Quantum Physics

The power of quantum computers is still somewhat speculative. While they are certainly faster than classical ones at some tasks, the class of problems they can efficiently solve has not been mapped definitively onto known classical complexity theory. This means that we do not know for which calculations there will be a "quantum advantage," once an algorithm is found. One way to answer the question is to find those algorithms, but finding truly quantum algorithms turns out to ...

Find SimilarView on arXiv

Nonlinear Quantum Neuron: A Fundamental Building Block for Quantum Neural Networks

November 6, 2020

92% Match
Shilu Yan, Hongsheng Qi, Wei Cui
Emerging Technologies

Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various models related to QNNs have been developed, they are facing the challenge of merging the nonlinear, dissipative dynamics of neural computing into the linear, unitary quantum system. In this paper, we establish different quantum circuits to...

Find SimilarView on arXiv

Quantum neuromorphic computing

June 26, 2020

92% Match
Danijela Marković, Julie Grollier
Disordered Systems and Neura...

Quantum neuromorphic computing physically implements neural networks in brain-inspired quantum hardware to speed up their computation. In this perspective article, we show that this emerging paradigm could make the best use of the existing and near future intermediate size quantum computers. Some approaches are based on parametrized quantum circuits, and use neural network-inspired algorithms to train them. Other approaches, closer to classical neuromorphic computing, take ad...

Find SimilarView on arXiv