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

Research output: Contribution to conferencePaperpeer-review

10 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 languageAmerican English
Number of pages5
DOIs
StatePublished - 2 Aug 2020
Event2020 IEEE Power and Energy Society General Meeting, PESGM 2020 - Montreal, Canada
Duration: 2 Aug 20206 Aug 2020

Conference

Conference2020 IEEE Power and Energy Society General Meeting, PESGM 2020
Country/TerritoryCanada
CityMontreal
Period2/08/206/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

Fingerprint

Dive into the research topics of 'On the Computational Viability of Quantum Optimization for PMU Placement'. Together they form a unique fingerprint.

Cite this