English
Related papers

Related papers: Quantum Optimization for Optimal Power Flow: CVQLS…

200 papers

Quantum linear system algorithms (QLSA) have the potential to speed up Interior Point Methods (IPM). However, a major challenge is that QLSAs are inexact and sensitive to the condition number of the coefficient matrices of linear systems.…

Optimization and Control · Mathematics 2023-10-12 Mohammadhossein Mohammadisiahroudi , Zeguan Wu , Brandon Augustino , Arriele Carr , Tamás Terlaky

Solving real-world optimization problems with quantum computing requires choosing between a large number of options concerning formulation, encoding, algorithm and hardware. Finding good solution paths is challenging for end users and…

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

We propose a novel quantum algorithm for solving linear optimization problems by quantum-mechanical simulation of the central path. While interior point methods follow the central path with an iterative algorithm that works with successive…

Quantum Physics · Physics 2024-10-17 Brandon Augustino , Jiaqi Leng , Giacomo Nannicini , Tamás Terlaky , Xiaodi Wu

The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields. As an increasingly active topic in QC, the variational quantum algorithm…

Quantum Physics · Physics 2022-11-30 Yangyang Liu , Zhen Chen , Chang Shu , Siou Chye Chew , Boo Cheong Khoo , Xiang Zhao

Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is…

Optimization and Control · Mathematics 2020-02-18 Dongchan Lee , Konstantin Turitsyn , Daniel K. Molzahn , Line A. Roald

The variational quantum power method (VQPM), which adapts the classical power iteration algorithm for quantum settings, has shown promise for eigenvector estimation and optimization on quantum hardware. In this work, we provide a…

Quantum Physics · Physics 2026-01-26 Ammar Daskin

Optimal power flow (OPF) is a central problem in the operation of electric power systems. An OPF problem optimizes a specified objective function subject to constraints imposed by both the non-linear power flow equations and engineering…

Optimization and Control · Mathematics 2018-04-13 Mohammad Rasoul Narimani , Daniel K. Molzahn Dan Wu , Mariesa L. Crow

Optimal power flow (OPF) over power transmission networks poses challenging large-scale nonlinear optimization problems, which involve a large number of quadratic equality and indefinite quadratic inequality constraints. These…

Systems and Control · Computer Science 2018-02-14 Y. Shi , H. D. Tuan , P. Apkarian , A. V. Savkin

This paper proposes an input convex neural network (ICNN)-Assisted optimal power flow (OPF) in distribution networks. Instead of relying purely on optimization or machine learning, the ICNN-Assisted OPF is a combination of optimization and…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Rui Cheng , Yuze Yang , Wenxia Liu , Nian Liu , Zhaoyu Wang

Managing power grids with the increasing presence of variable renewable energy-based (distributed) generation involves solving high-dimensional optimization tasks at short intervals. Linearizing the AC power flow (PF) constraints is a…

Optimization and Control · Mathematics 2025-09-09 Yuhao Chen , Manish K. Singh

We propose a novel feasible-path algorithm to solve the optimal power flow (OPF) problem for real-time use cases. The method augments the seminal work of Dommel and Tinney with second-order derivatives to work directly in the reduced space…

Optimization and Control · Mathematics 2026-05-11 François Pacaud , Daniel Adrian Maldonado , Sungho Shin , Michel Schanen , Mihai Anitescu

Quantum power flow (QPF) provides inspiring directions for tackling power flow's computational burdens leveraging quantum computing. However, existing QPF methods are mainly based on noise-sensitive quantum algorithms, whose practical…

Quantum Physics · Physics 2022-11-22 Fei Feng , Yifan Zhou , Peng Zhang

The solution to an optimal power flow (OPF) problem provides a minimum cost operating point for an electric power system. The performance of OPF solution techniques strongly depends on the problem's feasible space. This paper presents an…

Optimization and Control · Mathematics 2016-08-03 Daniel K. Molzahn

Due to critical environmental issues, the power systems have to accommodate a significant level of penetration of renewable generation which requires smart approaches to the power grid control. Associated optimal control problems are…

Optimization and Control · Mathematics 2020-01-30 Juraj Kardos , Drosos Kourounis , Olaf Schenk

Quantum computers hold promise for solving problems intractable for classical computers, especially those with high time or space complexity. Practical quantum advantage can be said to exist for such problems when the end-to-end time for…

Quantum Physics · Physics 2025-09-22 Parikshit Pareek , Abhijith Jayakumar , Carleton Coffrin , Sidhant Misra

Quantum Interior Point Methods (QIPMs) have been attracting significant interests recently due to their potential of solving optimization problems substantially faster than state-of-the-art conventional algorithms. In general, QIPMs use…

Optimization and Control · Mathematics 2024-12-17 Zeguan Wu , Xiu Yang , Tamás Terlaky

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

Optimal Power Flow (OPF) is an important tool used to coordinate assets in electric power systems to ensure customer voltages are within pre-defined tolerances and to improve distribution system operations. While convex relaxations of…

Optimization and Control · Mathematics 2016-11-18 Michael D. Sankur , Roel Dobbe , Emma Stewart , Duncan S. Callaway , Daniel B. Arnold