Supervised Learning with Quantum Computers

1. Auflage 2018
ISBN: 978-3-319-96423-2
Verlag: Springer International Publishing

Buch, Englisch, 287 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 623 g

Reihe: Quantum Science and Technology

Quantum machine learning investigates how quantum computers can be used for data-driven prediction and decision making. The books summarises and conceptualises ideas of this relatively young discipline for an audience of computer scientists and physicists from a graduate level upwards. It aims at providing a starting point for those new to the field, showcasing a toy example of a quantum machine learning algorithm and providing a detailed introduction of the two parent disciplines. For more advanced readers, the book discusses topics such as data encoding into quantum states, quantum algorithms and routines for inference and optimisation, as well as the construction and analysis of genuine ``quantum learning models''. A special focus lies on supervised learning, and applications for near-term quantum devices.

Zielgruppe

Research

Autoren/Hrsg.

Petruccione, Francesco

Schuld, Maria

Fachgebiete

• Naturwissenschaften Physik Physik Allgemein Theoretische Physik, Mathematische Physik, Computerphysik
• Naturwissenschaften Physik Quantenphysik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen
• Mathematik | Informatik EDV | Informatik Technische Informatik Quantencomputer, DNA-Computing
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Mustererkennung, Biometrik
• Naturwissenschaften Physik Thermodynamik Festkörperphysik, Kondensierte Materie

Inhaltsverzeichnis

Introduction.- Background.- How quantum computers can classify data.- Organisation of the book.-  Machine Learning.- Prediction.- Models.- Training.- Methods in machine learning.- Quantum Information.- Introduction to quantum theory.- Introduction to quantum computing.- An example: The Deutsch-Josza algorithm.- Strategies of information encoding.- Important quantum routines.- Quantum advantages.- Computational complexity of learning.- Sample complexity.- Model complexity.- Information encoding.-  Basis encoding.- Amplitude encoding.- Qsample encoding.- Hamiltonian encoding.- Quantum computing for inference.- Linear models.- Kernel methods.- Probabilistic models.- Quantum computing for training.-  Quantum blas.- Search and amplitude amplification.- Hybrid training for variational algorithms.- Quantum adiabatic machine learning.- Learning with quantum models.- Quantum extensions of Ising-type models.- Variational classifiers and neural networks.- Other approaches to buildquantum models.- Prospects for near-term quantum machine learning.- Small versus big data.- Hybrid versus fully coherent approaches.- Qualitative versus quantitative advantages.- What machine learning can do for quantum computing.- References.

Über Autor(innen)

Francesco Petruccione received his PhD (1988) and ”Habilitation” (1994) from the University of Freiburg, Germany. Since 2004 he is Professor of Theoretical Physics at the University of KwaZulu-Natal in Durban, Africa, where in 2007 he was granted a South African Research Chair for Quantum Information Processing and Communication from the National Research Foundation. He is the co-author of “The theory of open quantum systems” (Oxford University Press, 2002) and has published more than 100 papers in refereed journals, adding up to more than 7000 citations. Francesco Petruccione’s research focusses on quantum information and open quantum systems.
Maria Schuld received her PhD degree from the University of KwaZulu-Natal in South Africa in 2017 as a fellow of the German Academic Foundation. Her Master’s degree was awarded by the Technical University of Berlin and supported through a scholarship of the German Academic Exchange Service (DAAD). Since 2013 she dedicates her research to the design of quantum machine learning algorithms, which she presented at numerous international conferences and in a range of research articles. Maria Schuld is a Post-Doc at the University of KwaZulu-Natal and works as a researcher for the Canadian-based quantum computing startup Xanadu.