Abstract:We propose a quantum k-means algorithm based on quantum cloud computing that effectively solves the problem that the client can not afford to execute the same quantum subroutine repeatedly in the face of large training samples. In the quantum k-means algorithm, the core subroutine is the Quantum minimization algorithm (GroverOptim), the client needs to repeat several Grover searches to find the minimum value in each iteration to find a new clustering center, so we use quantum homomorphic encryption scheme (QHE) to encrypt the data and upload it to the cloud for computing. After calculation, the server returns the calculation result to the client. The client uses the key to decrypt to get the plaintext result. It reduces the computing pressure for the client to repeat the same operation. In addition, when executing in the cloud, the key update of T-gate in the server is inevitable and complex. Therefore, this paper also proposes a T-gate update scheme based on trusted server in quantum ciphertext environment. In this scheme, the server is divided into trusted server and semi-trusted server. The semi-trusted server completes the calculation operation, and when the T-gate is executed in the circuit, the trusted server assists the semi-trusted server to calculate the T-gate, and then randomly generates a key and uploads it to the semi-trusted server. The trusted server assists the client to complete the key update operation, which once again reduces the pressure on the client and improves the efficiency of the quantum homomorphic encryption scheme. And on the basis of this scheme, the experiment is given by using IBM Qiskit to give the subroutine of quantum k-means. The experimental results show that the scheme can realize the corresponding computing function on the premise of ensuring security.

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to efficiently and securely execute the quantum k - means algorithm in quantum cloud computing when the client does not have strong quantum computing capabilities in the big data era. Specifically, the paper focuses on the following two aspects: 1. **The T - gate update problem in the quantum homomorphic encryption scheme**: In the current quantum homomorphic encryption schemes, the update process of the T - gate is very cumbersome and requires a large number of interactive operations. This not only increases the computational burden on the client but also affects the efficiency of the algorithm. To this end, the paper proposes a T - gate update scheme based on a trusted server. By introducing a trusted server to assist the semi - trusted server in completing the T - gate update operation, the burden on the client is reduced and the efficiency of the algorithm is improved. 2. **Efficient execution of the quantum k - means algorithm**: The traditional k - means algorithm has low computational efficiency when processing large - scale data sets. To accelerate this process, the paper converts some steps of the classical k - means algorithm into quantum versions. In particular, it uses SwapTest to calculate the similarity between quantum states and uses GroverOptim to find the minimum value as the new clustering center. These core sub - programs are executed on the quantum cloud server. The client only needs to upload the encrypted data and keys, and receive the calculation results for decryption and convergence judgment. ### Main contributions of the paper 1. **T - gate update scheme**: - A T - gate update scheme based on a trusted server is proposed, which uses the trusted server to assist the semi - trusted server in completing the T - gate update operation. - This scheme reduces the computational burden on the client and improves the efficiency of the quantum homomorphic encryption scheme. 2. **Improvement of the quantum k - means algorithm**: - Some steps of the classical k - means algorithm are converted into quantum versions, and SwapTest and GroverOptim are used to accelerate the calculation. - Through the quantum homomorphic encryption scheme, complex computational tasks are uploaded to the quantum cloud server, and the client only needs to handle simple decryption and convergence judgment. 3. **Experimental verification**: - Experiments on SwapTest and GroverOptim are carried out using IBM Qiskit to verify the feasibility and effectiveness of the improved quantum k - means algorithm in the quantum cloud environment. - The experimental results show that even in the presence of noise and imperfect quantum gates, this scheme can still correctly execute computational tasks. ### Conclusion The paper proposes a quantum k - means algorithm based on a trusted server, which solves the computational pressure and security problems of the client when executing complex quantum computational tasks in quantum cloud computing. By introducing a trusted server to assist in T - gate update and uploading core computational tasks to the quantum cloud server, this scheme significantly improves the efficiency and feasibility of the algorithm. The experimental results verify the effectiveness of this scheme and provide an important reference for future quantum cloud computing applications.

Quantum k-means algorithm based on Trusted server in Quantum Cloud Computing

Quantum Autoencoders for Communication-Efficient Cloud Computing

Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted Data

Experimental Cryptographic Verification for Near-Term Quantum Cloud Computing

Quantum Clustering with k-Means: a Hybrid Approach

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Trustworthy Computing using Untrusted Cloud-Based Quantum Hardware

CDQKL: Consensus-Based Distributed Quantum Kernel Learning

Quantum enhanced solution method for platform clustering grouping based on quantum K-means

Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Towards a Novel Privacy-Preserving Distributed Multiparty Data Outsourcing Scheme for Cloud Computing with Quantum Key Distribution

Training quantum machine learning models on cloud without uploading the data

Secure $K$k-Nn Query on Encrypted Cloud Data with Multiple Keys

Efficient quantum homomorphic encryption scheme with flexible evaluators and its simulation

Privacy-Preserving Keyword Query Quantum Scheme for Outsourced Data in Cloud Environments

Adaptive job and resource management for the growing quantum cloud

Secure Multi-Party Quantum Summation Based on Quantum Homomorphic Encryption

Balanced k-means clustering on an adiabatic quantum computer

NMRCloudQ: a Quantum Cloud Experience on a Nuclear Magnetic Resonance Quantum Computer

Quantum Algorithm for a Stochastic Multicloud Model

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment