Quantum adiabatic machine learning

DOI10.1007/S11128-012-0506-4zbMATH Open1271.81052arXiv1109.0325OpenAlexW3122406616MaRDI QIDQ2393692FDOQ2393692

Authors: Kristen L. Pudenz, Daniel A. Lidar 

Publication date: 12 August 2013

Published in: Quantum Information Processing (Search for Journal in Brave)

Abstract: We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we adiabatically evolve one or more strong classifiers on a superposition of inputs in order to find certain anomalous elements in the classification space. Both the training and testing phases are executed via quantum adiabatic evolution. We apply and illustrate this approach in detail to the problem of software verification and validation.

Full work available at URL: https://arxiv.org/abs/1109.0325

Recommendations

• Quantum machine learning. What quantum computing means to data mining
• Robustness verification of quantum classifiers
• Quantum AdaBoost algorithm via cluster state
• Quantum machine learning
• A quantum speedup in machine learning: finding an \(N\)-bit Boolean function for a classification

zbMATH Keywords

anomaly detectionquantum algorithmsadiabatic quantum computationsoftware verification and validation

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Classical and relativistic thermodynamics (80A10)

Cites Work

• Arcing classifiers. (With discussion)
• Graph-Based Algorithms for Boolean Function Manipulation
• Title not available (Why is that?)
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
• Title not available (Why is that?)
• Bounds for the adiabatic approximation with applications to quantum computation
• Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Adiabatic perturbation theory in quantum dynamics
• Efficiently checking propositional refutations in HOL theorem provers
• Occam's razor
• Supervised machine learning: a review of classification techniques
• Quantum speed-up for unsupervised learning
• Efficient feature selection via analysis of relevance and redundancy
• Title not available (Why is that?)
• Realizable Hamiltonians for universal adiabatic quantum computers
• On The Number of Symmetry Types of Boolean Functions of n Variables
• Title not available (Why is that?)
• Equivalences and Separations Between Quantum and Classical Learnability

Cited In (22)

• Blind quantum machine learning based on quantum circuit model
• Provably efficient machine learning for quantum many-body problems
• Quantum Relief algorithm
• Quantum algorithm design: techniques and applications
• Approximate supervised learning of quantum gates via ancillary qubits
• Machine learning entanglement freedom
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• Quantum reservoir computing: a reservoir approach toward quantum machine learning on near-term quantum devices
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• The role of entanglement for enhancing the efficiency of quantum kernels towards classification
• Improved handwritten digit recognition using quantum \(K\)-nearest neighbor algorithm
• Quantum classifier with entangled subgraph states
• Garden optimization problems for benchmarking quantum annealers
• Quantum decision tree classifier
• Quantum classifiers for domain adaptation
• Quantum kernels with Gaussian state encoding for machine learning
• Adiabatic quantum programming: minor embedding with hard faults
• Optimal Universal Learning Machines for Quantum State Discrimination
• Quantum AdaBoost algorithm via cluster state
• Succinct quantum classification algorithm based on quantum circuit model
• Quantum-enhanced deliberation of learning agents using trapped ions
• Adjoint-operators and non-adiabatic learning algorithms in neural networks

This page was built for publication: Quantum adiabatic machine learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2393692)