Dr. rer. nat.
Now showing 1 - 1 of 1
PublicationA QUBO Formulation of the k-Medoids ProblemWe are concerned with k-medoids clustering and propose aquadratic unconstrained binary optimization (QUBO) formulation of the problem of identifying k medoids among n data points without having to cluster the data. Given our QUBO formulation of this NP-hard problem, it should be possible to solve it on adiabatic quantum computers.