arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.01083quant-ph
收藏

量子退火器的性能评估:规范选择和参数设置

A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting

Alejandro Perdomo-Ortiz, Joseph Fluegemann, Rupak Biswas, Vadim N. Smelyanskiy

摘要:

随着大规模量子退火设备的出现,出现了一些挑战。例如,已经证明,在对器械进行程控时,器械的性能可能会受到多个自由度的显著影响;一个常见的示例是量规选择。到目前为止,还没有经过实验测试的策略来选择最佳的编程规范。我们开发了一个评分函数,可以从比找到所需解决方案所需的读数数量少得多的读数中计算出来。我们展示了如何使用此性能估计来指导,例如,选择的最佳规格的随机衡量候选人的池,以及如何选择参数的值,我们没有先验知识的最佳值。对于后者,我们通过应用得分函数来设置旨在将逻辑图嵌入到硬件架构中的参数的强度来说明这个概念,这是在现实世界问题实例的实现中经常遇到的挑战。由于问题实例越难,这项工作中提出的策略就越有用,我们希望提出的编程策略能够显着减少未来基准研究的时间,并帮助找到在下一代量子退火设备中实现的难以解决的现实世界应用的解决方案。

英文摘要:

With the advent of large-scale quantum annealing devices, several challenges have emerged. For example, it has been shown that the performance of a device can be significantly affected by several degrees of freedom when programming the device; a common example being gauge selection. To date, no experimentally-tested strategy exists to select the best programming specifications. We developed a score function that can be calculated from a number of readouts much smaller than the number of readouts required to find the desired solution. We show how this performance estimator can be used to guide, for example, the selection of the optimal gauges out of a pool of random gauge candidates and how to select the values of parameters for which we have no a priori knowledge of the optimal value. For the latter, we illustrate the concept by applying the score function to set the strength of the parameter intended to enforce the embedding of the logical graph into the hardware architecture, a challenge frequently encountered in the implementation of real-world problem instances. Since the harder the problem instances, the more useful the strategies proposed in this work are, we expect the programming strategies proposed to significantly reduce the time of future benchmark studies and in help finding the solution of hard-to-solve real-world applications implemented in the next generation of quantum annealing devices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑