Again, they do not work via parallelism. That is not the specialness of quantum computing. Parallelism also does not give you any special power for complexity classes either; it doesn’t change the scaling. For certain problems, quantum computing does. Whether it could for all is an open question. The relationship between BQP and NP is still open (and they are not the only interesting complexity classes one might bring into the discussion.)
