Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Periodic functions and quantum computing

Karl E. Friedl

Published Jan 1, 2003• 0 citations
OpenAlex

Related papers

Constructing Quantum Circuits for Simple Periodic Functions

Omar Gamel, Daniel F. V. James

•May 15, 2013•0 citations

Finding Periods of Continuous Functions on Turing Machines

Holger Boche, Volker Pohl, H. Vincent Poor

Determining the period of a function is the main step in Shor’s factorization algorithm which is a cornerstone in the theory of quantum computing and a primary motivation for developing quantum computers. This paper investigates whether it is possible to have a universal Turing machine that is able to compute the minimum (or fundamental) period of a given periodic computable continuous function. It is shown that for every periodic computable continuous function, its fundamental period is always a computable number. Therefore, there always exists a specific Turing machine for computing the period of this function. Nevertheless, it is also shown that there exists no universal algorithm that is able to compute the period for all functions having periods that are known to be smaller than a given upper bound.

Globecom•Dec 8, 2025•1 citation

Quantum circuits for simple periodic functions

Omar Gamel, Daniel F. V. James

Periodic functions are of special importance in quantum computing, particularly in applications of Shor's algorithm. We explore methods of creating circuits for periodic functions to better understand their properties. We introduce a method for constructing the circuit for a simple monoperiodic function, that is one-to-one within a single period, of a given period $p$. We conjecture that to create a simple periodic function of period $p$, where $p$ is an $n$-bit number, one needs at most $n$ Toffoli gates.

arXiv:1305.3642•Quantum Information and Computation•Jul 1, 2014•3 citations

Fourier Transforms and Quantum Computation

Umesh V. Vazirani

Lecture notes in computer science•Jan 1, 2002•6 citations

FPGA-based high-speed emulator of quantum computing

Minoru Fujishima

Quantum computers are believed to perform high-speed calculations, compared with conventional computers. However, the quantum computer has inherent issues. Firstly, it solves NP (non-deterministic polynomial) problems at a high speed only when a periodic function can be used in the process of calculation. Secondly, it is extremely difficult to increase the problem scale to be solved, which is determined by the number of quantum bits. To overcome the restrictions stemming from the quantum algorithm, we are studying the emulation by a FPGA (field programmable gate array). In this paper, first, it is explained why a periodic function is required for the algorithm of a quantum computer. Then, it is shown that the hardware emulator can solve NP problems at a high speed without using a periodic function.

International Conference on Field-Programmable Technology (FPT)•Jun 30, 2004•25 citations

Quantum Circuits and Computation

François Chapeau‐Blondeau

Springer eBooks•Jan 1, 2026•0 citations
Determining the period of a function is the main step in Shor’s factorization algorithm which is a cornerstone in the theory of quantum computing and a primary motivation for developing quantum computers. This paper investigates whether it is possible to have a universal Turing machine that is able to compute the minimum (or fundamental) period of a given periodic computable continuous function. It is shown that for every periodic computable continuous function, its fundamental period is always a computable number. Therefore, there always exists a specific Turing machine for computing the period of this function. Nevertheless, it is also shown that there exists no universal algorithm that is able to compute the period for all functions having periods that are known to be smaller than a given upper bound.
Periodic functions are of special importance in quantum computing, particularly in applications of Shor's algorithm. We explore methods of creating circuits for periodic functions to better understand their properties. We introduce a method for constructing the circuit for a simple monoperiodic function, that is one-to-one within a single period, of a given period ppp. We conjecture that to create a simple periodic function of period ppp, where ppp is an nnn-bit number, one needs at most nnn Toffoli gates.
Quantum computers are believed to perform high-speed calculations, compared with conventional computers. However, the quantum computer has inherent issues. Firstly, it solves NP (non-deterministic polynomial) problems at a high speed only when a periodic function can be used in the process of calculation. Secondly, it is extremely difficult to increase the problem scale to be solved, which is determined by the number of quantum bits. To overcome the restrictions stemming from the quantum algorithm, we are studying the emulation by a FPGA (field programmable gate array). In this paper, first, it is explained why a periodic function is required for the algorithm of a quantum computer. Then, it is shown that the hardware emulator can solve NP problems at a high speed without using a periodic function.