arXiv:0910.1024 [quant-ph]AbstractReferencesReviewsResources
Universal quantum computation using the discrete time quantum walk
Neil B. Lovett, Sally Cooper, Matthew Everitt, Matthew Trevers, Viv Kendon
Published 2009-10-06, updated 2010-03-02Version 3
A proof that continuous time quantum walks are universal for quantum computation, using unweighted graphs of low degree, has recently been presented by Childs [PRL 102 180501 (2009)]. We present a version based instead on the discrete time quantum walk. We show the discrete time quantum walk is able to implement the same universal gate set and thus both discrete and continuous time quantum walks are computational primitives. Additionally we give a set of components on which the discrete time quantum walk provides perfect state transfer.
Comments: 9 pages, 10 figures. Updated after referee comments - Section V expanded and minor changes to other parts of the text
Journal: Phys. Rev. A. 81, 042330 (2010)
Categories: quant-ph
Keywords: discrete time quantum walk, universal quantum computation, continuous time quantum walks, perfect state transfer, universal gate set
Tags: journal article
Related articles: Most relevant | Search more
Perfect State Transfer in Two and Three Dimensional Structures
Discrete time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit
arXiv:1903.04707 [quant-ph] (Published 2019-03-12)
Perfect State Transfer in a Spin Chain without Mirror Symmetry