期刊文献+

Grover quantum searching algorithm based on weighted targets 被引量:1

Grover quantum searching algorithm based on weighted targets
下载PDF
导出
摘要 The current Grover quantum searching algorithm cannot identify the difference in importance of the search targets when it is applied to an unsorted quantum database, and the probability for each search target is equal. To solve this problem, a Grover searching algorithm based on weighted targets is proposed. First, each target is endowed a weight coefficient according to its importance. Applying these different weight coefficients, the targets are represented as quantum superposition states. Second, the novel Grover searching algorithm based on the quantum superposition of the weighted targets is constructed. Using this algorithm, the probability of getting each target can be approximated to the corresponding weight coefficient, which shows the flexibility of this algorithm. Finally, the validity of the algorithm is proved by a simple searching example. The current Grover quantum searching algorithm cannot identify the difference in importance of the search targets when it is applied to an unsorted quantum database, and the probability for each search target is equal. To solve this problem, a Grover searching algorithm based on weighted targets is proposed. First, each target is endowed a weight coefficient according to its importance. Applying these different weight coefficients, the targets are represented as quantum superposition states. Second, the novel Grover searching algorithm based on the quantum superposition of the weighted targets is constructed. Using this algorithm, the probability of getting each target can be approximated to the corresponding weight coefficient, which shows the flexibility of this algorithm. Finally, the validity of the algorithm is proved by a simple searching example.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第2期363-369,共7页 系统工程与电子技术(英文版)
基金 the National Natural Science Foundation of China (60773065).
关键词 Grover algorithm targets weighting quantum searching quantum computing. Grover algorithm, targets weighting, quantum searching, quantum computing.
  • 相关文献

参考文献9

  • 1Grover L K. A fast quantum mechanical algorithm for database search. Proc. of the 28th Annual ACM Symposium on the Theory of Computing, Pennsylvania, 1996: 212-221.
  • 2Shor P W. Algorithms for quantum computation: Discrete logarithms and factoring. Proc. of the 35th Annual Syrup on Foundations of Computer Science. New Mexico: IEEE Computer Society Press, 1994: 124-134.
  • 3Nielsen M A, Chang I L. Quantum computation and quantum information. Cambridge, U.K., Cambridge Univ. Press, 2000: 248-255.
  • 4Grover L K. Quantum computers can search rapidly by using almost any transformation. Physical Review Letters, 1998, 80(29): 4329-4332.
  • 5Long G L, Li Y S, Zhang W L. Phase matching in quantum searching. Physics Letters A, 1999, 26(10): 27-34.
  • 6Biham E, Biham O, Biron D. Grover's quantum search algorithm for an arbitrary initial amplitude distribution. Physical Review A, 1999, 60(4): 2742-2745.
  • 7Biham E, Kenigsberg D. Grover's quantum search algorithm for an arbitrary initial mixed state. Physical Review A, 2002: 062301-062304.
  • 8Ventura D, Martinez T. Quantum associative memory. Information Sciences, 2000, 124: 273-296.
  • 9Ezhov A, Nifanova A, Ventura D. Quantum associative memory with distributed queries. Information Sciences, 2000, 128: 271-293.

同被引文献16

  • 1Zamalieva D, Yilmaz A. Background subtraction for the moving camera: A geometric approach[J]. Computer Vision and Image Understanding, 2014, 127(10):73-85.
  • 2Malmberg F, Hendriks C L L. An efficient algorithm for exact evaluation of stochastic watersheds[J]. Pattern Recognition Letters, 2014, 47(10):80-84.
  • 3Crammond G, Boyd S W, Dulieu-Barton J M. Speckle pattern quality assessment for digital image correlation[J]. Optics and Lasers in Engineering, 2013, 51(12):1368-1378.
  • 4Chen H T, Chou C L, Fu T S, et al. Recognizing tactic patterns in broadcast basketball video using player trajectory[J]. Journal of Visual Communication and Image Representation, 2012, 23(6):932-947.
  • 5Chen H T, Tian M C, Chen Y W, et al. Physics-based ball tracking and 3D trajectory reconstruction with applications to shooting location estimation in basketball video[J]. Journal of Visual Communication and Image Representation, 2009, 20(3):204-216.
  • 6Hiroki Okubo, Mont Hubbard. Dentification of basketball parameters for a simulation model[J]. Procedia Engineering, 2010, 2(6):3281-3286.
  • 7Fan Chen, Christophe De Vleeschouwer. Personalized production of basketball videos from multi-sensored data under limited display resolution[J]. Computer Vision and Image Understanding, 2010, 114(6): 667-680.
  • 8Soleimanpour-moghadam M, Nezamabadi-pour H, Farsangi M M. A quantum inspired gravitational search algorithm for numerical function optimization[J]. Information Sciences, 2014, 267(20):83-100.
  • 9Tsai J, Hsiao F Y, Li Y J, et al. A quantum search algorithm for future spacecraft attitude determination[J]. Acta Astronautica, 2011, 68(7-8):1208-1218.
  • 10Anwar M S, Blazina D, Carteret H A, et al. Implementing Grover’s quantum search on a para-hydrogen based pure state NMR quantum computer[J]. Chemical Physics Letters, 2004, 400(11):94-97.

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部