Quantum Hopfield neural network

Abstract

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 amplitudes of quantum states. By introducing a classical technique for operating the Hopfield network, we can leverage quantum algorithms to obtain a quantum computational complexity that is logarithmic in the dimension of the data. We also present an application of our method as a genetic sequence recognizer.

13 pages, 3 figures, final version

References in corpus (8)

• Quantum algorithm for solving linear systems of equations
• An introduction to quantum machine learning
• Quantum random access memory
• Efficient quantum state tomography
• The quest for a Quantum Neural Network
• Toward the first quantum simulation with quantum speedup
• Quantum Data Fitting
• Quantum-enhanced machine learning

Cited by in corpus (64)

• Superconducting Quantum Computing: A Review
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Machine learning method for state preparation and gate synthesis on photonic quantum computers
• Hybrid quantum neural network for drug response prediction
• Biology and medicine in the landscape of quantum advantages
• Quantum Algorithms for Deep Convolutional Neural Networks
• Supervised learning with a quantum classifier using a multi-level system
• Quantum implementation of an artificial feed-forward neural network
• A Co-Design Framework of Neural Networks and Quantum Circuits Towards Quantum Advantage
• Advances in Quantum Deep Learning: An Overview
• Variational learning for quantum artificial neural networks
• Physical-Layer Supervised Learning Assisted by an Entangled Sensor Network
• Quantum Error Correction with Quantum Autoencoders
• Quantum algorithms for anomaly detection using amplitude estimation
• Quantum Circulant Preconditioner for Linear System of Equations
• Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
• Recurrent Quantum Neural Networks
• A duplication-free quantum neural network for universal approximation
• Entanglement-based quantum deep learning
• Speed-up Quantum Perceptron via Shortcuts to Adiabaticity
• Rapid training of quantum recurrent neural networks
• Protocol for implementing quantum nonparametric learning with trapped ions
• Quantum associative memory with a single driven-dissipative nonlinear oscillator
• Phase diagram of quantum generalized Potts-Hopfield neural networks
• Quantum algorithms for scientific computing
• Quantum version of the k-NN classifier based on a quantum sorting algorithm
• Quantum algorithm for total least squares data fitting
• Data classification by quantum radial basis function networks
• Quantum Jump Metrology
• Playing Atari with Hybrid Quantum-Classical Reinforcement Learning
• A Quantum Model for Multilayer Perceptron
• Realization of a quantum neural network using repeat-until-success circuits in a superconducting quantum processor
• Near-Term Quantum-Classical Associative Adversarial Networks
• Demonstration of a bosonic quantum classifier with data re-uploading
• A Quantum Hopfield Associative Memory Implemented on an Actual Quantum Processor
• Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
• Optimal storage capacity of quantum Hopfield neural networks
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Designing ground states of Hopfield networks for quantum state preparation
• A quantum algorithm for track reconstruction in the LHCb vertex detector
• Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
• Quantum memories for squeezed and coherent superpositions in a driven-dissipative nonlinear oscillator
• A model of interacting quantum neurons with a dynamic synapse
• Classifying quantum data by dissipation
• Quantum algorithm for logistic regression
• Dissipative Quantum Hopfield Network: A numerical analysis
• The role of coherence theory in attractor quantum neural networks
• Tunable Quantum Neural Networks for Boolean Functions
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Equilibrium Propagation: the Quantum and the Thermal Cases
• Unitary Evolutions Sourced By Interacting Quantum Memories: Closed Quantum Systems Directing Themselves Using Their State Histories
• Batched quantum state exponentiation and quantum Hebbian learning
• On the Potential of Microtubules for Scalable Quantum Computation
• Quantum Cluster Algorithm for Data classification
• A Unified Framework for Quantum Supervised Learning
• Large-scale Sustainable Search on Unconventional Computing Hardware
• Correspondence between excited energy eigenstates and local minima of energy landscape in quantum spin systems
• Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
• Fast suppression of classification error in variational quantum circuits
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
• State transfer with separable optical beams and variational quantum algorithms with classical light
• Clustering and enhanced classification using a hybrid quantum autoencoder
• Tunable Quantum Neural Networks in the QPAC-Learning Framework
• Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes