Quantum Random Walk in Periodic Potential on a Line

• 来源期刊: 中国物理快报（英文版）
• 年，卷（期）: 2013,（2）
• 页码范围: 28-31
• 页数: 4页
• 语种: 英文
• DOI: 10.1088/0256-307X/30/2/020304

摘要

Quantum walks(QWs),as the quantum version of the classical random walks,were first introduced in 1993.[1] Recently,QWs have attracted great attention from mathematicians,computer scientists,physicists,and engineers.[2,3] Some new quantum algorithms based on quantum walks have already been proposed.[5-9] They proved that a discrete time quantum walk can be used to perform an oracle search on a database of N items with O(√N) called the oracle,[5]and can also be used for universal computation.[10,11] QWs in many different situations have been studied extensively.For example,the QWs in graph,[12]on a line with a moving boundary,[13] with multiple coins[17] or decoherent coins.