Dear friend,
Thanks for paying attention to To China Travel. According to your question, you could take high speed train from either Beijing or Shanghai.
1.Shanghai-Qingdao: about 7 hours
2.Beijing-Qingdao: about 4 hours
Any further request or question, please feel free to contact with us.
Have a nice day!
Best regards,
Abby