Implementing a gate-based quantum algorithm on an noisy intermediate scale quantum (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 a gate-based 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 a gate-based algorithm but they are crucial when implementing such an algorithm on near-term quantum computers. Our contribution will help developers in charge of realizing gate-based algorithms on such machines in (i) achieving an executable implementation, and (ii) assessing the suc...

中文翻译：

---

NISQ时代基于门的量子算法的真相

在嘈杂的中级量子（NISQ）设备上实现基于门的量子算法面临着一些挑战，这些挑战源于这样的事实：此类设备嘈杂且量子资源有限。因此，必须理解影响基于门算法的实现的深度和宽度以及噪声的各种因素，以便评估实现是否将在给定的NISQ设备上成功执行。在本文中，我们讨论了这些因素及其对算法实现的影响。尤其是，我们将介绍状态准备，oracle扩展，连接性，电路重写和读出：这些因素在提出基于门的算法时经常被忽略，但是在短期量子计算机上实现这种算法时至关重要。