arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.06387quant-phcond-mat.dis-nncond-mat.stat-mechcs.ET
收藏

量子退火过程中状态演化动力学的推断

Inferring the Dynamics of the State Evolution During Quantum Annealing

Elijah Pelofske, Georg Hahn, Hristo Djidjev

AI总结:

本研究针对商用量子退火炉无法直接获取退火过程状态信息的问题,利用D-Wave 2000Q的自定义退火调度特性提出“切片”方法,间接推断退火状态演化动力学,可分析比特翻转规律并估算系统及单量子比特的冻结点。

摘要:

要使用商用量子退火炉求解优化问题,必须将目标问题表示为Ising问题或二次无约束二元优化(QUBO)问题,并将其系数提交给退火炉,随后退火炉会返回用户指定数量的低能解。了解量子处理器在退火过程中的运行状态,对于设计更优算法或提出硬件改进方案具有重要意义。然而,现有量子退火炉无法直接从处理器中提取此类信息。\n因此,本研究提出利用D-Wave 2000Q的高级特性,间接推断退火过程中状态演化的动力学信息。具体而言,D-Wave 2000Q允许用户自定义退火调度,即退火过程中退火占比从起始到结束的变化时序。利用这一特性,我们设计了一组修正后的退火调度,其输出可用于生成标准退火过程中用户定义时间点的系统状态信息。通过这一被称为“切片”的流程,我们得到了随退火时间演化的最低能量退火解的近似分布。\n我们运用该技术获得了关于退火炉的多种洞见,例如退火过程中的状态演化、演化解中单个比特在退火过程中的翻转时机与稳定时机,同时提出了一种估算系统整体及单个量子比特冻结点的技术。

英文摘要:

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer, which then returns a user-specified number of low-energy solutions. It would be useful to know what happens in the quantum processor during the anneal process so that one could design better algorithms or suggest improvements to the hardware. However, existing quantum annealers are not able to directly extract such information from the processor. Hence, in this work we propose to use advanced features of D-Wave 2000Q to indirectly infer information about the dynamics of the state evolution during the anneal process. Specifically, D-Wave 2000Q allows the user to customize the anneal schedule, that is, the schedule with which the anneal fraction is changed from the start to the end of the anneal. Using this feature, we design a set of modified anneal schedules whose outputs can be used to generate information about the states of the system at user-defined time points during a standard anneal. With this process, called "slicing", we obtain approximate distributions of lowest-energy anneal solutions as the anneal time evolves. We use our technique to obtain a variety of insights into the annealer, such as the state evolution during annealing, when individual bits in an evolving solution flip during the anneal process and when they stabilize, and we introduce a technique to estimate the freeze-out point of both the system as well as of individual qubits.

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

↑