Why are HD videos pixelated on my computer? 1366 resolution, 1080p pixelated?

Its probably your screen. A 1080p screen is 1920x1080. Your screen is only 1366 in length i think. That is probably the reason why. You screen can't handle it. Try connecting your PC to a HDTV via HDMI or Displayport