dc.creatorMaron,Adriano
dc.creatorReiser,Renata
dc.creatorPilla,Mauricio
dc.creatorYamin,Adenauer
dc.date2013-12-01
dc.date.accessioned2023-09-25T18:35:17Z
dc.date.available2023-09-25T18:35:17Z
dc.identifierhttp://www.scielo.edu.uy/scielo.php?script=sci_arttext&pid=S0717-50002013000300003
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8838462
dc.descriptionQuantum computing proposes quantum algorithms exponentially faster than their classical analogues when executed by a quantum computer. As quantum computers are currently unavailable for general use, one approach for analyzing the behavior and results of such algorithms is the simulation using classical computers. As this simulation is inefficient due to the exponential growth of the temporal and spatial complexities, solutions for these two problems are essential in order to increase the simulation capabilities of any simulator. This work proposes the development of a methodology defined by two main steps: the first consists of the sequential implementation of the abstractions corresponding to the Quantum Processes and Quantum Partial Processes defined in the qGM model for reduction in memory consumption related to multidimensional quantum transformations; the second is the parallel implementation of such abstractions allowing its execution on GPUs. The results obtained by this work embrace the sequential simulation of controlled transformations up to 24 qubits. In the parallel simulation approach, Hadamard gates up to 20 qubits were simulated with a speedup of <img border=0 width=32 height=32 src=3a032x.png alt="≈ 50× " class=math>over an 8-core parallel simulation, which is a significant performance improvement in the VPE-qGM environment when compared with its previous limitations.
dc.formattext/html
dc.languageen
dc.publisherCentro Latinoamericano de Estudios en Informática
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceCLEI Electronic Journal v.16 n.3 2013
dc.subjectQuantum Simulation
dc.subjectqGM Model
dc.subjectQuantum Process
dc.subjectGPU Computing
dc.titleExpanding the VPE-qGM Environment Towards a Parallel Quantum Simulation of Quantum Processes Using GPUs
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución