论文提出最优量子线性系统算法，将查询复杂度界确定为 $Θ(κ\sqrt{d} log(1/ε))$

Carlos Bravo-Prieto、Aram W. Harrow 和 Robin Kothari 在论文摘要中提出量子线性系统问题的最优查询复杂度为 $Θ(κ\sqrt{d} log(1/ε))$，同时改进既有算法上界和下界。该工作还声称，任何 N×N 酉矩阵都可用 $O(\sqrt{N})$ 次矩阵条目查询以有界误差实现，从而解决 Berry 与 Childs 的开放问题；上述结果仅依据论文摘要，未读取全文。