I have "Essential Mathematics for Quantum Computing" by Woody and "Non-Standard Computation" by Gramß, et al. Both were worth reading, but assumed a bit of background with "foundations of computation."