I was reading over the proof of the Deutsch-Jozsa algorithm, which in its simplest case, involves at least 2 qubits.
Is there an example of a quantum algorithm that is better than it's classical counterpart which only involves a single qubit?
If not, could you provide an explanation of why such an algorithm cannot exist?
Thank you very much. I have only recently started my journey into quantum computing.