Bell 实验中生成的随机数序列的 Kolmogorov 复杂度

量子系统是产生随机数字序列的终极试金石。空间上分布的纠缠系统允许在遥远位置生成相同的随机序列。在不扰动量子系统的情况下无法观测它的事实，确保了使用这些序列编码的消息不会被窃听。这是量子密钥分发的基础。因此，了解由空间分布的纠缠态在实践中生成的序列是否真正随机至关重要。然而，这种知识并非显而易见。障碍之一是随机性的定义本身。统计随机性与数据串出现的频率有关。另一方面，算法随机性与序列的可压缩性有关，这由 Kolmogorov 复杂度给出。我们分析了由纠缠光子对生成的序列，重点估计其复杂度。