{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T14:59:26Z","timestamp":1777042766080,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T00:00:00Z","timestamp":1722816000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T00:00:00Z","timestamp":1722816000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["13N16177"],"award-info":[{"award-number":["13N16177"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["K\u00fcnstl Intell"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s13218-024-00866-5","type":"journal-article","created":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T12:05:02Z","timestamp":1722859502000},"page":"339-349","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Q-GRID: Quantum Optimization for the Future Energy Grid"],"prefix":"10.1007","volume":"38","author":[{"given":"Jonas","family":"Blenninger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Bucher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Cortiana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumar","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naeimeh","family":"Mohseni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonas","family":"N\u00fc\u00dflein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7056-7545","authenticated-orcid":false,"given":"Corey","family":"O\u2019Meara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Porawski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedikt","family":"Wimmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,5]]},"reference":[{"issue":"2","key":"866_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1002\/net.21751","volume":"70","author":"M Lewis","year":"2017","unstructured":"Lewis M, Glover F (2017) Quadratic unconstrained binary optimization problem preprocessing: theory and empirical analysis. Networks 70(2):79\u201397","journal-title":"Networks"},{"key":"866_CR2","doi-asserted-by":"crossref","unstructured":"N\u00fc\u00dflein J, Gabor T, Linnhoff-Popien C, Feld S (2022) Algorithmic qubo formulations for k-sat and Hamiltonian cycles. arXiv preprint arXiv:2204.13539","DOI":"10.1145\/3520304.3533952"},{"issue":"10","key":"866_CR3","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona F (1982) On the computational complexity of ising spin glass models. J Phys A Math General 15(10):3241","journal-title":"J Phys A Math General"},{"issue":"3","key":"866_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01343193","volume":"51","author":"M Born","year":"1928","unstructured":"Born M, Fock V (1928) Beweis des Adiabatensatzes. Z Phys 51(3):165\u2013180. https:\/\/doi.org\/10.1007\/BF01343193","journal-title":"Z Phys"},{"issue":"5516","key":"866_CR5","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E Farhi","year":"2001","unstructured":"Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A, Preda D (2001) A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516):472\u2013475. https:\/\/doi.org\/10.1126\/science.1057726","journal-title":"Science"},{"key":"866_CR6","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028"},{"key":"866_CR7","doi-asserted-by":"publisher","DOI":"10.4324\/9781315781099","volume-title":"Peak energy demand and demand side response","author":"J Torriti","year":"2015","unstructured":"Torriti J (2015) Peak energy demand and demand side response. Routledge, New York"},{"key":"866_CR8","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.rser.2013.10.022","volume":"30","author":"P Siano","year":"2014","unstructured":"Siano P (2014) Demand response and smart grids\u2013a survey. Renew Sustain Energy Rev 30:461\u2013478","journal-title":"Renew Sustain Energy Rev"},{"key":"866_CR9","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.rser.2016.01.016","volume":"59","author":"HT Haider","year":"2016","unstructured":"Haider HT, See OH, Elmenreich W (2016) A review of residential demand response of smart grid. Renew Sustain Energy Rev 59:166\u2013178","journal-title":"Renew Sustain Energy Rev"},{"key":"866_CR10","unstructured":"Bucher D, N\u00fc\u00dflein J, O\u2019Meara C, Angelov I, Wimmer B, Ghosh K, Cortiana G, Linnhoff-Popien C (2023) Dynamic price incentivization for carbon emission reduction using quantum optimization. arXiv preprint arXiv:2309.05502"},{"key":"866_CR11","unstructured":"Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2023). https:\/\/www.gurobi.com"},{"key":"866_CR12","unstructured":"McGeoch C, Farre P, Bernoudy W (2020) D-Wave Hybrid Solver Service + Advantage: Technology Update. https:\/\/www.dwavesys.com\/media\/m2xbmlhs\/14-1048a-a_d-wave_hybrid_solver_service_plus_advantage_technology_update.pdf"},{"key":"866_CR13","doi-asserted-by":"publisher","unstructured":"Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, Nikoloski Z, Wagner D (2006) Maximizing Modularity is hard. arXiv. arXiv:physics\/0608255. https:\/\/doi.org\/10.48550\/arXiv.physics\/0608255 . Accessed 2024-01-03","DOI":"10.48550\/arXiv.physics\/0608255"},{"key":"866_CR14","doi-asserted-by":"publisher","unstructured":"Fern\u00e1ndez-Campoamor M, O\u2019Meara C, Cortiana G, Peric V, Bernab\u00e9-Moreno J (2021) Community detection in electrical grids using quantum annealing. arXiv:2112.08300 [quant-ph] . https:\/\/doi.org\/10.48550\/arXiv.2112.08300 . Accessed 2024-01-03","DOI":"10.48550\/arXiv.2112.08300"},{"key":"866_CR15","doi-asserted-by":"publisher","unstructured":"Reittu H, Kotovirta V, Leskel\u00e4 L, Rummukainen H, R\u00e4ty T (2019) Towards analyzing large graphs with quantum annealing. In: 2019 IEEE International Conference on Big Data (Big Data), pp. 2457\u20132464. https:\/\/doi.org\/10.1109\/BigData47090.2019.9006174 . https:\/\/ieeexplore.ieee.org\/document\/9006174 Accessed 2024-01-03","DOI":"10.1109\/BigData47090.2019.9006174"},{"issue":"9","key":"866_CR16","doi-asserted-by":"publisher","first-page":"1900029","DOI":"10.1002\/qute.201900029","volume":"2","author":"R Shaydulin","year":"2019","unstructured":"Shaydulin R, Ushijima-Mwesigwa H, Safro I, Mniszewski S, Alexeev Y (2019) Network community detection on small quantum computers. Adv Quantum Technol 2(9):1900029. https:\/\/doi.org\/10.1002\/qute.201900029","journal-title":"Adv Quantum Technol"},{"issue":"2","key":"866_CR17","doi-asserted-by":"publisher","first-page":"0227538","DOI":"10.1371\/journal.pone.0227538","volume":"15","author":"CFA Negre","year":"2020","unstructured":"Negre CFA, Ushijima-Mwesigwa H, Mniszewski SM (2020) Detecting multiple communities using quantum annealing on the D-Wave system. PLoS One 15(2):0227538. https:\/\/doi.org\/10.1371\/journal.pone.0227538","journal-title":"PLoS One"},{"issue":"9","key":"866_CR18","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s11128-021-03239-1","volume":"20","author":"FG Gemeinhardt","year":"2021","unstructured":"Gemeinhardt FG, Wille R, Wimmer M (2021) Quantum k-community detection: algorithm proposals and cross-architectural evaluation. Quantum Inf Process 20(9):302. https:\/\/doi.org\/10.1007\/s11128-021-03239-1","journal-title":"Quantum Inf Process"},{"issue":"15","key":"866_CR19","doi-asserted-by":"publisher","first-page":"3323","DOI":"10.3390\/math11153323","volume":"11","author":"J Stein","year":"2023","unstructured":"Stein J, Ott D, N\u00fc\u00dflein J, Bucher D, Sch\u00f6nfeld M, Feld S (2023) NISQ-ready community detection based on separation-node identification. Mathematics 11(15):3323. https:\/\/doi.org\/10.3390\/math11153323","journal-title":"Mathematics"},{"key":"866_CR20","doi-asserted-by":"crossref","unstructured":"Abbas A, Ambainis A, Augustino B, B\u00e4rtschi A, Buhrman H, Coffrin C, Cortiana G, Dunjko V, Egger DJ, Elmegreen BG et al (2023) Quantum optimization: Potential, challenges, and the path forward. arXiv preprint arXiv:2312.02279","DOI":"10.2172\/2229681"},{"issue":"2","key":"866_CR21","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z, Wagner D (2008) On modularity clustering. IEEE Trans Knowl Data Eng 20(2):172\u2013188. https:\/\/doi.org\/10.1109\/TKDE.2007.190689","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"866_CR22","doi-asserted-by":"crossref","unstructured":"Venkatesh SM, Macaluso A, Klusch M (2023) Gcs-q: Quantum graph coalition structure generation. In: International Conference on Computational Science, pp. 138\u2013152. Springer","DOI":"10.1007\/978-3-031-36030-5_11"},{"key":"866_CR23","unstructured":"Fraunhofer IEE, University of Kassel: pandapower. https:\/\/pandapower.readthedocs.io\/en\/v2.13.1\/"},{"key":"866_CR24","unstructured":"Inc D-WS Simulated Annealing Sampler. https:\/\/docs.ocean.dwavesys.com\/en\/latest\/docs_neal\/reference\/sampler.html"},{"issue":"24","key":"866_CR25","doi-asserted-by":"publisher","first-page":"8115","DOI":"10.3390\/en16248115","volume":"16","author":"F Bandeiras","year":"2023","unstructured":"Bandeiras F, Gomes \u00c1, Gomes M, Coelho P (2023) Application and challenges of coalitional game theory in power systems for sustainable energy trading communities. Energies 16(24):8115","journal-title":"Energies"},{"key":"866_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2022.108492","volume":"144","author":"M Moafi","year":"2023","unstructured":"Moafi M, Ardeshiri RR, Mudiyanselage MW, Marzband M, Abusorrah A, Rawa M, Guerrero JM (2023) Optimal coalition formation and maximum profit allocation for distributed energy resources in smart grids based on cooperative game theory. Int J Electr Power Energy Syst 144:108492","journal-title":"Int J Electr Power Energy Syst"},{"issue":"1","key":"866_CR27","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TPWRS.2018.2858540","volume":"34","author":"L Han","year":"2018","unstructured":"Han L, Morstyn T, McCulloch M (2018) Incentivizing prosumer coalitions with energy management using cooperative game theory. IEEE Trans Power Syst 34(1):303\u2013313","journal-title":"IEEE Trans Power Syst"},{"key":"866_CR28","doi-asserted-by":"crossref","unstructured":"Bachrach Y, Kohli P, Kolmogorov V, Zadimoghaddam M (2013) Optimal coalition structure generation in cooperative graph games. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 27, pp. 81\u201387","DOI":"10.1609\/aaai.v27i1.8653"},{"issue":"2","key":"866_CR29","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng X, Papadimitriou CH (1994) On the complexity of cooperative solution concepts. Math Oper Res 19(2):257\u2013266","journal-title":"Math Oper Res"},{"key":"866_CR30","doi-asserted-by":"crossref","unstructured":"Rahwan T, Jennings NR (2008) An improved dynamic programming algorithm for coalition structure generation","DOI":"10.1613\/jair.2695"},{"key":"866_CR31","doi-asserted-by":"crossref","unstructured":"Venkatesh SM, Macaluso A, Klusch M (2023) Quacs: Variational quantum algorithm for coalition structure generation in induced subgraph games. arXiv preprint arXiv:2304.07218","DOI":"10.1145\/3587135.3592192"},{"key":"866_CR32","doi-asserted-by":"crossref","unstructured":"Mysore\u00a0Venkatesh S, Macaluso A, Klusch M (2022) Gcs-q: Quantum graph coalition structure generation. arXiv e-prints, 2212","DOI":"10.1007\/978-3-031-36030-5_11"},{"issue":"1","key":"866_CR33","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TPWRS.2018.2858540","volume":"34","author":"L Han","year":"2019","unstructured":"Han L, Morstyn T, McCulloch M (2019) Incentivizing prosumer coalitions with energy management using cooperative game theory. IEEE Trans Power Syst 34(1):303\u2013313. https:\/\/doi.org\/10.1109\/TPWRS.2018.2858540","journal-title":"IEEE Trans Power Syst"},{"key":"866_CR34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.021067","volume":"10","author":"L Zhou","year":"2020","unstructured":"Zhou L, WangS-T Choi S, Pichler H, Lukin MD (2020) Quantum approximate optimization algorithm: performance, mechanism, and implementation on near-term devices. Phys Rev X 10:021067. https:\/\/doi.org\/10.1103\/PhysRevX.10.021067","journal-title":"Phys Rev X"},{"key":"866_CR35","unstructured":"Montanez-Barrera J, Willsch D, Michielsen K (2024) Transfer learning of optimal qaoa parameters in combinatorial optimization. arXiv preprint arXiv:2402.05549"},{"key":"866_CR36","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.22331\/q-2023-06-12-1039","volume":"7","author":"N Mohseni","year":"2023","unstructured":"Mohseni N, Navarrete-Benlloch C, Byrnes T, Marquardt F (2023) Deep recurrent networks predicting the gap evolution in adiabatic quantum computing. Quantum 7:1039","journal-title":"Quantum"},{"key":"866_CR37","doi-asserted-by":"crossref","unstructured":"Mohseni N, Shi J, Byrnes T, Hartmann M (2023) Deep learning of many-body observables and quantum information scrambling. arXiv preprint arXiv:2302.04621","DOI":"10.22331\/q-2024-07-18-1417"},{"key":"866_CR38","doi-asserted-by":"publisher","unstructured":"O\u2019Meara C, Fern\u00e1ndez-Campoamor M, Cortiana G, Bernab\u00e9-Moreno J (2023) 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), pp. 191\u2013198. https:\/\/doi.org\/10.1109\/SusTech57309.2023.10129617","DOI":"10.1109\/SusTech57309.2023.10129617"},{"key":"866_CR39","unstructured":"Inc D-WS Overview. https:\/\/docs.ocean.dwavesys.com\/en\/stable\/docs_hybrid\/sdk_index.html"},{"key":"866_CR40","unstructured":"Inc D-WS SimulatedAnnealingSubproblemSampler. https:\/\/docs.ocean.dwavesys.com\/en\/stable\/docs_hybrid\/reference\/samplers.html#classical-samplers"}],"container-title":["KI - K\u00fcnstliche Intelligenz"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13218-024-00866-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13218-024-00866-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13218-024-00866-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T12:55:34Z","timestamp":1740401734000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13218-024-00866-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,5]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["866"],"URL":"https:\/\/doi.org\/10.1007\/s13218-024-00866-5","relation":{},"ISSN":["0933-1875","1610-1987"],"issn-type":[{"value":"0933-1875","type":"print"},{"value":"1610-1987","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,5]]},"assertion":[{"value":"1 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest financially or non-financially that are directly or indirectly related to the work submitted for publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}