Anthony Albanese says restarting dialogue with China will be a challenge no matter who wins the next election, forecasting a difficult relationship for the foreseeable future under the forward-leaning global ambitions of President Xi Jinping.