Quantum k-means algorithm based on trusted server in quantum cloud computing

Gong, Changqing and Dong, Zhaoyang and Gani, Abdullah and Qi, Han (2021) Quantum k-means algorithm based on trusted server in quantum cloud computing. Quantum Information Processing, 20 (4). ISSN 1570-0755, DOI https://doi.org/10.1007/s11128-021-03071-7.

Full text not available from this repository.


Quantum k-means algorithm is widely used in solving clustering problems. However, the repeated calculation of the core subroutines overloads the quantum computer with mass computing tasks. In addition, due to the decoherence of the quantum state, the computing power of personal quantum computer is limited. Therefore, it is necessary to use high-performance quantum cloud computing to complete data processing. This paper proposes a quantum k-means algorithm in quantum cloud computing, which uploads the data to the server to execute the core subroutines SwapTest (calculating the similarity between ciphertext quantum states) and GroverOptim (quantum minimization algorithm) of quantum k-means algorithm and then sends the ciphertext to the client for further decryption using the decryption key, which reduces the load of the client. An improved quantum homomorphic encryption by t-gate updating in trusted server and data processing in semi-trusted server is introduced as well. In this scheme, the trusted server assists the semi-trusted server to execute the T-gate existing in the quantum circuit, which separates the key from the ciphertext and ensure the security of the ciphertext data processing in the quantum cloud. In our experiment, the two subroutines, SwapTest and GroverOptim, are conducted in ciphertext and plaintext conditions by using IBM Qiskit to evaluate the reliability and feasibility. The result shows that the decrypted ciphertext result is the same as the plaintext. We conclude that the proposed algorithm has a better performance in reducing the cost of load in client and protecting privacy data in cloud by contrast with the original quantum k-means algorithm.

Item Type: Article
Funders: Scientific Research Foundation for Advanced Talents from Shenyang Aerospace (University-18YB06), Scientific Research Foundation for Advanced Talents from Shenyang Aerospace (China-JCKY2018 410C004)
Uncontrolled Keywords: Quantum computing; Quantum homomorphic encryption; Key update algorithm; IBM Qiskit; Quantum cloud computing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology > Department of Computer System & Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 31 Mar 2022 09:50
Last Modified: 31 Mar 2022 09:50
URI: http://eprints.um.edu.my/id/eprint/26630

Actions (login required)

View Item View Item