关于使用量子计算机提取经典随机性的不可能性
量子物理
2007-05-23 v1
摘要
在这项工作中，我们提出量子设备能否为我们提供近乎完美的经典随机性来源，更一般地，能否满足加密等经典密码学任务的问题。确实，众所周知，当经典计算机所能访问的仅是不完美的现实随机源时，它们不足以完成上述任一任务。另一方面，量子物理本质上的概率性暗示或许量子计算机能提供克服上述不可能性结果的合理途径。然而，我们表明在观测（测量）受噪声影响的现实设定中并非如此。
引用
@article{arxiv.quant-ph/0612012,
title = {On the impossibility of extracting classical randomness using a quantum computer},
author = {Yevgeniy Dodis and Renato Renner},
journal= {arXiv preprint arXiv:quant-ph/0612012},
year = {2007}
}
备注
14 pages, latex