explore | Grilled Cheese

量子アルゴリズムが融合木の明示的な経路を抽出するために指数関数的なクエリが必要であることを証明しています。これは、量子システムが検証可能なソリューションを出力しながら重ね合わせスピードアップを維持できるかどうかを解決する、量子クエリ複雑性における20年のオープン問題です。

證明量子演算法需要指數級查詢以提取焊接樹中的明確路徑，解決量子系統是否能在輸出可驗證解決方案的同時保持疊加加速——量子查詢複雜性中懸而未決20年的問題。

证明了量子算法需要指数级查询来在焊接树中提取显式路径，解决了量子系统是否可以在输出可验证解决方案的同时保持叠加加速的问题——这是量子查询复杂性中20年的开放问题。