The one-loop QCD heavy quark potential is computed to order v^2 in the color
singlet and octet channels. Several errors in the previous literature are
corrected. To be consistent with the velocity power counting, the full
dependence on |p' + p|/|p' - p| is kept. The matching conditions for the NRQCD
one-loop potential are computed by comparing the QCD calculation with that in
the effective theory. The graphs in the effective theory are also compared to
terms from the hard, soft, potential, and ultrasoft regimes in the threshold
expansion. The issue of off-shell versus on-shell matching and gauge dependence
is discussed in detail for the 1/(m k) term in the potential. Matching on-shell
gives a 1/(m k) potential that is gauge independent and does not vanish for
QED.Comment: 28 pages, References added and minor changes to section III, results
unchange