arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0503188quant-phcond-mat.dis-nncond-mat.stat-mechnlin.AO
收藏

小世界网络中离域的量子计算

Quantum computing of delocalization in small-world networks

O. Giraud, B. Georgeot, D. L. Shepelyansky

摘要:

我们研究了一个具有无序的量子小世界网络,并证明了该系统存在离域跃迁。建立了一个量子算法,它模拟了该模型的演化算子在一个多项式的门数指数的顶点在网络中。总的计算增益取决于网络的参数和一个大于二次的速度可以达到。我们还研究了存在缺陷的算法的鲁棒性。

英文摘要:

We study a quantum small-world network with disorder and show that the system exhibits a delocalization transition. A quantum algorithm is built up which simulates the evolution operator of the model in a polynomial number of gates for exponential number of vertices in the network. The total computational gain is shown to depend on the parameters of the network and a larger than quadratic speed-up can be reached. We also investigate the robustness of the algorithm in presence of imperfections.

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

↑