Quantum-Enhanced Machine Learning

Physical Review Letters
Vedran DunjkoHans J Briegel

Abstract

The emerging field of quantum machine learning has the potential to substantially aid in the problems and scope of artificial intelligence. This is only enhanced by recent successes in the field of classical machine learning. In this work we propose an approach for the systematic treatment of machine learning, from the perspective of quantum information. Our approach is general and covers all three main branches of machine learning: supervised, unsupervised, and reinforcement learning. While quantum improvements in supervised and unsupervised learning have been reported, reinforcement learning has received much less attention. Within our approach, we tackle the problem of quantum enhancements in reinforcement learning as well, and propose a systematic scheme for providing improvements. As an example, we show that quadratic improvements in learning efficiency, and exponential improvements in performance over limited time periods, can be obtained for a broad class of learning problems.

References

Nov 2, 2017·Scientific Reports·Alexey A MelnikovHans J Briegel
Mar 6, 2018·Reports on Progress in Physics·Vedran Dunjko, Hans J Briegel
Jul 20, 2018·PloS One·F A Cárdenas-LópezEnrique Solano
Sep 15, 2017·Nature·Jacob BiamonteSeth Lloyd
May 27, 2017·Physical Review Letters·Alex MonràsPeter Wittek
May 13, 2017·Physical Review Letters·Lauretta R SchwarzGeorge H Booth
Jul 27, 2018·Nature·Keith T ButlerAron Walsh
Mar 2, 2019·Dialectica·Thomas Müller, Hans J Briegel
Oct 24, 2017·Scientific Reports·Unai Alvarez-RodriguezEnrique Solano
Jan 25, 2020·Physical Review Letters·Dan-Bo ZhangZ D Wang
Feb 12, 2020·Nature Communications·Kerstin BeerRamona Wolf
Jan 22, 2020·Nature Human Behaviour·Ji-An LiXiaochu Zhang

Citations

Apr 5, 2000·Nature·C H Bennett, D P DiVincenzo
Jun 4, 2008·Physical Review Letters·Vittorio GiovannettiLorenzo Maccone
Sep 12, 2008·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Daoyi DongTzyh-Jong Tarn
May 17, 2012·Scientific Reports·Hans J Briegel, Gemma De las Cuevas
Jun 19, 2013·Physical Review Letters·Neil B LovettBarry C Sanders
Oct 11, 2014·Physical Review Letters·Patrick RebentrostSeth Lloyd
Dec 6, 2014·Physical Review Letters·Theodore J YoderIsaac L Chuang
May 29, 2015·Nature·Tanguy Chouard, Liesbeth Venema
Jul 18, 2015·Science·Jelena StajicBrad Wible
Aug 12, 2015·Scientific Reports·M TierschHans J Briegel
Jan 29, 2016·Nature·David SilverDemis Hassabis
Mar 19, 2016·Physical Review Letters·Mario KrennAnton Zeilinger

Related Concepts

Classification
Metal Working Fluid
Intelligence
Psychological Reinforcement
Learning Problems
Learning
Quantum
Attention
Branching (Qualifier Value)

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Sexual Dimorphism in Neurodegeneration

There exist sex differences in neurodevelopmental and neurodegenerative disorders. For instance, multiple sclerosis is more common in women, whereas Parkinson’s disease is more common in men. Here is the latest research on sexual dimorphism in neurodegeneration

HLA Genetic Variation

HLA genetic variation has been found to confer risk for a wide variety of diseases. Identifying these associations and understanding their molecular mechanisms is ongoing and holds promise for the development of therapeutics. Find the latest research on HLA genetic variation here.

Super-resolution Microscopy

Super-resolution microscopy is the term commonly given to fluorescence microscopy techniques with resolutions that are not limited by the diffraction of light. Here are the latest discoveries pertaining to super-resolution microscopy.

Genetic Screens in iPSC-derived Brain Cells

Genetic screening is a critical tool that can be employed to define and understand gene function and interaction. This feed focuses on genetic screens conducted using induced pluripotent stem cell (iPSC)-derived brain cells.

Brain Lower Grade Glioma

Low grade gliomas in the brain form from oligodendrocytes and astrocytes and are the slowest-growing glioma in adults. Discover the latest research on these brain tumors here.

CD4/CD8 Signaling

Cluster of differentiation 4 and 8 (CD8 and CD8) are glycoproteins founds on the surface of immune cells. Here is the latest research on their role in cell signaling pathways.

Alignment-free Sequence Analysis Tools

Alignment-free sequence analyses have been applied to problems ranging from whole-genome phylogeny to the classification of protein families, identification of horizontally transferred genes, and detection of recombined sequences. Here is the latest research.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.