Giant Swallowtail.  An uncommon species in Minnesota, but we have been seeing more of these here in the last few years. This is the first one we have seen this year.