• Featured in Physics
  • Editors' Suggestion

Quantum Generative Adversarial Learning

Seth Lloyd and Christian Weedbrook
Phys. Rev. Lett. 121, 040502 – Published 26 July 2018
Physics logo See Synopsis: A Classical Machine Learning Algorithm Goes Quantum

Abstract

Generative adversarial networks represent a powerful tool for classical machine learning: a generator tries to create statistics for data that mimics those of a true data set, while a discriminator tries to discriminate between the true and fake data. The learning process for generator and discriminator can be thought of as an adversarial game, and under reasonable assumptions, the game converges to the point where the generator generates the same statistics as the true data and the discriminator is unable to discriminate between the true and the generated data. This Letter introduces the notion of quantum generative adversarial networks, where the data consist either of quantum states or of classical data, and the generator and discriminator are equipped with quantum information processors. We show that the unique fixed point of the quantum adversarial game also occurs when the generator produces the same statistics as the data. Neither the generator nor the discriminator perform quantum tomography; linear programing drives them to the optimal. Since quantum systems are intrinsically probabilistic, the proof of the quantum case is different from—and simpler than—the classical case. We show that, when the data consist of samples of measurements made on high-dimensional spaces, quantum adversarial networks may exhibit an exponential advantage over classical adversarial networks.

  • Figure
  • Received 30 April 2018

DOI:https://doi.org/10.1103/PhysRevLett.121.040502

© 2018 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Synopsis

Key Image

A Classical Machine Learning Algorithm Goes Quantum

Published 26 July 2018

Researchers have mathematically proven that a powerful classical machine learning algorithm should work on quantum computers.

See more in Physics

Authors & Affiliations

Seth Lloyd1 and Christian Weedbrook2

  • 1Massachusetts Institute of Technology, Department of Mechanical Engineering, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139, USA
  • 2Xanadu, 372 Richmond Street W, Toronto, Ontario M5V 1X6, Canada

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 121, Iss. 4 — 27 July 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×