The QWalk simulator of quantum walks

Computer Physics Communications

Volumn 179, Issue 5, 2008, Pages 359-369

  Marquezino, F L ^a   Portugal, R ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

Broken links; Double slit; Quantum computing; Quantum mechanics; Quantum walk

Indexed keywords

ASYMPTOTIC ANALYSIS; CACHE MEMORY; COLOR IMAGE PROCESSING; COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ENERGY MANAGEMENT; GRAPHIC METHODS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; PROGRAM COMPILERS; QUANTUM THEORY; RANDOM ACCESS STORAGE; SIMULATORS; TEST FACILITIES; TESTING; TWO DIMENSIONAL; WINDOWS;

(P ,P ,T) MEASUREMENTS; 2D LATTICES; CLASSICAL SIMULATIONS; COMPLEX ARITHMETIC; DECOHERENCE; DISTRIBUTED PROGRAMS; EFFICIENT QUANTUM ALGORITHMS; ELSEVIER (CO); EVOLUTION OPERATORS; EXPLICIT REPRESENTATION; GENERAL (CO); GENERAL PUBLIC (CO); INPUT FILES; IRELAND; ITERATIVE APPROACHES; LATTICE (CO); NUMERICAL SIMULATIONS; ONE-DIMENSIONAL SIMULATIONS; OPERATING SYSTEMS; PENTIUM; PHYSICAL ASPECTS; PORTUGAL; PROGRAMMING LANGUAGE; QUANTUM WALKS; RE SEARCH GROUP; RESEARCH AREA (RA); RUNNING TIME; SOLUTION METHODS; SPECIFIC SITES; STATIONARY DISTRIBUTIONS; TEST DATA; TOTAL VARIATION (TV); TWO-DIMENSIONAL (2D) LATTICES; TWO-DIMENSIONAL SIMULATIONS;

COMPUTER SOFTWARE;

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

References (19)

1. Motwani R., and Raghavan P. Randomized Algorithms (1995), Cambridge University Press
2. Aharonov Y., Davidovich L., and Zagury N. Phys. Rev. A 48 (1993) 1687
3. Farhi E., and Gutmann S. Phys. Rev. A 58 (1998) 915
4. Shenvi N., Kempe J., and Whaley K.B. Phys. Rev. A 67 (2003) 052307
5. A. Ambainis, Quantum walk algorithm for element distinctness, in: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, 2004
6. J. Kempe, Quantum random walks hit exponentially faster, in: Proceedings of 7th Intern. Workshop on Randomization and Approximation Techniques in Computer Science, 2003, pp. 354-369, quant-ph/0205083
7. E. Farhi, J. Goldstone, S. Gutmann, A quantum algorithm for the Hamiltonian NAND tree, quant-ph/0702144v2, 2007, Report MIT-CTP-3813
8. Oliveira A., Portugal R., and Donangelo R. Phys. Rev. A 74 (2006) 012312
9. Romanelli A., Siri R., Abal G., Auyuanet A., and Donangelo R. Physica A 347C (2005). quant-ph/0403192
10. Kendon V. Decoherence in quantum walks: A review (2006). quant-ph/0606016v3
11. Kendon V., and Tregenna B. Phys. Rev. A 67 (2003) 042315
12. A. Oliveira, R. Portugal, R. Donangelo, Two-dimensional quantum walks with boundaries, in: Proceedings of 1st WECIQ, Pelotas, Brazil, UCPel, 2006, pp. 211-218
13. Aharonov D., Ambainis A., Kempe J., and Vazirani U. Quantum walks on graphs. Proceedings of 33th STOC (2001), ACM 50-59
14. Oliveira A., Portugal R., and Donangelo R. Simulation of the single- and double-slit experiments with quantum walkers (2007). arXiv:0706.3181v1 [quant-ph]
15. Inui N., Konishi Y., and Konno N. Phys. Rev. A 69 (2004) 052323
16. Shapira D., Biham O., Bracken A., and Hackett M. quant-ph/0309063
17. Ambainis A., Bach E., Nayak A., Vishwanath A., and Watrous J. One-dimensional quantum walks. Proceedings of 33th STOC (2001), ACM, New York, NY 60-69
18. Konno N. Quantum Inform. Process. 1 (2002) 345. quant-ph/0206053
19. A. Nayak, A. Vishwanath, Quantum walk on a line, DIMACS Technical Report 2000-43, quant-ph/0010117, 2000