| Identifikační kód | RIV/00216224:14330/13:00087426 |
|---|
| Název v anglickém jazyce | On a family of linear recurrences |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2013 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 1 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Colin Wilmott (státní příslušnost: IE - Irsko, domácí tvůrce: A) |
|---|
| Popis výsledku v anglickém jazyce | We concern ourselves with the family of linear recurrence relations a(j) = a(j-1) + a(j-d) with the initial conditions a(0) = ... = a(d-1) = 1. We discuss the periodicity evaluation of such recurrences for prime powers d, and demonstrate that a key feature of our evaluation method relates to an instance of Shor's algorithm for factoring. As an application, we discuss how efficient quantum circuit designs may be completely recast as a problem relating to linear recurrence relations. |
|---|
| Klíčová slova oddělená středníkem | Initial conditions; Key feature; Linear recurrences; Quantum circuit design; Shor's algorithms |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1088/1742-6596/410/1/012057 |
|---|