Optimization of partial search

被引：19
|
作者：
Korepin, VE [1 ]
机构：
[1] SUNY Stony Brook, CN Yang Inst Theoret Phys, Stony Brook, NY 11794 USA
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2005年 / 38卷 / 44期
关键词：
D O I：
10.1088/0305-4470/38/44/L02
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A quantum Grover search algorithm can find a target item in a database faster than any classical algorithm. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster; this is partial search. A partial search algorithm was recently suggested by Grover and Radhakrishnan. Here we optimize it. Efficiency of the search algorithm is measured by the number of queries to the oracle. The author suggests a new version of the Grover-Radhakrishnan algorithm which uses a minimal number of such queries. The algorithm can run on the same hardware that is used for the usual Grover algorithm.
引用
收藏
页码：L731 / L738
页数：8
相关论文
共 50 条
  • [1] An Enhanced Partial Search to Particle Swarm Optimization for Unconstrained Optimization
    Fan, Shu-Kai S.
    Jen, Chih-Hung
    [J]. MATHEMATICS, 2019, 7 (04)
  • [2] Optimization via Rejection-Free Partial Neighbor Search
    Sigeng Chen
    Jeffrey S. Rosenthal
    Aki Dote
    Hirotaka Tamura
    Ali Sheikholeslami
    [J]. Statistics and Computing, 2023, 33
  • [3] Optimization via Rejection-Free Partial Neighbor Search
    Chen, Sigeng
    Rosenthal, Jeffrey S.
    Dote, Aki
    Tamura, Hirotaka
    Sheikholeslami, Ali
    [J]. STATISTICS AND COMPUTING, 2023, 33 (06)
  • [4] Comparator Circuit Automation by Combination of Game Tree Search and Partial Optimization
    Yoshizawa, Satoshi
    Takai, Nobukazu
    Suzuki, Kento
    Sugawara, Yoshiki
    Okochi, Kazuto
    Kobayashi, Haruo
    [J]. 2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 94 - 96
  • [5] A Partial Decision Scheme for Local Search Algorithms for Distributed Constraint Optimization Problems
    Yu, Zhepeng
    Chen, Ziyu
    He, Jingyuan
    Deng, Yancheng
    [J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 187 - 194
  • [6] A Flying Squirrel Search Optimization for MPPT Under Partial Shaded Photovoltaic System
    Singh, Nagendra
    Gupta, Krishna Kumar
    Jain, Sanjay K.
    Dewangan, Niraj Kumar
    Bhatnagar, Pallavee
    [J]. IEEE JOURNAL OF EMERGING AND SELECTED TOPICS IN POWER ELECTRONICS, 2021, 9 (04) : 4963 - 4978
  • [7] Greedy search algorithm for partial quantization of convolutional neural networks inspired by submodular optimization
    Tsuji, Satoki
    Yamada, Fuyuka
    Kawaguchi, Hiroshi
    Inoue, Atsuki
    Sakai, Yasufumi
    [J]. NEURAL COMPUTING & APPLICATIONS, 2022, 37 (2): : 695 - 705
  • [8] Search Performance for Solving Combinatorial Optimization Problems by a Hopfield Network with Applying Iterative Partial Constraints
    Wakuya, Hiroshi
    Nakata, Kohei
    Itoh, Hideaki
    Oh, Sang-Hoon
    Oh, Yong-Sun
    [J]. 2015 4TH INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION ICIEV 15, 2015,
  • [9] Partial Transmit Sequence Optimization Using Improved Harmony Search Algorithm for PAPR Reduction in OFDM
    Singh, Mangal
    Patra, Sarat Kumar
    [J]. ETRI JOURNAL, 2017, 39 (06) : 782 - 793
  • [10] A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization
    Zeng, Yu-hua
    Yang, Yu-fei
    Peng, Zheng
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
12345