Technically, yes, it should be "quickly". "Come quick" is (to me) idiomatic enough to pass in conversation without leaping out as a glaring error. "breathing heavy" isn't, and is wrong according to standard English.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.