arrow
Return

A quantum machine learning algorithm based on generative models

delete2018-12-07
delete97
delete
OA
AI
X
Xiao-Shan Gao
Z
Zhuo Zhang
L
Luming Duan *
DOI:10.1126/sciadv.aat9004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Quantum computing and artificial intelligence, combined together, may revolutionize future technologies. A significant school of thought regarding artificial intelligence is based on generative models. Here, we propose a general quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is more capable of representing probability distributions compared with classical generative models and has exponential speedup in learning and inference at least for some instances if a quantum computer cannot be efficiently simulated classically. Our result opens a new direction for quantum machine learning and offers a remarkable example where a quantum algorithm shows exponential improvement over classical algorithms in an important application field.
Keywords:
COMPLEXITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Science Advances cover
Science Advances
IF:
12.5
Papers:
2.0W
Citations:
18.1W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137