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

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.

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.