精确酉 2-设计的近线性构造
量子物理
2017-01-03 v3
摘要
酉 2-设计可视为 2-通用哈希函数的量子类比：任何查询两次的过程都无法将其与真正的随机酉算子区分开来。我们证明，n 量子比特上的精确酉 2-设计可通过由约 O(n) 个基本门组成且深度为对数级的量子电路来实现。这在规模（以及宽度乘以深度）上相较于所有先前精确或近似（针对足够强的近似）的实现方案，本质上实现了二次方级别的改进。
引用
@article{arxiv.1501.04592,
title = {Near-linear constructions of exact unitary 2-designs},
author = {Richard Cleve and Debbie Leung and Li Liu and Chunhao Wang},
journal= {arXiv preprint arXiv:1501.04592},
year = {2017}
}
备注
30 pages, 10 figures, presentation improved