A quantum search algorithm of two-dimensional convex hull

作     者：Cheng Wang Ri-Gui Zhou Cheng Wang;Ri-Gui Zhou

作者机构：College of Information EngineeringShanghai Maritime UniversityShanghai201306China Research Center of Intelligent Information Processing and Quantum Intelligent ComputingShanghai201306China 

出 版 物：《Communications in Theoretical Physics》 (理论物理通讯（英文版）)

年 卷 期：2021年第73卷第11期

页      面：85-92页

核心收录：

学科分类：07[理学] 070201[理学-理论物理] 0702[理学-物理学] 

基　　金：supported by the Shanghai Science and Technology Project in 2020 under Grant No.20040501500 

主　　题：quantum algorithm convex hull computational geometry quantum searching 

摘      要：Despite the rapid development of quantum research in recent years,there is very little research in computational *** this paper,to achieve the convex hull of a point set in a quantum system,a quantum convex hull algorithm based on the quantum maximum or minimum searching algorithm(QUSSMA)is ***,the novel enhanced quantum representation of digital images is employed to represent a group of point set,and then the QUSSMA algorithm and vector operation are used to search the convex hull of the point *** addition,the algorithm is simulated and compared with the classical *** is concluded that the quantum algorithm accelerates the classical algorithm when the Mpvalue of the convex hull point is under a certain condition.