Здравствуйте!
Для выезда ребёнка из России в Китай нотариального согласия одного родителя, как правило, достаточно, если ребёнок едет с сопровождающим (в вашем случае с бабушкой) и второй родитель официально не установил запрет на выезд через пограничную службу. По российским правилам сам по себе факт развода значения не имеет, важнее отсутствие ограничений со стороны отца.
Но есть важный практический момент: Китай и авиакомпании иногда предъявляют дополнительные требования к документам на несовершеннолетних. В зависимости от консульства и типа визы могут попросить либо согласие от одного родителя, либо от обоих, либо документы, подтверждающие, что вы единственный фактически участвующий родитель (например, решение суда об определении места жительства ребёнка или подтверждение отсутствия участия второго родителя).
Если связи с отцом нет, обычно используют нотариальное согласие от вас плюс документы, подтверждающие, что ребёнок едет с бабушкой (её согласие, доверенность на сопровождение, данные маршрута). Однако чтобы избежать риска отказа при посадке или на этапе визы, лучше заранее уточнить требования именно в консульстве Китая или у авиакомпании.
С наилучшими пожеланиями, Юрий Михайлович.