Lov Kumar Grover is most famous for the Grover database search algorithm used in quantum computing.