Pith. sign in

Universal quantum computation using the discrete time quantum walk

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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.

fields

quant-ph 1

years

2019 1

verdicts

ACCEPT 1

representative citing papers

Singular continuous Cantor spectrum for magnetic quantum walks

quant-ph · 2019-08-26 · accept · novelty 7.0

For irrational magnetic flux, the spectrum of the two-dimensional Hadamard magnetic quantum walk is a zero-measure Cantor set and the walk has no pure point spectrum, so the spectrum is purely singular continuous.

citing papers explorer

Showing 1 of 1 citing paper.

  • Singular continuous Cantor spectrum for magnetic quantum walks quant-ph · 2019-08-26 · accept · none · ref 50 · internal anchor

    For irrational magnetic flux, the spectrum of the two-dimensional Hadamard magnetic quantum walk is a zero-measure Cantor set and the walk has no pure point spectrum, so the spectrum is purely singular continuous.