The DOI matches its Crossref record; 96 of the 96 references it cites were found in a registry or an index; none of the 138 sources its claims cite is checked for support yet.
Decoherence in quantum walks – a review
Open accessAbstract
The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, has led rapidly to several new quantum algorithms. These all follow a unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level of algorithms. Nonetheless, enlarging the range of quantum dynamics to include non-unitary evolution provides a wider range of possibilities for tuning the properties of quantum walks. For example, small amounts of decoherence in a quantum walk on the line can produce more uniform spreading (a top-hat distribution), without losing the quantum speed up. This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
116 Not checked yet · 47 No basis given · 38 Own interpretation · 10 Own result
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“We can see that the shapes of the distribution are comparable”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“For the continuous-time quantum walk starting at the origin, for asymptotically large times T , σ 2 (T ) = x 2 = T 2 /γ.”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“which corresponds to a uniform state exactly when γt is an odd multiple of π 4 .”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“For a given decoherence rate p, the standard deviation initially decreases linearly in T .”
§ Decoherence in quantum walks -a review > 1196
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Explicit calculation (P (x, a, 4) has sixteen terms) gives σ 2 (4) = 5.”
§ Decoherence in quantum walks -a review > 1196
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Moreover, this result is only obtained when decohering the position: compare the three examples in Figure 6.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Note the good approximation to a top-hat distribution between ±T / √ 2 that appears for p = 0.03.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
hedgedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Since classical segments of the walk are not influenced by the initial state, we may estimate the variance of the total contribution of P (4cq) (x, a, T ) by summing the variances of the segments: σ 2 (4cq) (T ) = T -4 t=1 σ 2 C (t) + σ 2 (4) + σ 2 C (T -t -4) = (T -4)[T -4 + σ 2 (4)].(76)”
§ Decoherence in quantum walks -a review > 1196
hedgeddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
In the paper
“Equation ( 71) compares well with simulation data in Kendon and Tregenna (2003), once a second-order correction for σ(T ) = (1 -1/ √ 2) 1/2 (T -1/T ) is taken into account.”
§ Decoherence in quantum walks -a review > 5.3. Decohering the position in the walk on the line
What the sources say
- Not checked yetcites Kendon and Tregenna (2003)
boostedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“This can be solved explicitly, giving in the large t limit x 2 -x 2 t(cot 2 2θ + csc 2 2θ) + O(1), (59”
§ Decoherence in quantum walks -a review > 5.2. Dephasing the coin in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- It may state two separate claims as one. 89
- Probably not a substantial claim. 55
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Both spread linearly, but with different constant prefactors, so both show a quadratic speed up in their spreading compared to classical random walks.”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Using a hopping rate of γ = 0.5 so that the total hopping probability per unit time is one, after 40 units of time we get the probability distribution shown in Figure 2.”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The two types of walks propagate at somewhat different speeds, as evidenced by the different time instants at which they have the same width.”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The continuous-time quantum walk on the line is always symmetric if the hopping rate is the same for both directions”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Equation ( 28) has a straightforward solution in terms of Bessel functions,”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Nonetheless, the continuous-time walk has a very oscillatory nature, especially in the central region.”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“where θ measures the strength of the dephasing, with θ = π/4 being complete dephasing (classical walk) and θ = 0 being a pure quantum walk (the approximation above is not valid for exactly θ = 0).”
§ Decoherence in quantum walks -a review > 5.2. Dephasing the coin in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“Decoherence on the coin only does not produce a top-hat distribution, instead the distribution develops a cusp as it passes from quantum to classical.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The bounding procedure applied here is reasonably accurate -numerical studies give the coefficient of p in the above expansion as 0.09566, compared with the bound of 0.20711.”
§ Decoherence in quantum walks -a review > 1196
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The optimum decoherence rate depends on the number of steps in the walk: p u T 2.6 for decoherence on both coin and position and p u T 5 for decoherence on the position only (obtained numerically in Kendon and Tregenna (2003)).”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
What the sources say
- Not checked yetcites Kendon and Tregenna (2003)
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“From the continued expansion of equation ( 72), the prefactor is q 4 (1q) T -4 , so for small q and large T , we have σ 2 (T , q) T (1 + q 4 ), and for the standard deviation σ(T , q) √ T 1 + q 4 2 (77 ) to lowest order in q ≡ 1p.”
§ Decoherence in quantum walks -a review > 1196
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The slope of σ(T , p) is finite as p → 0 and zero at p = 1.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Their work is numerical, but shows that imperfect shifts, or spontaneous tunnelling, smear out the distribution without necessarily reducing the quantum features.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Dür et al. (2002)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Ryan et al. also applied decoherence artificially to the qubits to observe that the quantum walk degrades into the classical walk.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Ryan et al. 2005
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“There are a number of ways in which photons can be made to follow a quantum walk dynamics, and while some have been implemented, all have used high light intensities that admit a classical wave description.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“there are many gaps in the analysis of decoherence in quantum walks, and, more importantly, many gaps in our understanding of what might make a useful quantum walk algorithm.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plain- Asserted: passes — The authors put it forward as true.
- Checkable: fails — It may be too vague to check against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. It may be too vague to check against evidence. It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“For example, no study of decoherence in quantum walks on directed graphs has been done, nor consideration of the class of graphs that might be the pattern of a CP map (rather than of a unitary matrix).”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds. It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The continuous-time walk does not produce quite such a nice top-hat as the discrete-time walk, partly due to having support on all sites rather than alternate sites, though it would probably be equally useful in practice.”
§ Decoherence in quantum walks -a review > Additional information
hedgeddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Many of the examples studied so far turn out on closer inspection to be exceptional cases, in that a slight change in the symmetry of the dynamics or initial state can reverse the interesting quantum properties.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“In contrast to the extensive studies of the discrete-time walk on the line, there are no published analytical treatments of decoherence in a continuous-time quantum walk on the line.”
§ Decoherence in quantum walks -a review > Additional information
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“there is no reason why p in equations ( 85) and ( 86) cannot be made arbitrarily large.In Figure 11, p = 8000 is shown: the walk hardly manages to leave the starting point.”
§ Decoherence in quantum walks -a review > Additional information
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The optimal decoherence rate turns out just to remove all the quantum entanglement, and can be thought of as removing the 'extra' quantum correlations that would otherwise keep the distribution away from uniform.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
What the sources say
- Not checked yetcites Kendon and Maloyer (2006)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“While this does mix asymptotically, in general, like the discretetime walk, the limiting distribution is not uniform: it retains one or more peaks reflecting the initial state.”
§ Decoherence in quantum walks -a review > 3.3. Continuous-time quantum walk on an N-cycle and other circulant graphs
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The quantum walk looks nothing like the classical random walk, it spreads out much faster in a spiky distribution that is a discrete form of an Airey function (Carteret et al. 2003).”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
What the sources say
- Not checked yetcites Carteret et al. 2003
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The stochastic matrix governing the Markov chain corresponds to the adjacency matrix in the graph-based description above.”
§ Decoherence in quantum walks -a review > 3.1. Continuous-time quantum walks on general graphs
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds.
In the paper
“They have also found applications from the early days of quantum computation as the clock mechanism in a Feynman computer (Feynman 1986).”
§ Decoherence in quantum walks -a review > 1. Introduction
What the sources say
- Not checked yetcites Feynman 1986
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Quantum walks are simple systems in which the intricacies of decoherence can be studied both analytically and numerically, making connections with fields such as quantum chaos.”
§ Decoherence in quantum walks -a review > 1. Introduction
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. It may state two separate claims as one.
In the paper
“Aharonov et al. (2001) proved that the coined quantum walk on a cycle with an odd number of nodes does mix to the uniform distribution, and has M( ) bounded above by O( -3 N log N), which is almost quadratically faster (in N) than a classical random walk.”
§ Decoherence in quantum walks -a review > 2.2. Coined quantum walk on an N-cycle: mixing times
What the sources say
- Not checked yetcites Aharonov et al. (2001)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“It is also asymmetric, with the asymmetry determined by the initial coin state.”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The standard deviation of P (x, T ) is √ T , that is, the walker is found on average √ T steps from the origin after T steps of the random walk.”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
boostedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Classical random walks on a cycle mix to a uniform distribution in a time O(N 2 ).”
§ Decoherence in quantum walks -a review > 2.2. Coined quantum walk on an N-cycle: mixing times
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“the scaling of the mixing time M( ) depends on 1/ , compared to log(1/ ) for a classical random walk”
§ Decoherence in quantum walks -a review > V. Kendon 1176
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The standard deviation (from the origin) σ(T ) is thus linear in T , in contrast to √ T for the classical walk.”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“In classical random walks, the properties of the limiting distribution depend solely on the form of the graph.”
§ Decoherence in quantum walks -a review > V. Kendon 1176
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper may give no reason why it holds.
None of the sources cited for this claim have been checked yet.
In the paper
“the simple quantum walk on a line has now been thoroughly studied”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
What the sources say
- Not checked yetcites Ambainis et al. (2001)
- Not checked yetcites Bach et al. (2004)
- Not checked yetcites Yamasaki et al. (2002)
boosted- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“is known to have exact instantaneous mixing for only a few special cases, N = 3 and N = 4 (Ahmadi et al. 2003), that is, even fewer cases than are known for the discrete-time walk on the cycle as mentioned in Section 2.3.”
§ Decoherence in quantum walks -a review > 3.3. Continuous-time quantum walk on an N-cycle and other circulant graphs
What the sources say
- Not checked yetcites Ahmadi et al. 2003
plainn = 3- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“If the random walk is repeated many times, the probability distribution P (x, T ) obtained is binomial, as is well known and easily shown.”
§ Decoherence in quantum walks -a review > 2.1. Coined quantum walk on an infinite line
boosted- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
None of the sources cited for this claim have been checked yet.
In the paper
“Hadamard walks on cycles with an odd number of nodes converge to the uniform distribution (as was proved in Aharonov et al. (2001)), but those with an even number converge to a non-uniform distribution unless an extra phase δ is added to the Hadamard coin operator”
§ Decoherence in quantum walks -a review > V. Kendon 1176
What the sources say
- Not checked yetcites Aharonov et al. (2001)
- Not checked yetcites Tregenna et al. (2003)
- Not checked yetcites Bednarska et al. (2003)
boosteddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“quantum random walks are deterministic, they oscillate forever, and, in general, do not mix even instantaneously.”
§ Decoherence in quantum walks -a review > 2.2. Coined quantum walk on an N-cycle: mixing times
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“These all follow a unitary quantum evolution, apart from the final measurement.”
§ Decoherence in quantum walks -a review > Abstract
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The adjacency matrix A of the N-vertex cycle graph is a circulant matrix, it has eigenvalues λ x = 2 cos(2πx/N) with corresponding eigenvectors |b x”
§ Decoherence in quantum walks -a review > 3.3. Continuous-time quantum walk on an N-cycle and other circulant graphs
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“As we have seen, while there are many similarities between discrete and continuous-time quantum walks, there are also some distinctly different behaviours, and this turns out to be true also under the influence of decoherence.”
§ Decoherence in quantum walks -a review > 5. Decoherence in coined quantum walks
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. It may state two separate claims as one.
In the paper
“One of the earliest uses of non-unitary quantum walks, in Aharonov et al. (1992), was measurement-based.”
§ Decoherence in quantum walks -a review > 5. Decoherence in coined quantum walks
What the sources say
- Not checked yetcites Aharonov et al. (1992)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Spatial searching, where moving from one item in the database to the next is also counted as a cost, is also faster with a quantum algorithm, and, curiously, the continuous-time walk finds this a little harder than the discrete-time walk: in low dimensions it needs a coin too (Childs and Goldstone (2004a;2004b).”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
What the sources say
- Not checked yetcites Childs and Goldstone (2004a;2004b)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Classical random walks also underpin many standard methods in computational physics, such as Monte Carlo simulations.”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Carlson et al. also identified another class of graphs that are instantaneous uniform mixing -the claw or star graphs.”
§ Decoherence in quantum walks -a review > 3.3. Continuous-time quantum walk on an N-cycle and other circulant graphs
What the sources say
- Not checked yetcites Carlson et al.
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“These results can be compared with the discrete-time walk on the hypercube, which has approximate instantaneous mixing (instead of exact), and M( ) mixing in exponential time.”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“Kendon and Tregenna (2003) took equation ( 49) and evolved it numerically for various choices of P j : projection onto the position space; projection into the coin space in the preferred basis | ± 1 ; and projection of both coin and position.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
What the sources say
- Not checked yetcites Kendon and Tregenna (2003)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The continuous-time quantum walk on the hypercube also hits the opposite corner in linear time, which is exponentially faster than a classical random walk”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“Since then, several variations on quantum searching for a single item have been analysed, all essentially searching for a set of marked items of some sort (Magniez et al. 2005;Childs and Eisenberg 2005;Ambainis 2004).”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
What the sources say
- Not checked yetcites Magniez et al. 2005
- Not checked yetcites Childs and Eisenberg 2005
- Not checked yetcites Ambainis 2004
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Adamczak et al. extended their analysis of mixing in continuous-time quantum walks to a wider variety of circulant graphs, this was continued in Lo et al. (2006): mixing to non-uniform distributions turns out to be the norm for these types of graphs.”
§ Decoherence in quantum walks -a review > 3.3. Continuous-time quantum walk on an N-cycle and other circulant graphs
What the sources say
- Not checked yetcites Lo et al. (2006)
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“Keating et al. (2006) applied results from localisation theory (Anderson 1958) to argue that this behaviour is exceptional, and the norm on less regular graphs is a quantum walk that tends to stay near its starting state.”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
What the sources say
- Not checked yetcites Keating et al. (2006)
- Not checked yetcites Anderson 1958
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“A quantum search only needs to make O( √ N) queries, though the queries ask for many answers in superposition.”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“The first proper algorithms using quantum walks appeared in Childs et al. (2003) and Shenvi et al. (2003), and more have followed since: for a short survey, see Ambainis (2003).”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
What the sources say
- Not checked yetcites Childs et al. (2003)
- Not checked yetcites Shenvi et al. (2003)
- Not checked yetcites Ambainis (2003)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“Randomised algorithms are one such arena, providing the best known algorithms for approximating the permanent of a matrix (Jerrum et al. 2001), finding satisfying assignments to Boolean expressions (kSAT with k > 2) (Schöning 1999), estimating the volume of a convex body (Dyer et al. 1991), and graph connectivity (Motwani and Raghavan 1995).”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
What the sources say
- Not checked yetcites Jerrum et al. 2001
- Not checked yetcites Schöning 1999
- Not checked yetcites Dyer et al. 1991
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“A more systematic treatment of the quantum to classical transition in a general quantum walk appears in Kendon and Sanders (2004), which emphasises the importance of (a) demonstrating that quantum walks exhibit both wave (pure quantum) and particle (decohered) dynamics, and (b), for a non-unitary quantum walk, being able to interpolate between these two modes of behaviour by turning the decohere”
§ Decoherence in quantum walks -a review > 5. Decoherence in coined quantum walks
What the sources say
- Not checked yetcites Kendon and Sanders (2004)
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Expanding the repertoire of methods for quantum algorithms was the motivation behind the recent upsurge of interest in quantum walks.”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Motivated by the likely form of experimental errors, they also modelled an imperfect Hadamard by applying a Gaussian spread of standard deviation √ pπ/4 about the perfect value of π/2 implicit in equation ( 8”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
What the sources say
- Not checked yetcites Kendon and Tregenna (2003)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
None of the sources cited for this claim have been checked yet.
In the paper
“Starting with Shor's algorithm for factoring large numbers (Shor 1997), many of the quantum algorithms found so far belong to the same family, and are based on the use of Fourier transforms to identify a hidden subgroup (Lomont (2004) provides a recent review).”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
What the sources say
- Not checked yetcites Shor 1997
- Not checked yetcites Lomont (2004)
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“This works well (that is, can be exponentially better than known classical methods) for Abelian groups, but extending the method to non-Abelian groups, where some of the notorious hard problems, such as graph isomorphism, lie, is proving tricky.”
§ Decoherence in quantum walks -a review > 4. Algorithms using quantum walks
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“They give broadly similar results for algorithmic properties such as mixing times and hitting times in those cases where both forms have been applied to the same problem, with the possible exception of spatial search (Childs and Goldstone 2004a), which, as noted above, requires a coin for maximum efficiency even in the continuoustime walk in low dimensions (Childs and Goldstone 2004b).”
§ Decoherence in quantum walks -a review > Childs
What the sources say
- Not checked yetcites Childs and Goldstone 2004a
- Not checked yetcites Childs and Goldstone 2004b
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“It can be shown that a quadratic speed up is the best possible improvement for this problem (Bennett et al. 1997).”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
What the sources say
- Not checked yetcites Bennett et al. 1997
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Moore and Russell (2002) gave an analytical solution for the continuous-time quantum walks on the hypercube as well as for the discrete-time walk (see Section 2.4).”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
What the sources say
- Not checked yetcites Moore and Russell (2002)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“They show that the resulting distributions match the expected classical random walks (which may be biased if the initial state or coin operator is biased,”
§ Decoherence in quantum walks -a review > 5. Decoherence in coined quantum walks
What the sources say
- Not checked yetcites Košík et al. (2006)
plainconditional- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The first quantum algorithm for this problem was given in Grover (1996), using a method of amplitude amplification, from which a quadratic speed up over classical searching is obtained.”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
What the sources say
- Not checked yetcites Grover (1996)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“With this choice, the continuous-time quantum walk mixes exactly instantaneously in time O(n), which is a logarithmic improvement over O(n log n) for the mixing time of a classical random walk.”
§ Decoherence in quantum walks -a review > 3.4. Continuous-time quantum walk on the hypercube
What the sources say
- Not checked yetcites Moore and Russell (2002)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The proof is quite technical, involving oracles and consistent colourings of the network, and requires the simulation of a continuous-time quantum walk on a discrete quantum computer.”
§ Decoherence in quantum walks -a review > 4.1. Quantum walk searching
What the sources say
- Not checked yetcites Childs et al. (2003)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The converse does not apply, because the position is conditioned on the state of the coin, equation (2), thus decohering the position decohers the coin with it.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“However, one can do better than this: decoherence causes the quantum walk to mix to the uniform distribution without any averaging of P (x, T , p), thus retaining the logarithmic scaling with for the mixing times.It is obvious that decoherence must do this, since high decoherence rates reproduce the classical random walk, which has this property.The only question is whether it does so effectively”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Maloyer 2007
- Not checked yetcites Richter 2007b
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“In that case, mixing to the uniform distribution M( ), equation ( 15), does occur for some choices of coin operator, but this comes at the cost of requiring a number of steps linear in the inverse accuracy 1/ instead of logarithmic, unless a number of repetitions are combined in an amplification procedure.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Since, as already explained, decohering the position also decoheres V. Kendon 1194 the coin, it makes only a small difference whether or not we also decohere the coin explicitly.”
§ Decoherence in quantum walks -a review > 5.3. Decohering the position in the walk on the line
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“In their study, Lopéz and Paz restrict the dynamics to cycles.However, most of their results are for small numbers of time steps such that the walk has not joined up round the cycle, and the results are identical to the walk on the line.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
What the sources say
- Not checked yetcites Lopéz and Paz (2003)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“The first such study, Brun et al. (2003c), considered multiple coins used in sequence, with the sequence repeating after all the coins had been used once.This produces a quantum walk that still spreads linearly with the number of steps, but with the rate of spreading reduced inversely by the number of coins.”
§ Decoherence in quantum walks -a review > 5.4. Multiple coins in the walk on the line
What the sources say
- Not checked yetcites Brun et al. (2003c)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“This brings out beautifully the fact that while decohering the coin state is sufficient to reduce a quantum walk on a cycle to a classical walk, if the walker started in a superposition of two position states, this remains untouched by the decoherence.”
§ Decoherence in quantum walks -a review > 5.1. Effects in the walk on the line
What the sources say
- Not checked yetcites Lopéz and Paz (2003)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“For all types of decoherence, the odd-N cycle shows a minimum mixing time at a decoherence rate somewhat earlier than the even-N cycle, roughly p = 2/N 2 , but because of the oscillatory nature of P (x, T , p), the exact behaviour is not a smooth function of p or .”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Tregenna 2003
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“As decoherence on the position (or both coin and position) increases, the oscillations in P (x, T , p) are damped out.At p 16/N 2 , the mixing time passes smoothly through an inflexion, and from then on behaves in a quantitatively similar manner to the adjacent-sized even-N cycles, including scaling as M min ( , p) = O(N/ ) at the inflexion.Thus for 0 < p .16/N 2 there is a region where the mixing”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Tregenna 2003
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Decoherence on the position produces a minimum mixing time M min ( , p) = O(N/ ), thus the even-N cycle mixes to uniform in linear time for a suitable choice of decoherence rate p min ∼ 16/N 2 , independent of .”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Tregenna 2003
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“This shows that even a small amount of decoherence renders the quantum walk classical in the sense that the standard deviation of the position scales as √ t, but with a larger prefactor the smaller the dephasing: cot 2 2θ ∼ 1/θ 2 for small θ.”
§ Decoherence in quantum walks -a review > 5.2. Dephasing the coin in the walk on the line
boosteddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“For low rates of link-breaking, the quantum behaviour persists, while for high rates the walk makes less progress than even an unimpeded classical random walk.”
§ Decoherence in quantum walks -a review > 1196
What the sources say
- Not checked yetcites Romanelli et al. (2004)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“Their numerical results suggest the bound of H concurrent (Ω(1)) 6 O(n 2 log n 2 ) obtained by Kempe (2003b;2005) is not tight, the actual hitting time seems to be better than this in the large-n limit.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Krovi and Brun 2006a
- Not checked yetcites Kempe 2003b;2005
hedgedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“For odd-N cycles with no decoherence, they reported that M( ) ∼ N/ as compared to the upper bound of M( ) ∼ N log N/ 3 given in Aharonov et al. (2001).Richter has recently confirmed this analytically (Richter 2007b).”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Aharonov et al. (2001)
- Not checked yetcites Richter 2007b
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Brun et al. (2003b) chose pure dephasing for the form of the decoherence on the coin, so the coin projectors in equation ( 55) are”
§ Decoherence in quantum walks -a review > 5.2. Dephasing the coin in the walk on the line
What the sources say
- Not checked yetcites Brun et al. (2003b)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“This calculation first appeared in Kendon and Tregenna (2002).”
§ Decoherence in quantum walks -a review > 1196
What the sources say
- Not checked yetcites Kendon and Tregenna (2002)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
None of the sources cited for this claim have been checked yet.
In the paper
“The decoherence rate at the minimum mixing time is approximately π/N (odd-sized) or 2π/N (even-sized), and the mixing time itself scales as O(N log(1/ )).This thus provides a quadratic improvement over the classical mixing time, which scales as O(N 2 log(1/ )).”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Maloyer 2007
- Not checked yetcites Richter 2007b
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Although for N divisible by 4, the coin-decohered mixing time shows a minimum below the classical value at p 2/N, this mixing time is & N 2 /32 , that is, it is still quadratic in N. Thus, although noise on the coin causes the even-N cycle to mix to the uniform distribution, it does not produce a significant speed up over the classical random walk.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Tregenna 2003
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The overall conclusion is thus the same as for the walk on a line: there is a useful window within which decoherence enhances rather than degrades the quantum features of the walk.Moreover, it is actually necessary to ensure that the scaling with precision is efficient.Additionally, decoherence ensures the quantum walk mixes to a uniform distribution, regardless of the initial conditions or choice”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Richter (2007b) actually proves not only that the optimal mixing time is O(N log(1/ )), but also that three different strategies for optimising the mixing time are equally effective.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Richter 2007b
boosted- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“These effects are not algorithmically significant, that is, they do not alter the scaling of quantum processing, but, nevertheless, may be useful in practice, and represent intriguing and complex behaviours worthy of study in their own right.”
§ Decoherence in quantum walks -a review > 1192
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“In contrast, determining whether a directed graph allows a unitary dynamics that respects the graph structure is a hard problem, to which a general answer is not known.”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“In other words, the walk suffers a quantum Zeno effect (Misra and Sudarshan 1977), a phenomenon that does not appear in coined quantum walks.One consequence of this is that quantities such as the concurrent hitting time are infinite, since the continuous monitoring will ensure the continuous-time quantum walk never arrives.”
§ Decoherence in quantum walks -a review > 6. Decoherence in continuous-time walks
What the sources say
- Not checked yetcites Misra and Sudarshan 1977
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“When no decoherence is present, the walk hits at H one-shot (1) = nπ(2c + 1) 2k , and it does so exactly, that is, r(c) = 1.This corresponds to the result for the discrete-time quantum walk given in Kempe (2003b;2005), see Section 5.6, so both discrete-time and continuous-time quantum walks on the hypercube exhibit exponentially faster hitting times than classical random walks.The difference is”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
What the sources say
- Not checked yetcites Kempe (2003b;2005)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“We now show that with the model of decoherence described above each dimension still behaves independently.Recall equation ( 41) showing that the adjacency matrix for the hypercube decomposes into a sum of tensor products, with each acting only on a single qubit.Since the noise operators P j also have this structure, provided ρ(0) starts off in a state that is also decomposable (such as the all”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
What the sources say
- Not checked yetcites Alagić and Russell (2005)
boosteddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Dür et al. (2002) proposed a quantum walk on the line using an atom hopping between traps in an optical lattice.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Dür et al. (2002)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Decoherence in discrete-time walks has thus provided us with a number of notable common features, such as smoother spreading, enhanced mixing, and a transition from under-damped (quantum) to over-damped (classical) behaviour, which is analogous to classical damping in a harmonic oscillator.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“We have observed some of the same effects of enhanced mixing and smoother spreading, and also shown that where the decoherence does not directly help, the quantum speed up is at least robust under small amounts of decoherence.”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
boostedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“This is actually a quantum computation of a quantum walk, since the three qubits are used to represent the binary number labelling the vertex (two qubits), and the qubit coin.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Ryan et al. 2005
plaindirectSingle case- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Sanders et al. (2003) suggested a quantum walk using the phase of the electromagnetic field in a cavity as the position (so the walk is again on a cycle) with the role of the coin played by an atom”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Sanders et al. (2003)
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“The concurrent hitting time already includes a portion of decoherence (no extra features are produced by the addition of unselective decoherence), but there is still a range of 0 < p .1/n within which the quantum speed up is preserved.Note that in both the one-shot and concurrent cases, p 1/n is a critical damping rate, smoothing out the second peak (shown at around 40 (≡ 3nπ/2) steps in Figure 10”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Kendon and Tregenna 2003
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Starting with an undirected graph, a corresponding directed graph can be constructed by a mapping due to Watrous (2001), which is similar to the line graph definition above, except that each undirected edge is treated as a pair of directed edges.”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
What the sources say
- Not checked yetcites Watrous (2001)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“As p → ∞, the walk suffers from the quantum Zeno effect.Informally, we can say that the rate of decoherence is so large that the walk is continuously being reset to the initial wave function |0 ⊗n by measurement.By inspection of equations (119), it is clear that P [0] → 1 and P [1] → 0 as p → ∞.”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
What the sources say
- Not checked yetcites Alagić and Russell (2005)
boosteddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“On the face of it, M( ) appears to scale as log(N), which would imply an exponential speed up over classical mixing times of O(N 2 ).However, this formula is only valid for pN 1, so the 1/p scaling ensures that M( ) N for the range of validity of the result.What this result tells us is that decoherence causes the continuous-time quantum walk to mix, with the dominant effect a scaling of 1/p, and”
§ Decoherence in quantum walks -a review > 6.2. Effects in the walk on the N-cycle
hedgeddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“By examining the local maxima of P [1], we can determine that the walk has approximate instantaneous hitting times to the opposite corner (1, . . ., 1) at times H one-shot (r) = 2πn(2c + 1) 16k 2 -p 2(121) for all c ∈ Z, c > 0. However, the probability r(p, c) of measuring an exact hit decays exponentially: r(p, c) = 1 2 + 1 2 exp (-pπ(2c + 1)/ 16k 2 -p 2 ) n . (122 )”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
What the sources say
- Not checked yetcites Alagić and Russell (2005)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“These bounds show that M( ) is linearly proportional to the decoherence rate p, but is quadratically dependent on N, and logarithmically dependent on .The change in the form of the scaling with p from reciprocal for small p to linear for large p suggests there is a minimum mixing time at some intermediate decoherence rate.Fedichkin et al. (2006) confirmed this numerically: see Figure 12.”
§ Decoherence in quantum walks -a review > 6.2. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Fedichkin et al. (2006)
hedgeddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“In fact, the proofs in Richter (2007b) are sufficiently general that they apply equally to the continuous-time walk as to the discrete-time walk.This fills the gap between small and large decoherence rates, and proves that continuous-time walks, with O(log(1/ )) decoherence or measurement events, mix in time O(N log(1/ )) on the cycle (and the d-dimensional torus).”
§ Decoherence in quantum walks -a review > 6.2. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Richter 2007b
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Fedichkin et al. (2006) gives the scaling for mixing times for the walk on the cycle for both small and large decoherence rates.They augment this with numerical studies showing a minimum mixing time for intermediate decoherence rates.”
§ Decoherence in quantum walks -a review > 6. Decoherence in continuous-time walks
What the sources say
- Not checked yetcites Fedichkin et al. (2006)
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“physical systems can be made to perform a quantum walk, and this process is of interest in its own right as an example of precise coherent control.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“Travaglione and Milburn (2002) described how a coined quantum walk can be performed using the vibration modes of the trapped ion coupled to an internal state of the ion as the quantum coin.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
What the sources say
- Not checked yetcites Travaglione and Milburn (2002)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“The DFT coin has the property that, for certain configurations, the hitting time becomes infinite, while a Grover coin with a small distortion of the hypercube lattice increases the hitting time somewhat, though it is still less than the classical random walk hitting time.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Krovi and Brun 2006a
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“These mixing times scaling linearly with n represent a quantum improvement over the classical random walk mixing time of Θ(n log n), with the caveat that the classical mixing time is not instantaneous, so, strictly speaking, we are not comparing like with like, since in the V. Kendon 1212 quantum case one must sample at exactly the right moment in time.”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“This is useful for the one-shot hitting time, raising r(t) in the trough to well above the classical value, so it is no longer necessary to know exactly when to measure.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“However, the hitting times are short, only ∼ nπ/2 steps, so p 1/n only lowers r(t) by a factor of 1/e.This is insignificant for algorithmic purposes, as it is only a factor of order unity and thus still exponentially better than classical.”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Note that these periodic mixing times decay with p and disappear altogether when p > 4k, so the quantum advantage tails off before the critical damping point is reached.Richter (2007b) offers a weak bound of O(n 3/2 log(1/ )) for the mixing time at around the critical damping point, which is slower than classical.”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
What the sources say
- Not checked yetcites Richter 2007b
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Further work by Krovi and Brun on the question of whether and under what conditions quantum walks show dramatically different properties (speed up or slow down) compared with classical random walks suggests that it is highly dependent on the symmetry of the graph (Krovi and Brun 2006b).”
§ Decoherence in quantum walks -a review > 5.5. Effects in the walk on the N-cycle
What the sources say
- Not checked yetcites Krovi and Brun 2006b
hedgedcorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The situation is simpler for some restricted types of graphs, such as line graphs.”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Since the quantum walk takes place in a subspace of the full quantum system, many of the potential sources of decoherence take the system outside of the subspace of the quantum walk, so the resulting decohered dynamics is not a classical random walk.”
§ Decoherence in quantum walks -a review > 7. Quantum walks in physical systems
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“From a quantum perspective, the randomness takes the form of entanglement with an environment that the eavesdropper does not have access to.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaincorrelational- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Since the total amount of entanglement is limited, this reduces the entanglement of the key with the eavesdropper, and thus reduces the information available to the eavesdropper.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
- Rests on an assumption: The total amount of entanglement is limited.
- Rests on an assumption: The eavesdropper does not have access to the environment.
None of the sources cited for this claim have been checked yet.
In the paper
“This works for both classical and quantum keys.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“For irreversible graphs, Montanaro suggests splitting the graph into subgraphs that are reversible, on which the quantum walk dynamics can be unitary, combined with a non-unitary step (a partial measurement) to switch between subgraphs in an irreversible way that, nonetheless, preserves coherence within each reversible subgraph.”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
What the sources say
- Not checked yetcites Montanaro (2007)
hedgeddirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The role of decoherence as a 'memory eraser' to eliminate the dependence on the initial state, while still retaining the interesting quantum properties, is thus one of its most appealing features.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: fails — The paper may give no reason why it holds.
Probably not a substantial claim. The paper may give no reason why it holds. It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The idea that the addition of classical randomness can enhance a useful algorithmic property also occurs in other settings, both quantum and classical.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plainconditional- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“the common theme is that the decoherence or randomness induces a more uniform distribution, in this case in the form of a smoother 'top-hat' distribution in the walk on the line, and faster mixing times on finite graphs.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
It may state two separate claims as one.
In the paper
“Montanaro (2007) defines 'reversibility' for a directed graph, and proves this allows for a unitary quantum walk in which the coin selects between different sets of cycles in the graph, rather than different paths from each vertex.”
§ Decoherence in quantum walks -a review > 8. Quantum walks on directed graphs
What the sources say
- Not checked yetcites Montanaro (2007)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“The added randomness reduces the final size of the secret key, but it reduces even more the information that the eavesdropper has.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Some of these shortcomings will only be accessible to serious study when (if) we have a larger (that is, larger than we can simulate classically) quantum computer available to test the performance of actual algorithms.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
hedgedconditional- Asserted: passes — The authors put it forward as true.
- Checkable: fails — It may be too vague to check against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. It may be too vague to check against evidence. The paper’s conclusions may not depend on it.
None of the sources cited for this claim have been checked yet.
In the paper
“An example from the field of quantum information may be found in Kraus et al. (2005) and Renner et al. (2005), where the security of a quantum secret key is increased by adding a small amount of randomness to the key during the privacy amplification stage of the protocol.”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
What the sources say
- Not checked yetcites Kraus et al. (2005)
- Not checked yetcites Renner et al. (2005)
plaindirect- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: fails — The paper’s conclusions may not depend on it.
- Based: passes — The paper gives a reason why it holds.
Probably not a substantial claim. The paper’s conclusions may not depend on it.
The paper relies on this without support.
Logical qubits in a quantum computer must be protected from decoherence by error correction.
“Since logical qubits in a quantum computer must be protected from decoherence by error correction”
The paper relies on this without support.
Decoherence plays a fundamental role in the transition from the quantum to the classical regime.
“Decoherence plays a fundamental role in moving from the quantum to the classical regime.”
The paper relies on this without support.
All the physical-system proposals discussed are within current experimental capabilities, but none has yet been carried out.
“All of these proposals are within current experimental capabilities but, to date, none has been carried out.”
The paper relies on this without support.
The total amount of entanglement is limited.
“Since the total amount of entanglement is limited”
The paper relies on this without support.
The eavesdropper does not have access to the environment.
“an environment that the eavesdropper does not have access to”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Controllable decoherence will not only enhance photonic simulation, but will also permit photonic implementations of quantum-computational methods that take advantage of decoherence464748.”
From Enhancing coherent transport in a photonic network using controllable decoherence (2016) · cites this paper as [47]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Rated major: it would touch a result — a value a result rests on, reported and recomputed p-values on opposite sides of the significance level, two passages that conflict with no sign which is right, or a cited work retracted before this paper was published.
In the paper
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
“σ 2 (T ) = x 2 = T 2 /γ. (36”
§ Decoherence in quantum walks -a review > 3.2. Continuous-time quantum walk on the line
“|ψ(t) = +∞ x=-∞ (-i) x J x (t)|x , (35”
Rated minor: it would not touch a result — a value no result rests on, a p-value that stays on the same side of the significance level, or a conflict that is clerical, resolved elsewhere in the paper, or outside its own findings.
In the paper
§ Decoherence in quantum walks -a review > 9. Summary and outlook
“The discrete-time walk has initial coin state (| -1 + i|1 )/ √ 2, and only even points are shown since odd points are unoccupied at even time steps (and vice versa).”
§ Decoherence in quantum walks -a review > 9. Summary and outlook
“after 40 and 55 steps, respectively.”
Rated minor: it would not touch a result — a value no result rests on, a p-value that stays on the same side of the significance level, or a conflict that is clerical, resolved elsewhere in the paper, or outside its own findings.
In the paper
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
“The decoherence operators in equation ( 85) project the walker onto one of the vertices of the hypercube chosen uniformly at random.”
§ Decoherence in quantum walks -a review > 6.3. Effects in the walk on the hypercube
“P = 1 n 16j6n [Π j 0 ⊗ Π j 0 + Π j 1 ⊗ Π j 1 ](117)”
Citations
Cites
Absence of Diffusion in Certain Random Lattices
Anderson, P. W. (1958) · Physical Review · doi:10.1103/physrev.109.1492 · Cited by 12,468
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Motwani, R., & Raghavan, P. (1995) · Cambridge University Press eBooks · doi:10.1017/cbo9780511814075 · Cited by 5,098
The Feynman Lectures on Physics
Feynman, R. P., Leighton, R. B., Sands, M., & Treiman, S. B. (1964) · Physics Today · doi:10.1063/1.3051743 · Cited by 2,944
The Zeno’s paradox in quantum theory
Misra, B., & Sudarshan, E. C. G. (1977) · Journal of Mathematical Physics · doi:10.1063/1.523304 · Cited by 2,313
Feynman, R. P. (1986) · Foundations of Physics · doi:10.1007/bf01886518 · Cited by 1,770
Aharonov, Y., Davidovich, L., & Zagury, N. (1993) · Physical Review A · doi:10.1103/physreva.48.1687 · Cited by 1,622
Strengths and Weaknesses of Quantum Computing
Bennett, C. H., Bernstein, E., Brassard, G., & Vazirani, U. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796300933 · Cited by 1,470
Quantum random walks: An introductory overview
Kempe, J. (2003) · Contemporary Physics · doi:10.1080/00107151031000110776 · Cited by 1,413
Research works printed but not linked: 11
- Magniez, F. , Santha, M. and Szegedy, M. (2005) Quantum algorithms for the triangle problem. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia 1109–1117.
- Konno, 2004, Symmetricity of distribution for the one-dimentional Hadamard walk, Interdisciplinary Infor. Sci., 10, 11
- Kendon, V. and Maloyer, O. (2006) Optimal computation with non-unitary quantum walks. ArXiv: quant-ph/0610240. To appear in Theor. Comp. Sci. A (2008) as a postproceedings volume for CiE 2006. · arXiv
- Kendon, 2002, Quantum Communication, Measurement and Computing (QCMC'02), 463
- Weiss, 1994, Aspects and Applications of the Random Walk
- Schöning, 1999, 40th Annual Symposium on FOCS, 17
- Grossing, 1988, Quantum cellular automata, Complex Systems, 2, 197
- Lopéz, 2003, Decoherence in quantum walks: Existence of a quantum-classical transition, Phys. Rev. A, 68, 052305
- Sachdev, 1999, Quantum Phase Transitions
- 10.1145/380752.380877 · DOI
- Gudder, 1988, Quantum Probability
Cited by
Sorted by citations
Items 201–300 of 347
Laneve, A., Nosrati, F., Geraldi, A., Mahdavipour, K., Pegoraro, F., Shadfar, M. K., Franco, R. L., & Mataloni, P. (2021) · Physical Review Research · doi:10.1103/physrevresearch.3.033235 · Cited by 7
Application of quantum walks on graph structures to quantum computing
Lovett, N. B. (2011) · White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York) · Cited by 6
Quantum random walk search on satisfiability problems
Hoyer, S. (2008) · Works - Scholarship, Research, & Creative Expression (Swarthmore College) · Cited by 6
A Note on Itô's Formula for Discrete-Time Quantum Walk
Konno, N. (2013) · Journal of Computational and Theoretical Nanoscience · doi:10.1166/jctn.2013.3091 · Cited by 5
Analysis of Decoherence in Linear and Cyclic Quantum Walks
Jayakody, M. N., Nanayakkara, A., & Cohen, E. (2021) · Optics · doi:10.3390/opt2040022 · Cited by 5
Finite-element assembly approach of optical quantum walk networks
Schwarze, C. R., Simon, D. S., Manni, A. D., Ndao, A., & Sergienko, A. V. (2024) · Journal of the Optical Society of America B · doi:10.1364/josab.522588 · Cited by 5
An exact energy conservation property of the quantum lattice Boltzmann algorithm
Dellar, P. J. (2011) · Physics Letters A · doi:10.1016/j.physleta.2011.10.014 · Cited by 5
Resolving degeneracies in Google search via quantum stochastic walks
Benjamin, C., & Dudhe, N. (2024) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/ad1384 · Cited by 5
Bounds on the speedup in quantum signaling
Arrighi, P. J., Nesme, V., & Werner, R. F. (2017) · Physical Review A · doi:10.1103/physreva.95.012331 · Cited by 5
Two-particle coined-quantum walk with long-range interaction
Alonso-Lobo, C., Martínez-Quesada, M., Hinarejos, M., de Valcárcel, G. J., & Roldán, E. (2018) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8121/aadfa2 · Cited by 6
Konno, N., Sato, I., & Segawa, E. (2019) · The Electronic Journal of Combinatorics · doi:10.37236/7618 · Cited by 5
Vertex-Face/Zeta correspondence
Komatsu, T., Konno, N., & Sato, I. (2022) · Journal of Algebraic Combinatorics · doi:10.1007/s10801-022-01122-5 · Cited by 5
Decoherence in the Three-State Quantum Walk
Tude, L. T., & de Oliveira, M. C. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.128012 · Cited by 5
Microscopic Derivation of Open Quantum Walk on Two-Node Graph
Sinayskiy, I., & Petruccione, F. (2013) · Open Systems & Information Dynamics · doi:10.1142/s1230161213400076 · Cited by 5
Controlled generation of mixed spatial qudits with arbitrary degree of purity
Varga, J. J. M., Ledesma, S. A., Iemmi, C., & Rebón, L. (2017) · Physical Review A · doi:10.1103/physreva.96.032309 · Cited by 5
A New Limit Theorem for Quantum Walk in Terms of Quantum Bernoulli Noises
Wang, C., Ren, S., & Tang, Y. (2020) · Entropy · doi:10.3390/e22040486 · Cited by 5
The 3-dimensional cube is the only periodic, connected cubic graph with perfect state transfer
Simone Severini, B. (2010) · UCL Discovery (University College London) · Cited by 5
Persistent quantum walks: Dynamic phases and diverging timescales
Mukhopadhyay, S., & Sen, P. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.023002 · Cited by 5
Periodicity for space-inhomogeneous quantum walks on the cyclePreprint
Arai, T., Ho, C.-L., Ide, Y., & Konno, N. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.09583 · Cited by 5
2‐Adic Quantum Mechanics, Continuous‐Time Quantum Walks, and the Space Discreteness
Zúñiga-Galindo, W. A. (2025) · Fortschritte der Physik · doi:10.1002/prop.70019 · Cited by 7
Dynamical Phase Transitions in Open Quantum Walks
Longhi, S. (2025) · Advanced Quantum Technologies · doi:10.1002/qute.202500539 · Cited by 4
Zúñiga-Galindo, W. A., & Chacón-Cortés, L. F. (2026) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/ae9fd4 · Cited by 7
Ballistic Quantum Walk in a Discrete One-Dimensional System
Endo, T., 小佐野, 真., Toyoshima, K., & Hirayoshi, Y. (2009) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.78.064004 · Cited by 4
Entropy analysis of the discrete-time quantum walk under bit-flip noise channel
Ishak, N. I., Muniandy, S. V., & Chong, W. Y. (2021) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2021.126371 · Cited by 16
Scoring Anomalous Vertices Through Quantum Walks
Vlasic, A., & Pham, A. T. (2025) · Annalen der Physik · doi:10.1002/andp.202400282 · Cited by 4
Correcting for potential barriers in quantum walk search
Ambainis, A., & Wong, T. G. (2015) · Quantum Information and Computation · doi:10.26421/qic15.15-16-7 · Cited by 4
Correlation effects in a discrete quantum random walk
Stang, J. B., Rezakhani, A. T., & Sanders, B. C. (2009) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/42/17/175304 · Cited by 4
Decoherence on staggered quantum walks
Santos, R. A. M., & Marquezino, F. D. L. (2022) · Physical Review A · doi:10.1103/physreva.105.032452 · Cited by 5
Steepest entropy ascent solution for a continuous-time quantum walker
Ray, R. K. (2022) · Physical review. E · doi:10.1103/physreve.106.024115 · Cited by 6
New theory of diffusive and coherent nature of optical wave via a quantum walk
Ide, Y., Konno, N., Matsutani, S., & Mitsuhashi, H. (2017) · Annals of Physics · doi:10.1016/j.aop.2017.05.009 · Cited by 4
A Perron–Frobenius Type of Theorem for Quantum Operations
Lagro, M., Yang, W.-S., & Xiong, S. (2017) · Journal of Statistical Physics · doi:10.1007/s10955-017-1862-3 · Cited by 5
Short-time behavior of continuous-time quantum walks on graphs
Szigeti, B. E., Homa, G., Zimborás, Z., & Barankai, N. (2019) · Physical Review A · doi:10.1103/physreva.100.062320 · Cited by 5
Pre- and post-selection paradoxes in quantum walks
Kopyciuk, T., Lewandowski, M., & Kurzyński, P. (2019) · New Journal of Physics · doi:10.1088/1367-2630/ab4cf8 · Cited by 4
Higher-Dimensional Quantum Walk in Terms of Quantum Bernoulli Noises
Wang, C., & Wang, C. (2020) · Entropy · doi:10.3390/e22050504 · Cited by 4
QWalkVis: Quantum Walks Visualization Application
Jordon, A., Hawkins-Seagram, A., Norrie, S., Ossorio, J., & Stege, U. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.20328 · Cited by 4
Superdiffusivity of quantum walks: A Feynman sum-over-paths description
Andrade, F. M., & da Luz, M. G. E. (2012) · Physical Review A · doi:10.1103/physreva.86.042309 · Cited by 4
Effective simulation of state distribution in qubit chains
Vlasov, A. Y. (2018) · Quantum Information Processing · doi:10.1007/s11128-018-2036-1 · Cited by 4
Transfiguration of Quantum Walks on a linePreprint
Jayakody, M. N., & Nanayakkara, A. (2018) · arXiv (Cornell University) · doi:10.13140/rg.2.2.25115.92966 · Cited by 6
Two-Dimensional Beam Selection by Multiarmed Bandit Algorithm Based on a Quantum Walk
Arai, M., Yamagami, T., Mihana, T., Horisaki, R., & Hasegawa, M. (2025) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2025.3555145 · Cited by 3
Anomalous transport in periodic photonic chains with designed loss
Peshko, I. A., Slepyan, G. Y., & Mogilevtsev, D. S. (2023) · Physical review. B./Physical review. B · doi:10.1103/physrevb.107.054308 · Cited by 3
Non-Markovianity in discrete-time open quantum random walk on arbitrary graphs
Rani, M., Dutta, S., & Banerjee, S. (2024) · Quantum Information Processing · doi:10.1007/s11128-024-04616-2 · Cited by 4
Open Quantum RandomWalks and the Open Quantum Pascal Triangle
Petruccione, F., & Sinayskiy, I. (2011) · International Conference on Quantum Information · doi:10.1364/icqi.2011.qmh2 · Cited by 3
Optical phase noise engineering via acousto-optic interaction and its interferometric applications
Satapathy, N., Pandey, D., Banerjee, S., & Ramachandran, H. (2013) · Journal of the Optical Society of America A · doi:10.1364/josaa.30.000910 · Cited by 3
Partition of graphs and quantum walk based search algorithms
Ide, Y. (2018) · Nonlinear Theory and Its Applications IEICE · doi:10.1587/nolta.10.16 · Cited by 3
Finding more than one path through a simple maze with a quantum walk
Hillery, M. S. (2021) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8121/abde79 · Cited by 3
A Crossover Between Open Quantum Random Walks to Quantum Walks
Konno, N., Matsue, K., & Segawa, E. (2023) · Journal of Statistical Physics · doi:10.1007/s10955-023-03211-6 · Cited by 3
Discrete quantum walks on the symmetric group
Banerjee, A. (2024) · Quantum Studies Mathematics and Foundations · doi:10.1007/s40509-024-00332-9 · Cited by 4
Analytical expression for variance of homogeneous-position quantum walk with decoherent position
Annabestani, M. (2017) · Quantum Information Processing · doi:10.1007/s11128-017-1802-9 · Cited by 3
Borromean states in discrete-time quantum walks
Markiewicz, M., Karczewski, M., & Kurzyński, P. (2021) · Quantum · doi:10.22331/q-2021-08-16-523 · Cited by 3
Fault-Tolerant Quantum Machine Learning
Schuld, M., & Petruccione, F. (2021) · Quantum science and technology · doi:10.1007/978-3-030-83098-4_7 · Cited by 3
On Hitting Times for General Quantum Markov Processes
Laneve, L., Tacchino, F., & Tavernelli, I. (2023) · Quantum · doi:10.22331/q-2023-07-12-1056 · Cited by 4
Localization of quantum walks on a deterministic recursive tree
Xu, X. P. (2011) · Quantum Information and Computation · doi:10.26421/qic11.3-4-5 · Cited by 3
Dellar, P. J. (2015) · ESAIM Proceedings and Surveys · doi:10.1051/proc/201552005 · Cited by 3
Morita, D., Kubo, T., 都倉, 康., & Yamashita, M. (2016) · Physical Review A · doi:10.1103/physreva.93.063625 · Cited by 3
The energy cost of quantum information losses
Romanelli, A., Marquezino, F. D. L., Portugal, R., & Donangelo, R. (2018) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2018.01.015 · Cited by 3
One-dimensional quantum walks with a time and spin-dependent phase shift
Sajid, M., Ain, Q. U., Qureshi, H., & Tayyeba, T. (2021) · Physics Letters A · doi:10.1016/j.physleta.2021.127674 · Cited by 3
Programmable Quantum State TransferPreprint
Vlasov, A. Y. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0708.0145 · Cited by 3
Quantum walks and ground state problems
Richter, P. C. (2007) · Rutgers University Community Repository (Rutgers University) · doi:10.7282/t3w37wq1 · Cited by 3
Controlled transport in chiral quantum walks on graphs
Yu, Y.-C., & Cai, X. (2023) · New Journal of Physics · doi:10.1088/1367-2630/acec90 · Cited by 2
Deterministic generation of hybrid entangled states using quantum walks
Singh, J., Mittal, V., & Bose, S. (2025) · Quantum Information Processing · doi:10.1007/s11128-025-04886-4 · Cited by 2
Dissipative evolution of a two-level system through a geometry-based classical mapping
Gil, D., Bargueño, P., & Miret-Artés, S. (2025) · New Journal of Physics · doi:10.1088/1367-2630/ae2989 · Cited by 2
Optimizing mixing in the Rudner–Levitov lattice
Peshko, I. A., Antsukh, M. A., Novitsky, D. V., & Mogilevtsev, D. S. (2023) · Journal of the Optical Society of America B · doi:10.1364/josab.499818 · Cited by 2
Perfect state transfer, equitable partition and continuous-time quantum walk based search
Ide, Y., & Narimatsu, A. (2024) · Quantum Studies Mathematics and Foundations · doi:10.1007/s40509-024-00321-y · Cited by 2
Quantum transport in a combined kicked rotor and quantum walk system
Ortega, A., Gorin, T., & Hamilton, C. S. (2021) · Physics Letters A · doi:10.1016/j.physleta.2021.127224 · Cited by 2
Quantum walks in weak stochastic gauge fields
Wójcik, J. (2024) · Physics Letters A · doi:10.1016/j.physleta.2024.129605 · Cited by 2
Strong causality from weak via continuous monitoring
Jeffers, J. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.03.055 · Cited by 2
The discrete-time quantum walk as a stochastic process in quantum mechanics
Shikano, Y., Horikawa, J., & Wada, T. (2012) · Physica Scripta · doi:10.1088/0031-8949/2012/t151/014016 · Cited by 2
Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
Nicosia, V., Machida, T., Wilson, R. C., Hancock, E. R., Konno, N., Latora, V., & Simone Severini, B. (2013) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2013/08/p08016 · Cited by 2
Bath-induced correlations in an infinite-dimensional Hilbert space
Nizama, M., & Cáceres, M. O. (2017) · The European Physical Journal B · doi:10.1140/epjb/e2017-80231-4 · Cited by 2
The spectra of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
Konno, N., Sato, I., & Segawa, E. (2016) · Institutional Repositories DataBase (IRDB) · Cited by 2
Transport and localization in quantum walks on a random hierarchy of barriers
Sharma, R., & Boettcher, S. (2022) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8121/ac7117 · Cited by 2
Nzongani, U., & Arnault, P. (2024) · Quantum Information Processing · doi:10.1007/s11128-024-04400-2 · Cited by 2
Environment-induced mixing processes in quantum walks
Lehman, L. (2014) · International Journal of Quantum Information · doi:10.1142/s021974991450021x · Cited by 2
The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
Konno, N., Ide, Y., & Sato, I. (2018) · Linear Algebra and its Applications · doi:10.1016/j.laa.2018.01.022 · Cited by 2
Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
Sajna, A. S., Polak, T. P., Wójcik, A., & Kurzyński, P. (2019) · Physical Review A · doi:10.1103/physreva.100.052111 · Cited by 2
Nonclassical oscillations in pre- and post-selected quantum walks
Chen, X.-X., Meng, Z., Li, J., Yang, J.-Z., Zhang, A., Kopyciuk, T., & Kurzyński, P. (2021) · Physical Review A · doi:10.1103/physreva.104.012220 · Cited by 2
Periodicity and perfect state transfer in quantum walks on three families of graphsPreprint
Barr, K., Proctor, T., Allen, D., & Kendon, V. M. (2012) · arXiv (Cornell University) · Cited by 2
Self-citationQuantum graph walks II: Quantum walks on graph coveringsPreprint
Higuchi, Y., Konno, N., Sato, I., & Etsuo, S. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1211.4719 · Cited by 2
Konno–Sato theorem for a covering of a graph
Sato, I., Komatsu, T., Konno, N., & Mitsuhashi, H. (2025) · Letters in Mathematical Physics · doi:10.1007/s11005-025-01960-x · Cited by 1
Ide, Y., Komatsu, T., Konno, N., & Sato, I. (2023) · Discrete Mathematics · doi:10.1016/j.disc.2023.113418 · Cited by 1
Multi-dimensional continuous time quantum walks related to the birth and death chains
Ide, Y., Konno, N., & Narimatsu, A. (2024) · International Journal of Quantum Information · doi:10.1142/s0219749924500527 · Cited by 1
Advances in Random and Quantum Walks: Bridging Classical and Quantum Computational Paradigms
Soni, A., Rasool, A., & Singh, D. P. (2025) · Procedia Computer Science · doi:10.1016/j.procs.2025.04.528 · Cited by 1
Jalali-Mola, Z., & Hess, O. G. (2026) · Physical Review Research · doi:10.1103/dgby-6471 · Cited by 1
Implementation of Leaking Quantum Walks on a Photonic Processor
Stefanutti, E., Philipps, J., Bütow, J., Guidara, A., Nuvoli, M., Chiuri, A., & Sansoni, L. (2026) · Applied Sciences · doi:10.3390/app16041976 · Cited by 2
Transport in weak dynamic disorder: A unified theory
Min, B., & Li, T. (2013) · Physical Review E · doi:10.1103/physreve.88.052140 · Cited by 1
Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
Xu, X.-P., & Ide, Y. (2016) · Annals of Physics · doi:10.1016/j.aop.2016.08.019 · Cited by 1
Berg, L., Alvermann, A., & Fehske, H. (2023) · Physical review. B./Physical review. B · doi:10.1103/physrevb.108.035123 · Cited by 1
Soni, R., Choudhary, N., & Singh, N. P. (2025) · International Journal of Theoretical Physics · doi:10.1007/s10773-025-06067-6 · Cited by 1
Collet, P., Martı́nez, S., & Martı́n, J. S. (2012) · Probability and its applications · doi:10.1007/978-3-642-33131-2_5 · Cited by 1
Limit theorems for decoherent two dimensional quantum walks
Ampadu, C. (2011) · Quantum Information Processing · doi:10.1007/s11128-011-0349-4 · Cited by 1
Ballistic Quantum Walk of a Phase-Modulated Wave Packet
Endo, T., Katsuki, K., Toyoshima, K., & Hirayoshi, Y. (2012) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.81.034002 · Cited by 1
Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks
Radgohar, R., & Salimi, S. (2012) · Quantum Information Processing · doi:10.1007/s11128-012-0377-8 · Cited by 1
Variety of Effects of Decoherence in Quantum Algorithms
HASEGAWA, J. (2009) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.e92.a.1284 · Cited by 1
The role of coherence on two-particle quantum walks
Lü, L.-H., Shan, Z., & Li, Y. (2015) · Open Physics · doi:10.1515/phys-2015-0042 · Cited by 1
Interacting Two-Particle Discrete-Time Quantum Walk with Percolation
Sun, X., Wang, Q., & Li, Z.-J. (2018) · International Journal of Theoretical Physics · doi:10.1007/s10773-018-3770-y · Cited by 2
Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian
Moqadam, J. K., & de Oliveira, M. C. (2019) · Quantum Information Processing · doi:10.1007/s11128-019-2262-1 · Cited by 1
Quantum walks as mathematical foundation for quantum gates
Solenov, D. (2020) · Quantum Information and Computation · doi:10.26421/qic20.3-4-4 · Cited by 3
Directional quantum random walk induced by coherence
Chen, J.-F., Ma, Y.-H., & Sun, C.-P. (2020) · Frontiers of Physics · doi:10.1007/s11467-019-0944-x · Cited by 1
Directivity of Quantum Walk via Its Random Walk Replica
Yamagami, T., Segawa, E., Chauvet, N., Röhm, A., Horisaki, R., & Naruse, M. (2022) · Complexity · doi:10.1155/2022/9021583 · Cited by 1
Dynamics and control theory of quantum walks on graphsPreprint
Albertini, F., & D’Alessandro, D. (2010) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 1
Metadata
- Authors
- KENDON, V.
- Affiliations
- University of Leeds (GB)
- Corresponding author
- KENDON, VIV
- ORCID
- KENDON, VIV
- Venue
- Mathematical Structures in Computer Science
- Publisher
- Cambridge University Press (CUP)
- Published
- 2007-12
- Volume
- 17
- Issue
- 6
- Pages
- 1169-1220
- ISSN
- 0960-1295 (ISSN-L)
- 1469-8072
- OpenAlex
- W2131217425
- Cited by
- 252
- References
- 89
- Citations by year
- 2026: 13 · 2025: 17 · 2024: 13 · 2023: 13 · 2022: 11 · 2021: 13 · 2020: 11 · 2019: 11 · 2018: 17 · 2017: 17 · 2016: 16 · 2015: 6 · 2014: 11 · 2013: 16 · 2012: 16
- FWCI
- 14.21
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Mathematical Structures in Computer Science (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Kempe Foundation
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- quantum walks, decoherence, non-unitary evolution, quantum algorithms, quantum advantage, error correction, quantum computing
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
A language model drew the claims from the paper on 2026-10-07, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).
A second model labelled each claim on 2026-10-07 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review