クリークコンプレックスにおけるねじれ検出がQMA₁困難であることを証明し、ベッチ数を超えた量子複雑性の結果を拡張します。スペクトル法に見えないトポロジー情報であるねじれが、mod-2ホモロジーからの還元を通じてアクセス可能になり、量子トポロジー的な影響をもたらす...

クリークコンプレックスにおけるねじれ検出がQMA₁困難であることを証明し、ベッチ数を超えた量子複雑性の結果を拡張します。スペクトル法に見えないトポロジー情報であるねじれが、mod-2ホモロジーからの還元を通じてアクセス可能になり、量子トポロジー的な影響をもたらす...