Amplitude amplification of the marked states in quantum search simulation

Authors

  • Neris Sombillo ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Ronald Banzon ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Cristine Villagonzalo ⋅ PH National Institute of Physics, University of the Philippines Diliman

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

Article ID

SPP-2017-PB-17

Section

Poster Session B (Complex Systems, Simulations, and Theoretical Physics)

Published

2017-06-07

How to Cite

[1]
N Sombillo, R Banzon, and C Villagonzalo, Amplitude amplification of the marked states in quantum search simulation, Proceedings of the Samahang Pisika ng Pilipinas 35, SPP-2017-PB-17 (2017). URL: https://proceedings.spp-online.org/article/view/142.