Balanced k-means clustering on an adiabatic quantum computer

Davis Arthur, Prasanna Date

Type: Article

Publication Date: 2021-09-01

Citations: 49

DOI: https://doi.org/10.1007/s11128-021-03240-8

View Publication

Locations

arXiv (Cornell University) - View - PDF
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View
Quantum Information Processing - View

Similar Works

Action	Title	Year	Authors
+	Balanced k-Means Clustering on an Adiabatic Quantum Computer	2020	Davis Arthur Prasanna Date
+	Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing	2023	Jan-Nico Zaech Martin Danelljan Luc Van Gool
+	Adiabatic Quantum Computing for Binary Clustering	2017	Christian Bauckhage Eduardo Barreto Brito Kostadin Cvejoski César Ojeda Rafet Sifa Stefan Wrobel
+	Adiabatic Quantum Computing for Binary Clustering	2017	Christian Bauckhage Eduardo Brito Kostadin Cvejoski César Ojeda Rafet Sifa Stefan Wrobel
+	Adiabatic quantum algorithms and quantum phase transitions	2006	Ralf Schützhold Gernot Schaller
+ PDF Chat	Blockspin scheme and cluster algorithm for quantum spin systems	1993	U.-J. Wiese H.-P. Ying
+ PDF Chat	Coreset Clustering on Small Quantum Computers	2021	Teague Tomesh Pranav Gokhale Eric R. Anschuetz Frederic T. Chong
+ PDF Chat	Quantum adiabatic machine learning	2012	Kristen L. Pudenz Daniel A. Lidar
+ PDF Chat	Number partitioning on a quantum computer	2001	Hans De Raedt Kristel Michielsen K. De Raedt Seiji Miyashita
+ PDF Chat	A clustering aggregation algorithm on neutral-atoms and annealing quantum processors	2024	Roberto Scotti Gabriella Bettonte Alessandro Costantini Sara Marzella Daniele Ottaviani Stefano Lodi
+ PDF Chat	Blockspin cluster algorithms for quantum spin systems	1992	U.-J. Wiese Ying Huang
+	Variational Quantum Approximate Spectral Clustering for Binary Clustering Problems	2023	Hyeong-Gyu Kim Siheon Park June‐Koo Kevin Rhee
+ PDF Chat	Adiabatic Quantum Computation	2007	David McMahon
+	Sombrero adiabatic quantum computation	2008	Alejandro Perdomo Salvador E. Venegas-Andraca Alán Aspuru‐Guzik
+	Quantum-Assisted Clustering Algorithms for NISQ-Era Devices	2019	Samuel S. Mendelson Robert W. Strand Guy B. Oldaker Jacob Farinholt
+	Variational Quantum and Quantum-Inspired Clustering	2022	Pablo Bermejo Román Orús
+ PDF Chat	Orbital excitation blockade and algorithmic cooling in quantum gases	2011	Waseem Bakr Philipp M. Preiss M. Eric Tai Ruichao Ma Jonathan Simon Markus Greiner
+ PDF Chat	Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum	2024	Mengzhen Ren Yu‐Cheng Chen Ching-Jui Lai Min-Hsiu Hsieh Alice Hu
+	Coreset Clustering on Small Quantum Computers	2020	Teague Tomesh Pranav Gokhale Eric R. Anschuetz Frederic T. Chong
+	Coreset Clustering on Small Quantum Computers	2020	Teague Tomesh Pranav Gokhale Eric R. Anschuetz Frederic T. Chong

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification	2022	Stephen DiAdamo Corey O’Meara G. Cortiana Juan Bernabé-Moreno
+ PDF Chat	Discriminating Quantum States with Quantum Machine Learning	2021	David Quiroga Prasanna Date Raphael C. Pooser
+	Quantum support vector machines for aerodynamic classification	2022	Xi-Jun Yuan Zi-Qiao Chen Yudan Liu Zhe Xie Xian‐Min Jin Yingzheng Liu Xin Wen Hao Tang
+	Quantum Support Vector Machines for Aerodynamic Classification	2023	Xi-Jun Yuan Zi-Qiao Chen Yudan Liu Zhe Xie Yingzheng Liu Xian‐Min Jin Xin Wen Hao Tang
+ PDF Chat	Characterization of Locality in Spin States and Forced Moves for Optimizations	2024	Yoshiki Sato Makiko Konoshima Hirotaka Tamura Jun Ohkubo
+	Training a Quantum Annealing Based Restricted Boltzmann Machine on Cybersecurity Data	2021	Vivek Dixit Raja Selvarajan Tamer Aldwairi Yaroslav Koshka M. A. Novotny Travis S. Humble Muhammad A. Alam Sabre Kais
+ PDF Chat	Efficient Correlation-based Discretization of Continuous Variables for Annealing Machines	2023	Yuki Furue Makiko Konoshima Hirotaka Tamura Jun Ohkubo
+ PDF Chat	Experimental Implementation of Quantum Algorithm for Association Rules Mining	2022	Chao‐Hua Yu
+ PDF Chat	Multi-qubit quantum computing using discrete-time quantum walks on closed graphs	2023	Prateek Chawla Shivani Singh Aman Agarwal Sarvesh Srinivasan C. M. Chandrashekar
+ PDF Chat	Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms	2022	Jie Chen Prasanna Date Nicholas Chancellor Mohammed Atiquzzaman Cormac J. Sreenan

Works Cited by This (12)

Action	Title	Year	Authors
+ PDF Chat	A comparative study of efficient initialization methods for the k-means clustering algorithm	2012	M. Emre Celebi Hassan A. Kingravi Patricio A. Vela
+	Scikit-learn: Machine Learning in Python	2012	Fabián Pedregosa Gaël Varoquaux Alexandre Gramfort Vincent Michel Bertrand Thirion Olivier Grisel Mathieu Blondel Peter Prettenhofer Ron J. Weiss Vincent Dubourg
+ PDF Chat	Nonnegative/Binary matrix factorization with a D-Wave quantum annealer	2018	Daniel O’Malley Velimir V. Vesselinov Boian S. Alexandrov Ludmil B. Alexandrov
+ PDF Chat	Quantum annealing for combinatorial clustering	2018	Vaibhaw Kumar Gideon Bass Casey Tomlin Joseph Dulny
+ PDF Chat	Quantum Computing in the NISQ era and beyond	2018	John Preskill
+	Quantum-assisted cluster analysis	2018	Florian Neukart David Von Dollen Christian Seidel
+ PDF Chat	Graph Partitioning using Quantum Annealing on the D-Wave System	2017	Hayato Ushijima‐Mwesigwa Christian F. A. Negre Susan M. Mniszewski
+	K-Means Clustering on Noisy Intermediate Scale Quantum Computers	2019	Sumsam Ullah Khan Ahsan Javed Awan Gemma Vall-llosera
+	Support vector machines on the D-Wave quantum annealer	2019	Dennis Willsch Madita Willsch Hans De Raedt Kristel Michielsen
+ PDF Chat	Training Restricted Boltzmann Machines With a D-Wave Quantum Annealer	2021	Vivek Dixit Raja Selvarajan Muhammad A. Alam Travis S. Humble Sabre Kais