Explain the theoretical foundations of quantum computing, focusing on qubits, superposition, and entanglement. Discuss the mathematical framework of quantum mechanics that enables quantum computing, including Dirac notation and quantum gates. Compare and contrast classical and quantum computing paradigms. Provide theoretical examples of quantum algorithms that demonstrate exponential speedup over their classical counterparts.