証明者が O(log n) ビットのみを送信する量子インタラクティブ証明の完全な特性化を確立します。主な結果：マルチステート区別可能性による自然な完全性、QSZK に崩れる簡単なレジームの特定、および量子公開コインが弱める...

#量子計算量論 #量子情報 #研究