Talk:Quantum walk

message: I can't believe someone put quantum random walks on wikipedia. First I should say that I'm really impressed that this is even here, but it has some substantial shortcomings.
First of all, this article only mentions discrete quantum walk. Continuous quantum walks are very specific as well.
This discussion of quantum random walks is from a very mathematical perspective. I think it could help to add in more of a physical perspective (e.g. as the discretization of the Schrodinger/Dirac equation http://arxiv.org/abs/quant-ph/9604003) and significantly in terms of their algorithmic applications for quantum computer (see, for instance, http://arxiv.org/abs/quant-ph/0403120).
In particular, the definition of a discrete quantum random walk should be rewritten in the language of quantum mechanics. This means in terms of unitary shift and coin operators acting on Hilbert spaces. This is how it will make sense to physicists.
Also, quantum walks becoming classical walk in the limit of continuous measurement is a way to define them as well.
(I'm an undergrad who spent last summer researching algorithmic applications of quantum walks.)
--shoyer (talk) 05:41, 21 November 2007 (UTC)
thread_title: Untitled

message: Dear Editors,
I hope these words find you well. Some time ago I wanted to add my book "Quantum Walks for Computer Scientists" as a reference on this page. Unfortunately, I found strong opposition as my book was not a free source (which is indeed true) and, according to one Wikipedia editor, it was non-notable (which was and is a false statement.) 
Now, I have written a review paper entitled "Quantum walks: a comprehensive review" which has been recently accepted for publication at the Quantum Information Processing Journal (DOI: 10.1007/s11128-012-0432-5 (2012)) and is freely available at http://arxiv.org/abs/1201.4780v2. This paper has already been cited in the following articles: 
1. Quantum walk as a generalized measuring device. P. Kurzyński and A. Wójcik. ArXiv:1208.1800v1 (2012).
2. The square and cube of the transition of the discrete-time quantum walk on a graph. N. Konno and I. Sato. ArXiv:1207.4987v1 (2012).
3. High-level Structures for Quantum Computing. Jarosław Adam Miszczak. Synthesis Lectures on Quantum Computing, Morgan and Claypool Publishers (2012).
4. Decoherence on Quantum Markov Chains. R.A.M. Santos, R. Portugal, and M.D. Fragoso. ArXiv:1204.6238v2 (2012).
5. Increasing the dimensionality of quantum walks using multiple walkers. P.P. Rohde, Andreas Schreiber, M. Stefanak, I. Jex, A. Gilchrist, and C. Silberhorn. arXiv:1205.1850v1 [quant-ph] (2012).
I think that my review paper does fulfill the criteria needed to be included as a reference on this page. Consequently, I would like to add my review paper as a reference under the Further reading section but I really do not want to go through the same bitter arguments we had last time as I think that is truly unnecessary. Please let me know whether I can do it.
Best regards,
Salvador E. Venegas-Andraca.
Salvador.venegas (talk) 23:41, 21 August 2012 (UTC)
thread_title:  Including a new review paper on quantum walks as a reference 

message: Should the redlink to "oracular problems" in the Motivation section actually point to oracle problems? It seems likely to me, as a computer scientist, but I don't want to make the edit as I'm not an expert on anything with "quantum" in its name. Dricherby (talk) 13:00, 10 May 2019 (UTC)
thread_title:  "Oracular problems"