COMPUTACION CUANTICA

Integrantes:  
• Abel Tarazona
• Renzo Bendezu
• Jonathan Gómez
AGENDA
• Historia de la computación cuántica

• ¿Qué es computación cuántica?

• ¿Cuáles son las ventajas de la computación cuántica?
Historia de la Computación 
Cuántica
 Historia de la Computación Cuántica
• El concepto de computación cuántica tuvo sus origines en la década de 1970 y 1980 pero no fue 
hasta  1994  que  Peter  Shor,  describió  un  algoritmo  cuántico  específicamente  diseñado  para 
factorizar  números  grandes  y  exponencialmente  más  rápido  que  las  computadoras 
convencionales,  lo  suficientemente  rápido  como  para  birlar  la  seguridad  de  muchos 
criptosistemas de clave pública. El potencial del algoritmo de Shor alentó a muchos científicos a 
tratar de explotar las capacidades de las computadoras cuánticas. 

• Mientras  estuvo  en  IBM,   Isaac  Chuang  amplió  su  reputación  como  uno  de  los 
experimentalistas  en  computación  cuántica  más  importantes  del  mundo.  Dirigió  el  grupo  que 
demostró la primera computadora cuántica de 1 qubit, también uso el algoritmo de Lov Grover 
concebido  en  1996  para  hacer  búsquedas  en  bases  de  datos  con  ayuda  de  una  computadora 
cuántica de 3 qubits, y la búsqueda de pedidos con una computadora cuántica de 5 qubits. 
David  DiVincenzo,  miembro  del  cuerpo  de  investigadores  del  laboratorio  Watson  de  IBM,  ha 
promulgado los cinco criterios necesarios para construir una computadora cuántica práctica: 1) un 
sistema físico de escala flexible con qubits bien caracterizados; 2) capacidad de inicializar el estado 
de  un  qubit;  3)  tiempos  de  descoherencia  más  largos  que  el  tiempo  de  operación  de  la  puerta 
cuántica;  4)  un  conjunto  universal  de  puertas  cuánticas;  y  5)  la  capacidad  de  medir  qubits 
específicos.

¿Qué es un qubit?

El bit cuántico "qubit"

• El elemento básico de la computación cuántica es el bit cuántico o qubit (quantum bit 
por sus siglas en inglés), un qubit representa ambos estados simultáneamente, un "0" 
y  un  "1"  lógico,  dos  estados  ortogonales  de  una  sub  partícula  atómica,  como  es 
representada en la figura
¿Qué es un computo cuántico?
 ¿Qué es el computo cuántico?
La computación cuántica es una forma radicalmente nueva de procesar la información, 
posibilitada por propiedades exclusivas de la mecánica cuántica tales como la superposición 
de estados (que origina el denominado paralelismo cuántico) y la existencia de correlaciones 
sin análogo clásico (entrelazamiento y correlaciones cuánticas).

Se basa en el uso de qúbits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen 
posibles nuevos algoritmos.

 
Diferencias entre Computadora Clasica y 
Computadora Cuántica

Computadora Clásica Computadora Cuántica

• En  la  computación  clásica,  un  bit  sólo  • En  la  computación  cuántica,  intervienen  las  leyes  de 
puede tomar dos valores: 0 ó 1.  la mecánica  cuántica,  y  la  partícula  puede  estar  en 
superposición coherente: puede ser 0, 1 y puede ser 0 y 
• Un registro de tres bits, había ocho valores  1 a la vez. Eso permite que se puedan realizar varias 
posibles  y  el  registro  sólo  podía  tomar  uno  operaciones a la vez, según el número de qubits
de esos valores • Si tenemos un vector de tres qubits, la partícula puede 
tomar  ocho  valores  distintos  a  la  vez  gracias  a  la 
• En  la  computación  clásica  se  utiliza  el 
superposición cuántica.
sistema binario 
• En  la  computación  cuántica  se  utiliza  el  sistema 
unario.
¿Qué ventajas tiene usar una 
computadora cuantica?
 ¿Cuáles son las ventajas de computación cuántica?

La  ventaja  de  estas  propiedades  es  que  permiten  en  principio  resolver  ciertos  problemas  que 
resultan  muy  difíciles  para  la  computación  actual.  Este  tipo  de  problemas  se 
denominan duros o hard:  En  ellos,  el  número  de  pasos,  es  decir  de  operaciones  necesarias  para 
llevar a cabo cierto cálculo (y por lo tanto el tiempo de cálculo) aumenta "exponencialmente" con el 
tamaño de la entrada. En forma sencilla, esto quiere decir esencialmente que el tiempo de cálculo se 
duplica  (o  se  multiplica  por  algún  factor  mayor  a  1)  cada  vez  que  aumentamos  el  tamaño  de  la 
entrada  en  una  unidad.  El  tiempo  de  cómputo  de  un  problema  de  este  tipo  puede  pasar  de  unas 
horas a un tiempo aún mayor que la edad del universo!, tan sólo aumentado ligeramente el tamaño 
de la entrada.
 ¿Qué hace una mejor opción la computación cuántica?
Un aspecto central es el paralelismo cuántico derivado de la posibilidad de superposición. Un sistema cuántico puede estar en 
varios estados a la vez. Por ejemplo, el electrón del átomo de hidrógeno en su estado fundamental está en un estado de energía 
definida (la más baja), pero no en una posición definida: Se encuentra en realidad en una superposición de estados de posición 
definida. Viendo este fenómeno desde la perspectiva de la informática, significa que es posible superponer distintas entradas en 
una  computadora  cuántica, y está procesa todas esta entradas al mismo tiempo, pues la superposición de entradas la ve como 
una sólo entrada más. 

Las  computadoras  cuánticas  no  se  basan  en  bits,  como  las  computadoras clásicas (las  actuales),  sino  en  qubits,  es  decir, 
quantum bits. Mientras el bit de las computadoras clásicas pude tomar los valores 0 o 1 únicamente, el quantum bit puede estar 
en  los  estados  0  y  1,  pero  también en  cualquier  superposición  de  ambos  estados.  El  estado  de  un  qubit  puede  verse  como  un 
punto en la superficie de una esfera (llamada esfera de Bloch). La computadora clásica es un caso restringido muy especial de la 
cuántica.
Evolución de la computadora 
clásica hasta la actualidad
A comienzos de la década de los 80, empezaron a surgir las primeras teorías que apuntaban a la posibilidad 
de realizar cálculos de naturaleza cuántica.

• 1981 ­ Las ideas esenciales de la computación cuántica surgieron de la mente de Paul Benioff .Teorizó un 
ordenador tradicional operando con algunos principios de la mecánica cuántica.

• 1985  ­  David  Deutsch,  describió  el  primer  computador  cuántico  universal,  es  decir,  capaz  de  simular 
cualquier  otro  computador  cuántico.De  este  modo  surgió  la  idea  de  que  un  computador  cuántico  podría 
ejecutar diferentes algoritmos cuánticos.

Años  90  En  esta  época  la  teoría  empezó  a  plasmarse  en  la  práctica:  aparecieron  los  primeros  algoritmos 
cuánticos,  las  primeras  aplicaciones  cuánticas  y  las  primeras  máquinas  capaces  de  realizar  cálculos 
cuánticos.

• 1994­1995  Peter  Shor.  Este  científico  estadounidense  definió  el  algoritmo  que  lleva  su  nombre  y  que 
permite  calcular  los  factores  primos  de  números  a  una  velocidad  mucho  mayor  que  en  cualquier 
computador tradicional. 

• 1996 ­ Lov Grover Inventó el algoritmo de búsqueda de datos que lleva su nombre. Aunque la aceleración 
conseguida  no  es  tan  drástica  como  en  los  cálculos  factoriales  o  en  simulaciones  físicas,  su  rango  de 
aplicaciones es mucho mayor. 
• 1998  ­  1999  Primeros  Qbit  Investigadores  de  Los  Álamos  y  el  Instituto  Tecnológico  de  Massachusets 
consiguen propagar el primer Qbit a través de una solución de aminoácidos. Un año más tarde, en 1999, 
en  los  laboratorios  de  IBM­Almaden,  se  creó  la  primera  máquina  de  3­Qbit  y  además  fue  capaz  de 
ejecutar por primera vez el algoritmo de búsqueda de Grover.

Años  2000  De  nuevo  IBM,  dirigido  por  Isaac  Chuang,  creó  un  computador  cuántico  de  5­Qbit  capaz  de 
ejecutar un algoritmo de búsqueda de orden, que forma parte del Algoritmo de Shor.

• 2001 ­ El algoritmo de Shor ejecutado IBM y la Universidad de Stanford, consiguen ejecutar por primera 
vez el algoritmo de Shor en el primer computador cuántico de 7­Qbit desarrollado en Los Álamos. 

• 2006  ­  Mejoras  en  el  control  del  cuanto  Científicos  en  Waterloo  y  Massachusetts  diseñan  métodos  para 
mejorar  el  control  del  cuanto  y  consiguen  desarrollar  un  sistema  de  12­Qbits.  El  control  del  cuanto  se 
hace cada vez más complejo a medida que aumenta el número de Qbits empleados por los computadores.

• 2008  ­  Almacenamiento  Según  la  Fundación  Nacional  de  Ciencias  (NSF)  de  los  EEUU,  un  equipo  de 
científicos consiguió almacenar por primera vez un Qubit en el interior del núcleo de un átomo de fósforo, 
y pudieron hacer que la información permaneciera intacta durante 1.75 segundos
• 2011  ­  Primera  computadora  cuántica  La  primera  computadora  cuántica  comercial  es  fabricada  por  la 
empresa D­Wave Systems fundada en 1999.

• 2012  ­  IBM  anuncia  que  ha  creado  un  chip  lo  suficientemente  estable  como  para  permitir  que  la 
informática  cuántica  llegue  a  hogares  y  empresas.  Se  estima  que  en  unos  10  o  12  años  se  puedan  estar 
comercializando los primeros sistemas cuánticos.

• 2019  ­  En  el  CES  de  2019,  IBM  presentó  el  IBM  Q  System  One,  el  primer  ordenador  cuántico  para  uso 
comercial.  En  el  mismo  se  combina  tanto  la  computación  cuántica  como  "tradicional"  para  ofrecer  un 
sistema de 20 qubits para su utilización en investigaciones y grandes cálculos.
Muchas Gracias