Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
复制标题
通过抑制格里菲斯奇点加速嵌入式问题的量子退火
作者：
Sergey Knysh;Eugeniu Plamadeala;D. Venturelli
针对嵌入到硬件图中的应用问题的最佳参数设置是实际量子退火炉(QA)的关键。嵌入链通常突然出现为有害的Griffiths阶段，但也可以用作资源，正如我们在这里所展示的：平衡逻辑问题中的奇点，改变其普适性类别。巧妙地选择嵌入参数可以将随机伊辛链的退火时间从$O(exp[csqrt N])$减少到$O(N^2)$。我们为QA开发了一个定制积分器来克服收敛问题，通过数值计算证实了QA解决方案所需时间的显著减少。
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[csqrt 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.
最小化次要嵌入能量：量子退火中的应用
影响因子：
2.5
作者：
Fang Y
通讯作者：
Fang Y