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 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 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 EFFICIENT IMPLEMENTATIONS OF THE QUANTUM FOURIER TRANSFORM: AN EXPERIMENTAL PERSPECTIVE

2005 ◽  
Vol 03 (02) ◽  
pp. 413-424 ◽  
Author(s):  
KAVITA DORAI ◽  
DIETER SUTER
Keyword(s):  
Fourier Transform ◽  
Quantum Computing ◽  
Quantum Information ◽  
Quantum Algorithms ◽  
Point Of View ◽  
Quantum Fourier Transform ◽  
Density Matrices ◽  
Standard Quantum ◽  
Hadamard Transformation ◽  
State Tomography

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.

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.

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.

Computational model underlying the one-way quantum computer

2002 ◽  
Vol 2 (6) ◽  
pp. 443-486
Author(s):  
R. Raussendorf ◽  
H. Briegel
Keyword(s):  
Information Processing ◽  
Quantum Information ◽  
Computational Model ◽  
Quantum Logic ◽  
Quantum Information Processing ◽  
Quantum Computer ◽  
Quantum Circuit ◽  
Single Step ◽  
Clifford Group ◽  
The One

In this paper we present the computational model underlying the one-way quantum computer which we introduced recently [Phys. Rev. Lett. {\bf{86}}, 5188 (2001)]. The one-way quantum computer has the property that any quantum logic network can be simulated on it. Conversely, not all ways of quantum information processing that are possible with the one-way quantum computer can be understood properly in network model terms. We show that the logical depth is, for certain algorithms, lower than has so far been known for networks. For example, every quantum circuit in the Clifford group can be performed on the one-way quantum computer in a single step.

Performance scaling of the quantum Fourier transform with defective rotation gates

2015 ◽  
Vol 15 (9&10) ◽  
pp. 721-736
Author(s):  
Yun Seong Nam ◽  
Reinhold Blume
Keyword(s):  
Fourier Transform ◽  
Quantum Information ◽  
Numerical Simulations ◽  
Scaling Laws ◽  
Analytical Formula ◽  
Unexpected Result ◽  
Quantum Fourier Transform ◽  
Processor Performance ◽  
Performance Scaling ◽  
Random Defects

Addressing Landauer's question concerning the influence of static gate defects on quantum information processor performance, we investigate analytically and numerically the case of the quantum Fourier transform (QFT) with defective controlled rotation (CROT) gates. Two types of defects are studied, separately and in combination: systematic and random. Analytical scaling laws of QFT performance are derived with respect to the number of qubits $n$, the size $\delta$ of systematic defects, and the size $\epsilon$ of random defects. The analytical results are in excellent agreement with numerical simulations. In addition, we present an unexpected result: The performance of the defective QFT does not deteriorate with increasing $n$, but approaches a constant that scales in $\epsilon$. We derive an analytical formula that accurately reproduces the $\epsilon$ scaling of the performance plateaus. Overall, we observe that the CROT gates may exhibit static and random defects of the order of 30\% and larger, and still result in satisfactory QFT performance. Thus we answer Landauer's question in the case of the QFT: far from being lethal, the QFT can tolerate tremendous static gate defects and still perform its function. The extraordinary robustness of the QFT with respect to static gate defects displayed in our numerical and analytical calculations should be a welcome boon for laboratory and industrial realizations of quantum circuitry.

Sign in / Sign up

Export Citation Format

Share Document