English

An n-bit general implementation of Shor's quantum period-finding algorithm

Quantum Physics 2016-12-23 v1

Abstract

The goal of this paper is to outline a general-purpose scalable implementation of Shor's period finding algorithm using fundamental quantum gates, and to act as a blueprint for linear optical implementations of Shor's algorithm for both general and specific values of N. This offers a broader view of a problem often overlooked in favour of compiled versions of the algorithm.

Keywords

Cite

@article{arxiv.1612.07424,
  title  = {An n-bit general implementation of Shor's quantum period-finding algorithm},
  author = {J. T. Davies and Christopher J. Rickerd and Mike A. Grimes and Durdu O. Guney},
  journal= {arXiv preprint arXiv:1612.07424},
  year   = {2016}
}
R2 v1 2026-06-22T17:31:51.543Z