Ajit Doval arrived here on Tuesday to hold talks with his Chinese counterpart and Foreign Minister Wang Yi as he takes part in the India-China Special Representatives' talks to be held on Wednesday.