Working precision in a simulation of Grover’s algorithm in an Ising spin system

Authors

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

Abstract

We consider the simulation of Grover’s algorithm in an Ising nuclear spin chain computer with first- and second-nearest neighbor interaction. We calculate the fidelity, a measure of the accuracy of the state, as a function of π/2- and π-pulses and investigate the precision of the success probability of the target state. The fidelity is constrained by the set working precision of the computer system, hence we simulate the algorithm using different working precisions. A reduction of precision is also observed as you increase the number of iterations that restricts the size of the database to effectively simulate the algorithm. The amount of decrease is dependent on the decomposition of pulses.

Downloads

Issue

Article ID

SPP2014-5A-02

Section

Theoretical Physics

Published

2014-10-17

How to Cite

[1]
N Ilano, C Villagonzalo, and R Banzon, Working precision in a simulation of Grover’s algorithm in an Ising spin system, Proceedings of the Samahang Pisika ng Pilipinas 32, SPP2014-5A-02 (2014). URL: https://proceedings.spp-online.org/article/view/1843.