TY - JOUR
T1 - Design and acceleration of a quantum genetic algorithm through the matlab GPU library
AU - Montiel, Oscar
AU - Rivera, Ajelet
AU - Sepúlveda, Roberto
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015
PY - 2015
Y1 - 2015
N2 - The potential processing power of a quantum computer is quantum parallelism, but significant disadvantages of quantum simulators are processing speed and memory. In this work, we illustrate with a Quantum Genetic Algorithm (QGA) the advantages of using the software platform of Compute Unified Device Architecture (CUDA) from NVIDIA, in special, the Matlab Graphic Processing Unit (GPU) library was used. The original software for Matlab named Quack!, which is a quantum computer simulator, was modified with the aim of speeding up a QGA. Experimental results that show advantages of using a QGA, as well as comparative experiments of the sequential implementation versus implementations that use the CUDA cores for different NVIDIA cards are presented.
AB - The potential processing power of a quantum computer is quantum parallelism, but significant disadvantages of quantum simulators are processing speed and memory. In this work, we illustrate with a Quantum Genetic Algorithm (QGA) the advantages of using the software platform of Compute Unified Device Architecture (CUDA) from NVIDIA, in special, the Matlab Graphic Processing Unit (GPU) library was used. The original software for Matlab named Quack!, which is a quantum computer simulator, was modified with the aim of speeding up a QGA. Experimental results that show advantages of using a QGA, as well as comparative experiments of the sequential implementation versus implementations that use the CUDA cores for different NVIDIA cards are presented.
UR - http://www.scopus.com/inward/record.url?scp=84931265223&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-17747-2_26
DO - 10.1007/978-3-319-17747-2_26
M3 - Artículo
AN - SCOPUS:84931265223
SN - 1860-949X
VL - 601
SP - 333
EP - 345
JO - Studies in Computational Intelligence
JF - Studies in Computational Intelligence
ER -