量子科技中心_量科网

尽管研究人员在量子算法领域已投入数十年努力，但始终缺乏针对实际应用问题的、具备端到端分析的具体算法。该团队首先提出了一种生物信息学领域的量子算法，用于解决“二元近完美系统发育问题”（BNPP）。在QRAM模型下，该算法复杂度为O(8.926^q + 8q√n m²)，其中n为输入分类单元数量，m为每个分类单元的序列长度（序列中每个字符为二进制位）。此外，研究人员还给出了针对“最小斯坦纳树问题”（MST）的另一种多项式空间精确算法，在电路模型中的复杂度为O*(e^{(1+g(k,l))}k)。 论文结构如下：第一章为引言；第二章明确定义BNPP问题并综述当前最佳经典精确求解算法；第三章阐述QRAM模型下的BNPP量子算法；第四章介绍电路模型下MST问题的多项式空间量子算法；第五章为结论与未来研究方向。