Summary (DeepL訳)

非局所量子計算(NLQC)は、2つの量子系の相互作用を1回の同時通信と共有エンタングルメントで置き換えるものである。本研究では、$f$-routingと$f$-BB84という2つのNLQCを研究する。両者ともエンタングルメントに関する初の非自明な下界を与えるが、完全な正しさを持つプロトコルの下界に限定される。我々の手法は、与えられた非局所量子計算を定義する関数$f$がゼロである場合に限りゼロとなる関数$g$のランクに基づいている。等号関数、非等号関数、大なり関数について、$f$-routingと$f$-BB84のエンタングルメントの線形下界を求める。また、$f$-routingと情報理論暗号で研究されている条件付き秘密開示(CDS)プリミティブとの関係から、CDSの乱数複雑度の下界を求める新しい手法を得る。