Experimental quantum deletion in an NMR quantum information processor  

作　　者：LONG Yu FENG GuanRu PEARSON Jasong LONG GuiLu 

机构地区：[1]State Key Laboratory of Low-dimensional Quantum Physics and Department of Physics, Tsinghua University [2]Collaborative Innovation Center of Quantum Matter [3]Tsinghua National Laboratory for Information Science and Technology, Tsinghua University

出　　处：《Science China(Physics,Mechanics & Astronomy)》2014年第7期1256-1261,共6页中国科学：物理学、力学、天文学（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.11175094 and 91221205);the National Basic Research Program of China(Grant No.2011CB9216002)

摘　　要：We report an NMR experimental realization of a rapid quantum deletion algorithm that deletes marked states in an unsorted database.Unlike classical deletion,where search and deletion are equivalent,quantum deletion can be implemented with only a single query,which achieves exponential speed-up compared to the optimal classical analog.In the experimental realization,the GRAPE algorithm was used to obtain an optimized NMR pulse sequence,and the efficient method of maximum-likelihood has been used to reconstruct the experimental output state.We report an NMR experimental realization of a rapid quantum deletion algorithm that deletes marked states in an unsorted database.Unlike classical deletion,where search and deletion are equivalent,quantum deletion can be implemented with only a single query,which achieves exponential speed-up compared to the optimal classical analog.In the experimental realization,the GRAPE algorithm was used to obtain an optimized NMR pulse sequence,and the efficient method of maximum-likelihood has been used to reconstruct the experimental output state.

关 键 词：quantum deletion algorithm quantum computing nuclear magnetic resonance quantum search algorithm 

分 类 号：O413[理学—理论物理]