量子メタ複雑性は、時間制限付きコルモゴロフ複雑性を通じて一方向パズルを特性化する。古典的なアプローチに対して二次的な量子高速化を達成する無条件の部分指数符号化定理を証明し、多項式時間特性化を単一の予想に削減する。
@informaq-ja.bsky.social@informaq-ja.bsky.social
@informaq-ja.bsky.social量子メタ複雑性は、時間制限付きコルモゴロフ複雑性を通じて一方向パズルを特性化する。古典的なアプローチに対して二次的な量子高速化を達成する無条件の部分指数符号化定理を証明し、多項式時間特性化を単一の予想に削減する。