¿Podría la computación cuántica hacer que las criptomonedas no tengan valor?

Podria. El ataque más peligroso de las computadoras cuánticas es contra la criptografía de clave pública. Por ejemplo, para Bitcoin, en computadoras tradicionales, toma el orden de 2 ^ 128 operaciones básicas para obtener la clave privada. Este número es grande, y se sabe con certeza que se necesitaría una computadora cuántica suficientemente grande del orden de solo 128 ^ 3 operaciones cuánticas básicas para poder romper una clave de Bitcoin usando el algoritmo de Shor. Esto puede llevar algún tiempo, especialmente dado que las primeras computadoras cuánticas probablemente sean extremadamente lentas, pero aún así es muy práctico.

Fuente

Las computadoras cuánticas darán la capacidad a los criptógrafos de usar ese poder para descubrir nuevos algoritmos criptográficos. Los nuevos algoritmos necesitarán una gran potencia cuántica de computadora para romperse. La evolución continuará como siempre.

La actualización cuántica sería un gran avance en la tecnología de descifrado a la par con Bletchly Park y lo que hicieron para romper el código Enigma. Cuando ocurra, deberá mantenerse en secreto para preservar la ventaja. Si los propietarios lo usan para arruinar una economía basada en criptomonedas, sería una ventaja desperdiciada. ¿Por qué, puedes preguntar? Porque las personas simplemente comenzarán a usar un cifrado más seguro. Recuerde, el cifrado no debe ser irrompible, sino esencialmente inviable.

No lo hará, ya que se toman medidas por adelantado para contrarrestar este problema. Lee la siguiente wiki.

Criptografía post-cuántica – Wikipedia

Si. No solo las criptomonedas, todas las monedas, al romper los algoritmos de criptografía de clave pública de uso común (las criptomonedas y los bancos y gobiernos tradicionales usan los mismos algoritmos, solo que a veces de maneras ligeramente diferentes).

Es por eso que hay investigaciones en la criptografía post-cuántica (las computadoras cuánticas, al igual que las clásicas, tienen cosas en las que no son buenas, uno de los “ingredientes” de un esquema de criptografía de clave pública es algo lento).