• 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