Study of a Quantum Framework for Search Based Software Engineering

被引:0
作者
Nan Wu
Fangmin Song
Xiangdong Li
机构
[1] Nanjing University,National Key Laboratory for Novel Software Technology
[2] Nanjing University,Department of Computer Science and Technology
[3] City University of New York,Department of Computer System Technology, NYCCT
来源
International Journal of Theoretical Physics | 2013年 / 52卷
关键词
Quantum algorithm; Software engineering; Searching; Complex structure; Grover algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:5
相关论文
共 23 条
  • [1] Harman M.(2001)undefined Inf. Softw. Technol. 43 833-undefined
  • [2] Jones B.(1990)undefined Interfaces 20 74-undefined
  • [3] Glover F.(2002)undefined Phys. Rev. A 66 483-undefined
  • [4] Childs A.(2005)undefined Phys. Rev. Lett. 95 114-undefined
  • [5] Deotto E.(2006)undefined Quantum Inf. Comput. 6 27-undefined
  • [6] Farhi E.(2008)undefined Phys. Rev. A 78 1510-undefined
  • [7] Grover L.(2004)undefined Nucl. Phys. Rev. 21 undefined-undefined
  • [8] Tulsi T.(1999)undefined Phys. Lett. A 262 undefined-undefined
  • [9] Grover L.(1997)undefined SIAM J. Comput. 26 undefined-undefined
  • [10] Patel A.(2002)undefined Phys. Rev. Lett. 88 undefined-undefined