Quantum Binary Search Algorithm

被引：0
|
作者：
Fu, Xiangqun [1 ,2 ]
Bao, Wansu [1 ,2 ]
Shi, Jianhong [1 ,2 ]
Li, Tan [1 ,2 ]
Wang, Xiang [1 ,2 ]
机构：
[1] Zhengzhou Informat Sci & Technol Inst, Henan Key Lab Quantum Informat & Cryptog, Zhengzhou 450004, Henan, Peoples R China
[2] Univ Sci & Technol China, Synerget Innovat Ctr Quantum Informat & Quantum P, Hefei 230026, Anhui, Peoples R China
来源：
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS | 2019年 / 58卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Quantum algorithm; Quantum binary algorithm; NPC problem; Meet-in-the-middle; Grover's algorithm;
D O I：
10.1007/s10773-019-04039-1
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Problems which can be solved on classical computer in polynomial time may not be able to be solved on quantum computer. And a quantum algorithm will be invalid if the Oracle can't be efficiently implemented. Thus, in this paper, a quantum binary search algorithm is presented. The computation complexity is polynomial time. Based on the algorithm, the quantum meet-in-the-middle search algorithm for knapsack problem can be efficiently realized on quantum computer. Especially the algorithm can be applied to search an element from an ordered database.
引用
收藏
页码：1534 / 1540
页数：7
相关论文
共 50 条
  • [31] Implementation of a quantum search algorithm on a quantum computer
    Jones, JA
    Mosca, M
    Hansen, RH
    NATURE, 1998, 393 (6683) : 344 - 346
  • [32] Feature Selection in Multi-label Classification based on Binary Quantum Gravitational Search Algorithm
    Noormohammadi, Hojat
    Dowlatshahi, Mohammad Bagher
    2021 26TH INTERNATIONAL COMPUTER CONFERENCE, COMPUTER SOCIETY OF IRAN (CSICC), 2021,
  • [33] A novel quantum-behaved binary firefly algorithm with gravitational search algorithm to optimize the features for human activity recognition
    Jindal, Sonika
    Sachdeva, Monika
    Kushwaha, Alok Kumar Singh
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (11):
  • [34] Feature Selection with a Binary Flamingo Search Algorithm and a Genetic Algorithm
    Rama Krishna Eluri
    Nagaraju Devarakonda
    Multimedia Tools and Applications, 2023, 82 : 26679 - 26730
  • [35] Feature Selection with a Binary Flamingo Search Algorithm and a Genetic Algorithm
    Eluri, Rama Krishna
    Devarakonda, Nagaraju
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (17) : 26679 - 26730
  • [36] Improvements on quantum binary searching algorithm
    李慧
    李春文
    姜敏
    Optoelectronics Letters, 2009, 5 (05) : 391 - 392
  • [37] Improvements on quantum binary searching algorithm
    Li Hui
    Li Chun-wen
    Jiang Min
    OPTOELECTRONICS LETTERS, 2009, 5 (05) : 391 - 392
  • [38] Design and implementation of an improved binary search algorithm
    Lu Deng-bo
    2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING, 2012, 20 : 209 - 212
  • [39] Printer models and the direct binary search algorithm
    Baqai, FA
    Allebach, JP
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2949 - 2952
  • [40] A binary variant of lightning search algorithm: BLSA
    Md. Mainul Islam
    Hussain Shareef
    Azah Mohamed
    Addy Wahyudie
    Soft Computing, 2017, 21 : 2971 - 2990
12345