Quantum Brain
← Back to papers

Grid Cost Allocation in Peer-to-Peer Electricity Markets: Benchmarking Classical and Quantum Optimization Approaches

David Bucher, Daniel Porawski, Benedikt Wimmer, Jonas Nüßlein, Corey O’Meara, Giorgio Cortiana, Claudia Linnhoff-Popien·January 9, 2025·DOI: 10.5220/0013391400003890
PhysicsComputer Science

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

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.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.