I am pretty sure (though not 100%) that there is no airside connection, or shuttle, from A gates to B gates at TUS. You're connecting from the pmAA gates to the pmUS gates, which are on completely opposite ends of the airport.

Do you have TSA-Pre? I'd say this is very tight but doable if you're lucky. The walk itself won't be terrible, it'd probably be 10-15 minutes if it were a straight shot. But success will be dependent on re-clearing security quickly. More detail on the time/day of your flights might help others who are more familiar with TUS advise what the TSA situation is likely to be.

Please report back your findings, as TUS is missing from the consolidated terminal thread (where this post might get merged anyway).