Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUs
Quantum Information Processing Group, Tecnologico de Monterrey Campus Estado de Mexico. Carretera Lago de Guadalupe Km 3.5, Atizapan de Zaragoza, Estado de Mexico, Mexico
arXiv:1103.1399 [quant-ph] (7 Mar 2011)
@article{2011arXiv1103.1399D,
author={D{‘{i}}az-Pier}, S. and {Venegas-Andraca}, S.~E. and {G{‘o}mez-Mu{~n}oz}, J.~L.},
title={“{Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUs}”},
journal={ArXiv e-prints},
archivePrefix={“arXiv”},
eprint={1103.1399},
primaryClass={“quant-ph”},
keywords={Quantum Physics, Physics – Computational Physics},
year={2011},
month={mar},
adsurl={http://adsabs.harvard.edu/abs/2011arXiv1103.1399D},
adsnote={Provided by the SAO/NASA Astrophysics Data System}
}
In this paper we present a simulation environment enhanced with parallel processing which can be used on personal computers, based on a high-level user interface developed on Mathematicacopyright which is connected to C++ code in order to make our platform capable of communicating with a Graphics Processing Unit. We introduce the reader to the behavior of our proposal by simulating a quantum adiabatic algorithm designed for solving hard instances of the 3-SAT problem. We show that our simulator is capable of significantly increasing the number of qubits that can be simulated using classical hardware. Finally, we present a review of currently available classical simulators of quantum systems together with some justifications, based on our willingness to further understand processing properties of Nature, for devoting resources to building more powerful simulators.
March 9, 2011 by hgpu