Barrapunto

"Ahora, no sé nada sobre la relación entre ordenadores cuánticos y criptografía de curva elíptica"

El Algoritmo de Shor también rompería ese método criptográfico, ya que lo que hace dicho algoritmo es factorizar números en tiempo polinómico (y ese método también basa su seguridad en que no es posible factorizar números en tiempo razonable con algoritmos clásicos)

Ahora, lo que dicen más arriba es correcto, la criptografía cuántica y los algoritmos cuánticos para desencriptar no tienen nada que ver uno con otro. Los algoritmos cuánticos son algoritmos que corren en una máquina cuántica y desencriptan sistemas de criptografía clásicos (no cuánticos), y los métodos de encriptación cuántico se usan para encriptar sistemas clásicos por medios cuánticos. Un ejemplo de criptografía cuántica (el más "usado" (si, ya se usa)) es el BB84 (por Bennet-Brassard 1984) y que se detalla en forma bastante clara aquí [textoscientificos.com]

Es un método que poco o nada tiene que ver con la computación cuántica, sino más bien con sistemas cuánticos, o sea: polarización de fotones, etc. La computación cuántica utiliza ese tipo de cosas para su implementación, pero la parte teórica es mucho más que eso (es el modelo matemático de la Mecánica Cuántica)

Salu2