在本文中，我们考虑了文本组装问题的两个版本。给定一个总长度为 L 的字符串序列 s 1 , . . . , sn ，它是一个字典，以及一个长度为 m 的字符串 t ，它是一个文本。第一个版本的问题是从字典中组装 t。第二个版本是“最短超弦问题”（SSP）或“最短公共超弦问题”（SCS）。在这种情况下，t 是未知的，我们应该构造一个最短的字符串（我们称之为超弦），其中包含给定序列中的每个字符串作为子字符串。这些问题与从小片段重建长 DNA 序列的序列组装方法有关。对于这两个问题，我们提出了比经典算法更好的新量子算法。在第一种情况下，我们提出了一种量子算法，其复杂度为 O ( m +log m √