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

Classification with Quantum Neural Networks on Near Term Processors

Open access
Farhi, Edward, Neven, Hartmut·2018·arXiv
DOI 10.48550/arxiv.1802.06002arXiv 1802.06002
Open this paper in CoChat — free account

Abstract

We introduce a quantum neural network, QNN, that can represent labeled data, classical or quantum, and be trained by supervised learning. The quantum circuit consists of a sequence of parameter dependent unitary transformations which acts on an input quantum state. For binary classification a single Pauli operator is measured on a designated readout qubit. The measured output is the quantum neural network's predictor of the binary label of the input state. First we look at classifying classical data sets which consist of n-bit strings with binary labels. The input quantum state is an n-bit computational basis state corresponding to a sample string. We show how to design a circuit made from two qubit unitaries that can correctly represent the label of any Boolean function of n bits. For certain label functions the circuit is exponentially long. We introduce parameter dependent unitaries that can be adapted by supervised learning of labeled data. We study an example of real world data consisting of downsampled images of handwritten digits each of which has been labeled as one of two distinct digits. We show through classical simulation that parameters can be found that allow the QNN to learn to correctly distinguish the two data sets. We then discuss presenting the data as quantum superpositions of computational basis states corresponding to different label values. Here we show through simulation that learning is possible. We consider using our QNN to learn the label of a general quantum state. By example we show that this can be done. Our work is exploratory and relies on the classical simulation of small quantum systems. The QNN proposed here was designed with near-term quantum processors in mind. Therefore it will be possible to run this QNN on a near term gate model quantum computer where its power can be explored beyond what can be explored with simulation.

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.1802.06002

Cites

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?

  • The two prominent methods to perform a supervised learning classification task using a NISQ computer are quantum Kernel estimation and Variational Quantum Classifier (VQC).

    “The two prominent methods to perform a supervised learning classification task using a NISQ computer are quantum Kernel estimation (Havlíček et al. , 2019; Huang et al. , 2021; Kusumoto et al. , 2019; Schuld and Killoran, 2019) and Variational Quantum Classifier (VQC) (Farhi and Neven, 2018; Mitarai et al. , 2018).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Farhi and Neven, 2018

  • Ref [153] considered how to compile conventional QEC codes into a given quantum hardware with specific noise.

    “Instead of discovering new device-tailored QEC codes, Ref. [153] considered how to compile conventional QEC codes into a given quantum hardware with specific noise.”

    From Variational quantum algorithms (2021) · cites this paper as [153]

    The Conclusions and Outlook (p. 17) describe supervised classification with quantum neural networks and mention error correction only when discussing limits on circuit depth. Searches for compiling conventional QEC codes and for hardware-specific noise found no passage addressing the attributed claim. (LLM, conf=0.77)

    Experimental — accuracy not yet measured

  • Numerical studies showed the encoding circuits for the five- and seven-qubit codes with different noisy hardware.

    “Numerical studies showed the encoding circuits for the five- and seven-qubit codes with different noisy hardware [153].”

    From Variational quantum algorithms (2021) · cites this paper as [153]

    Section 3.3 (pp. 12–13) describes numerical studies of quantum circuits for classifying handwritten digits, and the Conclusions (p. 18) describe simulating a quantum device. Searches for five- and seven-qubit encoding codes and noisy hardware found no passage addressing the attributed study. (LLM, conf=0.76)

    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

No references could be resolved yet.

Research works printed but not linked: 20

  1. [2][2] I. Goodfellow, Y. Bengio, and A. Courville. Deep Learning . MIT Press. Cambridge, MA, 2016. -
  2. [3][3] J. Biamonte et al. 'Quantum machine learning'. Nature 549 (Sept. 2017), pp. 195202. arXiv: 1611.09347 [quant-ph] . - · arXiv
  3. [4][4] M. Schuld, I. Sinayskiy, and F. Petruccione. 'An introduction to quantum machine learning'. Contemporary Physics 56 (Apr. 2015), pp. 172-185. arXiv: 1409.3097 [quant-ph] . - · arXiv
  4. [5][5] E. Farhi et al. 'Quantum Algorithms for Fixed Qubit Architectures'. ArXiv e-prints (Mar. 2017). arXiv: 1703.06199 [quant-ph] . - · arXiv
  5. [6][6] M. Arjovsky, A. Shah, and Y. Bengio. 'Unitary Evolution Recurrent Neural Networks'. ArXiv e-prints (Nov. 2015). arXiv: 1511.06464 [cs.LG] . - · arXiv
  6. [7][7] V. Dunjko et al. 'Super-polynomial and exponential improvements for quantumenhanced reinforcement learning'. ArXiv e-prints (Oct. 2017). arXiv: 1710.11160 [quant-ph] . - · arXiv
  7. [8][8] C. Trabelsi et al. 'Deep Complex Networks'. ArXiv e-prints (May 2017). arXiv: 1705.09792 . - · arXiv
  8. [9][9] S. L. Hyland and G. R¨ atsch. 'Learning Unitary Operators with Help From u(n)'. ArXiv e-prints (July 2016). arXiv: 1607.04903 [stat.ML] . - · arXiv
  9. [10][10] S. Yoo et al. 'A quantum speedup in machine learning: finding an N-bit Boolean function for a classification'. New Journal of Physics 16 .10, 103014 (Oct. 2014), p. 103014. doi : 10.1088/1367-2630/16/10/103014 . arXiv: 1303.6055 [quant-ph] . - · DOI
  10. [11][11] Barenco Adriano et. al. 'Elementary gates for quantum computation'. Phys. Rev. A52 (1995), p. 3457. arXiv: quant-ph/9503016 [quant-ph] . - · arXiv
  11. [13][13] Kurt Hornik. 'Approximation capabilities of multilayer feedforward networks'. Neural Networks 4 .2 (1991), pp. 251 -257. issn : 0893-6080. url : http://www.sciencedirect. com/science/article/pii/089360809190009T . -
  12. [14][14] J. Romero et al. 'Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz'. ArXiv e-prints (Jan. 2017). arXiv: 1701.02691 [quant-ph] . - · arXiv
  13. [15][15] Shai Shalev-Shwartz, Ohad Shamir, and Shaked Shammah. 'Failures of Deep Learning'. CoRR abs/1703.07950 (2017). arXiv: 1703.07950 . url : http://arxiv.org/ abs/1703.07950 . - · arXiv
  14. [16][16] D. Rist` e et al. 'Demonstration of quantum advantage in machine learning'. ArXiv e-prints (Dec. 2015). arXiv: 1512.06069 [quant-ph] . - · arXiv
  15. [18][18] Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd. 'Quantum Support Vector Machine for Big Data Classification'. Phys. Rev. Lett. 113 (13 2014), p. 130503. doi : 10.1103/PhysRevLett.113.130503 . url : https://link.aps.org/doi/10. 1103/PhysRevLett.113.130503 . - · DOI · Paper page
  16. [19][19] J. S. Otterbach et al. 'Unsupervised Machine Learning on a Hybrid Quantum Computer'. ArXiv e-prints (Dec. 2017). arXiv: 1712.05771 [quant-ph] . - · arXiv
  17. [20][20] [Online. url : https://www-03.ibm.com/press/us/en/pressrelease/53374.wss .](https://www-03.ibm.com/press/us/en/pressrelease/53374.wss) -
  18. [24][24] Y. Cao, G. Giacomo Guerreschi, and A. Aspuru-Guzik. 'Quantum Neuron: an elementary building block for machine learning on quantum computers'. ArXiv e-prints (Nov. 2017). arXiv: 1711.11240 [quant-ph] . - · arXiv
  19. [25][25] K. H. Wan et al. 'Quantum generalisation of feedforward neural networks'. npj Quantum Information 3 , 36 (Sept. 2017), p. 36. arXiv: 1612.01045 [quant-ph] . - · arXiv
  20. [26][26] J. Romero, J. P. Olson, and A. Aspuru-Guzik. 'Quantum autoencoders for efficient compression of quantum data'. Quantum Science and Technology 2 .4 (Dec. 2017), p. 045001. doi : 10.1088/2058-9565/aa8072 . arXiv: 1612.02806 [quant-ph] . · DOI · Paper page

Cited by

Sorted by citations

Authors
Farhi, E., & Neven, H.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2018
DOI
10.48550/arxiv.1802.06002
arXiv
1802.06002
OpenAlex
W2788945937
Cited by
598
References
0
Citations by year
2026: 38 · 2025: 71 · 2024: 78 · 2023: 76 · 2022: 103 · 2021: 107 · 2020: 83 · 2019: 28 · 2018: 14
Type
report
Language
en
Open access
Licence
Locations
  • arXiv (Cornell University) (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 neural networks, binary classification, supervised learning, variational quantum circuits, Pauli measurements, classical simulation of quantum circuits

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