複数のグラフ族に対する量子グラフ準同型問題のRE完全性を、Schrijverのシータ境界と結合スキーム理論を組み合わせた新規なスペクトル剛性条件を通じて証明し、量子複雑性分類における重要な結果を確立します。

#量子複雑性 #グラフ準同型 #研究