Article thumbnail

Quantum processes: a novel optimization for quantum simulation

By A.K. Maron, R.H.S. Reiser, M.L. Pilla and A.C. Yamin

Abstract

The simulation of quantum algorithms in classical computers demands high processingand storing capabilities. However, optimizations to reduce temporal and spatial complexities are promising and capable of improving the overall performance of simulators. The main contribution of this work consists in designing optimizations to describe quantum transformations using Quantum Processes and Partial Quantum Processes, as conceived in the qGM theoretical model. These processes, when computed on the VPE-qGM execution environment, reduce the execution time of the simulation. The performance evaluation of this proposal was carried out by benchmarks that include sequential simulation of quantum algorithms up to 24 qubits and instances of Grover's Algorithm. The results show improvements in the simulation of general, controled transformations since their execution time was significantly low, even for systems with several qubits. Furthermore, a solution based on GPU computing for dealing with transformations that still have a high simulation cost in the VPE-qGM is also discussed

Topics: Quantum Simulation, VPE-qGM, Quantum Processes
Publisher: Sociedade Brasileira de Matemática Aplicada e Computacional
Year: 2013
DOI identifier: 10.5540/tema.2013.014.03.0399
OAI identifier: oai:periodicos.ibict.br.TEMA:oai:scielo:S2179-84512013000300011
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.scielo.br/scielo.ph... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.