Skip to main content

2025 | OriginalPaper | Buchkapitel

Towards Solving Short-Term Generation Scheduling Problems on Quantum Computers

verfasst von : S. Bruckner, F. Ferrarotti, R. Ramler, R. Wille, S. Hillmich

Erschienen in: Product-Focused Software Process Improvement. Industry-, Workshop-, and Doctoral Symposium Papers

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Identifying possible use cases for quantum computers is important to evaluate the potential. This work-in-progress paper explores their potential for addressing the short-term generation scheduling (STGS) problem in hydropower plants. By working towards reformulating the STGS problem as a quadratic unconstrained binary optimization (QUBO) problem, we aim to leverage the capabilities of quantum computers to find optimal solutions. Initial results using piecewise linear approximation indicate promising outcomes. Further research will focus on the QUBO formulation, implementing the approach on quantum hardware, and assessing its performance.

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
1.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press, Cambridge (2016) Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press, Cambridge (2016)
2.
Zurück zum Zitat Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Symposium on Theory of Computing, pp. 212–219 (1996) Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Symposium on Theory of Computing, pp. 212–219 (1996)
3.
Zurück zum Zitat Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303–332 (1999)MathSciNetCrossRef Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303–332 (1999)MathSciNetCrossRef
4.
Zurück zum Zitat Montanaro, A.: Quantum algorithms: an overview. NPJ Quantum Inf. 2(1), 15023 (2016)CrossRef Montanaro, A.: Quantum algorithms: an overview. NPJ Quantum Inf. 2(1), 15023 (2016)CrossRef
5.
Zurück zum Zitat Brito, B.H., Finardi, E.C., et al.: Domain partition of the hydro production function for solving efficiently the short-term generation scheduling problem. IEEE Access 9, 152780–152791 (2021) Brito, B.H., Finardi, E.C., et al.: Domain partition of the hydro production function for solving efficiently the short-term generation scheduling problem. IEEE Access 9, 152780–152791 (2021)
6.
Zurück zum Zitat Tikk, A.: Linearization-based strategies for optimal scheduling of a hydroelectric power plant under uncertainty, M.S. thesis, McMaster University (2019) Tikk, A.: Linearization-based strategies for optimal scheduling of a hydroelectric power plant under uncertainty, M.S. thesis, McMaster University (2019)
7.
Zurück zum Zitat Kong, J., Skjelbred, H.I., Fosso, O.B.: An overview on formulations and optimization methods for the unit-based short-term hydro scheduling problem. Electric Power Syst. Res. 178, 106027 (2020)CrossRef Kong, J., Skjelbred, H.I., Fosso, O.B.: An overview on formulations and optimization methods for the unit-based short-term hydro scheduling problem. Electric Power Syst. Res. 178, 106027 (2020)CrossRef
Metadaten
Titel
Towards Solving Short-Term Generation Scheduling Problems on Quantum Computers
verfasst von
S. Bruckner
F. Ferrarotti
R. Ramler
R. Wille
S. Hillmich
Copyright-Jahr
2025
DOI
https://doi.org/10.1007/978-3-031-78392-0_11