← Últimos artículos
⚛️ física cuántica

Fast, in-place, and ancilla-free quantum algorithms for integer multiplication and inversion

Este artículo introduce algoritmos cuánticos novedosos, rápidos y eficientes en términos de ancillas para la multiplicación de enteros in situ, la multiplicación modular y la inversión modular que logran conteos de puertas subcuadráticos (O(n1+ϵ)O(n^{1+\epsilon})) mientras requieren cero o logaritmos de cúbits ancilla, representando los primeros algoritmos de este tipo en optimizar simultáneamente tanto la complejidad de espacio como la de compuertas para estas operaciones.

Autor original: David Halpenny, Adithya Sireesh, Petros Wallden

Publicado 2026-11-20
📖 5 min de lectura🧠 Análisis profundo

Autor original: David Halpenny, Adithya Sireesh, Petros Wallden

Artículo original dedicado al dominio público bajo CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por el autor. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

En el panorama de la informática del futuro, un tipo especial de máquina promete resolver problemas que a las supercomputadoras más potentes de hoy les tomaría miles de años terminar. Estas son las computadoras cuánticas, dispositivos que no solo calculan números más rápido, sino que operan sobre las reglas fundamentales de la física que gobiernan los átomos y la luz. Para que estas máquinas sean útiles, los científicos deben enseñarles a realizar aritmética básica, como multiplicar números o hallar sus inversos, tal como lo hace una calculadora. Sin embargo, construir estas herramientas aritméticas para máquinas cuánticas es excepcionalmente difícil. A diferencia de una computadora clásica que puede almacenar resultados intermedios en un disco duro, una computadora cuántica es increíblemente frágil; no puede retener fácilmente información adicional sin perturbar el delicado estado del cálculo. Esto crea una tensión constante: para que un cálculo sea rápido, a menudo se necesita más espacio para almacenar datos temporales, pero para ahorrar espacio, a menudo se ve obligado a ralentizarse. Durante años, los investigadores han luchado por encontrar una manera de realizar multiplicaciones de enteros complejas rápidamente sin agotar toda la memoria disponible, una limitación que ha amenazado con estancar el desarrollo de muchas aplicaciones cuánticas poderosas.

Un equipo de investigadores de la Universidad de Edimburgo ha demostrado ahora una forma de romper este estancamiento. Han diseñado un nuevo conjunto de instrucciones que permite a una computadora cuántica multiplicar números y hallar sus inversos con una velocidad notable mientras utiliza casi nada de memoria extra. En su trabajo, muestran que estas operaciones pueden realizarse directamente sobre los datos mismos, sobrescribiendo los números originales con los resultados, en lugar de crear una copia separada. Este enfoque "in-place" (en el sitio) es la forma más eficiente de usar el espacio, pero hasta ahora, se creía ampliamente que tales métodos de ahorro de espacio serían inevitablemente lentos. Los investigadores han demostrado que esta creencia es errónea. Desarrollaron algoritmos que pueden multiplicar dos enteros grandes, o multiplicar un entero por un número que está en sí mismo en un estado cuántico, utilizando un número de pasos que crece muy lentamente a medida que los números se vuelven más grandes. Crucialmente, estos métodos rápidos requieren cero unidades de memoria extra, conocidas como cúbits ancilla, para la mayoría de las operaciones, y solo una cantidad diminuta, logarítmica, para los pocos casos restantes.

El núcleo de este logro reside en una hábil unificación de diferentes tipos de multiplicación. El equipo creó un marco matemático único y flexible que puede manejar la multiplicación ya sea que los números sean fijos y conocidos de antemano o que formen parte del cálculo cuántico mismo. También extendieron este marco para manejar la aritmética modular, que implica encontrar restos tras la división, un proceso esencial para muchas tareas criptográficas. Al combinar estas técnicas con una versión nueva y altamente eficiente de una transformación cuántica estándar, lograron eliminar la necesidad de almacenamiento adicional. El resultado es un conjunto de procedimientos que no solo son más rápidos que los métodos anteriores, sino que son óptimos en su uso del espacio, requiriendo solo el espacio suficiente para contener la respuesta final. Esto significa que, por primera vez, las computadoras cuánticas pueden realizar estas tareas aritméticas fundamentales con una velocidad que rivaliza con los mejores límites teóricos, sin la pesada penalización de necesitar vastas cantidades de memoria extra.

Los investigadores también abordaron el problema de hallar el inverso multiplicativo de un número, que es esencialmente el equivalente cuántico de la división. Demostraron que esto también puede hacerse rápidamente y con la mínima memoria, utilizando un método que construye la respuesta bit a bit. Su enfoque es tan eficiente que puede ajustarse para usar cualquier pequeña cantidad de memoria extra disponible, intercambiando algunos pasos adicionales por una ligera reducción en el uso de memoria, pero sigue siendo rápido incluso cuando no hay memoria extra disponible en absoluto. Esta flexibilidad es vital para las computadoras cuánticas del mundo real, donde la memoria es un recurso escaso y precioso. El trabajo del equipo sugiere que el cuello de botella del espacio ha sido eliminado para estas operaciones críticas, abriendo la puerta a algoritmos más complejos para ejecutarse en el hardware cuántico del futuro.

Aunque la matemática detrás de estos algoritmos es intrincada, la realidad física que describen es sencilla: los investigadores encontraron una forma de reorganizar el flujo de información para que la computadora cuántica nunca necesite hacer una pausa y tomar una nota. En su lugar, mantiene el cálculo en movimiento en un ciclo cerrado, transformando la entrada directamente en la salida. Esto elimina la necesidad del "papel de borrador" que los métodos anteriores requerían, el cual a menudo tenía que ser tan grande como los números que se calculaban. Al demostrar que la velocidad y la eficiencia de espacio no son mutuamente excluyentes, los autores han proporcionado una herramienta fundacional que podría hacer que una gran variedad de aplicaciones cuánticas, desde la simulación de reacciones químicas hasta la ruptura de la criptografía, sean significativamente más viables. Su trabajo es una prueba de que el camino más eficiente hacia la aritmética cuántica no es añadir más recursos, sino utilizar los existentes con mayor inteligencia.

¿Ahogado en artículos de tu campo?

Recibe resúmenes diarios de los artículos más novedosos que coincidan con tus palabras clave de investigación — con resúmenes técnicos, en tu idioma.

Probar Digest →