拓扑结构与嵌入

拓扑结构

Chimera型

结构：每个单元由\(K_{4,4}\)构成

性质：

• 不含三角形
• 一个量子比特最多与6个量子比特相连

Pegasus型

性质：一个量子比特最多与15个量子比特相连

嵌入

概念：将问题哈密顿量涉及的量子比特映射到量子退火机的实际量子比特上

困难：实际量子比特并非全联通（如不含三角形）

• 解决方案：多个实际量子比特（称为链）对应一个问题中涉及的量子比特
• 链：
  • 形式：耦合项\(-kZ_iZ_j,k>0\) ^2
  • 原理：由基本不等式，\(Z_i=Z_j\)时能量最低
  • 断链：\(Z_i\not=Z_j\)时链断开