Fast quantum search driven by environmental engineering

作     者：Rui Zhang Tian Chen Rui Zhang;Tian Chen

作者机构：National Engineering Laboratory for Risk Perception and Prevention(NEL-RPP)CAEITBeijing 100041China Beijing Key Laboratory of Nanophotonics and Ultrafine Optoelectronic SystemsSchool of PhysicsBeijing Institute of TechnologyBeijing 100081China 

出 版 物：《Communications in Theoretical Physics》 (理论物理通讯（英文版）)

年 卷 期：2022年第74卷第4期

页      面：31-41页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 070201[理学-理论物理] 0701[理学-数学] 0702[理学-物理学] 

基　　金：supported by the National Key R&D Program of China(Grant No.2017YFA0303800) the National Natural Science Foundation of China(Grant Nos.11604014 and 11974046) 

主　　题：quantum walk quantum search algorithm environmental engineering non-Markovian 

摘      要：Studies have demonstrated that a joined complete graph is a typical mathematical model that can support a fast quantum search. In this paper, we study the implementation of joined complete graphs in atomic systems and realize a quantum search of runtime ■ based on this implementation with a success probability of 50%. Even though the practical systems inevitably interact with the surrounding environment, we reveal that a successful quantum search can be realized through delicately engineering the environment itself. We consider that our study will bring about a feasible way to realize quantum information processing including quantum algorithms in reality.