paper-with-me

홈 › Papers

Developing Quantum Annealer Driven Data Discovery

2016-03-25 · Joseph Dulny III, Michael Kim

Machine learning applications are limited by computational power. In this paper, we gain novel insights into the application of quantum annealing (QA) to machine learning (ML) through experiments in natural language processing (NLP), seizure prediction, and linear separability testing. These experiments are performed on QA simulators and early-stage commercial QA hardware and compared to an unprecedented number of traditional ML techniques. We extend QBoost, an early implementation of a binary classifier that utilizes a quantum annealer, via resampling and ensembling of predicted probabilities to produce a more robust class estimator. To determine the strengths and weaknesses of this approach, resampled QBoost (RQBoost) is tested across several datasets and compared to QBoost and traditional ML. We show and explain how QBoost in combination with a commercial QA device are unable to perfectly separate binary class data which is linearly separable via logistic regression with shrinkage. We further explore the performance of RQBoost in the space of NLP and seizure prediction and find QA-enabled ML using QBoost and RQBoost is outperformed by traditional techniques. Additionally, we provide a detailed discussion of algorithmic constraints and trade-offs imposed by the use of this QA hardware. Through these experiments, we provide unique insights into the state of quantum ML via boosting and the use of quantum annealing hardware that are valuable to institutions interested in applying QA to problems in ML and beyond.

📄 PDF Abstract BibTeX arXiv:1603.07980

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningSeizure prediction

Methods 이 논문이 사용한 방법론

Logistic Regression Logistic Regression, despite its name, is a linear model for classification rather than regression. Logistic regression is also known in the literature as logit regression,…

Similar Papers 제목 키워드 기반

Multibody molecular docking on a quantum annealer

2022-10-20 · Mohit Pandey, Tristan Zaborniak, Hans Melo, Alexey Galda 외

Molecular docking, which aims to find the most stable interacting configuration of a set of molecules, is of critical importance to drug discovery. Although a considerable number of classical algorithms have been develop…

Drug DiscoveryMolecular Docking

Molecular Docking via Weighted Subgraph Isomorphism on Quantum Annealers

2024-04-19 · Emanuele Triuzzi, Riccardo Mengoni, Francesco Micucci, Domenico Bonanni 외

Molecular docking is an essential step in the drug discovery process involving the detection of three-dimensional poses of a ligand inside the active site of the protein. In this paper, we address the Molecular Docking s…

Drug DiscoveryMolecular Docking

Neural Networks for Programming Quantum Annealers

2023-08-13 · Samuel Bosch, Bobak Kiani, Rui Yang, Adrian Lupascu 외

Quantum machine learning has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some fundamental ideas behind quantum machine learning are similar to…

Quantum Machine Learning

Assessment of image generation by quantum annealer

2021-03-15 · Takehito Sato, Masayuki Ohzeki, Kazuyuki Tanaka

Quantum annealing was originally proposed as an approach for solving combinatorial optimisation problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the i…

BIG-bench Machine LearningImage Generation

Performance-Driven QUBO for Recommender Systems on Quantum Annealers

2024-10-20 · Jiayang Niu, Jie Li, Ke Deng, Mark Sanderson 외

We propose Counterfactual Analysis Quadratic Unconstrained Binary Optimization (CAQUBO) to solve QUBO problems for feature selection in recommender systems. CAQUBO leverages counterfactual analysis to measure the impact …

counterfactualfeature selectionRecommendation Systems