《带噪声的量子搜索》补充材料

本文推广了我最近工作（arXiv:2309.14944）中的技术，表明即使仅一个已知的查询寄存器量子受到速率为 $p$ 的去极化噪声影响，量子搜索 $n$ 个元素仍无法比 $O(np)$ 查询更快完成。这一结论在受影响量子是 log(n) 个索引量子之一或是目标量子时都成立。