本文给出了迄今为止重建未知低秩矩阵所需的随机采样条目数的最佳界限。这些结果改进了 Cand`es 和 Recht (2009)、Cand`es 和 Tao (2009) 以及 Keshavan 等人 (2009) 的先前工作。重建是通过最小化隐藏矩阵的核范数或奇异值之和来实现的，前提是与提供的条目一致。如果底层矩阵满足某种不相干条件，则所需的条目数等于二次对数因子乘以奇异值分解中的参数数。这一断言的证明很短、自成体系，并使用非常基本的分析。本文中的新技术基于量子信息理论的最新研究。关键词：矩阵完成、低秩矩阵、凸优化、核范数最小化、随机矩阵、算子切尔诺夫界限、压缩感知