How to perform search using Quantum Computing? — In the previous introductory articles, we have discussed about the inversion about mean, amplitude amplification and Grover Iterator. In this article, we discuss about Grover’s search algorithm using the introductory articles as mentioned above(Inversion about average, amplitude amplifier, Grover iterator). Setup: The quantum search algorithm performs a generic search for…

how to decide the no.of iterations for chosen element? — In the previous, introductory article we have discussed about the amplitude amplifier and detailed example. In this introduction article, we discuss about what shall be the maximum and minimum threshold iterations required to obtain the probability for the chosen element over the distribution. Let us consider, we want to choose…

How to differentiate an element in a group of elements? — In the previous introductory article, we have discussed about the Inversion about the mean and quantum circuit along with derivation. In this present introduction article, we discuss about the amplitude amplification using phase inversion/phase kick-back and inversion about the mean. To get an overview about Phase kick back or phase…

How to perform reflection about mean quantumly? — In this introduction article, we discuss and try to understand about projection, outer product and how to achieve the Inversion about the mean using Unitary Gates. Let’s explore inversion about mean with the following example: Consider a sequence of integers: 53, 38, 17, 23, 79. The average of this numbers…

How to find factors of a given number? — In the previous article, we have discussed about the Quantum Period Finding using Quantum Phase Estimation. In this article, we discuss about the Shor’s quantum algorithm for factoring an Integer N by using the Quantum phase estimation, Quantum period finding, Quantum Fourier Transform, Greatest Common Divisor and Continued Fractions. We…

How to find period of a function using QFT? — In the previous article, we have discussed about Quantum Phase Estimation (QPE). In this article, we discuss about the Quantum Period Finding algorithm for a given Integer N by using the Quantum phase estimation, Quantum Fourier Transform, Continued Fractions Algorithm and Greatest Common Divisor Algorithm. We implement the quantum period…

How to find the eigenvalue value? — In our previous article we have discussed about the Quantum Fourier Transform(QFT). The QFT is interesting in that it can perform a basis transformation analogous to a Fourier transform exponentially faster than the best known classical algorithm. The QFT is the key to a general procedure known as phase estimation…

A journey from Fourier Series to QFT — In this article we discuss about the Real Fourier Series(periodic function using sine and cosine), Complex Fourier Series(periodic function using exponential), Continuous Fourier Transform, Discrete Fourier Transform, Fast Fourier Transform and finally Quantum Fourier Transform. …

How to find the period of a function? — In the previous article, Bernstein-Vazirani Algorithm shows us a linear speedup in the query model to find the secret string. In this article, we discuss about Simon Algorithm which gives us an exponential speedup in the query model to find the patterns in the functions. The setup: In Simon’s problem…