Otimização de Simulação de Computação Quântica Através da Redução e Decomposição Baseados no Operador Identidade

• Anderson Avila UFPel
• Renata Reiser UFPel
• Maurício Pilla UFPel

DOI: https://doi.org/10.5753/wscad.2015.14284

Abstract

A main obstacle in simulation of quantum algorithms is the exponential increase in the temporal and spatial complexities, especially in dense quantum transformations such as the Hadamard operator. In this work, new optimizations for the execution of quantum transformations in the Distributed Geometric Machine (D-GM) environment.Instead of executing them in a single step, they are decomposed and only values different from Identity operator are stored. As a benchmark, Hadamard Transformations were simulated up to 28 qubits in a GPU. When compared to our previous implementation, our new approach is 10, 829x faster and allows for the simulation of more qubits.

References

Avila, A., Schmalfuss, M., Reiser, R., and Pilla, M. (2014a). Distributed simulation of quantum algorithms via GPUs. In Proc. of the XV Symposium on Computational Systems, (WSCAD-WIC), pages 1–12, São José dos Campos. IEEE CPS.

Avila, A., Schmalfuss, M., Reiser, R., Pilla, M., and Maron, A. (2015). Optimizing quantum simulation for heterogeneous computing: a hadamard transformation study. Journal of Physics Conference Series, pages 1–17. submitted.

Avila, A. d., Maron, A., Reiser, R. H. S., Pilla, M., and Yamin, A. (2014b). GPU-aware distributed quantum simulation. In Symposium on Applied Computing, pages 860–865, Gyeongju. Proc. of the 29th ACM Symposium on Applied Computing (SAC).

Gutierrez, E., Romero, S., Trenas, M., and Zapata, E. (2010). Quantum computer simulation using the cuda programming model. Computer Physics Communications, pages 283–300.

Henkel, M. (2010). Quantum computer simulation: New world record on jugene. Available at http://www.hpcwire.com/hpcwire/2010-06-28/ quantum computer simulation new world record on jugene.html (feb. 2013).

Maron, A., A., Reiser, R., Pilla, M., and Yamin, A. (2012). Quantum processes: A new In CLEI interpretation for quantum transformations in the VPE-qGM environment. 2012, pages 1–10. IEEE Computer Society Conference Publishing Services.

Maron, A. K., Reiser, R. H. S., and Pilla, M. L. (2013). Correlations from conjugate and dual intuitionistic fuzzy triangular norms and conorms. In CCGRID 2013 IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pages 1–8, NY. IEEE.

Nielsen, M. A. and Chuang, I. L. (2003). Computação Quântica e Informação Quântica. Bookman.

Raedt, K. D., Michielsen, K., Raedt, H. D., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., and Ito, N. (2006). Massive parallel quantum computer simulator. http://arxiv.org/abs/quant-ph/0608239.

Raghuvanshi, A. and Perkowski, M. (2010). Fuzzy quantum circuits to model emotional behaviors of humanoid robots. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1–8.