Amplitude amplification of the marked states in quantum search simulation
Abstract
Yoder et al. [1] proposed a quantum search algorithm that prevents the system to move away from the marked states when the number of target states M is unknown. This method uses a recursive approach that makes the target state act as a fixed-point. We simulate the algorithm in an Ising spin chain with first- and second-nearest neighbor interaction. Our method involves a selective phase-shift rotation per iteration to obtain the target state. We find the probability of success for the fixed-point implementation to fluctuate only about a limited range of values within an indicated tolerance as compared to the large oscillations of the same for Grover's non-fixed-point algorithm.
Downloads
Issue
Opportunities and challenges in physics collaboration and research
7-10 June 2017, Cebu City
Mabuhay! This is our first issue published using PKP's Online Journal Systems (OJS). Full online access to PDF articles is provided to registered Paperview users.