scholarly journals Quantum Fourier Operators and Their Application

2021 ◽  
Author(s):  
Eric Sakk
Keyword(s):  
Fourier Transform ◽  
Quantum Computation ◽  
Quantum Algorithms ◽  
Quantum Fourier Transform ◽  
Discrete Logarithms ◽  
Universal Computation ◽  
Shor's Algorithm ◽  
Proper Perspective ◽  
Classical Computer ◽  
Novel Applications

The application of the quantum Fourier transform (QFT) within the field of quantum computation has been manifold. Shor’s algorithm, phase estimation and computing discrete logarithms are but a few classic examples of its use. These initial blueprints for quantum algorithms have sparked a cascade of tantalizing solutions to problems considered to be intractable on a classical computer. Therefore, two main threads of research have unfolded. First, novel applications and algorithms involving the QFT are continually being developed. Second, improvements in the algorithmic complexity of the QFT are also a sought after commodity. In this work, we review the structure of the QFT and its implementation. In order to put these concepts in their proper perspective, we provide a brief overview of quantum computation. Finally, we provide a permutation structure for putting the QFT within the context of universal computation.

scholarly journals Quantum Computing Concepts with Deutsch Jozsa Algorithm

2019 ◽  
Vol 3 (1) ◽  
Author(s):  
Poornima Aradyamath ◽  
Naghabhushana N M ◽  
Rohitha Ujjinimatad
Keyword(s):  
Fourier Transform ◽  
Quantum Computing ◽  
Quantum Computation ◽  
Mathematical Description ◽  
Quantum Computer ◽  
Quantum Algorithms ◽  
Quantum Computers ◽  
Quantum Fourier Transform ◽  
Basic Concepts ◽  
Classical Computer

In this paper, we briefly review the basic concepts of quantum computation,  entanglement,  quantum cryptography and quantum fourier  transform.   Quantum algorithms like Deutsch Jozsa, Shor’s   factorization and Grover’s data search are developed using fourier  transform  and quantum computation concepts to build quantum computers.  Researchers are finding a way to build quantum computer that works more efficiently than classical computer.  Among the  standard well known  algorithms  in the field of quantum computation  and communication we  describe  mathematically Deutsch Jozsa algorithm  in detail for  2  and 3 qubits.  Calculation of balanced and unbalanced states is shown in the mathematical description of the algorithm.

scholarly journals Halving the cost of quantum addition

Quantum ◽  
2018 ◽  
Vol 2 ◽  
pp. 74 ◽  
Author(s):  
Craig Gidney
Keyword(s):  
Fourier Transform ◽  
Quantum Computation ◽  
Modular Arithmetic ◽  
Quantum Fourier Transform ◽  
Integer Arithmetic ◽  
Shor's Algorithm ◽  
Surface Code ◽  
The Cost ◽  
Do So

We improve the number of T gates needed to perform an n-bit adder from 8n+O(1) to 4n+O(1). We do so via a "temporary logical-AND" construction which uses four T gates to store the logical-AND of two qubits into an ancilla and zero T gates to later erase the ancilla. This construction is equivalent to one by Jones, except that our framing makes it clear that the technique is far more widely applicable than previously realized. Temporary logical-ANDs can be applied to integer arithmetic, modular arithmetic, rotation synthesis, the quantum Fourier transform, Shor's algorithm, Grover oracles, and many other circuits. Because T gates dominate the cost of quantum computation based on the surface code, and temporary logical-ANDs are widely applicable, this represents a significant reduction in projected costs of quantum computation. In addition to our n-bit adder, we present an n-bit controlled adder circuit with T-count of 8n+O(1), a temporary adder that can be computed for the same cost as the normal adder but whose result can be kept until it is later uncomputed without using T gates, and discuss some other constructions whose T-count is improved by the temporary logical-AND.

scholarly journals Entanglement and its role in Shor's algorithm

2006 ◽  
Vol 6 (7) ◽  
pp. 630-640
Author(s):  
V.M. Kendon ◽  
W.J. Munro
Keyword(s):  
Numerical Simulation ◽  
Fourier Transform ◽  
Quantum Information ◽  
Quantum Information Processing ◽  
Quantum Computer ◽  
Quantum Algorithms ◽  
Quantum Fourier Transform ◽  
Shor's Algorithm ◽  
Critical Resource ◽  
Factoring Algorithm

Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical counterparts. The nature of this resource is still not fully understood: here we use numerical simulation to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer. The shifting patterns in the entanglement are found to relate to the choice of basis for the quantum Fourier transform.

scholarly journals Implementation of the quantum Fourier transform on a hybrid qubit–qutrit NMR quantum emulator

2015 ◽  
Vol 13 (07) ◽  
pp. 1550059 ◽  
Author(s):  
Shruti Dogra ◽  
Arvind Dorai ◽  
Kavita Dorai
Keyword(s):  
Fourier Transform ◽  
Quantum Algorithms ◽  
Quantum Computers ◽  
Quantum Fourier Transform ◽  
Specific Implementation ◽  
Circuit Decomposition

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.

scholarly journals Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming

2006 ◽  
Vol 14 (1) ◽  
pp. 21-40 ◽  
Author(s):  
Paul Massey ◽  
John A. Clark ◽  
Susan Stepney
Keyword(s):  
Fourier Transform ◽  
Quantum Computing ◽  
Genetic Programming ◽  
Quantum Algorithms ◽  
Quantum Circuits ◽  
Quantum Fourier Transform ◽  
Competitive Evolution ◽  
Specific Quantum

We show how Genetic Programming (GP) can be used to evolve useful quantum computing artefacts of increasing sophistication and usefulness: firstly specific quantum circuits, then quantum programs, and finally system-independent quantum algorithms. We conclude the paper by presenting a human-competitive Quantum Fourier Transform (QFT) algorithm evolved by GP.

scholarly journals Modular quantum computing and quantum-like devices

2021 ◽  
pp. 2150020
Author(s):  
R. Vilela Mendes
Keyword(s):  
Quantum Computing ◽  
Quantum Computation ◽  
Quantum Algorithms ◽  
The Other ◽  
Classical Systems ◽  
Evolution Parameter ◽  
Space Coordinate ◽  
The One ◽  
Classical Computer

The two essential ideas in this paper are, on the one hand, that a considerable amount of the power of quantum computation may be obtained by adding to a classical computer a few specialized quantum modules and on the other hand, that such modules may be constructed out of classical systems obeying quantum-like equations where a space coordinate is the evolution parameter (thus playing the role of time in the quantum algorithms).

Quantum Computing II

2020 ◽  
pp. 245-262
Author(s):  
M. Suhail Zubairy
Keyword(s):  
Fourier Transform ◽  
Quantum Computing ◽  
Quantum Entanglement ◽  
Arbitrary Number ◽  
Quantum Fourier Transform ◽  
Grover’S Algorithm ◽  
Computing Algorithm ◽  
Shor's Algorithm ◽  
Grover's Algorithm

This chapter deals with some of the most prominent successes of quantum computing. The most well-known quantum computing algorithm, Shor’s algorithm for factoring a number in its prime factors, is discussed in details. The key to Shor’s algorithm is the quantum Fourier transform that is explained with the help of simple examples. The role of quantum entanglement is also discussed. The next important quantum computing algorithm is Grover’s algorithm that helps in searching an item in an unsorted database. This algorithm is motivated by first discussing a quantum shell game in which a pea hidden under one of the four shells is found in one measurement with certainty each time. This amazing result is then generalized to an arbitrary number of objects and Grover’s algorithm.

Estimation of the heating rate of ions due to laser fluctuations when implementing quantum algorithms

2007 ◽  
Vol 7 (7) ◽  
pp. 573-583
Author(s):  
S. Fujiwara ◽  
S. Hasegawa
Keyword(s):  
Fourier Transform ◽  
White Noise ◽  
Heating Rate ◽  
Laser Intensity ◽  
Quantum Algorithms ◽  
Trapped Ions ◽  
Quantum Fourier Transform ◽  
Phase Fluctuations ◽  
Order Of Magnitude ◽  
Magnitude Difference

We analyze numerically the heating of trapped ions due to laser intensity and phase fluctuations when implementing Grover's algorithm and the Quantum Fourier Transform. For a simpler analysis we assume that the stochastic processes are white noise processes and average over each noise as in [Phys. Rev. A. \textbf{57}, 3748, (1998)]. We investigate the fidelity and the heating rate for these algorithms using parameters estimated from experiments, and we can see the order of magnitude difference in the heating rate depending on the quantum algorithms.

scholarly journals Photonic scheme of discrete quantum Fourier transform for quantum algorithms via quantum dots

2019 ◽  
Vol 9 (1) ◽  
Author(s):  
Jino Heo ◽  
Kitak Won ◽  
Hyung-Jin Yang ◽  
Jong-Phil Hong ◽  
Seong-Gon Choi
Keyword(s):  
Quantum Dots ◽  
Fourier Transform ◽  
Quantum Algorithms ◽  
Quantum Fourier Transform
Sign in / Sign up

Export Citation Format

Share Document