کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428340 686638 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantum period reconstruction of approximate sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Quantum period reconstruction of approximate sequences
چکیده انگلیسی

We consider the problem of determining the period of a sequence over an unknown finite field, given a black-box which returns only a few most significant bits of the sequence elements. For sequences with small autocorrelation we prove the existence of a polynomial time quantum algorithm for the above problem based on an algorithm of Hales and Hallgren.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 103, Issue 6, 15 September 2007, Pages 211-215