论文标题
关于PMU放置的量子优化的计算生存能力
On the Computational Viability of Quantum Optimization for PMU Placement
论文作者
论文摘要
使用最佳的相分子测量单元作为典型问题，我们评估了当前一代D-Wave Systems 2000Q量子量子发电机的计算可行性，用于电源系统设计问题。我们重新重新制定了退火器硬件的最低主导地位，为一组IEEE测试系统解决了重新启动，以及基准的解决方案质量和时间来解决CPLEX优化器和模拟退火。对于某些问题实例，2000Q超过cplex。对于在CPLEX和模拟退火方面的2000Q表现不佳的情况下，我们建议对下一代量子退火器进行硬件改进。
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.
