机构名称：
¥ 1.0
人们已经尝试过多种方法来设计有效的方法来寻找 QA 中 Ising 问题的映射。这些尝试可以分为两类。第一种方法是寻找具有近乎最优嵌入的完全图的嵌入，同时考虑目标图的结构。第一项工作是由 V. Choi [3] 提出的，它提供了三角布局上完全图的最佳嵌入（TRIAD 方案）。这项初步工作由 C. Klymko 等人完成。[6]，他们提出了一种次要嵌入方法，专门用于在由定期分派的完全连通二分子图组成的格子上查找团嵌入。该方法考虑不可操作的量子位（目标图通常包含一些禁用的量子位），并生成从初始近乎最优的团嵌入派生的有效嵌入。第二种方法考虑在部分已知或未知的目标图上嵌入未知结构化输入图的算法。[2] 中提出了一种初始的通用启发式方法，并在 [4] 中实现。该算法由两步组成：第一步是为每个逻辑量子位找到一个允许重叠的初始映射（即，顶点 v ∈ V t 可能映射 V s 中的多个顶点 ϕ ( v )。第二步是细化，通过删除顶点映射 ϕ ( v ) 并寻找该顶点的更好映射来迭代改进映射，从而最小化物理顶点的总数。顶点映射的质量用成本函数计算。没有任何重叠的输出图被认为是有效的。当在特定次数的尝试期间没有取得任何改进时，细化阶段结束。其他几种启发式算法一直在重复使用这种算法
关于量子退火器的高质量嵌入的讨论
主要关键词
相关文件推荐
