Power Network Optimization: A Quantum Approach

Autor: Giuseppe Colucci, Stan van der Linde, Frank Phillipson
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: IEEE Access, Vol 11, Pp 98926-98938 (2023)
Druh dokumentu: article
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2023.3312997
Popis: Optimization of electricity surplus is a crucial element for transmission power networks since it leads to reducing costs as well as increasing efficiency across the network as a whole. In this paper, we show how to optimize such network costs using a quantum annealing approach. First, we define the Quadratic Unconstrained Binary Optimization (QUBO) problem for network partitioning. To achieve this, we introduce a method to translate inequality constraints with real-valued coefficients into approximate penalty functions. Next, we test the implementation on purely quantum and quantum-classical hybrid architectures. We then solve the problem using the D-Wave hybrid Constrained Quadratic Model (CQM) solver, the D-Wave hybrid Binary Quadratic Model (BQM) solver, as well as classical solvers available on Azure Quantum Cloud. Finally, we find that the value of the objective function obtained with the quantum-classical hybrid solvers is always lower compared to the classical approaches across a range of different problem sizes. This demonstrates that the quantum-classical hybrid methods outperform the classical methods in terms of solution quality.
Databáze: Directory of Open Access Journals