Amplified Quantum Transforms
Cornwell, David Jonathan · arXiv (Cornell University) · 2014
In this thesis we investigate two new Amplified Quantum Transforms. In particular we create and analyze the Amplified Quantum Fourier Transform (Amplified-QFT) and the Amplified-Haar Wavelet Transform. The Amplified-QFT algorithm is used to solve the Local Period Problem. We calculate the probabilities of success and compare this algorithm with the QFT and QHS algorithms. We also examine the Amplified-QFT algorithm for solving the Local Period Problem with Error Stream. We use the Amplified-Haar Wavelet Transform for solving the Local Constant or Balanced Signal Decision Problem which is a generalization of the Deutsch-Jozsa problem.