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.

中文翻译：

---

关于 PMU 放置量子优化的计算可行性

使用最佳相量测量单元放置作为典型问题，我们评估了当前一代 D-Wave Systems 2000Q 量子退火器对电力系统设计问题的计算可行性。我们重新制定退火器硬件的最小支配集，解决一组标准 IEEE 测试系统的重新制定，并针对 CPLEX 优化器和模拟退火对解决方案质量和求解时间进行基准测试。对于某些问题实例，2000Q 超过了 CPLEX。对于 2000Q 在 CPLEX 和模拟退火方面表现不佳的情况，我们建议对下一代量子退火器进行硬件改进。