Power Network Optimization: A Quantum Approach
Open Access
- 11 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 98926-98938
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.Keywords
All Related Versions
Funding Information
- Stichting Quantum Delta NL
This publication has 37 references indexed in Scilit:
- Recent Advances in Graph Partitioning2016
- Driver Hamiltonians for constrained optimization in quantum annealingPhysical Review A, 2016
- Quantum Annealing for Constrained OptimizationPhysical Review Applied, 2016
- Graph-Based Automatic Dynamic Load Balancing for HPC Agent-Based Simulations2015
- Proposal for a local electricity‐sharing system: a case study of Yokohama city, JapanIET Intelligent Transport Systems, 2015
- Optimal Power Flow as a Polynomial Optimization ProblemIEEE Transactions on Power Systems, 2015
- FENNEL2014
- VLSI Physical Design: From Graph Partitioning to Timing Closure2011
- Analysis of Heuristic Graph Partitioning Methods for the Assignment of Packet Control Units in GERANWireless Personal Communications, 2010
- Semidefinite programming for optimal power flow problemsInternational Journal of Electrical Power & Energy Systems, 2008