扩展的量子颜色编码

Korff 和 Kempe 提出的量子颜色编码方案（quant-ph/0405086）可以很容易地扩展，使得颜色编码量子系统可以与额外的辅助量子系统纠缠。结果表明，在扩展方案中，在大 N 极限下，我们只需要约 $\sim 2\sqrt{N}$ 种量子颜色来对 N 个对象进行排序，而在原始的非扩展版本中则需要约 $\sim N/e$ 种量子颜色。最大成功概率的渐近行为由随机 GUE 矩阵最大特征值的 Tracy-Widom 分布表示。