We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

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.
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Systems and Control (eess.SY); Optimization and Control (math.OC)
Cite as: arXiv:2001.04489 [quant-ph]
  (or arXiv:2001.04489v1 [quant-ph] for this version)

Submission history

From: Eric Jones [view email]
[v1] Mon, 13 Jan 2020 19:01:22 GMT (33kb,D)

Link back to: arXiv, form interface, contact.