2000 character limit reached
Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
Published 26 Mar 2024 in quant-ph and math.OC | (2403.17495v1)
Abstract: In this project summary paper, we summarize the key results and use-cases explored in the German Federal Ministry of Education and Research (BMBF) funded project "Q-GRID" which aims to assess potential quantum utility optimization applications in the electrical grid. The project focuses on two layers of optimization problems relevant to decentralized energy generation and transmission as well as novel energy transportation/exchange methods such as Peer-2-Peer energy trading and microgrid formation. For select energy grid optimization problems, we demonstrate exponential classical optimizer runtime scaling even for small problem instances, and present initial findings that variational quantum algorithms such as QAOA and hybrid quantum annealing solvers may provide more favourable runtime scaling to obtain similar solution quality. These initial results suggest that quantum computing may be a key enabling technology in the future energy transition insofar that they may be able to solve business problems which are already challenging at small problem instance sizes.
- Jacopo Torriti “Peak energy demand and demand side response” Routledge, 2015
- Pierluigi Siano “Demand response and smart grids—A survey” In Renewable and sustainable energy reviews 30 Elsevier, 2014, pp. 461–478
- Haider Tarish Haider, Ong Hang See and Wilfried Elmenreich “A review of residential demand response of smart grid” In Renewable and Sustainable Energy Reviews 59 Elsevier, 2016, pp. 166–178
- “Dynamic Price Incentivization for Carbon Emission Reduction using Quantum Optimization” In arXiv preprint arXiv:2309.05502, 2023
- Gurobi Optimization, LLC “Gurobi Optimizer Reference Manual”, 2023 URL: https://www.gurobi.com
- Catherine McGeoch, Pau Farre and William Bernoudy “D-Wave Hybrid Solver Service + Advantage: Technology Update”, 2020 URL: https://www.dwavesys.com/media/m2xbmlhs/14-1048a-a_d-wave_hybrid_solver_service_plus_advantage_technology_update.pdf
- “Maximizing Modularity is hard” arXiv:physics/0608255 arXiv, 2006 DOI: 10.48550/arXiv.physics/0608255
- “Community Detection in Electrical Grids Using Quantum Annealing” arXiv:2112.08300 [quant-ph] arXiv, 2021 DOI: 10.48550/arXiv.2112.08300
- “Towards analyzing large graphs with quantum annealing” In 2019 IEEE International Conference on Big Data (Big Data), 2019, pp. 2457–2464 DOI: 10.1109/BigData47090.2019.9006174
- “Network Community Detection on Small Quantum Computers” In Advanced Quantum Technologies 2.9, 2019, pp. 1900029 DOI: 10.1002/qute.201900029
- Christian F.A. Negre, Hayato Ushijima-Mwesigwa and Susan M. Mniszewski “Detecting multiple communities using quantum annealing on the D-Wave system” Publisher: Public Library of Science In PLOS ONE 15.2, 2020, pp. e0227538 DOI: 10.1371/journal.pone.0227538
- Felix G. Gemeinhardt, Robert Wille and Manuel Wimmer “Quantum k-community detection: algorithm proposals and cross-architectural evaluation” In Quantum Information Processing 20.9, 2021, pp. 302 DOI: 10.1007/s11128-021-03239-1
- “NISQ-Ready Community Detection Based on Separation-Node Identification” Number: 15 Publisher: Multidisciplinary Digital Publishing Institute In Mathematics 11.15, 2023, pp. 3323 DOI: 10.3390/math11153323
- “Quantum optimization: Potential, challenges, and the path forward” In arXiv preprint arXiv:2312.02279, 2023
- “On Modularity Clustering” Conference Name: IEEE Transactions on Knowledge and Data Engineering In IEEE Transactions on Knowledge and Data Engineering 20.2, 2008, pp. 172–188 DOI: 10.1109/TKDE.2007.190689
- Supreeth Mysore Venkatesh, Antonio Macaluso and Matthias Klusch “Gcs-q: Quantum graph coalition structure generation” In International Conference on Computational Science, 2023, pp. 138–152 Springer
- Fraunhofer IEE, University of Kassel “pandapower” URL: https://pandapower.readthedocs.io/en/v2.13.1/
- D-Wave Systems Inc. “Simulated Annealing Sampler” URL: https://docs.ocean.dwavesys.com/en/latest/docs_neal/reference/sampler.html
- “Application and Challenges of Coalitional Game Theory in Power Systems for Sustainable Energy Trading Communities” In Energies 16.24 MDPI, 2023, pp. 8115
- “Optimal coalition formation and maximum profit allocation for distributed energy resources in smart grids based on cooperative game theory” In International Journal of Electrical Power & Energy Systems 144 Elsevier, 2023, pp. 108492
- Liyang Han, Thomas Morstyn and Malcolm McCulloch “Incentivizing prosumer coalitions with energy management using cooperative game theory” In IEEE Transactions on Power Systems 34.1 IEEE, 2018, pp. 303–313
- “Optimal coalition structure generation in cooperative graph games” In Proceedings of the AAAI Conference on Artificial Intelligence 27.1, 2013, pp. 81–87
- Xiaotie Deng and Christos H Papadimitriou “On the complexity of cooperative solution concepts” In Mathematics of operations research 19.2 INFORMS, 1994, pp. 257–266
- Talal Rahwan and Nicholas R Jennings “An improved dynamic programming algorithm for coalition structure generation”, 2008
- Supreeth Mysore Venkatesh, Antonio Macaluso and Matthias Klusch “QuACS: Variational Quantum Algorithm for Coalition Structure Generation in Induced Subgraph Games” In arXiv preprint arXiv:2304.07218, 2023
- Supreeth Mysore Venkatesh, Antonio Macaluso and Matthias Klusch “GCS-Q: Quantum Graph Coalition Structure Generation” In arXiv e-prints, 2022, pp. arXiv–2212
- Liyang Han, Thomas Morstyn and Malcolm McCulloch “Incentivizing Prosumer Coalitions With Energy Management Using Cooperative Game Theory” In IEEE Transactions on Power Systems 34.1, 2019, pp. 303–313 DOI: 10.1109/TPWRS.2018.2858540
- “Quantum Software Architecture Blueprints for the Cloud: Overview and Application to Peer-2-Peer Energy Trading” In 2023 IEEE Conference on Technologies for Sustainability (SusTech), 2023, pp. 191–198 DOI: 10.1109/SusTech57309.2023.10129617
- D-Wave Systems Inc. “Overview” URL: https://docs.ocean.dwavesys.com/en/stable/docs_hybrid/sdk_index.html
- D-Wave Systems Inc. “SimulatedAnnealingSubproblemSampler” URL: https://docs.ocean.dwavesys.com/en/stable/docs_hybrid/reference/samplers.html#classical-samplers
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
