量子科技中心_量科网

信息论协议（包括错误指数、压缩率和信道容量）的渐近速率传统上是在一个理想化假设下定义的，即基础资源（状态或信道）是独立同分布（i.i.d.）的。有些出人意料的是，即使与精确的 i.i.d. 结构存在轻微偏差，也可能导致这些协议急剧失效。信息论协议的渐近速率（错误指数、压缩率、容量）最初是在默认底层源（状态或信道）为 i.i.d. 的前提下进行评估的。与该团队初看可能预期的不同，很容易举出一些协议实例，当 i.i.d. 假设仅近似成立而非精确成立时，这些协议会严重失效。如果已知偏离 i.i.d. 模式的具体性质（例如，点态缺陷），该团队可以设计一种定制的协议来补偿该缺陷（例如，丢弃受损子系统）。然而，在任何现实场景中，既无法精确保证系统的 i.i.d. 行为，也无法确切确定与理想模式的偏差。在本文中，该团队回答了以下问题：是否存在这样的协议，当 i.i.d. 资源被任意近似的 i.i.d. 资源替代时，它们仍能实现最优渐近速率？实现这类协议所允许的未知扰动具有何种性质？该团队特别关注假设检验、数据压缩和信道编码。作为分析的一个副产品，该团队引入了俱乐部距离（club distance）的概念，作为著名的金刚石距离（diamond distance）的一个变体，并引入了近似 i.i.d. 过程的概念，这些可能具有独立的研究意义。