两个新的量子算法为基态制备实现了紧查询复杂度界：一个具有最优期望情况复杂度 O(α/γ∆ + α/∆·log(1/ε))，另一个具有最优最坏情况界。匹配的下界证明了最优性。

#量子算法 #复杂度理论 #研究