Correlating AGP on quantum and classical computers: A theoretical and computational study