Experimental realization of a highly structured search algorithm

被引：3
|
作者：
Zhu, XW [1 ]
Fang, XM [1 ]
Feng, M [1 ]
Du, F [1 ]
Gao, KL [1 ]
Mao, X [1 ]
机构：
[1] Chinese Acad Sci, Lab Magnet Resonance & Atom & Mol Phys, Wuhan Inst Phys & Math, Wuhan 430071, Peoples R China
来源：
PHYSICA D-NONLINEAR PHENOMENA | 2001年 / 156卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
quantum search; Hogg's algorithm; nuclear magnetic resonance quantum computation;
D O I：
10.1016/S0167-2789(01)00253-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The highly structured search algorithm proposed by Hogg [Phys. Rev. Lett. 80 (1998) 2473] is implemented experimentally for the 1-SAT problem in a single search step by using nuclear magnetic resonance technique with two-qubit sample. It is the first demonstration of the Hogg's algorithm, and can be readily extended to solving the 1-SAT problem for more qubits in one step if the appropriate samples possessing more qubits are experimentally feasible. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：179 / 185
页数：7
相关论文
共 50 条
  • [21] Complex search algorithm for structured overlay network CayDHT
    Liang H.-M.
    Xiao W.-J.
    Wei W.-H.
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2011, 39 (10): : 84 - 89
  • [22] Realization of Fibonacci Search Algorithm for Single Phase Matrix Converter
    Verma, Shubham
    Agarwal, Vineeta
    [J]. 2012 IEEE 5TH INDIA INTERNATIONAL CONFERENCE ON POWER ELECTRONICS (IICPE 2012), 2012,
  • [23] Game-tree search algorithm based on realization probability
    Tsuruoka, Y
    Yokoyama, D
    Chikayama, T
    [J]. ICGA JOURNAL, 2002, 25 (03) : 145 - 152
  • [24] Experimental realization of a target-accepting quantum search by NMR
    Kim, J
    Lee, JS
    Lee, S
    [J]. PHYSICAL REVIEW A, 2002, 65 (05): : 4
  • [25] Experimental realization of a target-accepting quantum search by NMR
    Kim, Jaehyun
    Lee, Jae-Seung
    Lee, Soonchil
    [J]. Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 65 (5 B): : 543011 - 543014
  • [26] Clustering search results.: Part II:: search engines for highly structured databases
    Jacso, Peter
    [J]. ONLINE INFORMATION REVIEW, 2007, 31 (02) : 234 - 241
  • [27] Experimental realization of the Bruschweiler's algorithm in a homonuclear system
    Xiao, L
    Long, GL
    Yan, HY
    Sun, Y
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2002, 117 (07): : 3310 - 3315
  • [28] Highly Efficient Mobile Visual Search Algorithm
    Zhu, Chuang
    Huang, Xiao Feng
    Xiang, Guo Qing
    Dong, Hui Hui
    Song, Jia Wen
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (12): : 3073 - 3082
  • [29] Keyword search algorithm of structured peer-to-peer networks
    Huang, Qingfeng
    Li, Zhitang
    Lu, Chuiwei
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (12): : 16 - 19
  • [30] A Keyword Search Algorithm for Structured Peer-to-Peer Networks
    Szekeres, Adriana
    Baranga, Silviu Horia
    Dobre, Ciprian
    Cristea, Valentin
    [J]. 12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 253 - 260
12345