CoChat
Sign Up
PreprintCited by 103Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

Quantum Algorithms for Deep Convolutional Neural Networks

Open access
Kerenidis, Iordanis, Landman, Jonas, Prakash, Anupam·2019·arXiv
DOI 10.48550/arxiv.1911.01117arXiv 1911.01117
Open this paper in CoChat — free accountOpen PDF

Abstract

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 training deep convolutional neural networks with a potential speedup. The quantum CNN (QCNN) is a shallow circuit, reproducing completely the classical CNN, by allowing non linearities and pooling operations. The QCNN is particularly interesting for deep networks and could allow new frontiers in image recognition, by using more or larger convolution kernels, larger or deeper inputs. We introduce a new quantum tomography algorithm with $\ell_{\infty}$ norm guarantees, and new applications of probabilistic sampling in the context of information processing. We also present numerical simulations for the classification of the MNIST dataset to provide practical evidence for the efficiency of the QCNN.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1911.01117

Cites

37 of 37 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • QCNN has exponential storage capacity, resistance to noise in input data, and high performance.

    “QCNN has exponential storage capacity, resistance to noise in input data and high performance [41].”

    From Security intrusion detection using quantum machine learning techniques (2022) · cites this paper as [41]

    The Conclusions (p. 33) report potential speedups and MNIST accuracy similar to a classical CNN, supporting a qualified performance claim. Numerical Simulations (p. 32) show learning despite noise introduced during the algorithm, not resistance to noise in the input data. Quantum Preliminaries (p. 8) describes encoding a vector in a logarithmic number of qubits, but does not establish the claimed exponential storage capacity for the QCNN. (LLM, conf=0.87)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

2 of the 39 references couldn’t be matched to a known paper.

Research works printed but not linked: 3

  1. [15][15] I. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio, 'Generative adversarial nets,' in Advances in neural information processing systems , 2014, pp. 2672-2680. -
  2. [20][20] N. Killoran, T. R. Bromley, J. M. Arrazola, M. Schuld, N. Quesada, and S. Lloyd, 'Continuousvariable quantum neural networks,' arXiv preprint arXiv:1806.06871 , 2018. - · arXiv
  3. [25][25] S. Chakraborty, A. Gily´ en, and S. Jeffery, 'The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation,' arXiv preprint arXiv:1804.01973 , 2018. - · arXiv

Cited by

Sorted by citations

Related

Authors
Kerenidis, I., Landman, J., & Prakash, A.
Affiliations
  • Laboratoire d'Informatique Algorithmique: Fondements et Applications (FR)
  • National University of Singapore (SG)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2019
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1911.01117
arXiv
1911.01117
OpenAlex
W2988221611
Cited by
102
References
39
Citations by year
2026: 3 · 2025: 9 · 2024: 10 · 2023: 16 · 2022: 23 · 2021: 26 · 2020: 12 · 2019: 3
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • HAL (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
quantum convolutional neural networks, quantum deep learning, quantum algorithms, quantum state tomography, probability sampling, image classification, MNIST, quantum advantage, pooling operations

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review