Mayerホモロジーで量子優位性を狙う：従来の量子トポロジカルデータ解析の制約を回避する新アルゴリズム

従来の量子TDAはベッチ数が指数的に大きい場合にしか量子優位性が見込めず、具体例も乏しかった。本論文はMayerホモロジーのベッチ数を推定する量子アルゴリズムを示し、高密度領域の高次単体ではMayerベッチ数がしばしば指数的に大きくなることを証明。古典的な脱量子化アルゴリズムは適用すると理論保証を失うと論じ、数百の論理量子ビットと約6,000万回のToffoliゲートで既知の古典手法を超えうると見積もった。