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
Environment-assisted quantum walks in photosynthetic energy transfer
Mohseni, M., Rebentrost, P., Lloyd, S., & Aspuru-Guzik, A. (2008) · The Journal of Chemical Physics · doi:10.1063/1.3002335 · Cited by 1,189
Realization of Quantum Walks with Negligible Decoherence in Waveguide Lattices
Perets, H. B., Lahini, Y., Pozzi, F., Sorel, M., Morandotti, R., & Silberberg, Y. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.170506 · Cited by 526
Universal quantum computation using the discrete-time quantum walk
Lovett, N. B., Cooper, S., Everitt, M., Trevers, M., & Kendon, V. (2010) · Physical Review A · doi:10.1103/physreva.81.042330 · Cited by 510
Self-citationDiscrete Single-Photon Quantum Walks with Tunable Decoherence
Broome, M. A., Fedrizzi, A., Lanyon, B. P., Kassal, I., Aspuru-Guzik, A., & White, A. G. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.153602 · Cited by 420
Decoherence and Disorder in Quantum Walks: From Ballistic Spread to Localization
Schreiber, A., Cassemiro, K. N., Potoček, V., Gábris, A., Jex, I., & Silberhorn, C. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.180403 · Cited by 364
Symmetries, topological phases, and bound states in the one-dimensional quantum walk
Asbóth, J. K. (2012) · Physical Review B · doi:10.1103/physrevb.86.195414 · Cited by 197
Photon Propagation in a Discrete Fiber Network: An Interplay of Coherence and Losses
Regensburger, A., Bersch, C., Hinrichs, B., Onishchukov, G., Schreiber, A., Silberhorn, C., & Peschel, U. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.233902 · Cited by 166
Attal, S., Petruccione, F., Sabot, C., & Sinayskiy, I. (2012) · Journal of Statistical Physics · doi:10.1007/s10955-012-0491-0 · Cited by 165
Imprinting the quantum statistics of photons on free electrons
Dahan, R., Gorlach, A. A., Haeusler, U., Karnieli, A., Eyal, O., Yousefi, P., Segev, M., Arie, A., Eisenstein, G., Hommelhoff, P., et al. (2021) · Science · doi:10.1126/science.abj7128 · Cited by 155
Quantum walk and its application domains: A systematic review
Kadian, K., Garhwal, S., & Kumar, A. (2021) · Computer Science Review · doi:10.1016/j.cosrev.2021.100419 · Cited by 155
Konno, N. (2008) · Lecture notes in mathematics · doi:10.1007/978-3-540-69365-9_7 · Cited by 141
Quantum stochastic walks: A generalization of classical random walks and quantum walks
Whitfield, J. D., Rodríguez-Rosario, C. A., & Aspuru-Guzik, A. (2010) · Physical Review A · doi:10.1103/physreva.81.022323 · Cited by 126
Enhancing coherent transport in a photonic network using controllable decoherence
Biggerstaff, D. N., Heilmann, R., Zecevik, A. A., Gräfe, M., Broome, M. A., Fedrizzi, A., Nolte, S., Szameit, A., White, A. G., & Kassal, I. (2016) · Nature Communications · doi:10.1038/ncomms11282 · Cited by 117
Localization and fractality in inhomogeneous quantum walks with self-duality
Shikano, Y., & Katsura, H. (2010) · Physical Review E · doi:10.1103/physreve.82.031122 · Cited by 117
Asymptotic evolution of quantum walks with random coin
Ahlbrecht, A., Vogts, H., Werner, A. H., & Werner, R. F. (2011) · Journal of Mathematical Physics · doi:10.1063/1.3575568 · Cited by 125
Topological phases and delocalization of quantum walks in random environments
Obuse, H., & Kawakami, N. (2011) · Physical Review B · doi:10.1103/physrevb.84.195139 · Cited by 115
Perfect State Transfer in Quantum Walks on Graphs
Kendon, V. M., & Tamon, C. (2011) · Journal of Computational and Theoretical Nanoscience · doi:10.1166/jctn.2011.1706 · Cited by 105
Self-citationLocalization of an inhomogeneous discrete-time quantum walk on the line
Konno, N. (2009) · Quantum Information Processing · doi:10.1007/s11128-009-0147-4 · Cited by 99
Quantum speedup of classical mixing processes
Richter, P. C. (2007) · Physical Review A · doi:10.1103/physreva.76.042306 · Cited by 87
Quantum-walk-based search and centrality
Berry, S. M., & Wang, J. B. (2010) · Physical Review A · doi:10.1103/physreva.82.042333 · Cited by 80
Trapping a particle of a quantum walk on the line
Wójcik, A., Łuczak, T., Kurzyński, P., Grudka, A., Gdala, T., & Bednarska-Bzdȩga, M. (2012) · Physical Review A · doi:10.1103/physreva.85.012329 · Cited by 81
Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices
Štefaňák, M., Kiss, T., & Jex, I. (2008) · Physical Review A · doi:10.1103/physreva.78.032306 · Cited by 77
Environment-assisted quantum transport in ordered systems
Kassal, I., & Aspuru-Guzik, A. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/5/053041 · Cited by 72
Quantum searches on highly symmetric graphs
Reitzner, D., Hillery, M. S., Feldman, E., & Bužek, V. (2009) · Physical Review A · doi:10.1103/physreva.79.012323 · Cited by 74
Attal, S., Petruccione, F., & Sinayskiy, I. (2012) · Physics Letters A · doi:10.1016/j.physleta.2012.03.040 · Cited by 73
Chandrashekar, C. M. (2013) · Scientific Reports · doi:10.1038/srep02829 · Cited by 64
Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
Zimborás, Z., Faccin, M., Kádár, Z., Whitfield, J. D., Lanyon, B. P., & Biamonte, J. (2013) · Scientific Reports · doi:10.1038/srep02361 · Cited by 64
Hitting time for the continuous quantum walk
Varbanov, M., Krovi, H., & Brun, T. A. (2008) · Physical Review A · doi:10.1103/physreva.78.022324 · Cited by 62
Classical diffusion of a quantum particle in a noisy environment
Amir, A., Lahini, Y., & Perets, H. B. (2009) · Physical Review E · doi:10.1103/physreve.79.050105 · Cited by 62
One-dimensional discrete-time quantum walks on random environments
Konno, N. (2009) · Quantum Information Processing · doi:10.1007/s11128-009-0116-y · Cited by 60
Abreu, A. C. D. (2007) · Cited by 59
Reitzner, D., Nagaj, D., & Bužek, V. (2011) · Acta Physica Slovaca Reviews and Tutorials · doi:10.2478/v10155-011-0006-6 · Cited by 65
Universally optimal noisy quantum walks on complex networks
Caruso, F. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/5/055015 · Cited by 54
Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
Strauch, F. W. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2759837 · Cited by 54
Almost uniform sampling via quantum walks
Richter, P. C. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/3/072 · Cited by 56
Limit Theorems for Open Quantum Random Walks
Konno, N., & Yoo, H. J. (2012) · Journal of Statistical Physics · doi:10.1007/s10955-012-0668-6 · Cited by 52
Asymptotic Dynamics of Coined Quantum Walks on Percolation Graphs
Kollár, B., Kiss, T., Novotný, J., & Jex, I. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.230505 · Cited by 53
Decoherence models for discrete-time quantum walks and their application to neutral atom experiments
Alberti, A., Alt, W., Werner, R. F., & Meschede, D. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/12/123052 · Cited by 53
Quantum walks on graphs representing the firing patterns of a quantum neural network
Schuld, M., Sinayskiy, I., & Petruccione, F. (2014) · Physical Review A · doi:10.1103/physreva.89.032333 · Cited by 49
Coined quantum walks on percolation graphs
Leung, G., Knott, P., Bailey, J., & Kendon, V. M. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/12/123018 · Cited by 50
Self-citationOn the relation between quantum walks and zeta functions
Konno, N., & Sato, I. (2011) · Quantum Information Processing · doi:10.1007/s11128-011-0250-1 · Cited by 47
Rossi, L., Torsello, A., & Hancock, E. R. (2015) · Physical Review E · doi:10.1103/physreve.91.022815 · Cited by 46
Staggered quantum walks on graphs
Portugal, R. (2016) · Physical Review A · doi:10.1103/physreva.93.062335 · Cited by 46
Distribution of chirality in the quantum walk: Markov process and entanglement
Romanelli, A. (2010) · Physical Review A · doi:10.1103/physreva.81.062349 · Cited by 44
Characterizing graph symmetries through quantum Jensen-Shannon divergence
Rossi, L., Andrea Torsello, A., Hancock, E. R., & Wilson, R. C. (2013) · Physical Review E · doi:10.1103/physreve.88.032806 · Cited by 44
Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
Sinayskiy, I., & Petruccione, F. (2012) · Quantum Information Processing · doi:10.1007/s11128-012-0426-3 · Cited by 46
Driving quantum-walk spreading with the coin operator
Romanelli, A. (2009) · Physical Review A · doi:10.1103/physreva.80.042332 · Cited by 41
Non-Markovian continuous-time quantum walks on lattices with dynamical noise
Benedetti, C., Buscemi, F., Bordone, P., & Paris, M. G. A. (2016) · Physical Review A · doi:10.1103/physreva.93.042313 · Cited by 41
Parrondoʼs game using a discrete-time quantum walk
Chandrashekar, C. M., & Banerjee, S. (2011) · Physics Letters A · doi:10.1016/j.physleta.2011.02.071 · Cited by 40
Quantumness in a decoherent quantum walk using measurement-induced disturbance
Srikanth, R., Banerjee, S., & Chandrashekar, C. M. (2010) · Physical Review A · doi:10.1103/physreva.81.062123 · Cited by 40
Searching via walking: How to find a marked clique of a complete graph using quantum walks
Hillery, M. S., Reitzner, D., & Bužek, V. (2010) · Physical Review A · doi:10.1103/physreva.81.062324 · Cited by 39
Nicola, F. D., Sansoni, L., Crespi, A., Ramponi, R., Osellame, R., Giovannetti, V., Fazio, R., Mataloni, P., & Sciarrino, F. (2014) · Physical Review A · doi:10.1103/physreva.89.032322 · Cited by 41
qwViz: Visualisation of quantum walks on graphs
Berry, S. M., Bourke, P. D., & Wang, J. B. (2011) · Computer Physics Communications · doi:10.1016/j.cpc.2011.06.002 · Cited by 36
Dephasing-Induced Mobility Edges in Quasicrystals
Longhi, S. (2024) · Physical Review Letters · doi:10.1103/physrevlett.132.236301 · Cited by 37
Establishing the equivalence between Szegedy’s and coined quantum walks using the staggered model
Portugal, R. (2016) · Quantum Information Processing · doi:10.1007/s11128-015-1230-7 · Cited by 39
One dimensional quantum walks with memory
Gettrick, M. M. (2010) · Quantum Information and Computation · doi:10.26421/qic10.5-6-9 · Cited by 35
Two-dimensional quantum walk under artificial magnetic field
Yalçınkaya, İ., & Gedik, Z. (2015) · Physical Review A · doi:10.1103/physreva.92.042324 · Cited by 36
Quantum walks with memory provided by recycled coins and a memory of the coin-flip history
Rohde, P. P., Brennen, G. K., & Gilchrist, A. (2013) · Physical Review A · doi:10.1103/physreva.87.052302 · Cited by 36
Finding structural anomalies in graphs by means of quantum walks
Feldman, E., Hillery, M. S., Lee, H.-W., Reitzner, D., Zheng, H., & Bužek, V. (2010) · Physical Review A · doi:10.1103/physreva.82.040301 · Cited by 34
Tailoring discrete quantum walk dynamics via extended initial conditions
de Valcárcel, G. J., Roldán, E., & Romanelli, A. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/12/123022 · Cited by 33
Controlling quantum random walk with a step-dependent coin
Panahiyan, S., & Fritzsche, S. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aad899 · Cited by 34
Emergence of randomness and arrow of time in quantum walks
Shikano, Y., Chisaki, K., Segawa, E., & Konno, N. (2010) · Physical Review A · doi:10.1103/physreva.81.062129 · Cited by 34
Efficient simulation of sparse Markovian quantum dynamics
Domino, K., Glos, A., & Ostaszewski, M. (2017) · Quantum Information and Computation · doi:10.26421/qic17.11-12 · Cited by 31
Longhi, S. (2024) · Optics Letters · doi:10.1364/ol.532503 · Cited by 28
Quantum walks and quantum search on graphene lattices
Foulger, I., Gnutzmann∥, S., & Tanner, G. (2015) · Physical Review A · doi:10.1103/physreva.91.062323 · Cited by 31
Survival probability in a one-dimensional quantum walk on a trapped lattice
Gönülol, M., Aydıner, E., Shikano, Y., & Müstecaplıoğlu, Ö. E. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/3/033037 · Cited by 30
Creating cat states in one-dimensional quantum walks using delocalized initial states
Zhang, W., Goyal, S. K., Gao, F., Sanders, B. C., & Simon, C. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/9/093025 · Cited by 28
Periodicity of the Discrete-time Quantum Walk on a Finite Graph
Higuchi, Y., Konno, N., Sato, I., & Segawa, E. (2017) · Interdisciplinary Information Sciences · doi:10.4036/iis.2017.a.10 · Cited by 28
Dynamical Casimir effect in stochastic systems: Photon harvesting through noise
Román-Ancheyta, R., Ramos-Prieto, I., Pérez-Leija, A., Busch, K., & León‐Montiel, R. D. J. (2017) · Physical Review A · doi:10.1103/physreva.96.032501 · Cited by 28
The Fibonacci quantum walk and its classical trace map
Romanelli, A. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.06.022 · Cited by 26
Quantum walks on trees with disorder: Decay, diffusion, and localization
Jackson, S. R., Khoo, T. J., & Strauch, F. W. (2012) · Physical Review A · doi:10.1103/physreva.86.022335 · Cited by 28
The uniform measure for discrete-time quantum walks in one dimension
Konno, N. (2013) · Quantum Information Processing · doi:10.1007/s11128-013-0714-6 · Cited by 25
Equivalence between discrete quantum walk models in arbitrary topologies
Andrade, F. M., & da Luz, M. G. E. (2009) · Physical Review A · doi:10.1103/physreva.80.052301 · Cited by 25
An Introduction to Many Worlds in Quantum Computation
Hewitt-Horsman, C. (2009) · Foundations of Physics · doi:10.1007/s10701-009-9300-2 · Cited by 26
Towards quantum simulations of biological information flow
Dorner, R., Goold, J., & Vedral, V. (2012) · Interface Focus · doi:10.1098/rsfs.2011.0109 · Cited by 27
Staggered quantum walks with Hamiltonians
Portugal, R., de Oliveira, M. C., & Moqadam, J. K. (2017) · Physical Review A · doi:10.1103/physreva.95.012328 · Cited by 27
Quantum walks as a probe of structural anomalies in graphs
Hillery, M. S., Zheng, H., Feldman, E., Reitzner, D., & Bužek, V. (2012) · Physical Review A · doi:10.1103/physreva.85.062325 · Cited by 25
Crossovers induced by discrete-time quantum walks
Chisaki, K., Konno, N., Segawa, E., & Shikano, Y. (2011) · Quantum Information and Computation · doi:10.26421/qic11.9-10-2 · Cited by 24
Persistence of topological phases in non-Hermitian quantum walks
Mittal, V., Raj, A., Dey, S., & Goyal, S. K. (2021) · Scientific Reports · doi:10.1038/s41598-021-89441-8 · Cited by 24
Steady states of continuous-time open quantum walks
Liu, C., & Balu, R. (2017) · Quantum Information Processing · doi:10.1007/s11128-017-1625-8 · Cited by 24
Machine learning classification of non-Markovian noise disturbing quantum dynamics
Martina, S., Gherardini, S., & Caruso, F. (2023) · Physica Scripta · doi:10.1088/1402-4896/acb39b · Cited by 25
Limit theorems for quantum walks with memory
Konno, N., & Machida, T. (2010) · Quantum Information and Computation · doi:10.26421/qic10.11-12-10 · Cited by 22
On Limiting Distributions of Quantum Markov Chains
Liu, C., & Petulante, N. (2011) · International Journal of Mathematics and Mathematical Sciences · doi:10.1155/2011/740816 · Cited by 23
QSWalk: A Mathematica package for quantum stochastic walks on arbitrary graphs
Falloon, P. E., Rodriguez, J., & Wang, J. B. (2017) · Computer Physics Communications · doi:10.1016/j.cpc.2017.03.014 · Cited by 23
Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line
Machida, T., & Konno, N. (2010) · Proceedings in information and communications technology · doi:10.1007/978-4-431-53868-4_26 · Cited by 22
Spatial search using the discrete time quantum walk
Lovett, N. B., Everitt, M., Trevers, M., Mosby, D., Stockton, D., & Kendon, V. M. (2011) · Natural Computing · doi:10.1007/s11047-011-9279-4 · Cited by 24
Self-citationThe QWalk simulator of quantum walks
Marquezino, F. D. L., & Portugal, R. (2008) · Computer Physics Communications · doi:10.1016/j.cpc.2008.02.019 · Cited by 22
Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
Morioka, H. (2019) · Reviews in Mathematical Physics · doi:10.1142/s0129055x19500193 · Cited by 21
Fuda, T., Funakawa, D., & Suzuki, A. (2018) · Journal of Mathematical Physics · doi:10.1063/1.5035300 · Cited by 21
Universal Mixing of Quantum Walk on Graphs
Carlson, W., For, A., Harris, E. M., Rosen, J., Tamon, C., & Wrobel, K. (2007) · Quantum Information and Computation · doi:10.26421/qic7.8-4 · Cited by 21
Periodicity and perfect state transfer in quantum walks on variants of cycles
Barr, K. E., Proctor, T., Allen, D., & Kendon, V. M. (2014) · Quantum Information and Computation · doi:10.26421/qic14.5-6-3 · Cited by 23
Self-citationDiscrete spacetime, quantum walks, and relativistic wave equations
Mlodinow, L. D., & Brun, T. A. (2018) · Physical Review A · doi:10.1103/physreva.97.042131 · Cited by 21
Periodicity for the Hadamard Walk on Cycles
Konno, N., Shimizu, Y., & Takei, M. (2017) · Interdisciplinary Information Sciences · doi:10.4036/iis.2017.a.01 · Cited by 21
Discrete-time quantum walks in random artificial gauge fields
Molfetta, G. D., & Debbasch, F. (2016) · Quantum Studies Mathematics and Foundations · doi:10.1007/s40509-016-0078-6 · Cited by 21
Decoherent quantum walks driven by a generic coin operation
Abal, G., Donangelo, R., Severo, F., & Siri, R. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.08.058 · Cited by 21
Central limit theorem for reducible and irreducible open quantum walks
Sadowski, P., & Pawela, Ł. (2016) · Quantum Information Processing · doi:10.1007/s11128-016-1314-z · Cited by 20
Investigation of continuous-time quantum walk on root lattice and honeycomb lattice
Jafarizadeh, M. A., & Sufiani, R. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.03.032 · Cited by 21
Optimal computation with non-unitary quantum walks
Kendon, V. M., & Maloyer, O. (2008) · Theoretical Computer Science · doi:10.1016/j.tcs.2007.12.011 · Cited by 20
Self-citationMeasurement-induced quantum walks
Didi, A., & Barkai, E. (2022) · Physical review. E · doi:10.1103/physreve.105.054108 · Cited by 20
Extraordinary behaviors in a two-dimensional decoherent alternative quantum walk
Chen, T., & Zhang, X. (2016) · Physical Review A · doi:10.1103/physreva.94.012316 · Cited by 19
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