Abstract: Quantum game is an analogy of classical game．Using the quantum entanglement,game players interact with each other implicitly,and the game will result in a different way．Quantum game was applied to clustering.A clustering algorithm based on quantum game and grid was proposed where data points are regarded as players．By embeding distance function into payoff matrix,similar data points can get more payoff,and clusters will be formed in that way．In addition,a rule about merging grid was designed to simplify the game．Simulations show the clustering quality of this algorithm is superior to K-means etc．At last,several parameters in this algorithm were discussed and some recommendations about parameters selection were provided.

Key words: Game theory,Quantum game,Grid,Clustering