利用单个 qudit 展示量子加速的线性光学实验
量子物理
2015-08-11 v1
摘要
尽管量子算法在量子计算科学中扮演着重要角色，这不仅因为它为解决经典不可解问题提供了广阔前景，也因为它为理解量子物理提供了一种潜在途径，但量子算法能力的起源仍是一个开放问题。非经典关联被认为是该开放问题最可能的答案。然而，我们利用线性光学元件在四能级系统上实验实现了一种量子加速算法，并证明即使单个 qudit 也足以设计一种基于 oracle 的算法，该算法求解模型问题的速度可达任何经典算法的两倍。该算法可推广至更高维 qudit，并保持相同的二比一加速比。
引用
@article{arxiv.1412.2357,
title = {Linear optical demonstration of quantum speed-up with a single qudit},
author = {Xiang Zhan and Jian Li and Hao Qin and Zhihao Bian and Peng Xue},
journal= {arXiv preprint arXiv:1412.2357},
year = {2015}
}
备注
5 pages, 3 figures