一维晶格上玻色子随机游走子采样中的量子计算优越性
量子物理
2019-05-15 v4 量子气体
摘要
我们研究于一维晶格上经历量子随机游走的全同无相互作用玻色子系综相关概率分布的采样复杂度。在均匀最近邻跳跃下，我们表明可对系统尺寸对数时间内的分布高效采样，而更长时间则无已知高效采样算法。借助含时跳跃与最优控制，我们设计时间演化以近似任意Haar随机酉映射，类似于为线性光学网络中光子所设计者。该方法凸显了仅通过对单体酉矩阵最优控制生成量子复杂度的路径。我们在两种潜在实验实现背景下研究此问题：超冷原子的旋量光晶格与量子气体显微镜。
引用
@article{arxiv.1805.01858,
title = {Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice},
author = {Gopikrishnan Muraleedharan and Akimasa Miyake and Ivan H. Deutsch},
journal= {arXiv preprint arXiv:1805.01858},
year = {2019}
}
备注
10+3 pages, 6 figures: Published version