It deals Physical damage but it's a special, so does the damage rely on your Sp.Atk stat or Atk?
Psyshock relies on the user's Special Attack stat. But it uses the target's Defence stat. Look at it this way:
Source: Experience