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

Universal discriminative quantum neural networks

Open access
Chen, Hongxiang, Wossnig, Leonard, Severini, Simone, Neven, Hartmut, Mohseni, Masoud·2018·arXiv
DOI 10.48550/arxiv.1805.08654arXiv 1805.08654
Open this paper in CoChat — free accountOpen PDF

Abstract

Quantum mechanics fundamentally forbids deterministic discrimination of quantum states and processes. However, the ability to optimally distinguish various classes of quantum data is an important primitive in quantum information science. In this work, we train near-term quantum circuits to classify data represented by non-orthogonal quantum probability distributions using the Adam stochastic optimization algorithm. This is achieved by iterative interactions of a classical device with a quantum processor to discover the parameters of an unknown non-unitary quantum circuit. This circuit learns to simulates the unknown structure of a generalized quantum measurement, or Positive-Operator-Value-Measure (POVM), that is required to optimally distinguish possible distributions of quantum inputs. Notably we use universal circuit topologies, with a theoretically motivated circuit design, which guarantees that our circuits can in principle learn to perform arbitrary input-output mappings. Our numerical simulations show that shallow quantum circuits could be trained to discriminate among various pure and mixed quantum states exhibiting a trade-off between minimizing erroneous and inconclusive outcomes with comparable performance to theoretically optimal POVMs. We train the circuit on different classes of quantum data and evaluate the generalization error on unseen mixed quantum states. This generalization power hence distinguishes our work from standard circuit optimization and provides an example of quantum machine learning for a task that has inherently no classical analogue.

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

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

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: 41

  1. Amin MH, Andriyash E, Rolfe J, Kulchytskyy B, Melko R (2018) Quantum Boltzmann machine. Physical Review X 8(2):021050. https://doi.org/10.1103/physrevx.8.021050 · DOI · Paper page
  2. Barnett SM, Croke S (2009) Quantum state discrimination. Adv Opt Photonics 1(2):238. https://www.osapublishing.org/aop/abstract. cfm?uri=aop-1-2-238
  3. Barzanjeh S, Guha S, Weedbrook C, Vitali D, Shapiro JH, Pirandola S (2015) Microwave quantum illumination. Phys Rev Lett 114(8):080503. https://doi.org/10.1103/physrevlett.114.080503 · DOI
  4. Bennett CH (1992a) Quantum cryptography using any two nonorthog- onal states. Phys Rev Lett 68(21):3121
  5. Bennett CH (1992b) Quantum cryptography using any two nonorthogonal states. Phys Rev Lett 68(21):3121-3124. https://doi.org/10.1103/physrevlett.68.3121 · DOI
  6. Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S (2017) Quantum machine learning. Nature 549(7671):195-202. https://doi.org/10.1038/nature23474 · DOI · Paper page
  7. Chefles A (2000) Quantum state discrimination. Contemp Phys 41(6):401-424
  8. Ciliberto C, Herbster M, Ialongo AD, Pontil M, Rocchetto A, Severini S, Wossnig L (2018) Quantum machine learning: a classical perspective. Proc R Soc A 474(2209):20170551
  9. Cong I, Choi S, Lukin MD (2019) Quantum convolu- tional neural networks. Nat Phys 15(12):1273-1278. https://doi.org/10.1038/s41567-019-0648-8 · DOI · Paper page
  10. Degen C, Reinhard F, Cappellaro P (2017) Quantum sensing. Rev Mod Phys 89(3):035002. https://doi.org/10.1103/revmodphys.89. 035002 · DOI · Paper page
  11. Duan LM, Guo GC (1998) Probabilistic cloning and identification of linearly independent quantum states. Phys Rev Lett 80(22):4999
  12. Fanizza M, Mari A, Giovannetti V (2018) Optimal universal learning machines for quantum state discrimination. arXiv:180503477
  13. Farhi E, Neven H (2018) Classification with quantum neural networks on near term processors. arXiv:180206002
  14. Goodfellow I, Pouget-Abadie J, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville A, Bengio Y (2014) Generative adversarial nets. In: Advances in neural information processing systems, pp 2672-2680
  15. Grant E, Benedetti M, Cao S, Hallam A, Lockhart J, Stojevic V, Green AG, Severini S (2018) Hierarchical quantum classifiers. arXiv:180403680
  16. Innocenti L, Banchi L, Ferraro A, Bose S, Paternostro M (2018) Supervised learning of time-independent Hamiltonians for gate design. arXiv:180307119
  17. Iten R, Colbeck R, Christandl M (2016) Quantum circuits for quantum channels. Phys Rev A Atom Mol Opt Phys 93(3):052316. https://doi.org/10.1103/PhysRevA.95.052316, arXiv:1609.08103 · DOI
  18. Iten R, Colbeck R, Kukuljan I, Home J, Christandl M (2015) Quantum circuits for isometries. Physical Review A -Atomic, Molecular, and Optical Physics. https://doi.org/10.1103/PhysRevA.93.032318. arXiv:1501.06911 · DOI
  19. Karzig T, Knapp C, Lutchyn RM, Bonderson P, Hastings MB, Nayak C, Alicea J, Flensberg K, Plugge S, Oreg Y, Marcus CM, Freedman MH (2017) Scalable designs for quasiparticle-poisoning-protected topological quantum computa- tion with Majorana zero modes. Phys Rev B 95(23):235305. https://doi.org/10.1103/physrevb.95.235305 · DOI
  20. Khatri S, LaRose R, Poremba A, Cincio L, Sornborger AT, Coles PJ (2019) Quantum-assisted quantum compiling. Quantum 3:140. https://doi.org/10.22331/q-2019-05-13-140 · DOI · Paper page
  21. Kimble HJ (2008) The quantum Internet. Nature 453(7198):1023- 1030. https://doi.org/10.1038/nature07127 · DOI · Paper page
  22. Kingma DP, Ba J (2014) Adam: a method for stochastic optimization. arXiv:1412.6980 · arXiv
  23. Kübler JM, Arrasmith A, Cincio L, Coles PJ (2019) An adap- tive optimizer for measurement-frugal variational algorithms. arXiv:1909.09083 · arXiv
  24. Li Y, Benjamin SC (2017) Efficient variational quantum simulator incorporating active error minimization. Phys Rev X 7(2):021050
  25. Lloyd S, Weedbrook C (2018) Quantum generative adversarial learning. Phys Rev Lett 121(4):040502. htps:/doi.org/10.1103/ physrevlett.121.040502 · DOI · Paper page
  26. Mitarai K, Negoro M, Kitagawa M, Fujii K (2018) Quantum circuit learning. arXiv:180300745
  27. Mohseni M, Steinberg AM, Bergou JA (2004) Optical real- ization of optimal unambiguous discrimination for pure and mixed quantum states. Phys Rev Lett 93(20):200403. https://doi.org/10.1103/PhysRevLett.93.200403, 0401002 · DOI
  28. Ostaszewski M, Grant E, Benedetti M (2019) Quantum circuit structure learning. arXiv:1905.09692 · arXiv
  29. Qi XL, Zhang SC (2011) Topological insulators and superconduc- tors. Rev Mod Phys 83(4):1057-1110. https://doi.org/10.1103/ revmodphys.83.1057 · DOI · Paper page
  30. Raynal P, Lütkenhaus N, van Enk SJ (2003) Reduction theorems for optimal unambiguous state discrimination of density matri- ces. Phys Rev A 68:022308. https://doi.org/10.1103/PhysRevA. 68.022308. arXiv:0304179 · DOI
  31. Ren JG, Xu P, Yong HL, Zhang L, Liao SK, Yin J, Liu WY, Cai WQ, Yang M, Li L, Yang KX, Han X, Yao YQ, Li J, Wu HY, Wan S, Liu L, Liu DQ, Kuang YW, He ZP, Shang P, Guo C, Zheng RH, Tian K, Zhu ZC, Liu NL, Lu CY, Shu R, Chen YA, Peng CZ, Wang JY, Pan JW (2017) Ground-to-satellite quantum teleportation. Nature 549(7670):70-73. https://doi.org/10.1038/nature23675 · DOI
  32. Rocchetto A, Grant E, Strelchuk S, Carleo G, Severini S (2018) Learning hard quantum distributions with variational autoen- coders. npj Quantum Information 4(1), https://doi.org/10.1038/ s41534-018-0077-z, arXiv:1710.00725 · DOI
  33. Romero J, Olson JP, Aspuru-Guzik A (2017) Quantum autoencoders for efficient compression of quantum data. Quantum Sci Technol 2(4):045001
  34. Schaller G, Schützhold R (2006) Quantum algorithm for optical- template recognition with noise filtering. Phys Rev A 74(1):012303. https://doi.org/10.1103/physreva.74.012303 · DOI
  35. Schuld M, Bocharov A, Svore K, Wiebe N (2018) Circuit-centric quantum classifiers. arXiv:180400633
  36. Shende VV, Bullock SS, Markov IL (2006) Synthesis of quantum logic circuits. IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems p 18, https://doi.org/10.1109/TCAD.2005.855930, arXiv:0406176 · DOI
  37. Shende VV, Markov IL, Bullock SS (2004) Smaller two-qubit circuits for quantum communication and computation. In: Proceedings - Design automation and test in Europe conference and exhibition, vol 2, pp 980-985. https://doi.org/10.1109/DATE.2004.1269020 · DOI
  38. Sønderby CK, Raiko T, Maaløe L, Sønderby SK, Winther O (2016) Ladder variational autoencoders. arXiv:1602.02282 · arXiv
  39. Verdon G, Broughton M, Biamonte J (2017) A quantum algorithm to train neural networks using low-depth circuits. arXiv:171205304
  40. Wan KH, Dahlsten O, Kristjánsson H, Gardner R, Kim M (2017) Quantum generalisation of feedforward neural networks. npj Quantum Inf 3(1):36
  41. Xu X, Sun J, Endo S, Li Y, Benjamin SC, Yuan X (2019) Variational algorithms for linear algebra. arXiv:1909.03898 · arXiv

Cited by

Sorted by citations

Authors
Chen, H., Wossnig, L., Severini, S., Neven, H., & Mohseni, M.
Affiliations
  • Rahko (United Kingdom) (GB)
  • Google (United States) (US)
Corresponding author
Wossnig, Leonard
ORCID
Venue
arXiv
Publisher
arXiv
Published
2018
Volume
3
Issue
1
ISSN
2524-4906 (ISSN-L)
DOI
10.48550/arxiv.1805.08654
arXiv
1805.08654
OpenAlex
W2803434569
Cited by
89
References
0
Citations by year
2026: 1 · 2025: 14 · 2024: 13 · 2023: 17 · 2022: 15 · 2021: 16 · 2020: 3 · 2019: 8 · 2018: 2
FWCI
5.01
Type
journal article
Language
en
Open access
Licence
Locations
  • Quantum Machine Intelligence (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • Royal Society
  • National Natural Science Foundation of China
  • Engineering and Physical Sciences Research Council
  • Office of Defense Programs
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, quantum state discrimination, non-orthogonal quantum states, quantum circuit training, quantum machine learning, hybrid quantum-classical algorithms, quantum circuit optimization

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