On a family of linear recurrences

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


Download (505kB) | Preview


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
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 Edit View


Views per month over past year


Downloads per month over past year