Quantum Walks in an array of Quantum Dots

K. Manouchehri,J. B. Wang

DOI: https://doi.org/10.48550/arXiv.quant-ph/0609088

2007-12-11

Abstract:Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an array of quantum dots. These dots represent the discrete nodes of the walk, while transitions between the energy levels inside each dot correspond to the required coin operation and stimulated Raman adiabatic passage (STIRAP) processes are employed to induce the steps of the walk. The quantum dot design is tailored in such a way as to enable selective coupling of the energy levels. Our simulation results show a close agreement with the ideal quantum walk distribution as well as modest robustness towards noise disturbance.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to realize Discrete - Time Quantum Random Walk (DTQRW) in a quantum dot array. Specifically, the author proposes a novel scheme to achieve this goal by using laser to excite the electronic states of quantum dots. This method can not only simulate the ideal quantum walk distribution, but also shows moderate robustness to noise interference. The key points of the paper are as follows:

1. **Physical realization**: Use laser excitation (especially the Stimulated Raman Adiabatic Passage process, i.e., STIRAP) to manipulate the electronic states in quantum dots and realize the "coin operation" and "translation operation" required for quantum random walk.

2. **Experimental feasibility**: The proposed scheme relies on established and commonly available experimental techniques, which makes high - fidelity operations possible and relatively easy to scale.

3. **Theoretical verification**: The effectiveness of the proposed scheme is verified by numerical simulation, showing good consistency with the ideal quantum walk distribution and the robustness of the system after introducing noise.

In conclusion, this paper aims to provide a practical method for realizing and studying quantum random walk in a laboratory environment, laying the foundation for further exploration of applications in quantum algorithms and quantum computing.