• Corpus ID: 207869899

Quantum Algorithms for Deep Convolutional Neural Networks

@article{Kerenidis2020QuantumAF,
  title={Quantum Algorithms for Deep Convolutional Neural Networks},
  author={Iordanis Kerenidis and Jonas Landman and Anupam Prakash},
  journal={ArXiv},
  year={2020},
  volume={abs/1911.01117}
}
Quantum computing is a new computational paradigm that promises applications in several fields, including machine learning. In the last decade, deep learning, and in particular Convolutional neural networks (CNN), have become essential for applications in signal processing and image recognition. Quantum deep learning, however remains a challenging problem, as it is difficult to implement non linearities with quantum unitaries. In this paper we propose a quantum algorithm for applying and… 
QFCNN: Quantum Fourier Convolutional Neural Network
TLDR
A new hybrid quantum-classical circuit, namely Quantum Fourier Convolutional Network (QFCN) is proposed, which achieves exponential speed-up compared with classical CNN theoretically and improves over the existing best result of quantum CNN.
Advances in Quantum Deep Learning: An Overview
TLDR
An overview of advances in the intersection of quantum computing and deep learning is presented by discussing the technical contributions, strengths and similarities of various research works in this domain.
Quantum Circuits for Binary Convolution
  • Hasan Yetiş, Mehmet Karaköse
  • Computer Science, Physics
    2020 International Conference on Data Analytics for Business and Industry: Way Towards a Sustainable Economy (ICDABI)
  • 2020
TLDR
The convolution process, which is one of the main causes of resource need in deep learning, is performed with quantum circuits, which means the training step of deep learning can be performed much faster and the need for performance will be met.
QDNN: DNN with Quantum Neural Network Layers
TLDR
This paper introduces a general quantum DNN, which consists of fully quantum structured layers with better representation power than the classical DNN and still keeps the advantages of the Classical DNN such as the non-linear activation, the multi-layer structure, and the efficient backpropagation training algorithm.
Quantum Convolutional Neural Networks for High Energy Physics Data Analysis
TLDR
The proposed architecture demonstrates the quantum advantage of learning faster than the classical convolutional neural networks under a similar number of parameters, in addition to faster convergence, the QCNN achieves greater test accuracy compared to CNNs.
Quantum Deformed Neural Networks
We develop a new quantum neural network layer designed to run efficiently on a quantum computer but that can be simulated on a classical computer when restricted in the way it entangles input states.
Quantum Enhancements for Deep Reinforcement Learning in Large Spaces
TLDR
This work studies the state-of-the-art neural-network approaches for reinforcement learning with quantum enhancements in mind and demonstrates the substantial learning advantage that models with a sampling bottleneck can provide over conventional neural network architectures in complex learning environments.
Toward Trainability of Quantum Neural Networks.
TLDR
It is proved that QNNs with tree tensor architectures have gradients that vanish polynomially with the qubit number, and this result holds irrespective of which encoding methods are employed.
A Derivative-free Method for Quantum Perceptron Training in Multi-layered Neural Networks
TLDR
This paper leaves from the classical perceptron and the elemental operations on quantum bits, i.e. qubits, so as to formulate the problem in terms of quantum perceptrons, which yields a Dirac-Von Neumann formulation consistent with quantum mechanics.
Classical and Quantum Algorithms for Orthogonal Neural Networks
TLDR
A new type of neural network layer called Pyramidal Circuit is introduced, which implements an orthogonal matrix multiplication, which allows for gradient descent with perfect orthogonality with the same asymptotic running time as a standard layer.
...
...

References

SHOWING 1-10 OF 40 REFERENCES
Quantum convolutional neural networks
TLDR
A quantum circuit-based algorithm inspired by convolutional neural networks is shown to successfully perform quantum phase recognition and devise quantum error correcting codes when applied to arbitrary input quantum states.
Quanvolutional neural networks: powering image recognition with quantum circuits
TLDR
A new type of transformational layer called a quantum convolution, or quanvolutional layer is introduced, which operates on input data by locally transforming the data using a number of random quantum circuits, in a way that is similar to the transformations performed by random convolutional filter layers.
Quantum Algorithms for Feedforward Neural Networks
TLDR
This work presents quantum algorithms for training and evaluating feedforward neural networks based on the canonical classical feedforward and backpropagation algorithms that rely on an efficient quantum subroutine for approximating inner products between vectors in a robust way, and on implicitly storing intermediate values in quantum random access memory for fast retrieval at later stages.
Efficient Learning for Deep Quantum Neural Networks
TLDR
This work proposes the use of quantum neurons as a building block for quantum feed-forward neural networks capable of universal quantum computation and describes the efficient training of these networks using the fidelity as a cost function and provides both classical and efficient quantum implementations.
Continuous-variable quantum neural networks
TLDR
A general method for building neural networks on quantum computers and how a classical network can be embedded into the quantum formalism and propose quantum versions of various specialized model such as convolutional, recurrent, and residual networks are introduced.
Classification with Quantum Neural Networks on Near Term Processors
TLDR
This work introduces a quantum neural network, QNN, that can represent labeled data, classical or quantum, and be trained by supervised learning, and shows through classical simulation that parameters can be found that allow the QNN to learn to correctly distinguish the two data sets.
Quantum deep learning
TLDR
It is shown that quantum computing not only reduces the time required to train a deep restricted Boltzmann machine, but also provides a richer and more comprehensive framework for deep learning than classical computing and leads to significant improvements in the optimization of the underlying objective function.
The quest for a Quantum Neural Network
TLDR
This article presents a systematic approach to QNN research, concentrating on Hopfield-type networks and the task of associative memory, and outlines the challenge of combining the nonlinear, dissipative dynamics of neural computing and the linear, unitary dynamics of quantum computing.
Quantum Hopfield neural network
TLDR
By introducing a classical technique for operating the Hopfield network, this work can leverage quantum algorithms to obtain a quantum computational complexity that is logarithmic in the dimension of the data.
q-means: A quantum algorithm for unsupervised machine learning
TLDR
The q-means algorithm is introduced, a new quantum algorithm for clustering which is a canonical problem in unsupervised machine learning and provides substantial savings compared to the classical $k$-mean algorithm that runs in time $O(kdN)$ per iteration, particularly for the case of large datasets.
...
...