Australian Prime Minister Kevin Rudd began a state visit to China Wednesday centered on trade but overshadowed by disagreements over Tibet.