Structure and Dynamics Group [LEGACY]

National Institute of Physics, University of the Philippines Diliman, Quezon City 1101, Philippines

Quantum Computing

Source: Excerpts from the Structure and Dynamics Group 2009 Annual Report

"An issue of interest in Quantum Computing is to locate a target state in an unsorted datebase consisting of N elements, where N is large. Grover's algorithm, the best possible oracle-based quantum search method, is only useful if the degeneracy of the target state is known. This work intends to add damping to the quantum search method in order to find the target state without knowledge of its degeneracy. This algorithm will be demonstrated on a one-dimensional Ising system consisting of M spins in which the spin angular momentum is allowed to take on two possible states."


This illustrates a key difference between a classical and a quantum computer.
(Graphics by N. Ilano [2010, Ref. 1])


References:

  1. N. Ilano, Analysis and Optimization of the Damped Quantum Search and its Application to the One-Dimensional N-Spin Ising System, M.S. in Physics thesis (2010), University of the Philippines.
  2. N. Ilano, R. Banzon and C. Villagonzalo, Damped Quantum Search in an Ising Spin System , in the Proceedings of the Samahang Pisika ng Pilipinas, Vol. 6 (ISSN 1656-2666), 27th SPP Physics Congress, Development Academy of the Philippines Convention Center, Tagaytay City, 28 – 30 October 2009 (spp-2009-006.pdf)