کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1867512 1038290 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The quadratic speedup in Grover's search algorithm from the entanglement perspective
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک و نجوم (عمومی)
پیش نمایش صفحه اول مقاله
The quadratic speedup in Grover's search algorithm from the entanglement perspective
چکیده انگلیسی

We show that Grover's algorithm can be described as an iterative change of the bipartite entanglement, which leads to a necessary and sufficient condition for quadratic speedup. This allows us to reestablish, from the entanglement perspective, that Grover's search algorithm is the only optimal pure state search algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physics Letters A - Volume 373, Issue 31, 20 July 2009, Pages 2652–2659
نویسندگان
,