quantum search complexity class

Grover’s algorithm does not let quantum computers check every answer at once—instead, it offers a clever geometric shortcut that speeds up searches by a square root factor.