Grover walks on a line with absorbing boundaries

Jun 7, 2016·
Kun WANG
Kun WANG
,
Nan Wu
,
Parker Kuklinski
,
Ping Xu
,
Haixing Hu
,
Fangmin Song
· 0 min read
Abstract
In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities in both a semi-finite and finite line. Analytical expressions for these absorbing probabilities are presented by using the combinatorial approach. These results are perfectly matched with numerical simulations. We show that the behavior of Grover walks on a line with absorbing boundaries is strikingly different from that of classical walks and that of Hadamard walks.
Type
Publication
Quantum Information Processing
publication research
Quantum Walks Grover Walk With Absorbing Boundaries Absorbing Probabilities
Kun WANG
Authors
Kun WANG
Associate Researcher

I am an Associate Researcher and Outstanding Young Talent in the College of Computer Science and Technology, National University of Defense Technology (NUDT).

My research develops practical foundations for reliable and scalable quantum information processing. I work across photonic quantum computing, quantum characterization, verification and validation, distributed quantum estimation, and quantum information theory.

Before joining NUDT, I was a Senior Researcher at the Institute for Quantum Computing, Baidu Research, from 2020 to 2023. I led the development of the Quantum Error Processing (QEP) toolkit for characterizing, mitigating, and correcting errors in quantum devices through software. I received the Shenzhen Industrial Development and Innovation Talent Award in 2023.

Previously, I was a postdoc at the Shenzhen Institute for Quantum Science and Engineering (SIQSE), Southern University of Science and Technology, where I worked with Prof. Masahito Hayashi.