最前沿・量子退火建模方法(2) : Domain wall encoding讲解和python实现

前言

上篇讲的subQUBO属于方法论，这次讲个通过编码量子比特的方式，同样的约束条件，不同的编码，所需的量子比特数是不同的。有的编码方式，很节省量子比特。比如，这次要讲的Domain wall encoding。

---

一、Domain wall encoding是什么？

1.1 直觉上的理解

Domain wall的概念来自于物理学，具体的由来我还没有考古，等我有时间了再补充。

• 它主要是可以用N-1位量子比特，来代表N位的One-hot编码。
• 它的概念解释中用的变量是Ising machine的spin变量，也就是变量取值是+1或-1。

下面资料的图主要来自以下文章：

https://qiita.com/sotobenjamin0307/items/2cd329923fb3f0c03692

Domain-Wall