Universal quantum computation by discontinuous quantum walk

Details Universal quantum computation by discontinuous quantum walk Universal quantum computation by discontinuous quantum walk

2010-08-20

arxiv.org/abs/1008.3578v1

Phys. Rev. A 82, 042304 (2010)

Physics

Quantum Physics

7 pages, revtex

Scientific paper

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This `discontinuous' quantum walk employs perfect quantum state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one timestep apart.

Affiliated with

Also associated with

No associations

Rating

Universal quantum computation by discontinuous 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 by discontinuous quantum walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal quantum computation by discontinuous quantum walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-188658