Cargando…

A quantum machine learning algorithm based on generative models

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 mo...

Descripción completa

Detalles Bibliográficos
Autores principales: Gao, X., Zhang, Z.-Y., Duan, L.-M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Association for the Advancement of Science 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6286170/
https://www.ncbi.nlm.nih.gov/pubmed/30539141
http://dx.doi.org/10.1126/sciadv.aat9004
Descripción
Sumario: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.