Grid Cost Allocation in Peer-to-Peer Electricity Markets: Benchmarking Classical and Quantum Optimization Approaches
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929668218683392 |
|---|---|
| author | Bucher, David Porawski, Daniel Wimmer, Benedikt Nüßlein, Jonas O'Meara, Corey Cortiana, Giorgio Linnhoff-Popien, Claudia |
| author_facet | Bucher, David Porawski, Daniel Wimmer, Benedikt Nüßlein, Jonas O'Meara, Corey Cortiana, Giorgio Linnhoff-Popien, Claudia |
| contents | This paper presents a novel optimization approach for allocating grid operation costs in Peer-to-Peer (P2P) electricity markets using Quantum Computing (QC). We develop a Quadratic Unconstrained Binary Optimization (QUBO) model that matches logical power flows between producer-consumer pairs with the physical power flow to distribute grid usage costs fairly. The model is evaluated on IEEE test cases with up to 57 nodes, comparing Quantum Annealing (QA), hybrid quantum-classical algorithms, and classical optimization approaches. Our results show that while the model effectively allocates grid operation costs, QA performs poorly in comparison despite extensive hyperparameter optimization. The classical branch-and-cut method outperforms all solvers, including classical heuristics, and shows the most advantageous scaling behavior. The findings may suggest that binary least-squares optimization problems may not be suitable candidates for near-term quantum utility. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_05253 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Grid Cost Allocation in Peer-to-Peer Electricity Markets: Benchmarking Classical and Quantum Optimization Approaches Bucher, David Porawski, Daniel Wimmer, Benedikt Nüßlein, Jonas O'Meara, Corey Cortiana, Giorgio Linnhoff-Popien, Claudia Quantum Physics This paper presents a novel optimization approach for allocating grid operation costs in Peer-to-Peer (P2P) electricity markets using Quantum Computing (QC). We develop a Quadratic Unconstrained Binary Optimization (QUBO) model that matches logical power flows between producer-consumer pairs with the physical power flow to distribute grid usage costs fairly. The model is evaluated on IEEE test cases with up to 57 nodes, comparing Quantum Annealing (QA), hybrid quantum-classical algorithms, and classical optimization approaches. Our results show that while the model effectively allocates grid operation costs, QA performs poorly in comparison despite extensive hyperparameter optimization. The classical branch-and-cut method outperforms all solvers, including classical heuristics, and shows the most advantageous scaling behavior. The findings may suggest that binary least-squares optimization problems may not be suitable candidates for near-term quantum utility. |
| title | Grid Cost Allocation in Peer-to-Peer Electricity Markets: Benchmarking Classical and Quantum Optimization Approaches |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2501.05253 |