Ferromagnetically Shifting the Power of Pausing
Ferromagnetically Shifting the Power of Pausing
复制标题
铁磁地改变暂停的力量
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
E. Rieffel
中科院分区：
文献类型：
--
作者：
Zoe Gonzalez Izquierdo;S. Grabbe;Stuart Hadfield;Jeffrey Marshall;Zhihui Wang;E. Rieffel
我们研究了嵌入式问题中量子退火参数之间的相互作用，为这些器件的物理特性提供了更深入的见解，并为提高优化问题的性能提供了实用的建议。我们选择作为我们的测试用例的类度有界的最小生成树问题。通过在D-Wave量子退火机上运行，我们证明了在退火中的特定时间窗口中暂停可以提高成功的概率和解决这些问题的时间。的时间窗口是一致的问题实例，其位置是在区域内建议的先前的理论和本地问题的先前结果。一种方法，使规范变换的量子位耦合强度$J$在一个不对称的范围内的问题，并显着提高性能。我们还证实，最佳暂停位置表现出与铁磁耦合的大小，|J_F| $，在表示相同逻辑1的物理量子位之间。我们将量子退火中的停顿和热化的理论图像扩展到嵌入的情况。这幅图，沿着微扰理论分析，以及小问题的精确数值结果，证实了有效暂停区域在退火中移动得更早，|J_F| $增长。它还表明了为什么暂停虽然仍然提供了显著的好处，但对嵌入式问题的影响不那么明显。
We study the interplay between quantum annealing parameters in embedded problems, providing both deeper insights into the physics of these devices and pragmatic recommendations to improve performance on optimization problems. We choose as our test case the class of degree-bounded minimum spanning tree problems. Through runs on a D-Wave quantum annealer, we demonstrate that pausing in a specific time window in the anneal provides improvement in the probability of success and in the time-to-solution for these problems. The time window is consistent across problem instances, and its location is within the region suggested by prior theory and seen in previous results on native problems. An approach to enable gauge transformations for problems with the qubit coupling strength $J$ in an asymmetric range is presented and shown to significantly improve performance. We also confirm that the optimal pause location exhibits a shift with the magnitude of the ferromagnetic coupling, $|J_F|$, between physical qubits representing the same logical one. We extend the theoretical picture for pausing and thermalization in quantum annealing to the embedded case. This picture, along with perturbation theory analysis, and exact numerical results on small problems, confirms that the effective pause region moves earlier in the anneal as $|J_F|$ increases. It also suggests why pausing, while still providing significant benefit, has a less pronounced effect on embedded problems.
最小化次要嵌入能量：量子退火中的应用
影响因子：
2.5
作者：
Fang Y
通讯作者：
Fang Y
利用量子退火在集中式无线接入网络中进行大型 MIMO 处理
DOI：
10.1145/3341302.3342072
发表时间：
2019
期刊：
The 31st ACM Special Interest Group on Data Communication (SIGCOMM
影响因子：
--
作者：
Kim, Minsung;Venturelli, Davide;Jamieson, Kyle
通讯作者：
Jamieson, Kyle