Quantum computers work differently than non-quantum computers. When they need to solve a maze, or break a password, whether they are faster than classical computers or not depends on how the maze is built.
In some cases, a quantum computer won't be much faster than a non-quantum computer. Those mazes will be quantum safe.