Integrating quantum computing into building-to-grid control framework: Application of benders decomposition in mixed-integer nonlinear programming
Authors:
Open Access
- 17 February 2025
- journal article
- research article
- Published by Springer Nature in Building Simulation
- Vol. 18 (5) , 1163-1178
Abstract
Buildings use a large amount of energy in the United States. It is important to optimally manage and coordinate the resources across building and power distribution networks to improve overall efficiency. Optimizing the power grid with discrete variables was very challenging for traditional computers and algorithms, as it is an NP-hard problem. In this study, we developed a new optimization solution based on quantum computing for BTG integration. We first used MPC for building loads connected with a commercial distribution grid for cost reduction. Then we used discretization and Benders Decomposition methods to reformulate the problem and decompose the continuous and discrete variables, respectively. We used D-Wave quantum computer to solve dual problems and used conventional algorithm for primal problems. We applied the proposed method to an IEEE 9-bus network with 3 commercial buildings and over 300 residential buildings to evaluate the feasibility and effectiveness. Compared with traditional optimization methods, we obtained similar solutions with some fluctuations and improved computational speed from hours to seconds. The time of quantum computing was greatly reduced to less than 1% of traditional optimization algorithm and software such as MATLAB. Quantum computing has proved the potential to solve large-scale discrete optimization problems for urban energy systems.Keywords
This publication has 63 references indexed in Scilit:
- Q-GRID: Quantum Optimization for the Future Energy GridKI - Künstliche Intelligenz, 2024
- Comprehensive review of modeling, structure, and integration techniques of smart buildings in the cyber-physical-social systemFrontiers in Energy, 2022
- Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network DesignSN Computer Science, 2021
- Model predictive control for building loads connected with a residential distribution gridApplied Energy, 2018
- Coordinating the operations of smart buildings in smart gridsApplied Energy, 2018
- Flexible operation of active distribution network using integrated smart buildings with heating, ventilation and air-conditioning systemsApplied Energy, 2018
- Occupancy-based buildings-to-grid integration framework for smart and connected communitiesApplied Energy, 2018
- Building-to-grid predictive power flow control for demand response and demand flexibility programsApplied Energy, 2017
- Optimization of hybrid renewable energy power systems: A reviewInternational Journal of Precision Engineering and Manufacturing-Green Technology, 2015
- An interactive building power demand management strategy for facilitating smart grid optimizationApplied Energy, 2014