CAJ | 학술논문

Grover搜索是一种量子搜索方法,利用了量子叠加态的性质,通过一些操作的反复作用,而使目标态的几率幅变大,非目标态的几率幅变小,从而以较大的概率找到目标.与经典搜索方法相比,能够较快地从一个数据库中找到目标元.这是一种搜索到目标的全部信息的方法,但是在有些情况下,我们并不需要知道目标的全部信息,而只需要知道目标的部分信息,因而只需要找到含有目标的一部分数据库中的元素,这就是部分搜索.Grover和Radhakrishnan提出了一种部分搜索方法,称为Grover-Radhakrishnan Algorithm of Partial Search(GRK),所考虑的数据库只含有一个目标.在我们的文章中,我们研究了在含有多目标的数据库,且目标被随机分配在两块中时,GRK所需要的查询次数会有怎么样的变化.得到查询次数s和所分块数K、目标数t的关系.并且与平均分配的情况进行比较.
Grover수색시일충양자수색방법,이용료양자첩가태적성질,통과일사조작적반복작용,이사목표태적궤솔폭변대,비목표태적궤솔폭변소,종이이교대적개솔조도목표.여경전수색방법상비,능구교쾌지종일개수거고중조도목표원.저시일충수색도목표적전부신식적방법,단시재유사정황하,아문병불수요지도목표적전부신식,이지수요지도목표적부분신식,인이지수요조도함유목표적일부분수거고중적원소,저취시부분수색.Grover화Radhakrishnan제출료일충부분수색방법,칭위Grover-Radhakrishnan Algorithm of Partial Search(GRK),소고필적수거고지함유일개목표.재아문적문장중,아문연구료재함유다목표적수거고,차목표피수궤분배재량괴중시,GRK소수요적사순차수회유즘요양적변화.득도사순차수s화소분괴수K、목표수t적관계.병차여평균분배적정황진행비교.