Ubisoft has published a handy rundown of known technical issues with Assassin's Creed Unity as well as the status of fixes. Framerate's on the list for all platforms, with the following workaround offered pending more fixes: "If playing single player, we suggest that you disconnect from your internet connection (wifi or network cable). It could potentially improve frame rate."