Quantum computer simulation using the CUDA programming model

Computer Physics Communications

Volumn 181, Issue 2, 2010, Pages 283-300

  Gutiérrez, Eladio ^a   Romero, Sergio ^a   Trenas, María A ^a   Zapata, Emilio L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Computer Unified Device Architecture (CUDA); Graphics Processing Unit (GPU); Parallel processing; Quantum computing; Single Instruction Multiple Threads (SIMT)

Indexed keywords

DEVICE ARCHITECTURES; GRAPHICS PROCESSING UNIT; MULTIPLE THREADS; PARALLEL PROCESSING; QUANTUM COMPUTING;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER PROGRAMMING; IMAGE CODING; PROGRAM PROCESSORS; QUANTUM COMPUTERS; QUANTUM THEORY; SIMULATORS;

COMPUTER ARCHITECTURE;

EID: 70450223331     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2009.09.021     Document Type: Article

References (22)

1. M. Aminian, M. Saeedi, M. Zamani, M. Sedighi, FPGA-based circuit model emulation of quantum algorithms, in: IEEE Computer Society Annual Symposium on VLSI, 2008, pp. 399-404
2. Arnold G., Lippert T., Pomplun N., and Richter M. Large scale simulation of ideal quantum computers on SMP-clusters. Parallel Computing: Current & Future Issues of High-End Computing, Proceedings of the International Conference ParCo 2005. John von Neumann Institute for Computing Series (NIC) vol. 33 (2005), Central Institute for Applied Mathematics, Jülich, Germany. 3-00-017352-8 447-454. http://dblp.uni-trier.de DBLP
3. Barenco A., Bennett C., Cleve R., DiVicenzo D., Margolus N., Shor P., Sleator T., Smolin J., and Weinfurter H. Elementary gates for quantum computation. Phys. Rev. A 52 5 (1995) 3457-3467
4. Butscher B., and Weimer H. Libquantum library. at. http://www.libquantum.de
5. Deutsch D. Quantum computational networks. Proceedings of Royal Society of London Series A 425 (1989) 73-90
6. Deutsch D., and Jozsa R. Rapid solution of problems by quantum computation. Proceedings of Royal Society of London Series A 439 (1992) 553-558
7. A. El Zein, E. Mccreath, A. Rendell, A. Smola, Performance evaluation of the NVIDIA GeForce 8800 GTX GPU for machine learning, in: Lecture Notes in Computer Science, vol. 5101, 2008, pp. 466-475
8. M. Fujishima, FPGA-based high-speed emulator of quantum computing, in: IEEE Int'l Conference on Computer Design, 2004
9. I. Glendinning, B. Ömer, Parallelization of the QC-lib quantum computer simulator library, in: Lecture Notes in Computer Science, vol. 3019, 2004, pp. 461-468
10. L. Grover, A fast quantum mechanical algorithm for database search, in: Annual ACM Symposium on the Theory of Computation, 1996, pp. 212-219
11. P. Ha, P. Tsigas, O. Anshus, The synchronization power of coalesced memory accesses, in: Lecture Notes in Computer Science, vol. 5218, 2008 pp. 320-334
12. A. Khalid, Z. Zilic, K. Radecka, FPGA emulation of quantum circuits, in: IEEE Int'l Conference on Field-Programming Technology, 2003
13. L.P.M. Udrescu, M. Vladutiu, Using HDLs for describing quantum circuits: A framework for efficient quantum algorithm simulation, in: Computing Frontiers Conference, 2004
14. Nielsen M., and Chuang I. Quantum Computation and Quantum Information (2004), Cambridge University Press
15. Niwa J., Matsumoto K., and Imai H. General-purpose parallel simulator for quantum computing. Phys. Rev. A 66 6 (Dec. 2002) 062317-062328
16. NVIDIA CUDA: Programming guide, and SDK, at. http://www.nvidia.com/cuda
17. Obenland K., and Despain A. A parallel quantum computer simulator. at (1998). http://arxiv.org/abs/quant-ph/9804039
18. Ömer B. QCL: A programming language for quantum computers. at. http://tph.tuwien.ac.at/~oemer/qcl.html
19. Quantum computer simulators, at. http://www.quantiki.org/wiki/index.php/List_of_QC_simulators
20. Raedt K.D., Michielsen K., Raedt H.D., Trieu B., and Arnold M.G. Massively parallel quantum computer simulator. Computer Physics Communications 176 (2007) 121-136
21. P. Shor, Algorithms for quantum computation: Discrete logarithm and factoring, in: Symposium on Foundations of Computer Science, 1994, pp. 124-134
22. SPEC 2006: CPU-intensive benchmark suite, at. http://www.spec.org