在现今的容错量子计算前时代 [1],存在一系列计算理论方案,它们在当前物理设备上实现时表现出一定的优势和不同程度的适用性。奇偶校验量子计算 [2-7] 就是这样一个方案,最初基于量子退火 [2]。通用奇偶校验计算框架 [3] 利用了某种类型的量子态编码(即奇偶校验编码)的属性。这种编码将 n 个量子比特的逻辑状态映射到 n(n+1)=2 个物理量子比特上,其中一些物理量子比特获得与逻辑量子比特子集相关的奇偶校验信息。因此,对这些奇偶校验量子比特进行局部的某些旋转会转化为对相应子集进行多量子比特逻辑旋转 [3]。奇偶校验码是一种稳定器码 [8,9],使用稳定器形式可以很好地理解该码的许多属性。已知稳定器状态和稳定器代码具有规范形式,分别为图状态 [10,11] 和图代码 [12 – 14]。图状态形成一类重要的高度纠缠态,支持基于测量的量子计算 (MBQC) [15 – 20]。MBQC 是一种众所周知的量子电路模型替代方案,由单量子位投影测量而不是幺正门驱动。最近,提出了一种基于测量的编码和解码程序提案,用于奇偶校验计算机制 [21],在计算深度方面表现出有益的特性。由于稳定器代码和图代码之间的密切联系,有必要研究与 MBQC 的潜在联系,我们在本信中开始这项研究。
主要关键词