On the Computational Viability of Quantum Optimization for PMU Placement

Eric Jones; Eliot Kapit; Chin-Yao Chang; David Biagioni; Deepthi Vaidhynathan; Peter Graf; Wesley Jones

doi:10.1109/PESGM41954.2020.9281420

On the Computational Viability of Quantum Optimization for PMU Placement

Eric Jones, Eliot Kapit, Chin-Yao Chang, David Biagioni, Deepthi Vaidhynathan, Peter Graf, Wesley Jones

Colorado School of Mines

Research output: Contribution to conference › Paper › peer-review

11 Scopus Citations

Abstract

Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.

Original language	American English
Number of pages	5
DOIs	https://doi.org/10.1109/PESGM41954.2020.9281420 https://doi.org/10.1109/PESGM41954.2020.9281420
State	Published - 2 Aug 2020
Event	2020 IEEE Power and Energy Society General Meeting, PESGM 2020 - Montreal, Canada Duration: 2 Aug 2020 → 6 Aug 2020

Conference

Conference	2020 IEEE Power and Energy Society General Meeting, PESGM 2020
Country/Territory	Canada
City	Montreal
Period	2/08/20 → 6/08/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

NREL Publication Number

NREL/CP-5D00-79027

Keywords

hardware
phasor measurement units
power systems
quantum computing
simulated annealing
thermal noise
tools

Access to Document

Cite this

@conference{9bb62ac4670644ba93ed950157222f7d,

title = "On the Computational Viability of Quantum Optimization for PMU Placement",

abstract = "Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.",

keywords = "hardware, phasor measurement units, power systems, quantum computing, simulated annealing, thermal noise, tools",

author = "Eric Jones and Eliot Kapit and Chin-Yao Chang and David Biagioni and Deepthi Vaidhynathan and Peter Graf and Wesley Jones",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE Power and Energy Society General Meeting, PESGM 2020 ; Conference date: 02-08-2020 Through 06-08-2020",

year = "2020",

month = aug,

day = "2",

doi = "10.1109/PESGM41954.2020.9281420",

language = "American English",

}

Jones, E, Kapit, E, Chang, C-Y, Biagioni, D, Vaidhynathan, D , Graf, P & Jones, W 2020, 'On the Computational Viability of Quantum Optimization for PMU Placement', Paper presented at 2020 IEEE Power and Energy Society General Meeting, PESGM 2020, Montreal, Canada, 2/08/20 - 6/08/20. https://doi.org/10.1109/PESGM41954.2020.9281420, https://doi.org/10.1109/PESGM41954.2020.9281420

TY - CONF

T1 - On the Computational Viability of Quantum Optimization for PMU Placement

AU - Jones, Eric

AU - Kapit, Eliot

AU - Chang, Chin-Yao

AU - Biagioni, David

AU - Vaidhynathan, Deepthi

AU - Graf, Peter

AU - Jones, Wesley

PY - 2020/8/2

Y1 - 2020/8/2

N2 - Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.

AB - Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.

KW - hardware

KW - phasor measurement units

KW - power systems

KW - quantum computing

KW - simulated annealing

KW - thermal noise

KW - tools

UR - http://www.scopus.com/inward/record.url?scp=85099149083&partnerID=8YFLogxK

U2 - 10.1109/PESGM41954.2020.9281420

DO - 10.1109/PESGM41954.2020.9281420

M3 - Paper

AN - SCOPUS:85099149083

T2 - 2020 IEEE Power and Energy Society General Meeting, PESGM 2020

Y2 - 2 August 2020 through 6 August 2020

ER -

On the Computational Viability of Quantum Optimization for PMU Placement

Abstract

Conference

Bibliographical note

NREL Publication Number

Keywords

Access to Document

Other files and links

Fingerprint

Cite this