Sí, aunque no creo que vamos a ver a D-Wave factorización de más de 20 bits de números en cualquier momento pronto. Uno de sus tutoriales muestra cómo el modelo de una puerta NAND con 4 qubits. Con un puñado de personas, puedo hacer un carry-save multiplicador de la célula, aunque seguramente no puede ser construido más óptima. Si quiero un factor de N-número de bits, yo podría utilizar un N/2 N/2 matriz de llevar a guardar sumador de las células, y restringen los N bits de salida igual al número quiero factor, y no tienen los pesos de las entradas. Ejecutar Cuántica de Recocido, y en teoría con una probabilidad cercana al 100% como el ruido llega a cero y el tiempo de ejecución de obtener más, y las entradas se asentará en los factores de entrada, en uno de los dos aceptable de los estados, por ejemplo 3x5 = 15 vs 5x3 = 15.
El título de "Mejor que Shor" puede significar simplemente que con su nuevo 512 qubit QAO, creen que se puede factor 35 = 5x7, o tal vez 51 = 3x17. No veo realmente el factoring 512 número de bits con una de 512 qubit cuántica annealer. Desde la construcción del multiplicador toma O(N^2) qubits, probablemente vamos a necesitar más de un millón de factor de RSA de 2048 bits. Una modificación de la Cabina Codificado multiplicador ahorra un factor de más de 2. Si D-Wave sigue doblando qubits cada año o así, y si continúan mostrando cierto quantum de recocido rendimiento, se puede necesitar para pasar a un post-cuántica-equipo algoritmo de cifrado.
Tenga en cuenta que esta técnica también funciona para la búsqueda de SHA-1 colisiones. Es super interesante. Acabo de encontrar un documento en que se describe el algoritmo de 2002: http://arxiv.org/abs/quant-ph/0209084
