کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1866359 1530640 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Phase matching in Grover's algorithm
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک و نجوم (عمومی)
پیش نمایش صفحه اول مقاله
Phase matching in Grover's algorithm
چکیده انگلیسی

When the Grover's algorithm is applied to search an unordered database, the probability of getting correct results usually decreases with the increase of marked items. The reason for this phenomenon is analyzed in this Letter, the Grover iteration is studied, and a new phase matching is proposed. With application of the new phase matching, when the fraction of marked items is greater than 1/3, the probability of getting correct results is greater than 25/27 with only one Grover iteration. The validity of the new phase matching is verified by a search example.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physics Letters A - Volume 366, Issues 1–2, 18 June 2007, Pages 42–46
نویسندگان
, ,