Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs.

Saved in:

Bibliographic Details
Title:	Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs.
Authors:	Díaz-Pier, Sandra¹ a00455576@itesm.mx, Venegas-Andraca, Salvador E.¹ sva@mindsofmexico.org, Gómez-Muñoz, José Luis¹ jose.luis.gomez@itesm.mx
Source:	International Journal of Unconventional Computing. 2011, Vol. 7 Issue 5, p315-330. 16p.
Subjects:	Graphics processing units, Wolfram language (Computer program language), Symbolic computation, Parallel processing, C++, Personal computers
Abstract:	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 Mathematica© 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 CPU-based software. 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. [ABSTRACT FROM AUTHOR]
	Copyright of International Journal of Unconventional Computing is the property of Old City Publishing, Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	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 Mathematica© 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 CPU-based software. 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. [ABSTRACT FROM AUTHOR]
ISSN:	15487199