2014/12/31 by Leonardo Novo, Shantanav Chakraborty, Masoud Mohseni +2 · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1038/srep13304
published as Scientific Reports 5, 13304 (2015) · Published version. Keywords: Quantum spatial search, quantum walks, quantum transport, quantum state transfer
arxiv created 2015/11/02 · arxiv updated 2015/11/03
Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that confine the dynamics to a smaller subspace of the full Hilbert space. In this work, we use invariant subspace methods, that can be computed systematically using Lanczos algorithm, to obtain the reduced set of states that encompass the dynamics of the problem at hand without the specific knowledge of underlying symmetries. First, we apply this method to obtain new instances of graphs where the spatial quantum search algorithm is optimal: complete graphs with broken links and complete bipartite graphs, in particular, the star graph. These examples show that regularity and high-connectivity are not needed to achieve optimal spatial search. We also show that this method considerably simplifies the calculation of quantum transport efficiencies. Furthermore, we observe improved efficiencies by removing a few links from highly symmetric graphs. Finally, we show that this reduction method also allows us to obtain an upper bound for the fidelity of a single qubit transfer on an XY spin network.