Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation

Stan G. van der Linde; Ward van der Schoot; Frank Phillipson

doi:10.1007/978-3-031-40852-6_11

Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation

Stan G. van der Linde, Ward van der Schoot^*, Frank Phillipson

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Abstract

With the transition to sustainable energy sources and devices, the demand for and supply of energy increases ever more. With energy grids struggling to keep up with this increase, we need to ensure that supply and demand are correctly matched. The Tactical Capacity Problem tackles this issue by choosing the optimal location of sustainable power sources to minimise the total energy loss. We extend an existing quantum approach of solving this problem in two ways. Firstly, we extend the problem to include capacity constraints, resulting in the Constrained Tactical Capacity Problem. Secondly, we propose two ways of optimising the performance of the resulting model via variable reduction. These optimisations are supported by numerical results obtained on both classical and quantum solvers.

Original language	English
Title of host publication	Innovations for Community Services. I4CS 2023
Subtitle of host publication	Communications in Computer and Information Science
Editors	Udo R. Krieger, Gerald Eichler, Christian Erfurth, Günter Fahrnberger
Publisher	Springer, Cham
Pages	203-221
Number of pages	19
ISBN (Electronic)	978-3-031-40852-6
ISBN (Print)	9783031408519
DOIs	https://doi.org/10.1007/978-3-031-40852-6_11
Publication status	Published - 2023
Event	23rd International Conference on Innovations for Community Services - Bamberg, Germany Duration: 11 Sept 2023 → 13 Sept 2023 https://easychair.org/cfp/I4CS-2023

Publication series

Series	Communications in Computer and Information Science
Volume	1876 CCIS
ISSN	1865-0929

Conference

Conference	23rd International Conference on Innovations for Community Services
Abbreviated title	I4CS 2023
Country/Territory	Germany
City	Bamberg
Period	11/09/23 → 13/09/23
Internet address	https://easychair.org/cfp/I4CS-2023

Keywords

Distributed electricity generation
Quantum annealing
Quantum computing
Tactical planning

Access to Document

10.1007/978-3-031-40852-6_11

Cite this

van der Linde, S. G., van der Schoot, W., & Phillipson, F. (2023). Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation. In U. R. Krieger, G. Eichler, C. Erfurth, & G. Fahrnberger (Eds.), Innovations for Community Services. I4CS 2023: Communications in Computer and Information Science (pp. 203-221). Springer, Cham. https://doi.org/10.1007/978-3-031-40852-6_11

van der Linde, Stan G. ; van der Schoot, Ward ; Phillipson, Frank. / Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation. Innovations for Community Services. I4CS 2023: Communications in Computer and Information Science. editor / Udo R. Krieger ; Gerald Eichler ; Christian Erfurth ; Günter Fahrnberger. Springer, Cham, 2023. pp. 203-221 (Communications in Computer and Information Science, Vol. 1876 CCIS).

@inproceedings{35043568658f4e1ebed842cc3f76bee5,

title = "Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation",

abstract = "With the transition to sustainable energy sources and devices, the demand for and supply of energy increases ever more. With energy grids struggling to keep up with this increase, we need to ensure that supply and demand are correctly matched. The Tactical Capacity Problem tackles this issue by choosing the optimal location of sustainable power sources to minimise the total energy loss. We extend an existing quantum approach of solving this problem in two ways. Firstly, we extend the problem to include capacity constraints, resulting in the Constrained Tactical Capacity Problem. Secondly, we propose two ways of optimising the performance of the resulting model via variable reduction. These optimisations are supported by numerical results obtained on both classical and quantum solvers.",

keywords = "Distributed electricity generation, Quantum annealing, Quantum computing, Tactical planning",

author = "{van der Linde}, {Stan G.} and {van der Schoot}, Ward and Frank Phillipson",

note = "no data used; 23rd International Conference on Innovations for Community Services, I4CS 2023 ; Conference date: 11-09-2023 Through 13-09-2023",

year = "2023",

doi = "10.1007/978-3-031-40852-6_11",

language = "English",

isbn = "9783031408519",

series = "Communications in Computer and Information Science",

publisher = "Springer, Cham",

pages = "203--221",

editor = "Krieger, {Udo R.} and Gerald Eichler and Christian Erfurth and G{\"u}nter Fahrnberger",

booktitle = "Innovations for Community Services. I4CS 2023",

address = "Switzerland",

url = "https://easychair.org/cfp/I4CS-2023",

}

van der Linde, SG, van der Schoot, W & Phillipson, F 2023, Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation. in UR Krieger, G Eichler, C Erfurth & G Fahrnberger (eds), Innovations for Community Services. I4CS 2023: Communications in Computer and Information Science. Springer, Cham, Communications in Computer and Information Science, vol. 1876 CCIS, pp. 203-221, 23rd International Conference on Innovations for Community Services, Bamberg, Bavaria, Germany, 11/09/23. https://doi.org/10.1007/978-3-031-40852-6_11

Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation. / van der Linde, Stan G.; van der Schoot, Ward; Phillipson, Frank.
Innovations for Community Services. I4CS 2023: Communications in Computer and Information Science. ed. / Udo R. Krieger; Gerald Eichler; Christian Erfurth; Günter Fahrnberger. Springer, Cham, 2023. p. 203-221 (Communications in Computer and Information Science, Vol. 1876 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation

AU - van der Linde, Stan G.

AU - van der Schoot, Ward

AU - Phillipson, Frank

N1 - no data used

PY - 2023

Y1 - 2023

N2 - With the transition to sustainable energy sources and devices, the demand for and supply of energy increases ever more. With energy grids struggling to keep up with this increase, we need to ensure that supply and demand are correctly matched. The Tactical Capacity Problem tackles this issue by choosing the optimal location of sustainable power sources to minimise the total energy loss. We extend an existing quantum approach of solving this problem in two ways. Firstly, we extend the problem to include capacity constraints, resulting in the Constrained Tactical Capacity Problem. Secondly, we propose two ways of optimising the performance of the resulting model via variable reduction. These optimisations are supported by numerical results obtained on both classical and quantum solvers.

AB - With the transition to sustainable energy sources and devices, the demand for and supply of energy increases ever more. With energy grids struggling to keep up with this increase, we need to ensure that supply and demand are correctly matched. The Tactical Capacity Problem tackles this issue by choosing the optimal location of sustainable power sources to minimise the total energy loss. We extend an existing quantum approach of solving this problem in two ways. Firstly, we extend the problem to include capacity constraints, resulting in the Constrained Tactical Capacity Problem. Secondly, we propose two ways of optimising the performance of the resulting model via variable reduction. These optimisations are supported by numerical results obtained on both classical and quantum solvers.

KW - Distributed electricity generation

KW - Quantum annealing

KW - Quantum computing

KW - Tactical planning

U2 - 10.1007/978-3-031-40852-6_11

DO - 10.1007/978-3-031-40852-6_11

M3 - Conference article in proceeding

SN - 9783031408519

T3 - Communications in Computer and Information Science

SP - 203

EP - 221

BT - Innovations for Community Services. I4CS 2023

A2 - Krieger, Udo R.

A2 - Eichler, Gerald

A2 - Erfurth, Christian

A2 - Fahrnberger, Günter

PB - Springer, Cham

T2 - 23rd International Conference on Innovations for Community Services

Y2 - 11 September 2023 through 13 September 2023

ER -

van der Linde SG, van der Schoot W, Phillipson F. Efficient Quantum Solution for the Constrained Tactical Capacity Problem for Distributed Electricity Generation. In Krieger UR, Eichler G, Erfurth C, Fahrnberger G, editors, Innovations for Community Services. I4CS 2023: Communications in Computer and Information Science. Springer, Cham. 2023. p. 203-221. (Communications in Computer and Information Science, Vol. 1876 CCIS). doi: 10.1007/978-3-031-40852-6_11