-
arXiv:1006.4625 [pdf, ps, other]
Mixing Times in Quantum Walks on Two-Dimensional Grids
Abstract: Mixing properties of discrete-time quantum walks on two-dimensional grids with torus-like boundary conditions are analyzed, focusing on their connection to the complexity of the corresponding abstract search algorithm. In particular, an exact expression for the stationary distribution of the coherent walk over odd-sided lattices is obtained after solving the eigenproblem for the evolution operator… ▽ More
Submitted 23 June, 2010; originally announced June 2010.
Comments: 11 pages
Journal ref: Physical Review A, v. 82, p. 042341, 2010
-
arXiv:1001.1139 [pdf, ps, other]
Spatial search in a honeycomb network
Abstract: The spatial search problem consists in minimizing the number of steps required to find a given site in a network, under the restriction that only oracle queries or translations to neighboring sites are allowed. In this paper, a quantum algorithm for the spatial search problem on a honeycomb lattice with $N$ sites and torus-like boundary conditions. The search algorithm is based on a modified quant… ▽ More
Submitted 28 May, 2010; v1 submitted 7 January, 2010; originally announced January 2010.
Comments: 10 pages, 2 figures; Minor typos corrected, one Reference added. accepted in Math. Structures in Computer Science, special volume on Quantum Computing
Journal ref: Mathematical Structures in Computer Science, v. 20, p. 999-1009, 2010
-
arXiv:0912.1523 [pdf, ps, other]
Decoherence in Search Algorithms
Abstract: Recently several quantum search algorithms based on quantum walks were proposed. Those algorithms differ from Grover's algorithm in many aspects. The goal is to find a marked vertex in a graph faster than classical algorithms. Since the implementation of those new algorithms in quantum computers or in other quantum devices is error-prone, it is important to analyze their robustness under decoher… ▽ More
Submitted 8 December, 2009; originally announced December 2009.
Comments: 14 pages, presented at 36th Seminar on Software and Hardware (SEMISH), XXIX Brazilian Computer Society Congress, Bento Concalves, Brazil
Journal ref: Proceedings of the XXIX Brazilian Computer Society Congress (SEMISH), 2009, pages 293-306