arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.3579quant-ph
收藏

单量子点NMR量子信息处理器的计算加速

Computational speed-up in a single qudit NMR quantum information processor

I. A. Silva, B. Çakmak, G. Karpat, E. L. G. Vidoto, D. O. Soares-Pinto, E. R. deAzevedo, F. F. Fanchini, Z. Gedik

摘要:

量子算法被认为是比任何相应的经典算法对某些计算任务提出更有效的解决方案。人们一直认为,量子计算能力的根源在于非经典相关性,如纠缠或量子不和谐。然而,最近已经表明,即使是一个单一的纯量子也足以设计一个基于Oracle的算法,该算法解决黑盒问题的速度比任何经典的方法都要快。特别是,我们考虑的算法确定是否八个置换函数定义的一组四个元素是积极的或消极的循环。虽然任何经典的解决方案,这个问题需要两个评估的功能,量子力学允许我们执行相同的任务,只有一个单一的评估。在这里,我们提出了考虑的量子算法的第一个实验演示与四极核磁共振设置使用单个四能级量子系统,即,一夸脱。

英文摘要:

Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in non-classical correlations such as entanglement or quantum discord. However, it has been recently shown that even a single pure qudit is sufficient to design an oracle-based algorithm which solves a black-box problem faster than any classical approach to the same problem. In particular, the algorithm that we consider determines whether eight permutation functions defined on a set of four elements is positive or negative cyclic. While any classical solution to this problem requires two evaluations of the function, quantum mechanics allows us to perform the same task with only a single evaluation. Here, we present the first experimental demonstration of the considered quantum algorithm with a quadrupolar nuclear magnetic resonance setup using a single four-level quantum system, i.e., a ququart.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑