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, 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