Verifier-based algorithm for unsorted database search problem

被引：0
|
作者：
Di Wu, Xiao [1 ]
Long, Gui Lu
机构：
[1] Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China
[2] Tsing Hua Univ, Key Lab Atom & Mol Nanosci, Beijing 100084, Peoples R China
[3] Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
来源：
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | 2007年 / 5卷 / 04期
关键词：
quantum search algorithm; Grover algorithm; long algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Unsorted database search problem is an important science and engineering problem. We proposed quantum algorithm to solve the problem by dividing the database binarily and then use a probabilistic veri. er algorithm to determine if the item is within one part of the divided database. We analyzed the computational complexity of this algorithm, and found that in general, the number of steps is proportional to that in the standard Grover algorithm. However in some cases, it is less than that of the Grover algorithm.
引用
收藏
页码：597 / 604
页数：8
相关论文
共 50 条
  • [1] Cooperative verifier-based testing with CoVeriTest
    Beyer, Dirk
    Jakobs, Marie-Christine
    [J]. INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2021, 23 (03) : 313 - 333
  • [2] CoVeriTest: Cooperative Verifier-Based Testing
    Beyer, Dirk
    Jakobs, Marie-Christine
    [J]. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING (FASE 2019), 2019, 11424 : 389 - 408
  • [3] Cooperative verifier-based testing with CoVeriTest
    Dirk Beyer
    Marie-Christine Jakobs
    [J]. International Journal on Software Tools for Technology Transfer, 2021, 23 : 313 - 333
  • [4] Verifier-based home network security mechanism
    Jeon, Hoseong
    Chung, Min Young
    Kim, Jaehyoun
    Choo, Hyunseung
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, 2006, 3981 : 934 - 944
  • [5] Search an unsorted database with quantum mechanics
    Long G.
    Liu Y.
    [J]. Frontiers of Computer Science in China, 2007, 1 (03): : 247 - 271
  • [6] Entanglement, and Unsorted Database Search in Noise-Based Logic
    Kish, Laszlo B.
    Daugherity, Walter C.
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (15):
  • [7] A novel verifier-based authenticated key agreement protocol
    Ma, Chunbo
    Ao, Jun
    Li, Jianhua
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 1044 - +
  • [8] An efficient quantum search engine on unsorted database
    Lu, Songfeng
    Zhang, Yingyu
    Liu, Fang
    [J]. QUANTUM INFORMATION PROCESSING, 2013, 12 (10) : 3265 - 3274
  • [9] An efficient quantum search engine on unsorted database
    Songfeng Lu
    Yingyu Zhang
    Fang Liu
    [J]. Quantum Information Processing, 2013, 12 : 3265 - 3274
  • [10] One-time verifier-based encrypted key exchange
    Abdalla, M
    Chevassut, O
    Pointcheval, D
    [J]. PUBLIC KEY CRYPTOGRAPHY - PKC 2005, 2005, 3386 : 47 - 64
12345