本文提出了交织的量子绝热架构设计问题,要求构建一个满足所有已知物理约束的硬件图 U,同时允许一种高效的 minor-embedding 算法,最后给出了一个最佳的完全图 minor。
Jan, 2010
本文介绍了 D-Wave 的下一代量子处理器拓扑结构,提供了嵌入算法的例子,并讨论了新拓扑与现有 Chimera 拓扑的性能比较。同时,对于简单的,标准的 Ising 模型问题,展示了一些初步的性能结果。
Feb, 2020
本文使用少数嵌入和参数设置,通过实现 Ising 自旋 - 1/2 哈密顿量的绝热量子计算机,证明了在量子硬件图 U 中,可以解决图 G 上的 NP-hard 二次无约束二进制优化问题。
Apr, 2008
介绍了一种算法,定义了 Pegasus 的连接性,并提供了最佳的图形化可视化方法,以查看量子比特之间的耦合方式。提供了各种不同的 Pegasus 可视化图形,并展示了许多生成 Pegasus 图形的开源代码。
Jan, 2019
通过使用强化学习等技术解决量子退火中的 “次嵌入问题”,该研究提出了一种名为 CHARME 的方法,包括用于策略建模的图神经网络架构、确保解的有效性的状态转换算法和有效的训练顺序探索策略。实验证明,CHARME 的效率优于 Minorminer 和 ATOM 等嵌入方法,并在某些情况下超过 OCT-based 方法。此外,提出的探索策略还提高了 CHARME 框架的训练效率。
Jun, 2024
本文评估了 D-Wave 2X 量子退火器在 NP 难图问题(特别是团搜索和图划分)上的表现,比较了一系列量子求解器和当前的经典算法,并演示了在卡片上可以嵌入的实例中量子计算速度的大幅提升。
Jan, 2018
本论文提出一种启发式算法,可在包含数百个顶点的稀疏图 G 和 H 中找到图 H 作为图 G 的子图,同时解释了在将二次伪布尔优化问题映射到绝热量子退火机中找到图形子图的实际重要性。
Jun, 2014
使用可行的方法将整数因子分解问题转换为求解 Ising 模型,并在 D-Wave 2000Q 上测试,成功因子分解数值 15、143、59989 和 376289。
Apr, 2018
本研究提出了基于新型算法的量子退火硬件的布尔约束满足问题映射方法,可以缓解由于有限温度、稀疏连接、小量量子位和控制误差等限制所导致的问题。其中包括一种新的嵌码算法用于将 CSP 映射到硬件 Ising 模型,还提出了两种新的分解算法以用于解决直接映射到硬件不可行的问题,并使用 D-Wave 的硬件对基于电路的故障诊断方法进行了验证和应用。
Mar, 2016
通过机器学习优化网关阵列与接地马约拉纳导线的距离,提出了一种度量来衡量非局部电导测量的基础上的优化,旨在解决超导纳米线混合结构中出现的严重扰动问题,使其成为可扩展结构中有潜力用于拓扑保护量子位的重要候选者。
May, 2023