¿Qué efectos específicos tendrá el inevitable logro de la computación cuántica en las criptomonedas digitales (no específicamente bitcoin, suponiendo que las monedas digitales implementadas de forma aún más segura estarán disponibles cuando la computadora cuántica práctica aparezca)?

La computación cuántica rompería el problema de logaritmo discreto y el problema de factorización que se usan comúnmente en las criptomonedas.
Bitcoin, en particular, se basa en la criptografía de curva elíptica que rompería la computación cuántica.

Las funciones hash utilizadas en estos protocolos también perderían algo de su fuerza, pero no tanto. Bastaría con duplicar el número de bits utilizados para recuperar el mismo nivel de protección.

sin embargo

– Algunos algoritmos criptográficos asimétricos se basan en la integridad de NP y, por lo tanto, no se conocen o ni se espera que se rompan con la computación cuántica.

– Una computadora cuántica que pueda romper un algoritmo de firma asimétrica de 1024 bits no sería útil para un algoritmo de 1025 bits. Por lo tanto, incluso si las computadoras cuánticas se hicieran prominentes, una estrategia potencial sería aumentar la cantidad de bits para estar más allá de la mejor computadora cuántica posible.

Hay algunos indicios de que las computadoras cuánticas serían muy rápidas para romper los algoritmos de encriptación al tener un procesamiento de múltiples estados, equivalente en uso a múltiples configuraciones de procesadores masivos (por ejemplo, miles de supercomputadores de núcleo).

Sin embargo, el diseño requerido para esto podría no ser práctico en el futuro previsible. Los desafíos de ingeniería y diseño involucrados en la computación cuántica no son de ninguna manera triviales. Es totalmente posible que la computación cuántica de nivel inferior pueda crear un nivel más alto de cifrado antes de que el craqueo del cifrado haga que RSA o Ellipticals queden totalmente obsoletos, momento en el que se podría migrar su cripto-moneda digital.

Yo no diría que una computadora cuántica útil es alcanzable. Hay límites muy estrictos sobre cuántos qubits puede hacer malabares y durante cuánto tiempo. Unos pocos nanosegundos y unos cuantos qubits no son muy útiles. Pero tiene razón al suponer que una computadora que podría tener en cuenta lo infactable sería muy inquietante en muchos aspectos. Hay petabytes de correos electrónicos supuestamente de alto secreto que podrían romperse, si usaban algo más que una libreta de una sola vez.