D 2013

On a family of linear recurrences

WILMOTT, Colin

Základní údaje

Originální název

On a family of linear recurrences

Autoři

WILMOTT, Colin (372 Irsko, garant, domácí)

Vydání

Budapest, HUNGARY, IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, od s. 1-4, 4 s. 2013

Nakladatel

Institute of Physics Publishing

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Velká Británie a Severní Irsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Kód RIV

RIV/00216224:14330/13:00087426

Organizační jednotka

Fakulta informatiky

ISSN

DOI

UT WoS

000315409700057

Klíčová slova anglicky

Initial conditions; Key feature; Linear recurrences; Quantum circuit design; Shor's algorithms
Změněno: 6. 5. 2016 08:02, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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.