量子科技中心_量科网

该研究团队证明，量子搜索可用于计算初等函数取整的难度——即确定在给定区间内，对所有n位精度浮点输入值进行n位目标精度正确取整所需的最低运算精度。对于与指数函数相关的初等函数f，量子搜索仅需O~(2^(n/2)log(1/δ))时间即可以1-δ概率返回给定二进制区间内所有n位浮点输入对f函数的取整难度。针对大二进制区间内的周期初等函数，量子搜索相较于当前最优经典算法与启发式方法可提供适度的渐进加速优势。