用更少密钥比特近似随机化量子态
量子物理
2018-03-22 v1 密码学与安全
摘要
量子态的随机化是经典一次性密码本的量子类比。我们给出了一种改进的、高效的近似随机化映射构造,其使用O(d/epsilon^2)个Pauli算子将任意d维态映射为与完全混合态的迹距离在epsilon内的态。我们的界比Hayden、Leung、Shor和Winter(2004)以及Ambainis和Smith(2004)的小一个log d因子。进而,我们表明从适当集合中选出的、本质上相同数量的酉算子的随机序列,以高概率构成d维态的近似随机化映射。最后,我们通过联系不同的伪随机性概念讨论这些方案的最优性,并给出小epsilon下的新下界。
引用
@article{arxiv.quant-ph/0611033,
title = {Approximate Randomization of Quantum States With Fewer Bits of Key},
author = {Paul A. Dickinson and Ashwin Nayak},
journal= {arXiv preprint arXiv:quant-ph/0611033},
year = {2018}
}
备注
18 pages, Quantum Computing Back Action, IIT Kanpur, March 2006, volume 864 of AIP Conference Proceedings, pages 18--36. Springer, New York