On a family of linear recurrences

Wilmott, CM, 2013. On a family of linear recurrences. Journal of Physics: Conference Series, 410 (1). ISSN 1742-6596

Preview

Text 216157_299.pdf Download (505kB) | Preview

Abstract

We concern ourselves with the family of linear recurrence relations aj = aj−1+aj−d with the initial conditions a0 = . . . = ad−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.

Item Type:	Journal article
Description:	Presented at the 2nd International Conference on Mathematical Modelling in Physical Sciences (IC-MSQUARE 2012), Budapest, Hungary, 3–7 September 2012
Publication Title:	Journal of Physics: Conference Series
Creators:	Wilmott, C.M.
Publisher:	IOP Publishing
Date:	2013
Volume:	410
Number:	1
ISSN:	1742-6596
Identifiers:	Number Type 10.1088/1742-6596/410/1/012057 DOI
Divisions:	Schools > School of Science and Technology
Record created by:	EPrints Services
Date Added:	09 Oct 2015 10:55
Last Modified:	23 Aug 2016 09:12
URI:	https://irep.ntu.ac.uk/id/eprint/20046

Actions (login required)

Edit View

Statistics

Views

Downloads