Study of a Quantum Framework for Search Based Software Engineering

被引：3
作者：
Wu, Nan [1 ,2 ]
Song, Fangmin [1 ,2 ]
Li, Xiangdong [3 ]
机构：
[1] Nanjing Univ, Natl Key Lab Novel Software Technol, Nanjing 210023, Jiangsu, Peoples R China
[2] Nanjing Univ, Dept Comp Sci & Technol, Nanjing 210023, Jiangsu, Peoples R China
[3] CUNY, Dept Comp Syst Technol, NYCCT, New York, NY 11201 USA
来源：
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS | 2013年 / 52卷 / 06期
关键词：
Quantum algorithm; Software engineering; Searching; Complex structure; Grover algorithm;
D O I：
10.1007/s10773-013-1544-0
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
The Search Based Software Engineering (SBSE) is widely used in the software engineering to identify optimal solutions. The traditional methods and algorithms used in SBSE are criticized due to their high costs. In this paper, we propose a rapid modified-Grover quantum searching method for SBSE, and theoretically this method can be applied to any search-space structure and any type of searching problems.
引用
收藏
页码：2181 / 2186
页数：6
相关论文
共 18 条
  • [1] Benioff P., 2002, AMS CONT MATH SER, V305
  • [2] Strengths and weaknesses of quantum computing
    Bennett, CH
    Bernstein, E
    Brassard, G
    Vazirani, U
    [J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (05) : 1510 - 1523
  • [3] Implementation of quantum search algorithm using classical Fourier optics
    Bhattacharya, N
    van den Heuvell, HBV
    Spreeuw, RJC
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (13) : 1379011 - 1379014
  • [4] Quantum search by measurement
    Childs, AM
    Deotto, E
    Farhi, E
    Goldstone, J
    Gutmann, S
    Landahl, AJ
    [J]. PHYSICAL REVIEW A, 2002, 66 (03): : 323141 - 323148
  • [5] TABU SEARCH - A TUTORIAL
    GLOVER, F
    [J]. INTERFACES, 1990, 20 (04) : 74 - 94
  • [6] Goldberg D.E., 1989, ALGORITHMS SEARCH OP
  • [7] Grover L. K., 1996, P 28 ANN ACM S THEOR, P212, DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]
  • [8] Fixed-point quantum search
    Grover, LK
    [J]. PHYSICAL REVIEW LETTERS, 2005, 95 (15)
  • [9] A Quantum Algorithm for Software Engineering Search
    Hall, Robert J.
    [J]. 2009 IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 40 - 51
  • [10] Search-based software engineering
    Harman, M
    Jones, BF
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2001, 43 (14) : 833 - 839
12