Skip to main content
Top

2025 | OriginalPaper | Chapter

Towards Solving Short-Term Generation Scheduling Problems on Quantum Computers

Authors : S. Bruckner, F. Ferrarotti, R. Ramler, R. Wille, S. Hillmich

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

Publisher: Springer Nature Switzerland

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Towards Solving Short-Term Generation Scheduling Problems on Quantum Computers
Authors
S. Bruckner
F. Ferrarotti
R. Ramler
R. Wille
S. Hillmich
Copyright Year
2025
DOI
https://doi.org/10.1007/978-3-031-78392-0_11

Premium Partner