Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs.
Saved in:
| Title: | Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs. |
|---|---|
| Authors: | Díaz-Pier, Sandra1 a00455576@itesm.mx, Venegas-Andraca, Salvador E.1 sva@mindsofmexico.org, Gómez-Muñoz, José Luis1 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 |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 69833156 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Díaz-Pier%2C+Sandra%22">Díaz-Pier, Sandra</searchLink><relatesTo>1</relatesTo><i> a00455576@itesm.mx</i><br /><searchLink fieldCode="AR" term="%22Venegas-Andraca%2C+Salvador+E%2E%22">Venegas-Andraca, Salvador E.</searchLink><relatesTo>1</relatesTo><i> sva@mindsofmexico.org</i><br /><searchLink fieldCode="AR" term="%22Gómez-Muñoz%2C+José+Luis%22">Gómez-Muñoz, José Luis</searchLink><relatesTo>1</relatesTo><i> jose.luis.gomez@itesm.mx</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Unconventional+Computing%22">International Journal of Unconventional Computing</searchLink>. 2011, Vol. 7 Issue 5, p315-330. 16p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Graphics+processing+units%22">Graphics processing units</searchLink><br /><searchLink fieldCode="DE" term="%22Wolfram+language+%28Computer+program+language%29%22">Wolfram language (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Symbolic+computation%22">Symbolic computation</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+processing%22">Parallel processing</searchLink><br /><searchLink fieldCode="DE" term="%22C%2B%2B%22">C++</searchLink><br /><searchLink fieldCode="DE" term="%22Personal+computers%22">Personal computers</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=69833156 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 16 StartPage: 315 Subjects: – SubjectFull: Graphics processing units Type: general – SubjectFull: Wolfram language (Computer program language) Type: general – SubjectFull: Symbolic computation Type: general – SubjectFull: Parallel processing Type: general – SubjectFull: C++ Type: general – SubjectFull: Personal computers Type: general Titles: – TitleFull: Classical Simulation of Quantum Adiabatic Algorithms Using Mathematica on GPUs. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Díaz-Pier, Sandra – PersonEntity: Name: NameFull: Venegas-Andraca, Salvador E. – PersonEntity: Name: NameFull: Gómez-Muñoz, José Luis IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 09 Text: 2011 Type: published Y: 2011 Identifiers: – Type: issn-print Value: 15487199 Numbering: – Type: volume Value: 7 – Type: issue Value: 5 Titles: – TitleFull: International Journal of Unconventional Computing Type: main |
| ResultId | 1 |