El futuro de los
procesadores
es construir fábricas inteligentes con
procesos digitalizados, interconectadas,
analizando la información en la nube
mediante Big Data donde hay máquinas
trabajando colaborativamente con
humanos. La inteligencia artificial, la
realidad aumentada, la realidad virtual,
la impresión aditiva o 3D, la robótica,
e-health, la simulación son algunas de
las tecnologías pilares de este nuevo
paradigma.
-¿Cómo cree que impacta esta
interconexión digital de objetos
cotidianos en la calidad de vida de
las personas? ¿Qué ventajas y qué
riesgos puede destacar?
Todo proceso que se mejore impacta
positivamente sobre la calidad de vida
de las personas. Teniendo interconexión
de dispositivos podremos tomar mejores
decisiones para hacer un uso eficiente de
los recursos. Las ventajas son enormes
desde el momento que se aprovechan
al máximo los recursos, reduciendo
el impacto en el medio ambiente
principalmente en la gestión de recursos
o energías no renovables. Dentro de
los riesgos destacaría la seguridad de
los datos que están navegando en la
red ya que muchos de ellos pueden ser
sensibles y podrían poner en riesgo a las
personas o las cosas.
- Considerando que la evolución
tecnológica avanza en este sentido
¿Cuáles son los sectores que más
pueden beneficiarse con el desa-
rrollo de Internet de las Cosas?
¿Cómo impactará en la industria?
El sector industrial sin dudas es uno de
los más beneficiados ya que con esta
tecnología y teniendo digitalizados sus
procesos, se pueden construir cadenas
de producción automatizadas, se
podrían diagnosticar fallas y corregirse
automáticamente en algunos casos.
Tener conectadas las fábricas a la nube
puede permitir una gestión remota
aplicando big data para una mejor toma
de decisiones para la producción y la
logística por ejemplo.
El sector de la salud es de esperar que
avance a grandes pasos, ya que la
N°8 complejidad del cuerpo humano puede
16
encontrar en estas tecnologías un aliado
Computación Cuántica: ¿el
para su cuidado extremo, con datos
compartidos en tiempo real se podrán
tomar las mejores decisiones para la
futuro de los procesadores?
cantidad y calidad de vida.
Las ciudades inteligentes, la educación,
las instituciones gubernamentales,
entre otras podrían beneficiarse de
estas tecnologías. Dr. Raúl Rossignoli
Profesor Titular de la UNLP
-La dinámica de la industria y la Investigador Principal CIC
competitividad entre las empre- raul.rossignoli@gmail.com
sas obliga a elaborar soluciones
basadas en la tecnología para
estar a la vanguardia ¿Piensa que
La Mecánica Cuántica es una teoría dimensiones muy pequeñas donde sus a un número arbitrario de entradas.
las empresas que no se adapten a
física fundamental que se desarrolló predicciones difieren radicalmente de Los qubits pueden implementarse
esta nueva revolución perderán su
a comienzos del siglo XX para explicar las proporcionadas por la física clásica. físicamente-te de distintas formas,
ventaja competitiva?
varios fenómenos que contradecían La mecánica cuántica ha sido así por ejemplo mediante la polarización
las predicciones de la Mecánica fundamental para el desarrollo de nuevas de un fotón. En este caso, si 0 y 1
Los adelantos tecnológicos empujan al
Clásica, y fue revolucionaria desde un y revolucionarias tecnologías de uso hoy corresponden a polarización vertical y
mercado a competir por estar arriba.
primer momento. Su mismo nombre corriente. Podemos mencionar el láser, horizontal, la superposición de ambos
Las soluciones que cada uno adopte y
ya lo delata: proviene de que en ella, la resonancia magnética, y en particular corresponde simplemente a otro tipo de
que sean superadoras seguro tendrán
magnitudes físicas tales como la el transistor (desarrollado por los físicos polarización (también fácil de generar),
más valor en el mercado, por ello las
energía, pueden estar cuantizadas, es Bardeen, Brattain y Shockley en 1947), que dependerá del peso relativo de cada
empresas que puedan lograrlo serán las
decir, pueden tomar sólo ciertos valores el cual, recordemos, es el componente estado en la superposición.
que más logren subsistir. Lo que esta
discretos, determinados por la ecuación básico de todo dispositivo electrónico Utilizando el paralelismo cuántico, el
tecnología ha provocado es un punto
de Schrödinger, en lugar de valores (un microprocesador actual contiene del físico David Deutsch y el matemático
de inflexión, que tarde o temprano
continuos como en la mecánica clásica. orden de diez mil millones de transistores). Richard Josza desarrollaron en 1992
impactará en todas las industrias, y
Introduce también otros conceptos Puede entonces afirmarse que sin la (a partir de un algoritmo previo de
aquellas que estén preparadas sin dudas
revolucionarios difíciles de asimilar, tales mecánica cuántica, no existirían las Deutsch de 1985) un primer algoritmo
podrán competir en un mercado cada
como dualidad onda-partícula, principio computadoras electrónicas actuales. cuántico determinista para un problema
vez más voraz.
de incertidumbre, superposición y Sin embargo, hasta el momento su específico, que es exponencialmente
entrelazamiento, que generaron en su influencia en la informática estuvo más veloz que el mejor algoritmo clásico:
-Internet de las Cosas es una
momento profundas controversias pero limitada al hardware. La codificación Para n bits reduce el número de pasos
disciplina atractiva para quienes
cuyas consecuencias fueron finalmente y procesamiento de la información en de 2n-1 + 1 a solamente uno. Si bien el
quieran desarrollar un futuro en
siempre verificadas en los experimentos. una computadora actual sigue siendo problema no es particularmente útil
esta profesión. Como institución
Y son estos mismos conceptos, en totalmente clásica, basada esencialmente (determinar si una función binaria de
de enseñanza ¿En qué aspectos
cuyo desarrollo participaron, además en bits, que pueden tomar únicamente n bits es constante o balanceada), el
puede contribuir la Facultad de
de Schrödinger, otros físicos como dos valores definidos: 0 y 1. resultado no deja de ser impactante.
Informática en su formación de
Planck, Einstein, De Broglie, Heisenberg La computación cuántica, en cambio, Muestra que la mecánica cuántica es
grado y de posgrado?
y Dirac, los que están generando hoy es una nueva forma de representar capaz de reducir, al menos en este caso,
una nueva revolución en el campo de la y procesar la información, basada la complejidad algorítmica posibilitando
Es fundamental la formación de
computación e informática. expresamente en las leyes de la un algoritmo que no puede ser simulado
profesionales en IOT y todas las
Destaquemos antes que en base a estas mecánica cuántica. A diferencia de la eficientemente por un algoritmo clásico.
tecnologías de esta cuarta revolución
osadas ideas, la Mecánica Cuántica computación clásica, se basa en qubits El gran salto lo dio luego el matemático
industrial. Es muy importante tratar
logró predecir los niveles de energía (quantum bits), que pueden estar no sólo Peter Shor en 1994, cuando, inspirado
de identificar las habilidades que se
atómicos, proporcionando la base para en dos estados dados, digamos 0 y 1, sino por el resultado anterior, desarrolló
necesitarán en un futuro, teniendo en
explicar la tabla periódica de elementos también en cualquier superposición de su famoso algoritmo cuántico de
cuenta los nuevos puestos laborales que
y esencialmente toda la química. Se ellos, de acuerdo a uno de los principios factorización. Este algoritmo logra
aún no están definidos. Es importante
convirtió luego en el marco general básicos de la mecánica cuántica. Esta factorizar (en términos de sus
que las instituciones preparen a los
para describir sistemas físicos, desde propiedad es justamente la que habilita el factores primos) un número entero
alumnos para aprender y para adaptarse
partículas elementales (electrones, paralelismo cuántico: una computadora de n bits en un número de pasos que
a los cambios. Por otra parte, se
quarks, etc.), núcleos atómicos, átomos cuántica puede procesar dos entradas es esencialmente polinomial en n,
debe destacar que estas tecnologías
y moléculas, hasta la estructura estelar. distintas, digamos 0 y 1, naturalmente en mientras que el mejor algoritmo clásico
tienen una disciplina base que hoy
Su campo de aplicación es universal un solo paso, mediante la superposición conocido requiere un número de pasos
es transversal a todas las tecnologías
e incluye a la mecánica clásica como de ambas entradas en una sola. Y la esencialmente exponencial en n. A
emergentes: la informática.
caso límite, aunque es en sistemas de superposición puede también aplicarse diferencia del anterior, este sí es un
Revista Institucional de la Facultad de Informática | UNLP 17
 problema de gran importancia, ya que
gran parte de la criptografía de clave
pública utilizada corrientemente (RSA)
se basa precisamente en la dificultad de
factorizar un número entero. El esquema
propuesto por Shor, quien también
introdujo luego la teoría cuántica de
corrección de errores, se basa en un
algoritmo cuántico desarrollado por él
para la evaluación de la transformada
de Fourier discreta, que logra una
reducción exponencial del número de
pasos y posee además otras importantes
aplicaciones. Estos algoritmos violan
entonces la llamada Tesis extendida
de Church-Turing, según la cual
todo algoritmo puede ser simulado
eficientemente por una máquina de
Turing (en general probabilística). Al
menos algunos algoritmos cuánticos no
cumplen este enunciado, dando lugar
en la teoría de la complejidad a la nueva
categoría BQP: la clase de problemas que
pueden ser resueltos eficientemente en
una computadora cuántica.
Siguió luego el famoso algoritmo
cuántico de búsqueda desarrollado
por Lov Grover (informático de origen
hindú) en 1995. Explicado en forma
simple, este algoritmo logra encontrar
un elemento en una base de n datos
desordenados (un problema también
de gran importancia) mediante un
número de evaluaciones proporcional
a la raíz cuadrada de n, que es mucho
menor (para n grande) que los n/2 pasos
requeridos en promedio por cualquier
algoritmo clásico. Si bien la reducción
no es exponencial, el resultado muestra
la posibilidad cuántica de mejorar la
eficiencia aún en un caso en principio
“imposible”, que es NP completo según
la teoría de la complejidad.
Estos notables algoritmos desencadenaron
entonces la carrera para construir la
primera computadora cuántica que
pueda implementarlos, lo cual plantea
un enorme desafío tecnológico. Su
funcionamiento exige un altísimo grado
de control sobre los sistemas cuánticos:
se deben preparar los qubits en un
N°8
18
estado inicial determinado, hacerlos
evolucionar e interactuar en forma
controlada sin decoherencia y luego
medirlos individualmente. No obstante,
ya están disponibles algunos prototipos:
Desde 2016 IBM ofrece la posibilidad de
usar online una computadora cuántica,
que primero constaba de 5 qubits, y
desde 2017 de 16 qubits. Y en diciembre
de 2017 anuncia la disponibilidad
de un procesador cuántico de 20
qubits y un prototipo con 50 qubits.
Notemos que la capacidad aumenta
exponencialmente con el número de
qubits, duplicándose cada vez que se
agrega un qubit. Por otro lado, ya en
2007 la compañía canadiense D-Wave
anunciaba un procesador cuántico con
28 qubits, y en 2017 presentó uno con
2048 qubits. No obstante, a diferencia
de los anteriores, estos son en realidad
“quantum annealers”, que sirven para
ciertos problemas y simulaciones
específicas, siendo su eficiencia tema
de controversias. En esta carrera, en
marzo de 2018 Google también anunció
un procesador cuántico de 72 qubits.
Más allá de sus limitaciones (deben
funcionar a bajas temperaturas y por el
momento soportan tiempos de operación
muy reducidos), estas primeras
realizaciones parecen indicar que una
computadora cuántica eficiente con un
número de qubits suficiente como para
alcanzar la denominada supremacía
cuántica, puede ser una realidad en un
futuro no muy lejano. Cabe destacar
además que una computadora cuántica
resulta especialmente apta para
simular eficientemente otros sistemas
cuánticos. Estos no admiten, en general,
una simulación clásica eficiente,
ya que el número de parámetros
necesarios para describirlos aumenta
exponencialmente con el número de
componentes. Este uso, sugerido por
el físico Richard Feynman ya en 1981,
tiene un gran potencial y abre grandes
posibilidades en ciencias de materiales
y química cuántica, constituyendo
uno de los principales objetivos de la
computación cuántica.
Luego del algoritmo de Grover, se
introdujeron también otros modelos
de computación cuántica, entre
ellos el DQC1, que a diferencia de los
algoritmos cuánticos anteriores, se basa
expresamente en estados cuánticos no
puros (es decir, con ruido). Si bien no es
universal, logra resolver eficientemente
ciertos problemas para los que no existe
un algoritmo clásico polinomial. También
fue introducido en 2012 el modelo de
“boson sampling” (muestreo bosónico),
que permite determinar en forma
eficiente una cierta distribución que es
clásicamente intratable (problema de
categoría “sharp P” o #P en teoría de la
complejidad), requiriendo nuevamente
menores recursos cuánticos. Estos
modelos son en principio más fáciles
de implementar que una computadora
cuántica universal.
Finalmente, es importante destacar
que el desarrollo de la computación
cuántica no se dio en forma aislada,
sino en el marco de la nueva revolución
cuántica, surgida durante la última
década del siglo XX, en la que se
comenzó a develar el potencial de la
mecánica cuántica para nuevas formas
de transmisión y procesamiento de la
información. En 1993 se introdujo la
teleportación cuántica, la cual, a partir
del entrelazamiento (una característica
fundamental de las correlaciones
en sistemas cuánticos que no posee
análogo clásico) permite transferir el
estado de un sistema cuántico a otro
sistema remoto. Esto originó una nueva
forma de comunicación y convirtió al
entrelazamiento, que hasta entonces
era considerado como una peculiaridad
de la mecánica cuántica, en un recurso.
La primera implementación física data ya
de 1997, y en 2017 un equipo chino logró
teletransportar el estado de polarización
de fotones entre una estación en el Tibet
y un satélite en órbita, separados nada
menos que por 1400 km, batiendo todos
los records anteriores.
Asimismo, mientras que el algoritmo
Revista Institucional de la Facultad de Informática | UNLP
de Shor puede destruir la criptografía
de clave pública convencional basada
en RSA, la mecánica cuántica posibilita
al mismo tiempo una criptografía
cuántica, basada en lo que se denomina
distribución cuántica de claves (QKD
en inglés). El primer protocolo QKD
data ya de 1984, y en 1991 Artur Ekert
desarrolla un protocolo QKD basado en
el entrelazamiento. Su característica
principal puede resumirse (en forma
simplificada) en que no es posible
“espiar” o “interceptar” la distribución
sin destruirlas y sin que las partes lo
detecten. Existen varias compañías
que ofrecen sistemas criptográficos
cuánticos y también varias redes de
distribución cuántica de claves en uso. Al
mismo tiempo, la creciente posibilidad de
existencia de una computadora cuántica
generó ya la denominada criptografía
post-cuántica, enfocada en generar
esquemas de criptografía clásica de clave
pública que no pueden ser quebrados por
una computadora cuántica.
Existen asimismo otros desarrollos
cuánticos recientes radicalmente
nuevos que emplean el entrelazamiento
y otras propiedades cuánticas como
ingrediente esencial, tales como
metrología cuántica, radares cuánticos
(que pueden detectar objetos invisibles
para los radares convencionales),
quantum machine learning (aprendizaje
automático cuántico), etc. Existen
varios grupos en el país, y también en el
Depto. de Física de la UNLP, dedicados
a la investigación en información
cuántica, computación cuántica y otros
aspectos fundamentales de la mecánica
cuántica, tanto en forma teórica como
experimental. Por otro lado, el apoyo que
se le está dando a estas investigaciones
en otros países es actualmente enorme,
habiéndose creado recientemente varios
institutos dedicados exclusivamente a
las ciencias de la información cuántica
19
 problema de gran importancia, ya que
gran parte de la criptografía de clave
pública utilizada corrientemente (RSA)
se basa precisamente en la dificultad de
factorizar un número entero. El esquema
propuesto por Shor, quien también
introdujo luego la teoría cuántica de
corrección de errores, se basa en un
algoritmo cuántico desarrollado por él
para la evaluación de la transformada
de Fourier discreta, que logra una
reducción exponencial del número de
pasos y posee además otras importantes
aplicaciones. Estos algoritmos violan
entonces la llamada Tesis extendida
de Church-Turing, según la cual
todo algoritmo puede ser simulado
eficientemente por una máquina de
Turing (en general probabilística). Al
menos algunos algoritmos cuánticos no
cumplen este enunciado, dando lugar
en la teoría de la complejidad a la nueva
categoría BQP: la clase de problemas que
pueden ser resueltos eficientemente en
una computadora cuántica.
Siguió luego el famoso algoritmo
cuántico de búsqueda desarrollado
por Lov Grover (informático de origen
hindú) en 1995. Explicado en forma
simple, este algoritmo logra encontrar
un elemento en una base de n datos
desordenados (un problema también
de gran importancia) mediante un
número de evaluaciones proporcional
a la raíz cuadrada de n, que es mucho
menor (para n grande) que los n/2 pasos
requeridos en promedio por cualquier
algoritmo clásico. Si bien la reducción
no es exponencial, el resultado muestra
la posibilidad cuántica de mejorar la
eficiencia aún en un caso en principio
“imposible”, que es NP completo según
la teoría de la complejidad.
Estos notables algoritmos desencadenaron
entonces la carrera para construir la
primera computadora cuántica que
pueda implementarlos, lo cual plantea
un enorme desafío tecnológico. Su
funcionamiento exige un altísimo grado
de control sobre los sistemas cuánticos:
se deben preparar los qubits en un
N°8
18
estado inicial determinado, hacerlos
evolucionar e interactuar en forma
controlada sin decoherencia y luego
medirlos individualmente. No obstante,
ya están disponibles algunos prototipos:
Desde 2016 IBM ofrece la posibilidad de
usar online una computadora cuántica,
que primero constaba de 5 qubits, y
desde 2017 de 16 qubits. Y en diciembre
de 2017 anuncia la disponibilidad
de un procesador cuántico de 20
qubits y un prototipo con 50 qubits.
Notemos que la capacidad aumenta
exponencialmente con el número de
qubits, duplicándose cada vez que se
agrega un qubit. Por otro lado, ya en
2007 la compañía canadiense D-Wave
anunciaba un procesador cuántico con
28 qubits, y en 2017 presentó uno con
2048 qubits. No obstante, a diferencia
de los anteriores, estos son en realidad
“quantum annealers”, que sirven para
ciertos problemas y simulaciones
específicas, siendo su eficiencia tema
de controversias. En esta carrera, en
marzo de 2018 Google también anunció
un procesador cuántico de 72 qubits.
Más allá de sus limitaciones (deben
funcionar a bajas temperaturas y por el
momento soportan tiempos de operación
muy reducidos), estas primeras
realizaciones parecen indicar que una
computadora cuántica eficiente con un
número de qubits suficiente como para
alcanzar la denominada supremacía
cuántica, puede ser una realidad en un
futuro no muy lejano. Cabe destacar
además que una computadora cuántica
resulta especialmente apta para
simular eficientemente otros sistemas
cuánticos. Estos no admiten, en general,
una simulación clásica eficiente,
ya que el número de parámetros
necesarios para describirlos aumenta
exponencialmente con el número de
componentes. Este uso, sugerido por
el físico Richard Feynman ya en 1981,
tiene un gran potencial y abre grandes
posibilidades en ciencias de materiales
y química cuántica, constituyendo
uno de los principales objetivos de la
computación cuántica.
Luego del algoritmo de Grover, se
introdujeron también otros modelos
de computación cuántica, entre
ellos el DQC1, que a diferencia de los
algoritmos cuánticos anteriores, se basa
expresamente en estados cuánticos no
puros (es decir, con ruido). Si bien no es
universal, logra resolver eficientemente
ciertos problemas para los que no existe
un algoritmo clásico polinomial. También
fue introducido en 2012 el modelo de
“boson sampling” (muestreo bosónico),
que permite determinar en forma
eficiente una cierta distribución que es
clásicamente intratable (problema de
categoría “sharp P” o #P en teoría de la
complejidad), requiriendo nuevamente
menores recursos cuánticos. Estos
modelos son en principio más fáciles
de implementar que una computadora
cuántica universal.
Finalmente, es importante destacar
que el desarrollo de la computación
cuántica no se dio en forma aislada,
sino en el marco de la nueva revolución
cuántica, surgida durante la última
década del siglo XX, en la que se
comenzó a develar el potencial de la
mecánica cuántica para nuevas formas
de transmisión y procesamiento de la
información. En 1993 se introdujo la
teleportación cuántica, la cual, a partir
del entrelazamiento (una característica
fundamental de las correlaciones
en sistemas cuánticos que no posee
análogo clásico) permite transferir el
estado de un sistema cuántico a otro
sistema remoto. Esto originó una nueva
forma de comunicación y convirtió al
entrelazamiento, que hasta entonces
era considerado como una peculiaridad
de la mecánica cuántica, en un recurso.
La primera implementación física data ya
de 1997, y en 2017 un equipo chino logró
teletransportar el estado de polarización
de fotones entre una estación en el Tibet
y un satélite en órbita, separados nada
menos que por 1400 km, batiendo todos
los records anteriores.
Asimismo, mientras que el algoritmo
Revista Institucional de la Facultad de Informática | UNLP
de Shor puede destruir la criptografía
de clave pública convencional basada
en RSA, la mecánica cuántica posibilita
al mismo tiempo una criptografía
cuántica, basada en lo que se denomina
distribución cuántica de claves (QKD
en inglés). El primer protocolo QKD
data ya de 1984, y en 1991 Artur Ekert
desarrolla un protocolo QKD basado en
el entrelazamiento. Su característica
principal puede resumirse (en forma
simplificada) en que no es posible
“espiar” o “interceptar” la distribución
sin destruirlas y sin que las partes lo
detecten. Existen varias compañías
que ofrecen sistemas criptográficos
cuánticos y también varias redes de
distribución cuántica de claves en uso. Al
mismo tiempo, la creciente posibilidad de
existencia de una computadora cuántica
generó ya la denominada criptografía
post-cuántica, enfocada en generar
esquemas de criptografía clásica de clave
pública que no pueden ser quebrados por
una computadora cuántica.
Existen asimismo otros desarrollos
cuánticos recientes radicalmente
nuevos que emplean el entrelazamiento
y otras propiedades cuánticas como
ingrediente esencial, tales como
metrología cuántica, radares cuánticos
(que pueden detectar objetos invisibles
para los radares convencionales),
quantum machine learning (aprendizaje
automático cuántico), etc. Existen
varios grupos en el país, y también en el
Depto. de Física de la UNLP, dedicados
a la investigación en información
cuántica, computación cuántica y otros
aspectos fundamentales de la mecánica
cuántica, tanto en forma teórica como
experimental. Por otro lado, el apoyo que
se le está dando a estas investigaciones
en otros países es actualmente enorme,
habiéndose creado recientemente varios
institutos dedicados exclusivamente a
las ciencias de la información cuántica
19