Provide a detailed explanation of quantum information theory fundamentals. Discuss the concept of qubits, quantum superposition, entanglement, and how they differ from classical bits. Analyze at least two quantum algorithms that demonstrate quantum advantage over classical algorithms. Explain how quantum error correction works theoretically and why it is essential for practical quantum computing.