Universal quantum computation using the discrete time quantum walk

Details Universal quantum computation using the discrete time quantum walk Universal quantum computation using the discrete time quantum walk

2009-10-06

arxiv.org/abs/0910.1024v3

Phys. Rev. A. 81, 042330 (2010)

Physics

Quantum Physics

9 pages, 10 figures. Updated after referee comments - Section V expanded and minor changes to other parts of the text

Scientific paper

10.1103/PhysRevA.81.042330

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.

Affiliated with

Also associated with

No associations

Rating

Universal quantum computation using the discrete time quantum walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Universal quantum computation using the discrete time quantum walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal quantum computation using the discrete time quantum walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-357821