Analyze three major quantum algorithms: 1) Shor's algorithm for integer factorization 2) Grover's search algorithm 3) Quantum Fourier Transform. For each algorithm, explain: the mathematical foundations, the quantum circuit required, the speedup over classical approaches, and practical implementation challenges. Discuss quantum error correction and fault tolerance in the context of implementing these algorithms. Evaluate the potential impact of these algorithms on cryptography and optimization problems.