arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.3537cond-mat.quant-gasquant-ph
收藏

相互作用玻色-爱因斯坦凝聚体的量子研究

Quantum search with interacting Bose-Einstein condensates

Mahdi Ebrahimi Kahou, David L. Feder

摘要:

开发量子搜索算法的一种方法是量子行走。空间搜索可以通过单个量子粒子在包含标记位点的图上的连续时间演化来实现。然而,在许多物理实现中,人们可能期望有多个粒子。在零温度下的相互作用玻色子系统中,动力学行为可以用离散的非线性薛定谔方程来描述。我们调查的作用,非线性确定量子行走模型内的空间搜索算法的效率,为完整的图形。分析计算表明,非线性搜索时间尺度的大小的搜索空间N像N的平方根,相当于线性的情况下,虽然有不同的整体常数。结果表明,零温下相互作用的玻色-爱因斯坦凝聚体是实现量子搜索算法的自然系统。

英文摘要:

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical implementations, however, one might expect to have multiple particles. In interacting bosonic systems at zero temperature, the dynamics is well-described by a discrete nonlinear Schrodinger equation. We investigate the role of nonlinearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. The analytical calculations reveal that the nonlinear search time scales with size of the search space N like the square root of N, equivalent to the linear case though with a different overall constant. The results indicate that interacting Bose-Einstein condensates at zero temperature could be natural systems for the implementation of the quantum search algorithm.

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

↑