Hybrid quantum-classical multi-cut Benders approach with a power system application - INSPIRE

DataBETA

Hybrid quantum-classical multi-cut Benders approach with a power system application

Nikolaos G. Paterakis
(
- Eindhoven, Tech. U.
)

Dec 10, 2021

15 pages

Published in:

Computers and Chemical Engineering 172 (2023) 108161

Published: Feb 6, 2023

e-Print:

2112.05643 [quant-ph]

DOI:

10.1016/j.compchemeng.2023.108161 (publication)

View in:

ADS Abstract Service

reference search6 citations

Citations per year

Abstract: (Elsevier Ltd)

Leveraging the current generation of quantum devices to solve optimization problems of practical interest necessitates the development of hybrid quantum-classical (HQC) solution approaches. In this paper, a multi-cut Benders decomposition (BD) approach that exploits multiple feasible solutions of the master problem (MP) to generate multiple valid cuts is adapted, so as to be used as an HQC solver for general mixed-integer linear programming (MILP) problems. The use of different cut selection criteria and strategies to manage the size of the MP by eliciting a subset of cuts to be added in each iteration of the BD scheme using quantum computing is discussed. The HQC optimization algorithm is applied to the Unit Commitment (UC) problem. UC is a prototypical use case of optimization applied to electrical power systems, a critical sector that may benefit from advances in quantum computing. The proposed approach is demonstrated using the D-Wave Advantage 4.1 quantum annealer. •A hybrid quantum–classical optimization method for MILP problems is proposed.•Quantum computing is integrated with a multi-cut Benders decomposition scheme.•Several cut selection criteria and strategies using quantum computing are developed.•The proposed method is applied to the Unit Commitment problem.

Note:

15 pages, 5 figures, 6 tables

Benders decomposition
Power systems
Quantum computing
Unit commitment
computer: quantum
optimization
hybrid
programming
quantum device

References(75)

Figures(16)

[Aaronson, 2015]

Read the fine print

Scott Aaronson

- Nature Phys. 11 (2015) 4, 291-293
•
DOI:
- 10.1038/nphys3272

[Ajagekar et al., 2020]

A. Ajagekar
,
T. Humble
,
F. You

- Comput. Chem. Eng. 132 (2020) 106630

[Ajagekar and You, 2019]

Quantum computing for energy systems optimization: Challenges and opportunities

- Energy 179 (2019) 76-89
•
DOI:
- 10.1016/j.energy.2019.04.186

[Ajagekar and You, 2021]

Quantum computing based hybrid deep learning for fault diagnosis in electrical power systems

Akshay Ajagekar
(
- Cornell U.
)
,
Fengqi You
(
- Cornell U.
)

- Appl.Energy 303 (2021) 117628
•
DOI:
- 10.1016/j.apenergy.2021.117628

[Alemany et al., 2013]

J.M. Alemany
,
F. Magnago
,
D. Moitre

- IEEE Lat. Am. Trans. 11 (2013) 1, 421-425

[Anghinolfi et al., 2016]

D. Anghinolfi
,
M. Paolucci
,
M. Robba

- IEEE Trans. Autom. Sci. Eng. 13 (2016) 4, 1448-1457

[Asl and MirHassani, 2019]

N.B. Asl
,
S.A. MirHassani

- J. Comb. Optim. 37 (2019) 806-826

[Bass et al., 2021]

G. Bass
,
M. Henderson
,
J. Heath
,
J. Dulny, III

- Quantum Machine Intelligence (2021) 10

[Benders, 1962]

J. Benders

- Numer.Math. 4 (1962) 238-252

[Bernal et al., 2022]

D.E. Bernal
,
A. Ajagekar
,
S.M. Harwood
,
S.T. Stober
,
D. Trenev

et al.

- Aiche J. 68 (2022) 6, e17651

[Bernal et al., 2020]

HebrardE.MusliuN

D.E. Bernal
,
K.E.C. Booth
,
R. Dridi
,
H. Alghassi
,
S. Tayur

et al.

[Braine et al., 2021]

Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement

Lee Braine
(
- Unlisted, UK
)
,
Daniel J. Egger
(
- IBM, Zurich
)
,
Jennifer Glick
(
- IBM Watson Res. Ctr.
)
,
Stefan Woerner
(
- IBM, Zurich
)

- IEEE Trans.Quantum Eng. 2 (2021) 3101208
•
DOI:
- 10.1109/TQE.2021.3063635

[Bynum et al., 2021]

third ed

M.L. Bynum
,
G.A. Hackebeil
,
W.E. Hart
,
C.D. Laird
,
B.L. Nicholson

et al.

[Cai et al., 2014]

A practical heuristic for finding graph minors

e-Print:
- 1406.2741

[Chang et al., 2022]

C.-Y. Chang
,
E. Jones
,
Y. Yao
,
P. Graf
,
R. Jain

•
e-Print:
- 2010.07852

[Chen et al., 2016]

Y. Chen
,
F. Liu
,
B. Liu
,
W. Wei
,
S. Mei

- IEEE Trans. Power Syst. 31 (2016) 4, 3318-3319

[Childs et al., 2001]

Robustness of adiabatic quantum computation

- Phys.Rev.A 65 (2002) 012322
•
e-Print:
- quant-ph/0108048
•
DOI:
- 10.1103/PhysRevA.65.012322

[Conejo et al., 2006]

A.J. Conejo
,
E. Castillo
,
R. Minguez
,
R. Garcia-Bertrand

[D-Wave Systems Inc., 2017]

URL:

A.J. D-Wave Systems Inc.

[D-Wave Systems Inc., 2021]

A.J. D-Wave Systems Inc.

[Elsayed et al., 2019]

GreenTech, Lafayette, LA, USA

N. Elsayed
,
A.S. Maida
,
M. Bayoumi

[Eskandarpour et al., 2020]

Quantum-Enhanced Grid of the Future: A Primer

Rozhin Eskandarpour
(
- Denver U.
)
,
Kumar Jang Bahadur Ghosh
(
- Denver U.
)
,
Amin Khodaei
(
- Denver U.
)
,
Aleksi Paaso
(
- Edison SpA, Milan
)
,
Liuxi Zhang
(
- Edison SpA, Milan
)

- IEEE Access 8 (2020) 188993-189002
•
DOI:
- 10.1109/ACCESS.2020.3031595

[Eskandarpour et al., 2020]

R. Eskandarpour
,
P. Gokhale
,
A. Khodaei
,
F.T. Chong
,
A. Passo

et al.

- IEEE Trans. Power Syst. 35 (2020) 5, 4135-4137

[Farhi et al., 2014]

A Quantum Approximate Optimization Algorithm

Edward Farhi
(
- MIT, Cambridge, CTP
)
,
Jeffrey Goldstone
(
- MIT, Cambridge, CTP
)
,
Sam Gutmann
(
- MIT, Cambridge, CTP
)

e-Print:
- 1411.4028

[Farhi et al., 2000]

Quantum Computation by Adiabatic Evolution

Edward Farhi
(
- MIT, Cambridge, CTP
)
,
Jeffrey Goldstone
(
- MIT, Cambridge, CTP
)
,
Sam Gutmann
(
- Northeastern U., Math. Dept.
)
,
Michael Sipser
(
- MIT
)

e-Print:
- quant-ph/0001106

1-25 of 75
1
2
3
25 / page