Synopsis: A Classical Machine Learning Algorithm Goes Quantum

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

In recent years, computer scientists have used machine learning algorithms known as generative adversarial networks (GANs) to manipulate data to startling effect. Applied to graphics, GANs can open closed eyes in photos and create forged videos of politicians speaking. Now, Seth Lloyd of the Massachusetts Institute of Technology, Cambridge, and Christian Weedbrook of the Canadian startup Xanadu have theoretically proven that the algorithm can be applied to quantum data sets. Similar to classical GANs, quantum GANs, or QGANs, could be used to generate realistic-looking quantum data on quantum computers.

To identify and replicate patterns in data, GANs employ two competing components—a “generator” and a “discriminator”—that compete in a kind of game. Fed with real data, the generator tries to produce numbers whose statistical distribution mimics that of the real data. The discriminator then looks at the generator’s data and guesses whether the numbers are real or fake. Using the discriminator’s feedback, the generator progressively produces more realistic-looking numbers. The game eventually ends when the discriminator can no longer tell the fake numbers from the real ones—the generator has completely replicated the statistics of the real data. The game works because the discriminator fails exactly when the generator achieves its goal.

Lloyd and Weedbrook mathematically proved that a QGAN should operate in a similar fashion: Just like the classical case, the quantum discriminator fails when the quantum generator reproduces the statistics of real data. In the near future, the duo says that QGANs could be used to perform quantum simulations of molecules faster than classical computers and could help improve other applications including drug discovery, algorithmic trading, and fraud detection.

This research is published in Physical Review Letters.

–Sophia Chen

Sophia Chen is a freelance science writer in Tucson, Arizona.


More Features »


More Announcements »

Subject Areas

Quantum Information

Next Synopsis

Related Articles

Focus: Twisted Light in a Photonic Chip

Focus: Twisted Light in a Photonic Chip

Light waves capable of storing quantum information can propagate through a photonic chip waveguide and potentially be used for on-chip computation. Read More »

Viewpoint: Record Distance for Quantum Cryptography

Viewpoint: Record Distance for Quantum Cryptography

An optical-fiber-based quantum cryptography scheme works over a record distance of 421 km and at much faster rates than previous long-distance demonstrations. Read More »

Focus: Entangled Photons Sneak through Hole Unscathed

Focus: Entangled Photons Sneak through Hole Unscathed

The fragile quantum state of a pair of entangled photons can be protected when the photons pass through a nanoscale hole, which may be useful in future light-based computing. Read More »

More Articles