Run-time analysis of quantum algorithm for solution to a graph problem
Quantum computers have the ability to solve a variety of computational complex problems due the exponential quantum parallelism. This exponential quantum parallelism has made a big difference with respect to the quantum speed-up of many algorithms. Several proposals exist for modeling and devising procedures on computational problems related to integer factorization, discrete logarithms, searching, graph problems etc., which require exorbitant resources for their solution which otherwise is impossible on a classical computer. In this paper, we have considered a problem on graphs and discussed how the quantum add-on to the existing classical algorithm leads to efficient new quantum algorithms.
Quantum algorithm Quantum parallelism Graph problem
Vidya Raj C Shivakumar M.S.
Department of Computer Science & Engineering,The National Institute of Engineering,Mysore - 570008, Karnataka, India
国际会议
Asian Conference on Quantum Onformation Science 2006(2006亚洲量子信息大会)
北京
英文
116-117
2006-09-01（万方平台首次上网日期，不代表论文的发表时间）