摘要 — 量子计算机的计算能力对新设计工具提出了重大挑战,因为表示纯量子态通常需要指数级的大内存。如前所述,决策图可以通过利用冗余来减少这些内存需求。在这项工作中,我们通过允许量子态表示中的微小误差来进一步减少内存需求。这种不准确性是合理的,因为量子计算机本身会经历门和测量误差,并且量子算法在某种程度上可以抵抗误差(即使没有误差校正)。我们开发了四种专门的方案来利用这些观察结果并有效地近似决策图所表示的量子态。我们通过经验表明,所提出的方案将决策图的大小减少了几个数量级,同时控制了近似量子态表示的保真度。
主要关键词