¿Pueden las computadoras cuánticas ser forzadas a una búsqueda exponencial?

  1. Hasta donde entiendo las computadoras cuánticas (QC), digamos por romper el cifrado (¿pero no todas?), A diferencia de las computadoras ordinarias donde cada bit adicional en la clave duplica el tiempo (promedio) a fuerza bruta, con QC la búsqueda es lineal en capacidad qubit.
  2. Por el bien del argumento, digamos que una clave de 1024 bits (o N bits) es “irrompible” en una computadora tradicional. Y tienes un 10 qubit (o M-qubit). ¿Entonces solo necesita una clave de 1034 bits (clave N + M en general) y no tiene que cambiar su algoritmo? Y digamos que puede obtener una computadora de 1000 qubit en el futuro lejano, ¿solo tendría que alargar la clave en el tiempo correspondiente? Incluso unos pocos kilobytes de información clave no parecen realmente un problema (al menos mejor que una libreta de una sola vez, que ES inmune al control de calidad …).

Una pregunta relacionada pero independiente del control de calidad (¿o no?):

En caso de que sea paranoico, digamos que no está seguro de que el cifrado AES no tenga fallas (puerta trasera intencional o no), parece que solo puede usar dos cifrados:

La clave N-bit para el cifrado AES + M-bit para otra, parece mejor que la tecla N + M para cualquiera. Si sabe que el cifrado es mejor, entonces los bits 2N o 2M serían mejores, pero no lo sabe con certeza.

¿Hay alguna desventaja en usar dos encriptaciones como esta? ¿Importa qué encriptación usarías para la primera ronda?