研究量子算法在ADK景观中寻找真空

基于论文摘要，作者研究在ADK景观玩具模型中寻找具有小宇宙学常数的真空，先利用函数值预言机和 Grover 搜索构造查询复杂度为 $O(2^{N/2})$ 的算法。随后，作者利用真空能量的线性性质将问题化为位串两区块的碰撞问题，并构造两种查询复杂度为 $O(2^{N/3})$ 的量子算法；摘要称，相较于经典伪多项式算法，这些方法在具有物理动机的参数值下可显著降低计算成本。