A novel clustering algorithm based on quantum games

DOI10.1088/1751-8113/42/44/445303zbMATH Open1175.81040arXiv0812.0743OpenAlexW3102636664MaRDI QIDQ3645362FDOQ3645362

Authors: Qiang Li, Yan He, Jingping Jiang 

Publication date: 18 November 2009

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: Enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum game with the problem of data clustering, and then develop a quantum-game-based clustering algorithm, in which data points in a dataset are considered as players who can make decisions and implement quantum strategies in quantum games. After each round of a quantum game, each player's expected payoff is calculated. Later, he uses a link-removing-and-rewiring (LRR) function to change his neighbors and adjust the strength of links connecting to them in order to maximize his payoff. Further, algorithms are discussed and analyzed in two cases of strategies, two payoff matrixes and two LRR functions. Consequently, the simulation results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the clustering algorithms have fast rates of convergence. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach.

Full work available at URL: https://arxiv.org/abs/0812.0743

Recommendations

• A hybrid classical-quantum clustering algorithm based on quantum walks
• A quantum evolutionary algorithm for data clustering
• Random walk quantum clustering algorithm based on space
• Emulation of high-performance correlation-based quantum clustering algorithm for two-dimensional data on FPGA
• Quantum strategies

Mathematics Subject Classification ID

Clustering in the social and behavioral sciences (91C20) Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) (n)-person games, (n>2) (91A06)

Cited In (11)

• Title not available (Why is that?)
• Social optimality in quantum Bayesian games
• A probabilistic approach to quantum Bayesian games of incomplete information
• Data clustering with quantum mechanics
• Random walk quantum clustering algorithm based on space
• A quantum evolutionary algorithm for data clustering
• NISQ-friendly measurement-based quantum clustering algorithms
• Betting on dynamics
• A hybrid classical-quantum clustering algorithm based on quantum walks
• Characterizing the Nash equilibria of a three-player Bayesian quantum game
• Quantum speed-up for unsupervised learning

This page was built for publication: A novel clustering algorithm based on quantum games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3645362)