A discrete-time quantum walk taking continuous steps
نویسنده
چکیده
This note introduces a quantum random walk in R and proves the weak convergence of its rescaled n-step densities. Quantum walks of the type we consider in this note were introduced in [1], which defined and analyzed the Hadamard quantum walk on Z, and a “new type of convergence theorem” for such quantum walks on Z was discovered by Konno [4, 5]. A much simpler proof of Konno’s theorem has recently appeared in [3], allowing the theorem to be generalized to quantum walks in Zd. Inspired by the technique of [3], I have proven that Konno’s theorem also holds for an analog of the quantum walk that takes steps in R d instead of Zd. This is shown below, but first I review the Hadamard quantum walk of [1] in order to motivate the definition of the “Plancherel” quantum walk. The Hadamard random walker steps along the lattice Z, carrying with her a “quantum coin.” Formally, the Walker&Coin state is specified by a unit vector in l2(Z)⊗ C2; the standard basis vectors of the auxilliary “coin space” C2 will be denoted |H〉 for “Heads” and |T 〉 for “Tails.” A complete measurement of the walker’s position would find her at j ∈ Z with probability P (j;ψ) = ∣∣ 〈 (j ⊗H) ∣ψ 〉∣∣ 2 + ∣∣ 〈 (j ⊗ T ) ∣ψ 〉∣∣ 2 (1) if the state of the Walker&Coin is ψ ∈ l2(Z) ⊗ C2. But the walker walks unobserved, and her position will become entangled with the state of her coin. To take a step, the quantum walker flips her coin by a Hadamard transform |H〉 7−→ 1 √ 2 (|H〉+ |T 〉) |T 〉 7−→ 1 √ 2 (|H〉 − |T 〉) (2)
منابع مشابه
Quantum walks based on an interferometric analogy
There are presently two models for quantum walks on graphs. The “coined” walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the particle will move. The continuous walks operate with continuous time. Here a third model for quatum walks is proposed, which is based on an analogy to optical int...
متن کاملQuantum Walks on the Hypercube
Recently, it has been shown that one-dimensional quantum walks can mix more quickly than classical random walks, suggesting that quantum Monte Carlo algorithms can outperform their classical counterparts. We study two quantum walks on the n-dimensional hypercube, one in discrete time and one in continuous time. In both cases we show that the quantum walk mixes in (π/4)n steps, faster than the Θ...
متن کاملContinuous-Time Quantum Walk on the Line
Quantum walks have recently been introduced and investigated, with the hope that they may be useful in constructing new efficient quantum algorithms. For reviews of quantum walks, see Refs. [4, 16, 24]. There are two distinct types of the quantum walk: one is a discrete-time case [2, 5, 12, 14, 17, 18, 19, 22, 23], the other is a continuous-time case [1, 3, 7, 8, 10, 15, 20]. The quantum walk c...
متن کاملOn the relationship between continuous- and discrete-time quantum walk
Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or discrete time. But whereas a continuous-time random walk can be obtained as the limit of a sequence of discretetime random walks, the two types of quantum w...
متن کاملTwo examples of discrete-time quantum walks taking continuous steps
This note introduces some examples of quantum random walks in R and proves the weak convergence of their rescaled n-step densities. One of the examples is called the Plancherel quantum walk because the “quantum coin flip” is the Fourier Integral (or Plancherel) Transform. The other examples are the Birkhoff quantum walks, so named because the coin flips are effected by means of measure preservi...
متن کامل