Recent advances for quantum classifiers

Abstract

Machine learning has achieved dramatic success in a broad spectrum of applications. Its interplay with quantum physics may lead to unprecedented perspectives for both fundamental research and commercial applications, giving rise to an emergent research frontier of quantum machine learning. Along this line, quantum classifiers, which are quantum devices that aim to solve classification problems in machine learning, have attracted tremendous attention recently. In this review, we give a relatively comprehensive overview for the studies of quantum classifiers, with a focus on recent advances. First, we will review a number of quantum classification algorithms, including quantum support vector machines, quantum kernel methods, quantum decision tree classifiers, quantum nearest neighbor algorithms, and quantum annealing based classifiers. Then, we move on to introduce the variational quantum classifiers, which are essentially variational quantum circuits for classifications. We will review different architectures for constructing variational quantum classifiers and introduce the barren plateau problem, where the training of quantum classifiers might be hindered by the exponentially vanishing gradient. In addition, the vulnerability aspect of quantum classifiers in the setting of adversarial learning and the recent experimental progress on different quantum classifiers will also be discussed.

arXiv commentinvited review, 24 pages, 11 figures

References in corpus (157)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Supervised learning with quantum enhanced feature spaces
• Machine learning and the physical sciences
• Quantum Annealing in the Transverse Ising Model
• Quantum computational advantage using photons
• Recurrent Neural Network Regularization
• Barren plateaus in quantum neural network training landscapes
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum support vector machine for big data classification
• Quantum machine learning in feature Hilbert spaces
• ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Models
• Quantum Circuit Learning
• Quantum Convolutional Neural Networks
• Wild Patterns: Ten Years After the Rise of Adversarial Machine Learning
• Quantum Amplitude Amplification and Estimation
• Multi-photon entanglement and interferometry
• Quantum principal component analysis
• Quantum Computation and Decision Trees
• Quantum fingerprinting
• Strong quantum computational advantage using a superconducting quantum processor
• Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examples
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Symmetric Informationally Complete Quantum Measurements
• Evaluating analytic gradients on quantum hardware
• Quantum algorithms: an overview
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Circuit-centric quantum classifiers
• The power of quantum neural networks
• Quantum random access memory
• A class of quantum many-body states that can be efficiently simulated
• Many-body quantum state tomography with neural networks
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Efficient Learning for Deep Quantum Neural Networks
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Discovering Phase Transitions with Unsupervised Learning
• Classical simulation of quantum many-body systems with a tree tensor network
• Quantum generative adversarial learning
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum algorithms for supervised and unsupervised machine learning
• Universal blind quantum computation
• Quantum Natural Gradient
• Grover Algorithm with zero theoretical failure rate
• Quantum-enhanced machine learning
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Continuous-variable quantum neural networks
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum convolutional neural network for classical data classification
• A Grand Unification of Quantum Algorithms
• A Quantum Algorithm for Finding the Minimum
• Quantum algorithms for algebraic problems
• Robust data encodings for quantum classifiers
• Random Quantum Circuits are Approximate 2-designs
• Evaluating Robustness of Neural Networks with Mixed Integer Programming
• Strawberry Fields: A Software Platform for Photonic Quantum Computing
• Black-box Adversarial Attacks with Limited Queries and Information
• Hierarchical quantum classifiers
• General parameter-shift rules for quantum gradients
• Hybrid Quantum-Classical Convolutional Neural Networks
• Most quantum states are too entangled to be useful as computational resources
• Differentiable Learning of Quantum Circuit Born Machine
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Experimental Quantum Generative Adversarial Networks for Image Generation
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Information-theoretic bounds on quantum advantage in machine learning
• Experimental Realization of Quantum Artificial Intelligence
• Learning the quantum algorithm for state overlap
• Implementing a distance-based classifier with a quantum interference circuit
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Entanglement-Based Machine Learning on a Quantum Computer
• Stochastic gradient descent for hybrid quantum-classical optimization
• Structure optimization for parameterized quantum circuits
• Support vector machines on the D-Wave quantum annealer
• QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits
• Capsule Network Performance on Complex Data
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Quantum annealing versus classical machine learning applied to a simplified computational biology problem
• Quantum generative adversarial learning in a superconducting quantum circuit
• Differentiable Quantum Architecture Search
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Quantum noise protects quantum classifiers against adversaries
• Estimating the gradient and higher-order derivatives on quantum hardware
• Machine learning meets quantum physics
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• ScaffCC: Scalable Compilation and Analysis of Quantum Programs
• Entanglement Devised Barren Plateau Mitigation
• Quantum Adversarial Machine Learning
• Barren plateaus preclude learning scramblers
• Capacity and quantum geometry of parametrized quantum circuits
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• Efficient measure for the expressivity of variational quantum algorithms
• Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
• Are random pure states useful for quantum computation?
• Realizing Quantum Convolutional Neural Networks on a Superconducting Quantum Processor to Recognize Quantum Phases
• On barren plateaus and cost function locality in variational quantum algorithms
• Quantum adiabatic machine learning
• Quantum federated learning through blind quantum computing
• Machine learning of noise-resilient quantum circuits
• Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
• Practical optimization for hybrid quantum-classical algorithms
• Quantum Machine Learning for Particle Physics using a Variational Quantum Classifier
• Towards understanding the power of quantum kernels in the NISQ era
• Vulnerability of quantum classification to adversarial perturbations
• Learning to learn with quantum neural networks via classical neural networks
• Supervised learning with a quantum classifier using a multi-level system
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• A cross-disciplinary introduction to quantum annealing-based algorithms
• Training a Binary Classifier with the Quantum Adiabatic Algorithm
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Failures of Gradient-Based Deep Learning
• Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
• Building quantum neural networks based on swap test
• Calculating Unknown Eigenvalues with a Quantum Algorithm
• On the statistical complexity of quantum circuits
• Training a Large Scale Classifier with the Quantum Adiabatic Algorithm
• Characterizing the loss landscape of variational quantum circuits
• Dimensional Expressivity Analysis of Parametric Quantum Circuits
• Generalized quantum circuit differentiation rules
• The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
• Markovian Quantum Neuroevolution for Machine Learning
• Quantum Analytic Descent
• Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience
• Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
• Reinforcement Learning for Digital Quantum Simulation
• Robust in Practice: Adversarial Attacks on Quantum Machine Learning
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• Quantum processor-inspired machine learning in the biomedical sciences
• Expressivity of Quantum Neural Networks
• Optimal Provable Robustness of Quantum Classification via Quantum Hypothesis Testing
• Quantum Annealing in a Kinetically Constrained System
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Image classification using quantum inference on the D-Wave 2X
• Optimal training of variational quantum algorithms without barren plateaus
• A steady state quantum classifier
• Adversarial Learning in Statistical Classification: A Comprehensive Review of Defenses Against Attacks
• Representation of binary classification trees with binary features by quantum circuits
• Quantum adiabatic machine learning with zooming
• Hybrid quantum-classical classifier based on tensor network and variational quantum circuit
• Alibaba Cloud Quantum Development Platform: Applications to Quantum Algorithm Design
• Quantum Continual Learning Overcoming Catastrophic Forgetting
• When Diabatic Trumps Adiabatic in Quantum Optimization
• No Free Lunch for Quantum Machine Learning
• Restricted Boltzmann Machines for galaxy morphology classification with a quantum annealer
• Encoding-dependent generalization bounds for parametrized quantum circuits
• Developing Quantum Annealer Driven Data Discovery
• Quantum Generative Training Using Rényi Divergences

Cited by in corpus (9)

• Experimental quantum adversarial learning with programmable superconducting qubits
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• Quantum kernels for real-world predictions based on electronic health records
• Quantum machine learning of large datasets using randomized measurements
• Non-IID Quantum Federated Learning with One-shot Communication Complexity
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Quantum Capsule Networks
• A duplication-free quantum neural network for universal approximation
• Analog quantum variational embedding classifier