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 条
  • [1] Experimental NMR realization of a generalized quantum search algorithm
    Long, GL
    Yan, HY
    Li, YS
    Tu, CC
    Tao, JX
    Chen, HM
    Liu, ML
    Zhang, X
    Luo, J
    Xiao, L
    Zeng, XZ
    [J]. PHYSICS LETTERS A, 2001, 286 (2-3) : 121 - 126
  • [2] HARDWARE REALIZATION OF BINARY SEARCH ALGORITHM
    HANNA, FK
    MISRA, AK
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1980, 127 (04): : 148 - 151
  • [3] Experimental realization of a quantum algorithm
    [J]. Nature, 6681 (143-144):
  • [4] Experimental realization of a quantum algorithm
    Isaac L. Chuang
    Lieven M. K. Vandersypen
    Xinlan Zhou
    Debbie W. Leung
    Seth Lloyd
    [J]. Nature, 1998, 393 : 143 - 146
  • [5] Experimental realization of a quantum algorithm
    Chuang, IL
    Vandersypen, LMK
    Zhou, XL
    Leung, DW
    Lloyd, S
    [J]. NATURE, 1998, 393 (6681) : 143 - 146
  • [6] Realization of Grover Search Algorithm on the Optical Cavities
    A. V. Kulagin
    Y. I. Ozhigov
    [J]. Lobachevskii Journal of Mathematics, 2022, 43 : 864 - 872
  • [7] Computer Realization of the Hybrid Algorithm of Search of an Extremum
    Drokin, Ivan
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGIES IN PHYSICAL AND ENGINEERING APPLICATIONS (ICCTPEA), 2014, : 41 - 42
  • [8] Realization of Grover Search Algorithm on the Optical Cavities
    Kulagin, A., V
    Ozhigov, Y., I
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2022, 43 (04) : 864 - 872
  • [9] Experimental study on the quantum search algorithm over structured datasets using IBMQ experience
    Das, Kunal
    Sadhu, Arindam
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 6441 - 6452
  • [10] Quantum Algorithms for Highly Structured Search Problems
    Hunziker, Markus
    Meyer, David A.
    [J]. QUANTUM INFORMATION PROCESSING, 2002, 1 (03) : 145 - 154
12345