NMR realization of adiabatic quantum algorithms for the modified Simon problem
Authors:
- Yu LongYLYu Long
- Guanru FengGFGuanru Feng
- Yongchao TangYTYongchao Tang
- Wei QinWQWei Qin
- Guilu LongGuilu Long
- 9 July 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 88 (1)
Abstract
Having the advantages of inherent robustness and fault tolerance, adiabatic quantum algorithms have attracted much attention in recent years. In this paper, we report the NMR experimental realization of adiabatic algorithms for the modified Simon's problem in a NMR quantum information processor. We first realized an adiabatic quantum algorithm by Rao [Phys. Rev. A 67, 052306 (2003)] and then proposed a quantum algorithm by using the method of enhanced symmetry of the Hamiltonian given in Schaller and Schtzhold [Quantum Inf. Comput. 10, 109 (2010)]. We demonstrated this symmetry-enhanced algorithm in experiment. We studied the effects of the number of Trotter evolution steps on the validity of adiabatic evolution and decoherence. In practical applications, a trade-off between pulse imperfection and adiabatic requirement must be made in the Trotter evolution step number. An optimal evolution step number and run time were indicated by our results. The experimental demonstration also showed that the symmetry-enhanced algorithm gave a better performance.Keywords
This publication has 52 references indexed in Scilit:
- A modified quantum adiabatic evolution for the Deutsch–Jozsa problemPhysics Letters A, 2006
- General Quantum Interference Principle and Duality ComputerCommunications in Theoretical Physics, 2006
- Solving a hidden subgroup problem using the adiabatic quantum-computing paradigmPhysical Review A, 2003
- Adiabatic quantum computation and Deutsch’s algorithmPhysical Review A, 2002
- Quantum search by local adiabatic evolutionPhysical Review A, 2002
- Robustness of adiabatic quantum computationPhysical Review A, 2001
- A One-Way Quantum ComputerPhysical Review Letters, 2001
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Quantum computational networksProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1989