Advertisement

Parallel Quantum Computer Simulation on the CUDA Architecture

  • Eladio Gutierrez
  • Sergio Romero
  • Maria A. Trenas
  • Emilio L. Zapata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5101)

Abstract

Due to their increasing computational power, modern graphics processing architectures are becoming more and more popular for general purpose applications with high performance demands. This is the case of quantum computer simulation, a problem with high computational requirements both in memory and processing power. When dealing with such simulations, multiprocessor architectures are an almost obliged tool. In this paper we explore the use of the new graphics processor architecture NVIDIA CUDA in the simulation of some basic quantum computing operations. This new architecture is oriented towards a more general exploitation of the graphics platform, allowing to use it as a parallel SIMD multiprocessor. In this direction, some implementation strategies are proposed, showing that the effectiveness of the codes is subject to a right exploitation of the underlying memory hierarchy.

Keywords

Shared Memory Global Memory Quantum Gate Quantum Computer Simulation Quantum Register 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Barenco, A., Bennett, C.H., Cleve, R., DiVicenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary Gates for Quantum Computation. Phys. Rev. A 52, 3457–3467 (1995)CrossRefGoogle Scholar
  2. 2.
    Butscher, B., Weimer, H.: The libquantum Library, http://www.enyo.de/libquantum/
  3. 3.
    De Raedt, K., Michielsen, K., De Raedt, H., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., Ito, N.: Massively Parallel Quantum Computer Simulator. Computer Physics Communications 176, 121–136 (2007)CrossRefGoogle Scholar
  4. 4.
    Deutsch, D.: Quantum Computational Networks. Proceedings of Royal Society of London, Series A 425, 73–90 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Deutsch, D., Jozsa, R.: Rapid Solution of Problems by Quantum Computation. Proceedings of Royal Society of London, Series A 439, 553–558 (1992)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Fujishima, M.: FPGA-Based High-Speed Emulator of Quantum Computing. In: IEEE Int’l Conference on Computer Design (2004)Google Scholar
  7. 7.
    Glendinning, I., Ömer, B.: Parallelization of the QC-Lib Quantum Computer Simulator Library. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 461–468. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Grover, L.K.: A Fast Quantum Mechanical Algorithm For Database Search. In: Annual ACM Symposium on the Theory of Computation, pp. 212–219 (1996)Google Scholar
  9. 9.
    Khalid, A.U., Zilic, Z., Radecka, K.: FPGA Emulation of Quantum Circuits. In: IEEE Int’l Conference on Field-Programming Technology (2003)Google Scholar
  10. 10.
    Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2004)Google Scholar
  11. 11.
    Niwa, J., Matsumoto, K., Imai, H.: General-Purpose Parallel Simulator for Quantum Computing. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol. 2509, pp. 230–251. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    NVIDIA CUDA Programming Guide, SDK and Toolkit, http://developer.nvidia.com/object/cuda.html
  13. 13.
    Shor, P.W.: Algorithms for Quantum Computation: Discrete Logarithm and Factoring. In: 35th Symposium on Foundations of Computer Science, pp. 124–134 (1995)Google Scholar
  14. 14.
    Udrescu, M., Prodan, L., Vladutiu, M.: Using HDLs for Describing Quantum Circuits: A Framework for Efficient Quantum Algorithm Simulation. In: Computing Frontiers Conference (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Eladio Gutierrez
    • 1
  • Sergio Romero
    • 1
  • Maria A. Trenas
    • 1
  • Emilio L. Zapata
    • 1
  1. 1.Department of Computer ArchitectureUniversity of MalagaMalagaSpain

Personalised recommendations