Tools
Tools
Wilmott, C.M., 2013. On a family of linear recurrences. Journal of Physics: Conference Series, 410 (1). ISSN 1742-6596
|
Text
216157_299.pdf Download (505kB) | Preview |
Official URL: http://iopscience.iop.org/1742-6596/410/1/012057
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: |
|
||||
| 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 |
Views
Views per month over past year
Downloads
Downloads per month over past year
