UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA QUÍMICA

CARRERA DE INGENIERÍA QUÍMICA

METODOLOGÍA DE LA INVESTIGACIÓN

INTERPOLACIÓN DE LAGRANGE EJECUTADA EN EL

COMPUTADOR CUÁNTICO

Dr. Edward Jiménez

Autores: Cevallos Elizabeth

Chancusi Alejandro
Echeverría Wendy
Gallegos César
Manotoa Johana
Robles Tatiana
Sánchez Paúl

Fecha de entrega: 2018-07-17

Quito-Ecuador
2018-2018
 ABSTRACT
El empleo de procesadores cuánticos, basados en el uso de qubits, para realizar distintos
tipos de problemas computacionales dan lugar a la implementación de puertas lógicas
cuánticas, lo que hace posible el desarrollo de nuevos algoritmos. El qubit puede estar
en superposición coherente. En el presente trabajo, mediante la plataforma online que
ofrece la IBM, se ejecuta la codificación para la resolución de un problema asociado a la
interpolación de Lagrange en el computador cuántico, así como en un computador
clásico, a través del entorno de desarrollo interactivo para el lenguaje Python, Jupyter.
Para lo cual se construye un polinomio de Lagrange de grado inferior o igual a n y se
establecen los puntos xi e yi para posteriormente, encontrar el valor correspondiente al
punto requerido en la interpolación. El computador cuántico puede ejecutar este proceso
a mayor velocidad en comparación con un computador clásico cuyo funcionamiento se
basa en el uso de bits.
PALABRAS CLAVE: COMPUTADOR CUÁNTICO/ IBM/ INTERPOLACIÓN DE
LAGRANGE/ LENGUAJE PHYTON
 INTRODUCCIÓN
La interpolación es una técnica muy útil para aproximar funciones y también para
estimar valores intermedios de las mismas en una serie de datos, esta técnica permite
conocer un valor intermedio para la función f(x) cuando se conocen dos valores
extremos de ésta, f(a) y f(b). El método de interpolación de Lagrange se acostumbra a
utilizar para interpolar puntos centrados en tablas no equiespaciadas.
Los bits están quedando en el pasado, y están siendo reemplazados por los qbits, que
gracias a la superposición y el entrelazamiento cuántico nos permiten reducir el tiempo
de respuesta a distintas operaciones en comparación a un computador tradicional. Con
la superposición podemos almacenar muchos más que sólo estados con n bits
cuánticos (qubits), y el entrelazamiento mantiene fijas ciertas relaciones entre qbits de
tal forma que las operaciones en un qbit afectan forzosamente al resto. Para entender
por qué nos interesan, hagamos un pequeño receso y pensemos en cómo funciona un
ordenador clásico. La unidad básica de información es el bit, que puede tener dos
estados posibles (1 ó 0) y con los que podemos realizar varias operaciones lógicas
(AND, NOT, OR). Juntando n bits podemos representar números y operar sobre esos
números, pero con limitaciones: sólo podemos representar hasta estados distintos, y
si queremos cambiar x bits tenemos que realizar al menos x operaciones sobre ellos. En
2007, D-Wave presentaba su primer ordenador capaz de ejecutar el temple cuántico con
16 qbits. Este año, la misma compañía anunciaba un ordenador de temple cuántico de
2000 qbits. Por otra parte, los nuevos computadores de IBM, aunque con menos qbits,
son capaces de implementar algoritmos genéricos y no sólo el del temple cuántico. En
resumidas cuentas, parece que el empuje es fuerte y que la computación cuántica cada
vez será más aplicable a problemas reales.
 CODIFICACIÓN: LENGUAJE PHYTON

# INTERPOLACION DE LAGRANGE
# Datos Utilizados en el computador clasico
# Wendy Echeverria, Alejandro Chancusi, Paul Sanchez, Cesar Gallegos, Tatiana
Robles, Elizabeth Cevallos, Johana Manotoa

r = eval(input("Ingresa el valor del grado r: "))

x = list(eval(input("Ingrese los valores de X separados por comas: ")))

y = list(eval(input('Ingrese los valores de Y separados por comas : ')))

X = float(eval(input(' Ingrese el valor de px: ')))

px = 0

for i in range(r + 1):

l = y[i]

for j in range(r + 1):

if j != i:

l = l * ((X - x[j]) / (x[i] - x[j]))

px = px + l

print (px)
 RESULTADOS
Figura 1. Valores obtenidos en un computador clásico

Figura 2. Valores obtenidos en un computador cuántico

Pseudocódigo para utilizar el

computador cuántico

//