Quantum annealing versus classical machine learning applied to a simplified computational biology problem

Abstract

Transcription factors regulate gene expression, but how these proteins recognize and specifically bind to their DNA targets is still debated. Machine learning models are effective means to reveal interaction mechanisms. Here we studied the ability of a quantum machine learning approach to predict binding specificity. Using simplified datasets of a small number of DNA sequences derived from actual binding affinity experiments, we trained a commercially available quantum annealer to classify and rank transcription factor binding. The results were compared to state-of-the-art classical approaches for the same simplified datasets, including simulated annealing, simulated quantum annealing, multiple linear regression, LASSO, and extreme gradient boosting. Despite technological limitations, we find a slight advantage in classification performance and nearly equal ranking performance using the quantum annealer for these fairly small training data sets. Thus, we propose that quantum annealing might be an effective method to implement machine learning for certain computational biology problems.

References in corpus (20)

• XGBoost: A Scalable Tree Boosting System
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum support vector machine for big data classification
• Quantum principal component analysis
• An introduction to quantum machine learning
• Theory of Quantum Annealing of an Ising Spin Glass
• Defining and detecting quantum speedup
• Robustness of adiabatic quantum computation
• Bounds for the adiabatic approximation with applications to quantum computation
• Architectural considerations in the design of a superconducting quantum annealing processor
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Quantum Optimization of Fully-Connected Spin Glasses
• Probing for quantum speedup in spin glass problems with planted solutions
• Decoherence in adiabatic quantum computation
• Searching for quantum speedup in quasistatic quantum annealers
• Quantum adiabatic machine learning
• Decoherence in adiabatic quantum computation
• Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing

Cited by in corpus (48)

• A high-bias, low-variance introduction to Machine Learning for physicists
• Perspectives of quantum annealing: Methods and implementations
• Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
• Quantum Annealing for Industry Applications: Introduction and Review
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Expanding the horizon of automated metamaterials discovery via quantum annealing
• Support vector machines on the D-Wave quantum annealer
• Quantum Computing at the Frontiers of Biological Sciences
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
• Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
• Recent advances for quantum classifiers
• Quantum Computing for Molecular Biology
• Biology and medicine in the landscape of quantum advantages
• Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
• Genome assembly using quantum and quantum-inspired annealing
• Optimal Control of Traffic Signals using Quantum Annealing
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Item Listing Optimization for E-commerce Websites based on Diversity
• Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
• Quantum processor-inspired machine learning in the biomedical sciences
• High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
• Predicting toxicity by quantum machine learning
• Charged particle tracking with quantum annealing-inspired optimization
• FEqa: Finite Element Computations on Quantum Annealers
• An Application of Quantum Annealing Computing to Seismic Inversion
• Quantum adiabatic machine learning with zooming
• Dominant Reaction Pathways by Quantum Computing
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Quantum support vector machines for aerodynamic classification
• Counterdiabatic Reverse Annealing
• Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing
• A Quantum-Inspired Method for Three-Dimensional Ligand-Based Virtual Screening
• Deep learning optimal quantum annealing schedules for random Ising models
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Physical Realization of Measurement Based Quantum Computation
• Image Analysis Based on Nonnegative/Binary Matrix Factorization
• Low-temperature environments for quantum computation and quantum simulation
• Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
• Quantum computing for genomics: conceptual challenges and practical perspectives
• Quantum annealing with pairs of ${}^2\Sigma$ molecules as qubits
• Quantum-Assisted Support Vector Regression
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
• Computing Canonical Averages with Quantum and Classical Optimizers: Thermodynamic Reweighting for QUBO Models of Physical Systems
• Limits of Short-Time Evolution of Local Hamiltonians
• Noise Effects on Diabatic Quantum Annealing Protocols