当前位置:
X-MOL 学术
›
arXiv.cs.ET
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On the Computational Viability of Quantum Optimization for PMU Placement
arXiv - CS - Emerging Technologies Pub Date : 2020-01-13 , DOI: arxiv-2001.04489 Eric B. Jones, Eliot Kapit, Chin-Yao Chang, David Biagioni, Deepthi Vaidhynathan, Peter Graf and Wesley Jones
arXiv - CS - Emerging Technologies Pub Date : 2020-01-13 , DOI: arxiv-2001.04489 Eric B. Jones, Eliot Kapit, Chin-Yao Chang, David Biagioni, Deepthi Vaidhynathan, Peter Graf and Wesley Jones
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 和模拟退火方面表现不佳的情况,我们建议对下一代量子退火器进行硬件改进。
更新日期:2020-01-15
中文翻译:
关于 PMU 放置量子优化的计算可行性
使用最佳相量测量单元放置作为典型问题,我们评估了当前一代 D-Wave Systems 2000Q 量子退火器对电力系统设计问题的计算可行性。我们重新制定退火器硬件的最小支配集,解决一组标准 IEEE 测试系统的重新制定,并针对 CPLEX 优化器和模拟退火对解决方案质量和求解时间进行基准测试。对于某些问题实例,2000Q 超过了 CPLEX。对于 2000Q 在 CPLEX 和模拟退火方面表现不佳的情况,我们建议对下一代量子退火器进行硬件改进。