Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing

2023-10-18 · CVPR 2024 1 · Jan-Nico Zaech, Martin Danelljan, Tolga Birdal, Luc van Gool

Adiabatic quantum computing (AQC) is a promising approach for discrete and often NP-hard optimization problems. Current AQCs allow to implement problems of research interest, which has sparked the development of quantum representations for many computer vision tasks. Despite requiring multiple measurements from the noisy AQC, current approaches only utilize the best measurement, discarding information contained in the remaining ones. In this work, we explore the potential of using this information for probabilistic balanced k-means clustering. Instead of discarding non-optimal solutions, we propose to use them to compute calibrated posterior probabilities with little additional compute cost. This allows us to identify ambiguous solutions and data points, which we demonstrate on a D-Wave AQC on synthetic tasks and real visual data.

📄 PDF Abstract BibTeX arXiv:2310.12153

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Balanced k-Means Clustering on an Adiabatic Quantum Computer

2020-08-10 · Davis Arthur, Prasanna Date

Adiabatic quantum computers are a promising platform for approximately solving challenging optimization problems. We present a quantum approach to solving the balanced $k$-means clustering training problem on the D-Wave …

Clustering

Leveraging Adiabatic Quantum Computation for Election Forecasting

2018-01-30 · Maxwell Henderson, John Novak, Tristan Cook

Accurate, reliable sampling from fully-connected graphs with arbitrary correlations is a difficult problem. Such sampling requires knowledge of the probabilities of observing every possible state of a graph. As graph siz…

QUBO Formulations for Training Machine Learning Models

2020-08-05 · Prasanna Date, Davis Arthur, Lauren Pusey-Nazzaro

Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law coming to an end and ever increasing demand for large-scale data analysis using machine learning, …

BIG-bench Machine Learning Clustering regression

The Score Hamiltonian: Mapping Diffusion Models to Adiabatic Transport

2026-05-28 · Peter Halmos, Boris Hanin arxiv

We exhibit an exact correspondence between sampling with score-based diffusion models and adiabatic transport of ground states for a family of Schrödinger operators we call Score Hamiltonians, built from the learned scor…

Quantum Adiabatic Algorithm Design using Reinforcement Learning

2018-12-27 · Jian Lin, Zhong Yuan Lai, Xiaopeng Li

Quantum algorithm design plays a crucial role in exploiting the computational advantage of quantum devices. Here we develop a deep-reinforcement-learning based approach for quantum adiabatic algorithm design. Our approac…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)