Facta Univ. Ser.: Elec. Energ., vol. 27, No. 1, March 2014, pp. 103-112
DOI: 10.2298/FUEE1401103K

MULTIPLE QUANTUM WALKERS ON THE LINE USING HYBRID COINS: A POSSIBLE TOOL FOR QUANTUM SEARCH

Ioannis G. Karafyllidis, Paul Isaac Hagouel

Abstract: In this paper discrete quantum walks with different coins used for odd and even time steps are studied. These coins are called hybrid. The calculation results are compared with the most frequently used coin, the Hadamard transform. Furthermore, quantum walks on the line which involve two or more quantum walkers with hybrid coins are studied. Quantum walks with entangled walkers and hybrid coins are also studied. The results of these calculations show that the proposed types of quantum walks can be used for quantum search, because the walker can be directed towards preferred directions and can also be confined in certain segments of the line.

Key words: Quantum walk, quantum computing, simulation max

eae140106.pdf