Skip to main content

2024 | OriginalPaper | Buchkapitel

A New Approach for Quantum Phase Estimation Based Algorithms for Machine Learning

verfasst von : Oumayma Ouedrhiri, Oumayma Banouar, Salah El Hadaj, Said Raghay

Erschienen in: Innovations in Smart Cities Applications Volume 7

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

One of the greatest developments in computer science is undoubtedly quantum computing. It has demonstrated to give various benefits over the classical algorithms, particularly in the significant reduction of processing time, due to the parallelism and entanglement properties. One of the most crucial quantum computing algorithms is quantum phase estimation (QPE). It is called the eigenvalue finding module for unitary operators. It has helped to solve the order finding and the factoring problem, and to calculate the eigenvalues of unitary matrices and quantum sampling methods. In this paper, we study recent improved versions for the QPE procedure, their advantages and experimentation. We also propose a new approach for QPE based algorithms for machine learning (ML). These algorithms are the Harrow-Hassidim-Lloyd (HHL) algorithm for solving linear systems, the quantum singular value thresholding (QSVT) algorithm for matrix completion in recommender systems, and the quantum principal components analysis (QPCA) for data visualization.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat de Souza, D.D., Vidiella-Barranco, A.: Quantum phase estimation with squeezed quasi-Bell states. Optik 244, 167532 (2021)CrossRef de Souza, D.D., Vidiella-Barranco, A.: Quantum phase estimation with squeezed quasi-Bell states. Optik 244, 167532 (2021)CrossRef
3.
Zurück zum Zitat Duan, B., Yuan, J., Liu, Y., Li, D.: Efficient quantum circuit for singular value thresholding. Phys. Rev. A 98(1), 012308 (2018)CrossRef Duan, B., Yuan, J., Liu, Y., Li, D.: Efficient quantum circuit for singular value thresholding. Phys. Rev. A 98(1), 012308 (2018)CrossRef
4.
Zurück zum Zitat Duan, B., Yuan, J., Yu, C.H., Huang, J., Hsieh, C.Y.: A survey on HHL algorithm: From theory to application in quantum machine learning. Phys. Lett. A 384, 126595 (2020)MathSciNetCrossRef Duan, B., Yuan, J., Yu, C.H., Huang, J., Hsieh, C.Y.: A survey on HHL algorithm: From theory to application in quantum machine learning. Phys. Lett. A 384, 126595 (2020)MathSciNetCrossRef
5.
Zurück zum Zitat Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for solving linear systems of equations. Phys. Rev. Lett. 103(15), 150502 (2008)CrossRef Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for solving linear systems of equations. Phys. Rev. Lett. 103(15), 150502 (2008)CrossRef
6.
Zurück zum Zitat Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631–633 (2014)CrossRef Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631–633 (2014)CrossRef
8.
Zurück zum Zitat Mohammadbagherpoor, H., Oh, Y., Dreher, P., Singh, A., Yu, X., Rindos, A.: An improved implementation approach for quantum phase estimation on quantum computers. In: IEEE International Conference on Rebooting Computing (ICRC), pp. 1–9 (2019) Mohammadbagherpoor, H., Oh, Y., Dreher, P., Singh, A., Yu, X., Rindos, A.: An improved implementation approach for quantum phase estimation on quantum computers. In: IEEE International Conference on Rebooting Computing (ICRC), pp. 1–9 (2019)
9.
Zurück zum Zitat Moore, A., Wang, Y., Hu, Z., Kais, S., Weiner, A.: Statistical approach to quantum phase estimation. New J. Phys. 23, 113027 (2021)CrossRef Moore, A., Wang, Y., Hu, Z., Kais, S., Weiner, A.: Statistical approach to quantum phase estimation. New J. Phys. 23, 113027 (2021)CrossRef
10.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000) Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000)
11.
Zurück zum Zitat Ouedrhiri, O., Banouar, O., Raghay, S., Elhadaj, S.: Quantum phase estimation based algorithms for machine learning. In: 2nd International Informatics and Software Engineering Conference (IISEC), pp. 1–6 (2021) Ouedrhiri, O., Banouar, O., Raghay, S., Elhadaj, S.: Quantum phase estimation based algorithms for machine learning. In: 2nd International Informatics and Software Engineering Conference (IISEC), pp. 1–6 (2021)
12.
Zurück zum Zitat Pezzè, L., Smerzi, A.: Quantum phase estimation algorithm with gaussian spin states. PRX Quant. 2, 040301 (2021)CrossRef Pezzè, L., Smerzi, A.: Quantum phase estimation algorithm with gaussian spin states. PRX Quant. 2, 040301 (2021)CrossRef
14.
Zurück zum Zitat Smith, J., Barnes, C., Shukur, D.: An iterative quantum-phase-estimation protocol for near-term quantum hardware. arXiv arXiv:2206.06392v1 (2022) Smith, J., Barnes, C., Shukur, D.: An iterative quantum-phase-estimation protocol for near-term quantum hardware. arXiv arXiv:​2206.​06392v1 (2022)
Metadaten
Titel
A New Approach for Quantum Phase Estimation Based Algorithms for Machine Learning
verfasst von
Oumayma Ouedrhiri
Oumayma Banouar
Salah El Hadaj
Said Raghay
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-54376-0_13

    Premium Partner