TY - JOUR

T1 - Two-particle quantum walks

T2 - Entanglement and graph isomorphism testing

AU - Berry, Scott D.

AU - Wang, Jingbo B.

PY - 2011/4/14

Y1 - 2011/4/14

N2 - We study discrete-time quantum walks on the line and on general undirected graphs with two interacting or noninteracting particles. We introduce two simple interaction schemes and show that they both lead to a diverse range of probability distributions that depend on the correlations and relative phases between the initial coin states of the two particles. We investigate the characteristics of these quantum walks and the time evolution of the entanglement between the two particles from both separable and entangled initial states. We also test the capability of two-particle discrete-time quantum walks to distinguish nonisomorphic graphs. For strongly regular graphs, we show that noninteracting discrete-time quantum walks can distinguish some but not all nonisomorphic graphs with the same family parameters. By incorporating an interaction between the two particles, all nonisomorphic strongly regular graphs tested are successfully distinguished.

AB - We study discrete-time quantum walks on the line and on general undirected graphs with two interacting or noninteracting particles. We introduce two simple interaction schemes and show that they both lead to a diverse range of probability distributions that depend on the correlations and relative phases between the initial coin states of the two particles. We investigate the characteristics of these quantum walks and the time evolution of the entanglement between the two particles from both separable and entangled initial states. We also test the capability of two-particle discrete-time quantum walks to distinguish nonisomorphic graphs. For strongly regular graphs, we show that noninteracting discrete-time quantum walks can distinguish some but not all nonisomorphic graphs with the same family parameters. By incorporating an interaction between the two particles, all nonisomorphic strongly regular graphs tested are successfully distinguished.

UR - http://www.scopus.com/inward/record.url?scp=79960643354&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.83.042317

DO - 10.1103/PhysRevA.83.042317

M3 - Article

AN - SCOPUS:79960643354

VL - 83

JO - Physical Review A: covering atomic, molecular, and optical physics and quantum information

JF - Physical Review A: covering atomic, molecular, and optical physics and quantum information

SN - 2469-9926

IS - 4

M1 - 042317

ER -