Search

A widely used clustering algorithm, density peak clustering (DPC), assigns different attribute values to data points through the distance between data points, and then determines the number and range of clustering by attribute values. However, DPC is inefficient when dealing with scenes with a large amount of data, and the range of parameters is not easy to determine. To fix these problems, we propose a quantum DPC (QDPC) algorithm based on a quantum D i s t C a l c circuit and a Grover circuit. The time complexity is reduced to O (log (N 2) + 6 N + N) , whereas that of the traditional algorithm is O (N 2) . The space complexity is also decreased from O (N · ⌈ log N ⌉) to O (⌈ log N ⌉) . [ABSTRACT FROM AUTHOR]

A delegated quantum computation protocol that includes three servers Bob1, Bob2 and Bob3 and a client Alice is proposed, which is with four-particle χ -type entangled states that have a good property is the other two particles can collapse into a certain Bell state if the first two particles are measured. Alice only needs to be capable of getting access to quantum channels and perform Pauli operation and also has a memory of two graph states brickwork state and blind topological entangled state, but she does not need to prepare any quantum state in this paper. Our protocol is without a trusted center which will save funds, sources and quantum devices, and can verify the correctness of measurement outcomes by quantum entanglement of | χ ij 〉 3124 . At last, we also give blind analysis and proof rigorously. [ABSTRACT FROM AUTHOR]