論文概要

量子クエリモデルにおいて、オラクルが一定確率で失敗するfaulty oracleを研究。探索問題では量子優位性が失われると先行研究で示されたが、クエリ計算量をほぼ2次関数的に増加すれば、全ての量子クエリアルゴリズムを頑強にできると示した。