Physics – Quantum Physics
Scientific paper
2011-09-09
IEICE Trans. Inf. & Syst., Vol. E95.D, No. 3, pp.722-730, 2012
Physics
Quantum Physics
20 pages, 3 figures. Presented at 10th Asian Conference on Quantum Information Science (AQIS'10). Tokyo, Japan. August 27-31,
Scientific paper
10.1587/transinf.E95.D.722
In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being addressed: {\it Given a graph, what is the probability that a quantum walk arrives at a given vertex after some number of steps?} This is a very natural question, and for random walks it can be answered by several different combinatorial arguments. For quantum walks this is a highly non-trivial task. Furthermore, this was only achieved before for one specific coin operator (Hadamard operator) for walks on the line. Even considering only walks on lines, generalizing these computations to a general SU(2) coin operator is a complex task. The main contribution is a closed-form formula for the amplitudes of the state of the walk (which includes the question above) for a general symmetric SU(2) operator for walks on the line. To this end, a coin operator with parameters that alters the phase of the state of the walk is defined. Then, closed-form solutions are computed by means of Fourier analysis and asymptotic approximation methods. We also present some basic properties of the walk which can be deducted using weak convergence theorems for quantum walks. In particular, the support of the induced probability distribution of the walk is calculated. Then, it is shown how changing the parameters in the coin operator affects the resulting probability distribution.
Nakanishi Masaki
Nakashima Yasuhiko
Villagra Marcos
Yamashita Shigeru
No associations
LandOfFree
Quantum Walks on the Line with Phase Parameters does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Walks on the Line with Phase Parameters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Walks on the Line with Phase Parameters will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-412654