Skip to main content
Top

2024 | OriginalPaper | Chapter

Problem Decomposition to Leverage Quantum Computing for Optimization Problems

Authors : Niraj Dayama, Majid Haghparast, Vlad Stirbu

Published in: Product-Focused Software Process Improvement

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The emerging paradigm of Quantum computing has the potential to transform the established way-of-working in several scientific and industrial fields if the open challenges of applying quantum computing systems for real-world applications are addressed. One of the major challenges is that the quantum computing systems accessible for industrial and commercial users have very few qubits. Several research initiatives are being proposed to work around this constraint. We investigate the amenable scope and limits of a hybrid platform where classical computing works in tandem with quantum computing to address practical problems. Instead of focusing on quantum supremacy or specialized academic problems, this paper proposes a framework where generalized industrial applications can be solved using hybrid computing systems with limited qubit capacity using a decomposition technique that can be modified to any decision-support procedure.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Daley, A.J., et al.: Practical quantum advantage in quantum simulation. Nature 607(7920), 667–676 (2022)CrossRef Daley, A.J., et al.: Practical quantum advantage in quantum simulation. Nature 607(7920), 667–676 (2022)CrossRef
2.
go back to reference Xiao, T., Zhai, X., Wu, X., Fan, J., Zeng, G.: Practical advantage of quantum machine learning in ghost imaging. Commun. Phys. 6(1), 171 (2023)CrossRef Xiao, T., Zhai, X., Wu, X., Fan, J., Zeng, G.: Practical advantage of quantum machine learning in ghost imaging. Commun. Phys. 6(1), 171 (2023)CrossRef
3.
go back to reference Ferguson, R.R., Dellantonio, L., Balushi, A.A., Jansen, K., Dür, W., Muschik, C.A.: Measurement-based variational quantum eigensolver. Phys. Rev. Lett. 126, 220501 (2021)MathSciNetCrossRef Ferguson, R.R., Dellantonio, L., Balushi, A.A., Jansen, K., Dür, W., Muschik, C.A.: Measurement-based variational quantum eigensolver. Phys. Rev. Lett. 126, 220501 (2021)MathSciNetCrossRef
4.
go back to reference Glos, A., Kokainis, M., Mori, R., Vihrovs, J.: Quantum speedups for dynamic programming on \( n \)-dimensional lattice graphs. arXiv preprint arXiv:2104.14384 (2021) Glos, A., Kokainis, M., Mori, R., Vihrovs, J.: Quantum speedups for dynamic programming on \( n \)-dimensional lattice graphs. arXiv preprint arXiv:​2104.​14384 (2021)
5.
go back to reference Jiang, L., Taylor, J.M., Khaneja, N., Lukin, M.D.: Optimal approach to quantum communication using dynamic programming. Proc. Natl. Acad. Sci. 104(44), 17291–17296 (2007)CrossRef Jiang, L., Taylor, J.M., Khaneja, N., Lukin, M.D.: Optimal approach to quantum communication using dynamic programming. Proc. Natl. Acad. Sci. 104(44), 17291–17296 (2007)CrossRef
6.
go back to reference Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM symposium on Theory of computing, pp. 212–219 (1996) Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM symposium on Theory of computing, pp. 212–219 (1996)
Metadata
Title
Problem Decomposition to Leverage Quantum Computing for Optimization Problems
Authors
Niraj Dayama
Majid Haghparast
Vlad Stirbu
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-49269-3_12

Premium Partner