4K quality videos have starting showing on YouTube. Some like the video below have been available since late Oct of 2013. But along with video size YouTube has also added a 1440P. And a quick "4k" search on the site brings up bunch of videos already in this format.