Authors:
David Bucher
1
;
Daniel Porawski
1
;
Benedikt Wimmer
1
;
Jonas Nüßlein
2
;
Corey O’Meara
3
;
Giorgio Cortiana
3
and
Claudia Linnhoff-Popien
2
Affiliations:
1
Aqarios GmbH, Prinzregentenstraße 120, 81677 Munich, Germany
;
2
Department for Computer Science, LMU Munich, Germany
;
3
E.ON Digital Technology GmbH, Hannover, Germany
Keyword(s):
Quantum Optimization, Quantum Annealing, Peer-to-Peer Markets, Benchmarking, Convex Optimization.
Abstract:
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.