机构名称：
¥ 1.0
跨度程序是量子计算的重要模型，因为它们与量子查询和空间复杂性的对应关系。虽然从SPAN程序获得的量子算法的查询复杂性是充分理解的，但通常不清楚如何以时间效率的方式实现某些独立的操作。在这项工作中，我们证明了量子时间复杂性的类似连接。，我们展示了如何将F对于时间复杂性t t的足够结构结构的量子算法转换为f的跨度程序，从而将其汇编回到f的量子算法中，并使用时间复杂性e O（t）。这表明，对于具有时间效率实现的算法衍生的跨度程序，我们可以在实现跨度程序时保留时间效率，这意味着SPAN程序捕获时间，查询和空间复杂性，并且是量子算法的完整模型。能够以保持时间复杂性的方式将量子算法转换为跨度程序的一个实际优势是，跨度程序构成非常好。我们通过通过跨度程序组成或功能来改善Ambainis的可变时间量子搜索结果来证明这一点。
跨度程序和量子时间复杂性 - 滴
主要关键词
相关文件推荐
