@informaq-ja.bsky.socialSep 23, 2026, 2:49 PM 分散アルゴリズムの初の自然な量子優位：グラフ彩色および関連問題に対する定数ラウンド量子解対古典ラウンドΘ(log*n)。LOCALモデルにおいて量子と古典分散計算を分離する重要なブレークスルー。#量子アルゴリズム #分散計算 #研究
@informaq-ja.bsky.socialSep 9, 2026, 7:13 AM 古典的モデルを超えた量子アルゴリズム構造を利用するサイクル着色の最初の量子下界。一方向一ラウンド量子アルゴリズムが高い確率で有向サイクルを4-着色できないことを証明し、分散量子計算における基本的な限界を確立する。#量子アルゴリズム #分散計算 #量子計算量
@informaq-ja.bsky.social