DocumentCode
3181441
Title
Quantum processes: A new interpretation for quantum transformations in the VPE-qGM environment
Author
Maron, A. ; Reiser, R. ; Pilla, Manyam ; Yamin, Abid
Author_Institution
CDTec, UFPEL, Pelotas, Brazil
fYear
2012
fDate
1-5 Oct. 2012
Firstpage
1
Lastpage
10
Abstract
The simulation of quantum algorithms in classic computers is a task which requires high processing and storing capabilities, limiting the size of quantum systems supported by the simulators. However, optimizations for reduction of temporal and spatial complexities are promising, expanding the capabilities of some simulators. The main contribution of this work consists in designing optimizations resulting from the description of quantum transformations using Quantum Processes and Partial Quantum Processes conceived in the qGM theoretical model. These processes, when computed on the VPE-qGM execution environment, require low execution time and result in the improvement of the performance, allowing the simulation of more complex quantum algorithms. The performance evaluation of this proposal was performed by benchmarks used in similar works and included the sequential simulation of quantum algorithms up to 24 qubits. The results are promising when compared to the state-of-art, indicating the possibilities of advances in this research.
Keywords
computational complexity; quantum computing; VPE-qGM environment; classic computer; complex quantum algorithm; partial quantum process; quantum computing; quantum system; quantum transformation; spatial complexity; storing capability; temporal complexity; Algorithm design and analysis; Computational modeling; Electronic mail; Optimization; Quantum computing; Quantum mechanics; Tensile stress; quantum computing; simulation of quantum algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
Conference_Location
Medellin
Print_ISBN
978-1-4673-0794-9
Type
conf
DOI
10.1109/CLEI.2012.6426919
Filename
6426919
Link To Document