Quantum k-means algorithm based on trusted server in quantum cloud computing
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 l...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
Springer Verlag (Germany)
2021
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/26630/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.26630 |
---|---|
record_format |
eprints |
spelling |
my.um.eprints.266302022-03-31T09:50:16Z http://eprints.um.edu.my/26630/ Quantum k-means algorithm based on trusted server in quantum cloud computing Gong, Changqing Dong, Zhaoyang Gani, Abdullah Qi, Han QA75 Electronic computers. Computer science 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. Springer Verlag (Germany) 2021-04 Article PeerReviewed 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 <https://doi.org/10.1007/s11128-021-03071-7>. 10.1007/s11128-021-03071-7 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Gong, Changqing Dong, Zhaoyang Gani, Abdullah Qi, Han Quantum k-means algorithm based on trusted server in quantum cloud computing |
description |
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. |
format |
Article |
author |
Gong, Changqing Dong, Zhaoyang Gani, Abdullah Qi, Han |
author_facet |
Gong, Changqing Dong, Zhaoyang Gani, Abdullah Qi, Han |
author_sort |
Gong, Changqing |
title |
Quantum k-means algorithm based on trusted server in quantum cloud computing |
title_short |
Quantum k-means algorithm based on trusted server in quantum cloud computing |
title_full |
Quantum k-means algorithm based on trusted server in quantum cloud computing |
title_fullStr |
Quantum k-means algorithm based on trusted server in quantum cloud computing |
title_full_unstemmed |
Quantum k-means algorithm based on trusted server in quantum cloud computing |
title_sort |
quantum k-means algorithm based on trusted server in quantum cloud computing |
publisher |
Springer Verlag (Germany) |
publishDate |
2021 |
url |
http://eprints.um.edu.my/26630/ |
_version_ |
1735409437348200448 |
score |
13.18916 |