Center for Quantum Frontier of Research and Technology (Seminar)

# Quantum Random Walks and its application

Speaker : Prof. Tsung-Wei Huang (Quantum Information Center, CYCU)

Time :
2023 / 04 / 24
12:10

Classical random walk is a random process that describes the path on some mathematical space. To consider a walker jumps from one to another position with a specified probability distribution in the lattice is the easiest understanding case.

Also, it is known that the classical random walk has the applications in many regions including physics, chemistry, material science, financial economics, and biology system. However, the quantum random walks are quite different from classical random walks. The distribution of quantum random walks is not the Gaussian distribution, and the stander deviation is where is the numbers of steps. Hence, there are many potential applications in using quantum random walks. In this talk, I will brief that why the quantum random walks are different from classic random walks. Also, I will present recent work relating quantum random walks in my group.

The first direction, we use quantum random walks to solve the specified combination in Palondo’s paradox. In our result shows that the quantum random walks can be faster to get converge value than classical random walks method. The second direction, we use quantum random walk to give a simple model and to simulate that entanglement pairs move in dilute environment. In our study, the entanglement property will be destroyed when the interaction between particle and environment is high decoherence and will be survival when the interaction between particle and environment is high dephasing. The third direction, we use quantum random walk to rewrite the collision theory in chemistry reaction. In our conclusion, it is possible to predict the product at different temperature.

Also, it is known that the classical random walk has the applications in many regions including physics, chemistry, material science, financial economics, and biology system. However, the quantum random walks are quite different from classical random walks. The distribution of quantum random walks is not the Gaussian distribution, and the stander deviation is where is the numbers of steps. Hence, there are many potential applications in using quantum random walks. In this talk, I will brief that why the quantum random walks are different from classic random walks. Also, I will present recent work relating quantum random walks in my group.

The first direction, we use quantum random walks to solve the specified combination in Palondo’s paradox. In our result shows that the quantum random walks can be faster to get converge value than classical random walks method. The second direction, we use quantum random walk to give a simple model and to simulate that entanglement pairs move in dilute environment. In our study, the entanglement property will be destroyed when the interaction between particle and environment is high decoherence and will be survival when the interaction between particle and environment is high dephasing. The third direction, we use quantum random walk to rewrite the collision theory in chemistry reaction. In our conclusion, it is possible to predict the product at different temperature.