Efficient Online Quantum Generative Adversarial Learning Algorithms with Applications

04/21/2019
by   Yuxuan Du, et al.
0

The exploration of quantum algorithms that possess quantum advantages is a central topic in quantum computation and quantum information processing. One potential candidate in this area is quantum generative adversarial learning (QuGAL), which conceptually has exponential advantages over classical adversarial networks. However, the corresponding learning algorithm remains obscured. In this paper, we propose the first quantum generative adversarial learning algorithm-- the quantum multiplicative matrix weight algorithm (QMMW)-- which enables the efficient processing of fundamental tasks. The computational complexity of QMMW is polynomially proportional to the number of training rounds and logarithmically proportional to the input size. The core concept of the proposed algorithm combines QuGAL with online learning. We exploit the implementation of QuGAL with parameterized quantum circuits, and numerical experiments for the task of entanglement test for pure state are provided to support our claims.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/10/2018

Learning and Inference on Generative Adversarial Quantum Circuits

Quantum mechanics is inherently probabilistic in light of Born's rule. U...
04/11/2018

Differentiable Learning of Quantum Circuit Born Machine

Quantum circuit Born machines are generative models which represent the ...
06/01/2018

Adversarial quantum circuit learning for pure state approximation

Adversarial learning is one of the most successful approaches to modelli...
06/02/2020

Experimental demonstration of a quantum generative adversarial network for continuous distributions

The potential advantage of machine learning in quantum computers is a to...
05/10/2022

Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy

The intrinsic probabilistic nature of quantum mechanics invokes endeavor...
01/08/2021

Quantum Earth Mover's Distance: A New Approach to Learning Quantum Data

Quantifying how far the output of a learning algorithm is from its targe...
07/05/2019

Faking and Discriminating the Navigation Data of a Micro Aerial Vehicle Using Quantum Generative Adversarial Networks

We show that the Quantum Generative Adversarial Network (QGAN) paradigm ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.