TY - JOUR
T1 - Increasing the dimensionality of quantum walks using multiple walkers
AU - Rohde, Peter P.
AU - Schreiber, Andreas
AU - Štefaňák, Martin
AU - Jex, Igor
AU - Gilchrist, Alexei
AU - Christine Silberhorn, Silberhorn
PY - 2013/7
Y1 - 2013/7
N2 - We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures and how they relate to linear optics quantum computing. In particular we show that multi-walker quantum walks are equivalent to the BosonSampling model for linear optics quantum computation proposed by Aaronson and Arkhipov. With the addition of control over phase-defects in the lattice, which can be simulated with entangling gates, asymmetric lattice structures can be constructed which are universal for quantum computation.
AB - We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures and how they relate to linear optics quantum computing. In particular we show that multi-walker quantum walks are equivalent to the BosonSampling model for linear optics quantum computation proposed by Aaronson and Arkhipov. With the addition of control over phase-defects in the lattice, which can be simulated with entangling gates, asymmetric lattice structures can be constructed which are universal for quantum computation.
UR - http://www.scopus.com/inward/record.url?scp=84879627349&partnerID=8YFLogxK
U2 - 10.1166/jctn.2013.3104
DO - 10.1166/jctn.2013.3104
M3 - Article
AN - SCOPUS:84879627349
VL - 10
SP - 1644
EP - 1652
JO - Journal of Computational and Theoretical Nanoscience
JF - Journal of Computational and Theoretical Nanoscience
SN - 1546-1955
IS - 7
ER -