We present a QUBO (Quadratic Unconstrained Binary Optimization) form for the optimization of electrical grid topologies, as a function of the state of its electrical maneuver elements, in order to minimize the energy loss in case of distribution channel malfunction. This QUBO form is aimed to its resolution in quantum computers, both gate-based and annealers, and in realistic cases needs only \(\mathcal {O}(\sqrt{N})\) qubits, where N is the number of possible connections on the grid. We also show that, for a certain important subset of electrical grids, an approximation can be taken to make the problem local. Moreover, we show that adding a single degree of freedom to the problem, all topologies become exactly local-even without the need of the approximation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

QUBO Optimization of Electrical Grid Topologies

  • Iñigo Perez Delgado,
  • Nerea Ruiz Onandi,
  • Aitor Moreno Fdz de Leceta,
  • Alejandro Mata Ali,
  • Gorka Pujana Sanchez

摘要

We present a QUBO (Quadratic Unconstrained Binary Optimization) form for the optimization of electrical grid topologies, as a function of the state of its electrical maneuver elements, in order to minimize the energy loss in case of distribution channel malfunction. This QUBO form is aimed to its resolution in quantum computers, both gate-based and annealers, and in realistic cases needs only \(\mathcal {O}(\sqrt{N})\) qubits, where N is the number of possible connections on the grid. We also show that, for a certain important subset of electrical grids, an approximation can be taken to make the problem local. Moreover, we show that adding a single degree of freedom to the problem, all topologies become exactly local-even without the need of the approximation.