How do quantum computers compute? What computational processes, or algorithms, do they use that are different from our conventional computers? Do they take a binary input and split it into an infinite number of things? Or is it a statistical probability based on a superposition of an infinite number of possible outcomes?

No. Fractals are self-similar at different scales. I’m not aware of anything like that in quantum computers, theoretical or actual.