Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ACM SIGACT News

The Book Review Column

Frederic Green

Published Mar 16, 2021• 0 citations
Publisher

Abstract

In this column, we review these three books: 1. Algorithmic Aspects of Machine Learning, by Ankur Moitra. A succinct book about theoretical aspects of ML. Review by Sarvagya Upadhyay. 2. Network Flow Algorithms, by David Williamson. An examination of many aspects of these important algorithms. Review by S.V. Nagaraj. 3. The Theory of Quantum Information, by John Watrous. A new, unified treatment of this vital area. Review by Steve Fenner.

DOI
10.1145/3457588.3457590

Related papers

Introduction

Savo Glisic, Beatriz Lorenzo

This introduction presents an overview of the key concepts discussed in the subsequent chapters of this book. The book reviews ML-based algorithms with a number of case studies supported by Python and R programs. It discusses the learning algorithms used in decision making based on game theory and a number of specific applications in wireless networks such as channel, network state, and traffic prediction. The book provides a brief description of quantum machine learning (QML) and its correlation with AI. It discusses several examples of wireless network design based on the tools enabled by quantum computing. An overview of supervised, unsupervised, and reinforcement learning (RL) methods for QML is presented. The book also discusses current progress in building up a quantum Internet intended to enable the transmission of quantum bits (qubits) between distant quantum devices to achieve the tasks that are impossible using classical communication.

Wiley eBooks•Feb 14, 2022•0 citations

Principles of Quantum Machine Learning: Algorithms, Computational Complexity, and Resource Scaling

Mr. Sujit Ramesh Borey, Puja Padiya, Kishor Hirekar +2 more

The intersection of machine learning and quantum computing has been one of the greatest scientific projects in current time. With quantum computing in the offing, the assurance of using quantum mechanical effects in computational learning to transform the world has never been closer. The publication of this book comes at a critical time, when theoretical models are shouldering maturity with capabilities of experimentation, that has brought about great possibilities to implement computational benefits that quantum systems can provide in performing machine learning tasks. Quantum machine learning is one field which has rapidly changed in the last ten years. What was originally viewed as mere theoretical conjecture has now evolved into a living research community which includes rigorous mathematical modeling, novel algorithm design, and more and more complex experimental realisations on the near-term quantum computers. Such change can be characterised by the increasing sophistication of our theory in as well as the revolutionary advances in quantum computing technology, and by the noisy intermediate-scale quantum (NISQ) era. Chapters in this book chronologically discuss the complex nature of quantum machine learning, including theoretical principles and challenges of practice. All the chapters cover a very important aspect in this growing area leaving the reader not only with an in-depth analysis but also a wide enough point of view to traverse this somewhat complicated inter-disciplinary area. The book is organized in such a way that that it takes the reader through more advanced parts of the quantum machine learning theory and practice. We start by explaining quantum feature maps, and kernel-type methods and laying the mathematical background on which quantum-enhanced learning is based. There we discuss computational complexity, trainability issues, neural network architectures, scaling of resources, sample complexity limits and the issue critical of quantum data encoding. This book has a variety of audience. The works will also offer exhaustive proposals of key concepts, methodologies and open problems to graduate students and researchers venturing into the field. Individuals who operate quantum computing platforms will have an understanding of the options available when it comes to designing an algorithm and the resources needed, as well as the expectations of its performance. The systematic approach of tackling complexity theorist-foundations and rigorous mathematical analyses will be appreciated by the theorists. Quantum machine learning is interdisciplinary and requires the services and knowledge of quantum physics, computer science, mathematics, and statistics. Although we do not expect our readers to have the basic knowledge of quantum computing and classical machine learning, we give adequate background and references to accommodate other readers of varying technical background. By 2026, quantum machine learning will be on a important crossroads. NISQ has also provided its own stunning demonstrations and harsh lessons on the difficulty of obtaining useful quantum advantage. Other phenomena like barren plateaus have changed the minds of us on the nature of variational quantum algorithm trainability. Resource-efficient quantum learning has been transformed by the advanced measurement protocols, such as classical shadow tomography. The frontier of the implementable quantum algorithms is constantly being pushed by hardware advances. The book reflects the picture of the field in this dynamic time, including the latest theoretical developments, their experiments, and new optimal practices. We admit that quantum machine learning is a fast-developing science, and there are certain spheres of our knowledge that will surely become more profound in the nearest future. The transformative potential of quantum machine learning is still achievable only with further achievements in many dimensions: the theory of when and why quantum algorithms are effective, algorithmic innovations to overcome the limitations of near-term hardware, hardware engineering to overcome qubit quality and system scale, and discovering applications when quantum algorithms and methods and methods offer significant superior practical performance. Hopefully, this book will provide useful guidance to all the existing knowledge and guide to the future innovations. The opportunities are out of the world, yet the challenges are significant. With the ongoing development of quantum hardware capabilities and an ever-increasing theoretical basis, it is quite possible that quantum machine learning will transform the world of approaching the problem of complex computational learning.

•Jan 19, 2026•0 citations

Guest Column: A Survey of Quantum Learning Theory

Srinivasan Arunachalam, Ronald de Wolf

This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: exact learning from membership queries, and Probably Approximately Correct (PAC) and agnostic learning from classical or quantum examples.

ACM SIGACT News•Jun 12, 2017•162 citations

Quantum Machine Learning: An Applied Approach

Santanu Ganguly

This book on adapting quantum computing and machine learning algorithms takes a hands-on approach using updated libraries.

Apress eBooks•Jan 1, 2021•34 citations

Review of The Theory of Quantum Information John Watrous

Stephen Fenner

This is an extremely clear, carefully written book that covers the most important results in the sprawling field of quantum information. It is perfect for a reference, self-study, or a graduate course in quantum information. It makes no attempt to be broad or encyclopedic, but instead goes deep into the core topics. The definitions and theorems are all precisely worded, and (starting in Chapter 2) all results have complete proofs, making the book largely self-contained. The book focuses heavily on the mathematical results and nuts-and-bolts techniques underpinning current research, and as such gives the reader a thorough and flexible toolkit for proving new results. If you are just looking for a broad but cursory survey of the field, then this is probably not the book for you. If, however, you want a working knowledge of the core results and proof techniques of quantum information with an eye toward doing cutting-edge research in the field, then this book will be an indispensable addition to your library. The mathematical theory of quantum information studies the ultimate abilities and limits of transmitting and processing information using the laws of quantum mechanics. It owes much of its motivation to classical information theory, which was largely developed by Claude Shannon in the mid 20th century, and to quantum mechanics itself (of course). It addresses basic questions like: how much information can be transmitted through quantum channels, noisy or otherwise, and how entanglement helps. The theory informs, and is informed by, its sister disciplines of quantum computation and quantum communication (which overlap with physics and computer science), although in some sense it is more fundamental. Though he occasionally mentions applications to these other areas, Watrous seats his book squarely in the realm of pure mathematics.

ACM SIGACT News•Mar 16, 2021•0 citations

Quantum algorithms for machine learning

Bingjie Wang

Quantum computing and machine learning are two technologies that have generated unparalleled amounts of hype among the scientific community and popular press. Both are mysterious, immensely powerful, and on a collision course with each other.

XRDS Crossroads The ACM Magazine for Students•Sep 20, 2016•2 citations
In this column, we review these three books: 1. Algorithmic Aspects of Machine Learning, by Ankur Moitra. A succinct book about theoretical aspects of ML. Review by Sarvagya Upadhyay. 2. Network Flow Algorithms, by David Williamson. An examination of many aspects of these important algorithms. Review by S.V. Nagaraj. 3. The Theory of Quantum Information, by John Watrous. A new, unified treatment of this vital area. Review by Steve Fenner.
This introduction presents an overview of the key concepts discussed in the subsequent chapters of this book. The book reviews ML-based algorithms with a number of case studies supported by Python and R programs. It discusses the learning algorithms used in decision making based on game theory and a number of specific applications in wireless networks such as channel, network state, and traffic prediction. The book provides a brief description of quantum machine learning (QML) and its correlation with AI. It discusses several examples of wireless network design based on the tools enabled by quantum computing. An overview of supervised, unsupervised, and reinforcement learning (RL) methods for QML is presented. The book also discusses current progress in building up a quantum Internet intended to enable the transmission of quantum bits (qubits) between distant quantum devices to achieve the tasks that are impossible using classical communication.
The intersection of machine learning and quantum computing has been one of the greatest scientific projects in current time. With quantum computing in the offing, the assurance of using quantum mechanical effects in computational learning to transform the world has never been closer. The publication of this book comes at a critical time, when theoretical models are shouldering maturity with capabilities of experimentation, that has brought about great possibilities to implement computational benefits that quantum systems can provide in performing machine learning tasks. Quantum machine learning is one field which has rapidly changed in the last ten years. What was originally viewed as mere theoretical conjecture has now evolved into a living research community which includes rigorous mathematical modeling, novel algorithm design, and more and more complex experimental realisations on the near-term quantum computers. Such change can be characterised by the increasing sophistication of our theory in as well as the revolutionary advances in quantum computing technology, and by the noisy intermediate-scale quantum (NISQ) era. Chapters in this book chronologically discuss the complex nature of quantum machine learning, including theoretical principles and challenges of practice. All the chapters cover a very important aspect in this growing area leaving the reader not only with an in-depth analysis but also a wide enough point of view to traverse this somewhat complicated inter-disciplinary area. The book is organized in such a way that that it takes the reader through more advanced parts of the quantum machine learning theory and practice. We start by explaining quantum feature maps, and kernel-type methods and laying the mathematical background on which quantum-enhanced learning is based. There we discuss computational complexity, trainability issues, neural network architectures, scaling of resources, sample complexity limits and the issue critical of quantum data encoding. This book has a variety of audience. The works will also offer exhaustive proposals of key concepts, methodologies and open problems to graduate students and researchers venturing into the field. Individuals who operate quantum computing platforms will have an understanding of the options available when it comes to designing an algorithm and the resources needed, as well as the expectations of its performance. The systematic approach of tackling complexity theorist-foundations and rigorous mathematical analyses will be appreciated by the theorists. Quantum machine learning is interdisciplinary and requires the services and knowledge of quantum physics, computer science, mathematics, and statistics. Although we do not expect our readers to have the basic knowledge of quantum computing and classical machine learning, we give adequate background and references to accommodate other readers of varying technical background. By 2026, quantum machine learning will be on a important crossroads. NISQ has also provided its own stunning demonstrations and harsh lessons on the difficulty of obtaining useful quantum advantage. Other phenomena like barren plateaus have changed the minds of us on the nature of variational quantum algorithm trainability. Resource-efficient quantum learning has been transformed by the advanced measurement protocols, such as classical shadow tomography. The frontier of the implementable quantum algorithms is constantly being pushed by hardware advances. The book reflects the picture of the field in this dynamic time, including the latest theoretical developments, their experiments, and new optimal practices. We admit that quantum machine learning is a fast-developing science, and there are certain spheres of our knowledge that will surely become more profound in the nearest future. The transformative potential of quantum machine learning is still achievable only with further achievements in many dimensions: the theory of when and why quantum algorithms are effective, algorithmic innovations to overcome the limitations of near-term hardware, hardware engineering to overcome qubit quality and system scale, and discovering applications when quantum algorithms and methods and methods offer significant superior practical performance. Hopefully, this book will provide useful guidance to all the existing knowledge and guide to the future innovations. The opportunities are out of the world, yet the challenges are significant. With the ongoing development of quantum hardware capabilities and an ever-increasing theoretical basis, it is quite possible that quantum machine learning will transform the world of approaching the problem of complex computational learning.
This is an extremely clear, carefully written book that covers the most important results in the sprawling field of quantum information. It is perfect for a reference, self-study, or a graduate course in quantum information. It makes no attempt to be broad or encyclopedic, but instead goes deep into the core topics. The definitions and theorems are all precisely worded, and (starting in Chapter 2) all results have complete proofs, making the book largely self-contained. The book focuses heavily on the mathematical results and nuts-and-bolts techniques underpinning current research, and as such gives the reader a thorough and flexible toolkit for proving new results. If you are just looking for a broad but cursory survey of the field, then this is probably not the book for you. If, however, you want a working knowledge of the core results and proof techniques of quantum information with an eye toward doing cutting-edge research in the field, then this book will be an indispensable addition to your library. The mathematical theory of quantum information studies the ultimate abilities and limits of transmitting and processing information using the laws of quantum mechanics. It owes much of its motivation to classical information theory, which was largely developed by Claude Shannon in the mid 20th century, and to quantum mechanics itself (of course). It addresses basic questions like: how much information can be transmitted through quantum channels, noisy or otherwise, and how entanglement helps. The theory informs, and is informed by, its sister disciplines of quantum computation and quantum communication (which overlap with physics and computer science), although in some sense it is more fundamental. Though he occasionally mentions applications to these other areas, Watrous seats his book squarely in the realm of pure mathematics.