论文标题

通过抑制格里菲斯的奇异性,嵌入式问题的量子退火加速

Quantum annealing speedup of embedded problems via suppression of Griffiths singularities

论文作者

Knysh, Sergey, Plamadeala, Eugeniu, Venturelli, Davide

论文摘要

嵌入到硬件图中的应用程序问题的最佳参数设置是实用量子退火器(QA)的关键。嵌入链条通常作为有害的griffith阶段出现,但可以用作我们在这里显示的资源:在逻辑问题中平衡改变其普遍性类别的奇异性。智能选择嵌入参数可将随机iSing链的退火时间从$ o(exp [c \ sqrt n])$减少到$ o(n^2)$。 QA的时间到解决方案的急剧减少已通过Numerics确认,为此我们开发了一个自定义集成商来克服收敛问题。

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to balance out singularities in the logical problem changing its universality class. Smart choice of embedding parameters reduces annealing times for random Ising chain from $O(exp[c\sqrt N])$ to $O(N^2)$. Dramatic reduction in time-to-solution for QA is confirmed by numerics, for which we developed a custom integrator to overcome convergence issues.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源