Data-driven fitting of the minimum electricity power purchase cost function to enable quantum market clearing
Xiaodong Zheng, Peile Lin, Haoyong Chen
At present, the construction of the electricity spot market is becoming increasingly sophisticated. Security constrained unit commitment (SCUC) can effectively reduce power procurement costs. However, as the system scale expands, the computational complexity of solving the SCUC problem increases significantly. This paper focuses on transforming the SCUC into a quadratic unconstrained binary optimization (QUBO) model suitable for quantum computers, with the aim of leveraging quantum computing technologies to accelerate the solution of the unit commitment problem. Based on the Benders decomposition framework, the SCUC model is decomposed to generate a set of unit commitment samples together with the corresponding optimal values of their Benders subproblems. To establish the functional relationship between unit commitment and the optimal cost (i.e., the SCUC value function) in a manner compatible with quantum computing technologies, a high-dimensional quadratic function is employed to fit the obtained unit commitment samples and their corresponding optimal cost values, based on the value function theory of mixed-integer programming. The fitted high-dimensional quadratic function is then solved using both commercial solvers and quantum computing platforms. The results indicate that the QUBO can provide high-quality suboptimal solutions to the original SCUC problem.
IET conference proceedings.•Jul 1, 2026•0 citations