Journal
SCIENCE ADVANCES
Volume 4, Issue 12, Pages -Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/sciadv.aat9004
Keywords
-
Categories
Funding
- Ministry of Education
- National Key Research and Development Program of China [2016YFA0301902]
- MURI program
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available