| Autor: |
Fossorier, Marc, Imai, Hideki, Lin, Shu, Poli, Alain, Piroi, Florina, Winterhof, Arne |
| Zdroj: |
Applied Algebra, Algebraic Algorithms & Error-Correcting Codes; 2006, p60-67, 8p |
| Abstrakt: |
We consider the problem of determining the period of a binary sequence. 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. We apply this result to several concrete examples for which the autocorrelation can be estimated using known bounds on character sums. Keywords: Period finding, quantum algorithm, binary sequences, autocorrelation, finite fields. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
