# The amplified quantum Fourier transform: solving the local period problem

The amplified quantum Fourier transform: solving the local period problem This paper creates and analyzes a new quantum algorithm called the Amplified Quantum Fourier Transform (QFT) for solving the following problem: The Local Period Problem: Let L = {0,1 . . . N−1} be a set of N labels and let A be a subset of M labels of period P, i.e. a subset of the form $$A=\{j:j=s+rP,r=0,1\ldots M-1\}$$ where $${P\leq \sqrt{N}}$$ and $${M \ll N}$$ , and where M is assumed known. Given an oracle f : L→ {0,1} which is 1 on A and 0 elsewhere, find the local period P and the offset s. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Quantum Information Processing Springer Journals

# The amplified quantum Fourier transform: solving the local period problem

, Volume 12 (2) – Aug 15, 2012
29 pages

/lp/springer_journal/the-amplified-quantum-fourier-transform-solving-the-local-period-7tI6wRrwXV
Publisher
Springer US
Subject
Physics; Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics
ISSN
1570-0755
eISSN
1573-1332
D.O.I.
10.1007/s11128-012-0468-6
Publisher site
See Article on Publisher Site

### Abstract

This paper creates and analyzes a new quantum algorithm called the Amplified Quantum Fourier Transform (QFT) for solving the following problem: The Local Period Problem: Let L = {0,1 . . . N−1} be a set of N labels and let A be a subset of M labels of period P, i.e. a subset of the form $$A=\{j:j=s+rP,r=0,1\ldots M-1\}$$ where $${P\leq \sqrt{N}}$$ and $${M \ll N}$$ , and where M is assumed known. Given an oracle f : L→ {0,1} which is 1 on A and 0 elsewhere, find the local period P and the offset s.

### Journal

Quantum Information ProcessingSpringer Journals

Published: Aug 15, 2012

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

over 12 million articles from more than
10,000 peer-reviewed journals.

All for just $49/month ### Explore the DeepDyve Library ### Unlimited reading Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere. ### Stay up to date Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates. ### Organize your research It’s easy to organize your research with our built-in tools. ### Your journals are on DeepDyve Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more. All the latest content is available, no embargo periods. ### DeepDyve Freelancer ### DeepDyve Pro Price FREE$49/month

\$360/year
Save searches from Google Scholar, PubMed
Create lists to organize your research
Export lists, citations