论文标题
使用决策图近似量子状态
Approximation of Quantum States Using Decision Diagrams
论文作者
论文摘要
量子计算机的计算能力对新设计工具构成了重大挑战，因为代表纯量子状态通常需要指数级的内存。如前所述，决策图可以通过利用冗余来减少这些内存要求。在这项工作中，我们通过允许在量子状态表示中出现少量不准确来证明进一步的减少。这种不准确性是合法的，因为量子计算机本身会经历门和测量误差，并且量子算法在某种程度上对误差具有抵抗力（即使没有误差校正）。我们开发了四种专用方案，以利用这些观察结果并有效地近似于决策图表示的量子状态。我们从经验上表明，所提出的方案将决策图的大小减少多个数量级，同时控制近似量子状态表示的保真度。
The computational power of quantum computers poses major challenges to new design tools since representing pure quantum states typically requires exponentially large memory. As shown previously, decision diagrams can reduce these memory requirements by exploiting redundancies. In this work, we demonstrate further reductions by allowing for small inaccuracies in the quantum state representation. Such inaccuracies are legitimate since quantum computers themselves experience gate and measurement errors and since quantum algorithms are somewhat resistant to errors (even without error correction). We develop four dedicated schemes that exploit these observations and effectively approximate quantum states represented by decision diagrams. We empirically show that the proposed schemes reduce the size of decision diagrams by up to several orders of magnitude while controlling the fidelity of approximate quantum state representations.
