Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1344387,
author = {Wilmott, Colin},
address = {Budapest, HUNGARY},
booktitle = {IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES},
doi = {http://dx.doi.org/10.1088/1742-6596/410/1/012057},
keywords = {Initial conditions; Key feature; Linear recurrences; Quantum circuit design; Shor's algorithms},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Budapest, HUNGARY},
pages = {1-4},
publisher = {Institute of Physics Publishing},
title = {On a family of linear recurrences},
year = {2013}
}
TY - JOUR
ID - 1344387
AU - Wilmott, Colin
PY - 2013
TI - On a family of linear recurrences
PB - Institute of Physics Publishing
CY - Budapest, HUNGARY
KW - Initial conditions
KW - Key feature
KW - Linear recurrences
KW - Quantum circuit design
KW - Shor's algorithms
N2 - 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.
ER -
WILMOTT, Colin. On a family of linear recurrences. Online. In \textit{IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES}. Budapest, HUNGARY: Institute of Physics Publishing, 2013, s.~1-4. ISSN~1742-6588. Dostupné z: https://dx.doi.org/10.1088/1742-6596/410/1/012057.
|
