se ha pensado desde hace muchísimos años que las computadoras cuánticas son mucho más potentes que los ordenadores tradicionales

Esta es la idea que hay, que un ordenador cuántico es "más potente". No es así. Es otra clase de cosa distinta y no se pueden comparar.
Por supuesto, los periodistas que escriben sobre esto no tienen ni la más mínima idea. Normal que quién los lee se confunda.

permite a los algoritmos cuánticos superar cualquier tipo de trabajo en los ordenadores clásicos

Los ordenadores cuánticos pueden, en teoría, usarse para algunos problemas y no para otros.

es que los ordenadores cuánticos son propensos a perder cierta información

Es el problema que tienen. No el perder información (qué estupidez), sino el perder el entrelazamiento cuántico. Entonces no funcionan.