Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem

no code implementations • 17 Aug 2020 • Lauren Pusey-Nazzaro, Prasanna Date

In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer.

QUBO Formulations for Training Machine Learning Models

1 code implementation • 5 Aug 2020 • Prasanna Date, Davis Arthur, Lauren Pusey-Nazzaro

In this paper, we formulate the training problems of three machine learning models---linear regression, support vector machine (SVM) and equal-sized k-means clustering---as QUBO problems so that they can be trained on adiabatic quantum computers efficiently.

BIG-bench Machine Learning Clustering +1