A Quantum Computing Approach for the Unit Commitment Problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916147961528320 |
|---|---|
| author | Halffmann, Pascal Holzer, Patrick Plociennik, Kai Trebing, Michael |
| author_facet | Halffmann, Pascal Holzer, Patrick Plociennik, Kai Trebing, Michael |
| contents | Planning energy production is a challenging task due to its cost-sensitivity, fast-moving energy markets, uncertainties in demand, and technical constraints of power plants. Thus, more complex models of this so-called \emph{unit commitment problem (UCP)} have to be solved more rapidly, a task that probably can be solved more efficiently via quantum computing. In this article, we model a UCP with minimum running and idle times as a quadratic unconstrained optimization problem to solve it on quantum computing hardware. First experiments confirm the advantages of our formulation in terms of qubit usage and connectivity and most importantly solution quality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_06480 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | A Quantum Computing Approach for the Unit Commitment Problem Halffmann, Pascal Holzer, Patrick Plociennik, Kai Trebing, Michael Quantum Physics Optimization and Control 68Q12, 90C27 Planning energy production is a challenging task due to its cost-sensitivity, fast-moving energy markets, uncertainties in demand, and technical constraints of power plants. Thus, more complex models of this so-called \emph{unit commitment problem (UCP)} have to be solved more rapidly, a task that probably can be solved more efficiently via quantum computing. In this article, we model a UCP with minimum running and idle times as a quadratic unconstrained optimization problem to solve it on quantum computing hardware. First experiments confirm the advantages of our formulation in terms of qubit usage and connectivity and most importantly solution quality. |
| title | A Quantum Computing Approach for the Unit Commitment Problem |
| topic | Quantum Physics Optimization and Control 68Q12, 90C27 |
| url | https://arxiv.org/abs/2212.06480 |