Increasing the dimensionality of quantum walks using multiple walkers

Peter P. Rohde*, Andreas Schreiber, Martin Štefaňák, Igor Jex, Alexei Gilchrist, Silberhorn Christine Silberhorn

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1644-1652
Number of pages9
JournalJournal of Computational and Theoretical Nanoscience
Issue number7
Publication statusPublished - Jul 2013

Fingerprint Dive into the research topics of 'Increasing the dimensionality of quantum walks using multiple walkers'. Together they form a unique fingerprint.

Cite this