## Near-resonant approximation in quantum search simulation

### Source

*Proceedings of the 34th Samahang Pisika ng Pilipinas Physics Congress*, University of the Philippines Visayas, Iloilo City, 18–21 Aug 2016, SPP-2016-2C-01.

### Abstract

The simulation of a quantum search algorithm in an Ising spin chain is equivalent to solving a system of 2^

*L*coupled first order differential equations with*L*being the number of qubits. The near-resonant approximation can be used to simplify the evolution of the states in the database. In this work, we compare the simulation of a quantum search algorithm using the exact evolution according to Schrödinger equation and using the near-resonant approximation. Our results show that the error of the near-resonant approximation is comparable to that of the exact evolution in terms of the fidelity measure. The advantage gained in having this small error at the near-resonant approximation is its faster execution time relative to the exact case.