Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

01-04-2021 | Issue 4/2021

Quantum Information Processing 4/2021

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

Journal:
Quantum Information Processing > Issue 4/2021
Authors:
Changqing Gong, Zhaoyang Dong, Abdullah Gani, Han Qi
Important notes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

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.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 4/2021

Quantum Information Processing 4/2021 Go to the issue