论文标题
NISQ时代关于量子算法的痛苦真相
The Bitter Truth About Quantum Algorithms in the NISQ Era
论文作者
论文摘要
在NISQ设备上实现量子算法的情况有一些挑战，这是由于此类设备嘈杂并且量子资源有限的事实。因此，必须了解导致深度和宽度的各种因素以及实施算法的噪声，以评估实施是否会成功执行给定的NISQ设备。在这项贡献中，我们讨论了这些因素及其对算法实施的影响。尤其是，我们将涵盖状态准备，甲骨文扩展，连接性，电路重写和读数：在呈现算法时，这些因素通常会被忽略，但是在实施此类算法上，它们在近期量子计算机上实现了至关重要。我们的贡献将帮助负责实现（i）实现此类机器的算法的开发人员（i）实现可执行的实施，（ii）评估其在给定机器上实施的成功。
Implementing a quantum algorithm on a NISQ device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the noise of an implementation of an algorithm must be understood in order to assess whether an implementation will execute successfully on a given NISQ device. In this contribution, we discuss these factors and their impact on algorithm implementations. Especially, we will cover state preparation, oracle expansion, connectivity, circuit rewriting, and readout: these factors are very often ignored when presenting an algorithm but they are crucial when implementing such an algorithm on near-term quantum computers. Our contribution will help developers in charge of realizing algorithms on such machines in (i) achieving an executable implementation, and (ii) assessing the success of their implementation on a given machine.
