GPGPU Based Simulations for One and Two Dimensional Quantum Walks

Simulations of standard 1D and 2D quantum walks have been performed within Quantum Computer Simulator (QCS system) environment and with the use of GPGPU (General Purpose Graphics Processor Unit) supported by CUDA (Compute Unified Device Architecture) technology. In particular, simulations of quantum walks may be seen as an appropriate benchmarks for testing computational power of the processors used. It was demonstrated by a series of tests that the use of CUDA based technology radically increases the computational power compared to the standard CPU based computations.

[1]  Julia Kempe,et al.  Discrete Quantum Walks Hit Exponentially Faster , 2003, RANDOM-APPROX.

[2]  Daniel A. Spielman,et al.  Exponential algorithmic speedup by a quantum walk , 2002, STOC '03.

[3]  Nayak Ashwin,et al.  Quantum Walk on the Line , 2000 .

[4]  Renato Portugal,et al.  The QWalk simulator of quantum walks , 2008, Comput. Phys. Commun..

[5]  Marek Sawerwain,et al.  Natural Quantum Operational Semantics with Predicates , 2008, Int. J. Appl. Math. Comput. Sci..

[6]  Renato Portugal,et al.  Decoherence in two-dimensional quantum walks , 2006 .

[7]  P. Wocjan,et al.  Speedup via quantum sampling , 2008, 0804.4259.

[8]  Andris Ambainis,et al.  QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS , 2003, quant-ph/0403120.

[9]  Andris Ambainis,et al.  Quantum walks on graphs , 2000, STOC '01.

[10]  Renato Portugal,et al.  Simulation of the Single- and Double-Slit Experiments with Quantum Walkers , 2007 .

[11]  Andrew M. Childs,et al.  Universal computation by quantum walk. , 2008, Physical review letters.

[12]  Julia Kempe,et al.  Quantum Random Walks Hit Exponentially Faster , 2002, ArXiv.

[13]  R. Siri,et al.  Decoherence in the quantum walk on the line , 2004, quant-ph/0403192.

[14]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[15]  Marek Sawerwain,et al.  Parallel Algorithm for Simulation of Circuit and One-Way Quantum Computation Models , 2007, PPAM.

[16]  M. Szegedy,et al.  Quantum Walk Based Search Algorithms , 2008, TAMC.

[17]  Vivien M. Kendon,et al.  Decoherence in quantum walks – a review , 2006, Mathematical Structures in Computer Science.