Work

Power Network Optimization: A Quantum Approach

Year: 2023

Type: article

Abstract: 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.

Source: IEEE Access

DOI: 10.1109/access.2023.3312997

Authors: Giuseppe Colucci, Stan van der Linde, Frank Phillipson

Institutions: Netherlands Organisation for Applied Scientific Research, Maastricht University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

SDGs: Affordable and clean energy, Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $1,950