Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.09857 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912765908615168 |
|---|---|
| author | Lee, Loong Kuan Knaute, Johannes Gerhardt, Florian Völker, Patrick Maras, Tomislav Dotterweich, Alexander Piatkowski, Nico |
| author_facet | Lee, Loong Kuan Knaute, Johannes Gerhardt, Florian Völker, Patrick Maras, Tomislav Dotterweich, Alexander Piatkowski, Nico |
| contents | The rising energy production costs and the increasing reliance on volatile renewable sources have driven the need for more efficient power system redispatch strategies. In this work, we re-interpret the redispatch problem as a multi-objective combinatorial optimization task within the Quadratic Unconstrained Binary Optimization (QUBO) framework, suitable for adiabatic quantum computing. Our contributions include a novel normalized unbalanced penalty method that integrates inequality constraints via a quadratic Taylor expansion and an alpha-expansion algorithm that allows us to address large-scale redispatch instances and to integrate temporal adjacent state switching constraints directly into the algorithm. Our experiments are conducted on open data of the German power system. Our results, obtained via numerical simulation and from an actual D-Wave Advantage quantum annealer, validate the viability of our formulation and demonstrate that our algorithm scales to large problem instances. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_09857 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Multi-Objective Quantum Power System Redispatch Lee, Loong Kuan Knaute, Johannes Gerhardt, Florian Völker, Patrick Maras, Tomislav Dotterweich, Alexander Piatkowski, Nico Quantum Physics The rising energy production costs and the increasing reliance on volatile renewable sources have driven the need for more efficient power system redispatch strategies. In this work, we re-interpret the redispatch problem as a multi-objective combinatorial optimization task within the Quadratic Unconstrained Binary Optimization (QUBO) framework, suitable for adiabatic quantum computing. Our contributions include a novel normalized unbalanced penalty method that integrates inequality constraints via a quadratic Taylor expansion and an alpha-expansion algorithm that allows us to address large-scale redispatch instances and to integrate temporal adjacent state switching constraints directly into the algorithm. Our experiments are conducted on open data of the German power system. Our results, obtained via numerical simulation and from an actual D-Wave Advantage quantum annealer, validate the viability of our formulation and demonstrate that our algorithm scales to large problem instances. |
| title | Multi-Objective Quantum Power System Redispatch |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2409.09857 |