Energy Storage Scheduling: A QUBO Formulation for Quantum Computing

Frank Phillipson; Tariq Bontekoe; Irina Chiscop

doi:10.1007/978-3-030-75004-6_17

Energy Storage Scheduling: A QUBO Formulation for Quantum Computing

Frank Phillipson^*
, Tariq Bontekoe
, Irina Chiscop

^*Corresponding author for this work

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

5 Citations (Scopus)

Abstract

Energy storage systems and home energy management and control systems will play an important role in reaching the Paris Agreement on climate change. Underlying scheduling mechanisms will lead to a computational burden when the size of the systems and the size of the control space increase. One, upcoming alternative to overcome this computational burden is quantum computing. Here a quantum computer is used to solve the scheduling problems. In this paper an approach of using the D-Wave quantum annealing to solve an energy storage scheduling problem is proposed and used to solve a small example. The example shows the potential that quantum computing can have in this area in the future.

Original language	English
Title of host publication	Innovations for Community Services
Subtitle of host publication	21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings
Editors	Udo Krieger, Gerald Eichler, Christian Erfurth, Günter Fahrnberger
Publisher	Springer
Pages	251–261
Number of pages	11
ISBN (Electronic)	978-3-030-75004-6
ISBN (Print)	978-3-030-75003-9
DOIs	https://doi.org/10.1007/978-3-030-75004-6_17
Publication status	Published - 2021
Externally published	Yes

Publication series

Name	Communications in Computer and Information Science
Volume	1404
ISSN (Print)	1865-0929

Keywords

quantum annealing
energy storage scheduling
home energy managment

Access to Document

10.1007/978-3-030-75004-6_17

Handle.net

Persistent link

Cite this

Phillipson, F., Bontekoe, T., & Chiscop, I. (2021). Energy Storage Scheduling: A QUBO Formulation for Quantum Computing. In U. Krieger, G. Eichler, C. Erfurth, & G. Fahrnberger (Eds.), Innovations for Community Services: 21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings (pp. 251–261). (Communications in Computer and Information Science; Vol. 1404). Springer. https://doi.org/10.1007/978-3-030-75004-6_17

Phillipson, Frank ; Bontekoe, Tariq ; Chiscop, Irina. / Energy Storage Scheduling : A QUBO Formulation for Quantum Computing. Innovations for Community Services: 21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings. editor / Udo Krieger ; Gerald Eichler ; Christian Erfurth ; Günter Fahrnberger. Springer, 2021. pp. 251–261 (Communications in Computer and Information Science).

@inproceedings{ed224de88255444d8379a2ccdb3ebc59,

title = "Energy Storage Scheduling: A QUBO Formulation for Quantum Computing",

abstract = "Energy storage systems and home energy management and control systems will play an important role in reaching the Paris Agreement on climate change. Underlying scheduling mechanisms will lead to a computational burden when the size of the systems and the size of the control space increase. One, upcoming alternative to overcome this computational burden is quantum computing. Here a quantum computer is used to solve the scheduling problems. In this paper an approach of using the D-Wave quantum annealing to solve an energy storage scheduling problem is proposed and used to solve a small example. The example shows the potential that quantum computing can have in this area in the future.",

keywords = "quantum annealing, energy storage scheduling, home energy managment",

author = "Frank Phillipson and Tariq Bontekoe and Irina Chiscop",

year = "2021",

doi = "10.1007/978-3-030-75004-6\_17",

language = "English",

isbn = "978-3-030-75003-9",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = " 251–261",

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

booktitle = "Innovations for Community Services",

}

Phillipson, F, Bontekoe, T & Chiscop, I 2021, Energy Storage Scheduling: A QUBO Formulation for Quantum Computing. in U Krieger, G Eichler, C Erfurth & G Fahrnberger (eds), Innovations for Community Services: 21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings. Communications in Computer and Information Science, vol. 1404, Springer, pp. 251–261. https://doi.org/10.1007/978-3-030-75004-6_17

Energy Storage Scheduling: A QUBO Formulation for Quantum Computing. / Phillipson, Frank; Bontekoe, Tariq; Chiscop, Irina.
Innovations for Community Services: 21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings. ed. / Udo Krieger; Gerald Eichler; Christian Erfurth; Günter Fahrnberger. Springer, 2021. p. 251–261 (Communications in Computer and Information Science; Vol. 1404).

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

TY - GEN

T1 - Energy Storage Scheduling

T2 - A QUBO Formulation for Quantum Computing

AU - Phillipson, Frank

AU - Bontekoe, Tariq

AU - Chiscop, Irina

PY - 2021

Y1 - 2021

N2 - Energy storage systems and home energy management and control systems will play an important role in reaching the Paris Agreement on climate change. Underlying scheduling mechanisms will lead to a computational burden when the size of the systems and the size of the control space increase. One, upcoming alternative to overcome this computational burden is quantum computing. Here a quantum computer is used to solve the scheduling problems. In this paper an approach of using the D-Wave quantum annealing to solve an energy storage scheduling problem is proposed and used to solve a small example. The example shows the potential that quantum computing can have in this area in the future.

AB - Energy storage systems and home energy management and control systems will play an important role in reaching the Paris Agreement on climate change. Underlying scheduling mechanisms will lead to a computational burden when the size of the systems and the size of the control space increase. One, upcoming alternative to overcome this computational burden is quantum computing. Here a quantum computer is used to solve the scheduling problems. In this paper an approach of using the D-Wave quantum annealing to solve an energy storage scheduling problem is proposed and used to solve a small example. The example shows the potential that quantum computing can have in this area in the future.

KW - quantum annealing

KW - energy storage scheduling

KW - home energy managment

U2 - 10.1007/978-3-030-75004-6_17

DO - 10.1007/978-3-030-75004-6_17

M3 - Conference contribution

SN - 978-3-030-75003-9

T3 - Communications in Computer and Information Science

SP - 251

EP - 261

BT - Innovations for Community Services

A2 - Krieger, Udo

A2 - Eichler, Gerald

A2 - Erfurth, Christian

A2 - Fahrnberger, Günter

PB - Springer

ER -

Phillipson F, Bontekoe T, Chiscop I. Energy Storage Scheduling: A QUBO Formulation for Quantum Computing. In Krieger U, Eichler G, Erfurth C, Fahrnberger G, editors, Innovations for Community Services: 21st International Conference, I4CS 2021 Bamberg, Germany, May 26-28, 2021 Proceedings. Springer. 2021. p. 251–261. (Communications in Computer and Information Science). doi: 10.1007/978-3-030-75004-6_17

Energy Storage Scheduling: A QUBO Formulation for Quantum Computing

Abstract

Publication series

Keywords

Access to Document

Handle.net

Fingerprint

Cite this