Curso virtual Computación Cuántica 2019

Temario y consideraciones generales

Salvador Elías Venegas Andraca
Enero 2019

El propósito de este documento es presentar el temario y datos generales de la

primera parte del curso virtual de computación cuántica 2019.

1. Elementos generales
1.1. Objetivos, motivación y alcances
El objetivo es impartir un curso formal que disemine las ideas y las técnicas
fundamentales del cómputo cuántico mediante la enseñanza de la matemática, física
y procedimientos que permiten la construcción de algoritmos cuánticos.
La computación cuántica es una disciplina científico-tecnológica en la que partici-
pan universidades y centros de investigación de prestigio mundial (Oxford, Cambrid-
ge, Caltech y MIT, por ejemplo) y gobiernos (Alemania, Australia, Canadá, China,
EE.UU., Japón, Reino Unido y Singapur, entre otros). El cómputo cuántico es tam-
bién un mercado tecnológico cuyo valor se estima ya en miles de millones de dólares
estadounidenses y en el que participan empresas globales (e.g., Google, IBM, Micro-
soft y D-Wave) y de reciente creación (e.g., Rigetti y 1QBit).
La computación cuántica ha logrado atraer, por su desarrollo actual y promete-
dor potencial en la solución de problemas científicos y tecnológicos de frontera, la
atención de comunidades con variados antecedentes académicos y laborales: matemá-
ticos, físicos, científicos computacionales, ingenieros, economistas, mujeres y hombres
de negocios, políticos y estudiantes desde nivel medio superior hasta posgrado, entre
otras. Para cada persona, comunidad o empresa, la computación cuántica es un área
en la que se puede comenzar o avanzar el desarrollo profesional así como hacer ne-
gocios con alto contenido tecnológico. Para los gobiernos, los mercados asociados al
cómputo cuántico son una oportunidad de creación de nuevos empleos en las décadas
venideras. En particular, para México y otros países de América Latina, la
computación cuántica (como la bioinformática, ciencia de datos y otras dis-
ciplinas de vanguardia) es una excelente oportunidad para reconstruir el
tejido social mediante el estudio de la ciencia y la ingeniería, la producción
de tecnología de alto valor y la generación de empleos bien remunerados.

1
 La motivación que tengo para dar este curso es impartir los conocimien-
tos necesarios para que el cómputo cuántico se convierta en una disciplina
científica cultivada en América Latina y, con la misma importancia, en una
rama emergente de la industria que genere riqueza material a través de la
creación de empresas, propiedad intelectual y empleos bien remunerados.

Este momento es pertinente para comentar brevemente lo que este curso no persi-
gue. No es objetivo de este curso enseñar física cuántica avanzada como se haría en la
carrera o posgrados de física. Tampoco es nuestra intención explorar temas de fron-
tera de la física como hoyos negros o relatividad general. Por supuesto, estos temas
son fascinantes pero no son indispensables para aprender los fundamentos científicos
del desarrollo de algoritmos cuánticos ni para alcanzar los objetivos enunciados en
los párrafos anteriores.

1.2. Perfil de los asistentes

Dada la diversidad esperada de perfiles académicos, el curso será autocontenido,
esto es, incluirá los temas de matemáticas, física y ciencia computacional necesarios
para aprender computación cuántica, con énfasis en algoritmos cuánticos. El nivel
académico requerido para tomar el curso es tener la madurez matemática
que resulta de haber tomado un curso de cálculo diferencial e integral **a
nivel medio superior (preparatoria)**.
Por supuesto, este punto de partida se refleja en el temario. Las primeras sema-
nas del curso las dedicaremos al estudio de las matemáticas requeridas para escribir
compuertas, circuitos y algoritmos cuánticos. Para quienes ya conozcan este material,
pueden tomar estas clases con el propósito de refrescar la memoria o, como alterna-
tiva, esperarnos a que terminemos de cubrir estos temas. Tendremos un escenario
similar cuando revisemos las ideas fundamentales de las Máquinas de Turing y la
teoría de de la complejidad computacional.

1.3. Inicio, fechas de impartición de clases, espacios virtuales,

duración, lenguaje de programación y actividades
Inicio del curso. 28 de febrero de 2019.

Días y horario de impartición. Los jueves de las 17:00 hrs a las 19:00 hrs,
huso horario de la ciudad de México (dependiendo del tema, puede ser que nos
extendamos unos minutos más, digamos las 19:30 hrs como máximo). Recuerden
que las clases quedarán grabadas y el material del curso estará siempre disponi-
ble (más sobre el aula/repositorio virtual en el siguiente inciso), así que el curso
se puede tomar, sin problema, en la modalidad off-line (como un MOOC).

2
Inscripción. Es indispensable inscribirse para tomar el curso. La inscripción
se compone de dos pasos:

• Llenar el registro que está en esta liga. Si prefiere tener acceso directo a la
liga en la que se encuentra el registro, favor de usar la siguiente dirección:
https://goo.gl/forms/Lb7akN5GXBwBaPVK2

Los datos solicitados en el registro serán utilizados exclusivamente para

dos fines:
- Conocer la formación académica y experiencia laboral de los partici-
pantes. Esta información será empleada para diseñar y seleccionar las
actividades y reactivos educativos que usaremos a lo largo del curso.
- Para la realización de estadísticas que serán utilizadas en informes,
reportes técnicos y artículos de investigación derivados de esta expe-
riencia de enseñanza-aprendizaje.
• Formar parte de nuestro grupo de FB Quantum Information Science and
Technology in Latin America. Si no forma parte de nuestro grupo
de FB, lo invito a que solicite ingreso al mismo, es un espacio
seguro y serio, dedicado exclusivamente a temas de computación
e información cuánticas. Para ver la descripción y objetivos del
grupo, favor de entrar en esta liga.

Notas importantes:

- El registro a nuestro curso se hace de forma totalmente voluntaria.

- Los datos personales que suministren los participantes no serán difundidos,
distribuidos o comercializados.
- Garantizo la disociación de los datos suministrados para que no sea factible
identificar a las personas involucradas en los informes, reportes técnicos y
artículos de investigación que se generen.

Aula virtual. Emplearemos la plataforma Google Classroom. Por este motivo,

ruego a ustedes que en el formato en línea de registro nos den una dirección
válida de gmail pues dicha cuenta es indispensable para darles acceso a la pla-
taforma.
Nota importante. Los participantes que también sean alumnos del Tecnológi-
co de Monterrey, como seguramente es el caso con estudiantes de otras uni-
versidades, tienen acceso a Google Classroom por medios institucionales (esto
es, acceden a la plataforma con la cuenta de correo de la institución educati-
va). Les ruego que NO usen esas cuentas institucionales para inscribirse
en nuestro curso pues, recuerden, esta experiencia de enseñanza-aprendizaje es
independiente de cualquier institución educativa y no deseo que haya ningún
malentendido ni ambigüedad.

3
Plataforma y lenguaje de programación. Emplearemos la plataforma IBM
Q Experience para la simulación y ejecución de operaciones, circuitos, algorit-
mos y protocolos cuánticos.
Para escribir programas en esta plataforma se requerirá tener conocimientos
de Python versión 3.5 en adelante. Por este motivo, pido a quienes no tengan
experiencia en Python que sobre este tema tomen un curso en línea o al menos
unas sesiones, hay mucho material en Internet para aprender a programar en
Python (por ejemplo, https://www.python.org/ o el MOOC de edX que está
en esta liga). Estimo que empezaremos a usar la plataforma en abril 2019, así
que hay tiempo suficiente para aprender los básicos.
Nota importante. No se preocupen por la sub-versión específica de Python.
En este momento, lo importante es que sepan o aprendan Python versión 3.0
(o cualquiera posterior) pues entre la versión 3.0 y las 2.x (ya obsoletas) hay
grandes diferencias. Después nos preocupamos del .x
Canal de transmisión y almacenamiento de video. YouTube. Estoy ter-
minando de ver los detalles de la plataforma y de abrir un canal, les comunicaré
los detalles unos días antes del inicio del curso.

Medios de comunicación. Para la conducción académica del curso, el medio

de comunicación será Google Classroom.
Además, seguiremos utilizando nuestro grupo de Facebook Quantum Informa-
tion Science and Technology in Latin America para comunicaciones generales
(o en el remoto caso de que fallase Google Classroom).
Por último, si desean enviarme un correo para cualquier duda que tuviesen,
ruego que lo hagan a la cuenta seva.quantum@gmail.com
Duración y ritmo del curso. De entrada, estaremos trabajando de febrero a
noviembre de este año, con descanso en los meses de junio y julio. Una directriz
de nuestro curso será invertir el tiempo que sea necesario para que el conoci-
miento sea asimilado por los participantes del curso. Mejor bien aunque sea
lento que rápido pero mal.
Ruego a todos su comprensión en este sentido. Como ya mencioné, los perfiles
académicos en este curso serán muy variados y la idea es que todos lo aprove-
chemos. Además, hay que tomar en cuenta que la modalidad híbrida (en línea
y con videos almacenados) hará que el proceso de aprendizaje sea asíncrono.

Actividades y evaluación.

1. Impartiré un curso formal con clases, ejercicios y exámenes así como simu-
laciones por computadora y ejecución de algoritmos cuánticos empleando
la plataforma de IBM (IBM Q Experience). Además, vamos a tener un
reading club para que estudiemos la obra de algunos de los autores más
importantes del área, en sus propias palabras.

4
 2. Como ya declaramos en párrafos anteriores, las sesiones se impartirán en
línea y además las grabaremos. Los compañeros que no tomen algunas
sesiones podrán acceder a las mismas y seguir el ritmo del curso pues
los materiales (presentaciones, ejercicios, lecturas, etc.) estarán siempre
disponibles en el aula virtual que tendremos en Google Classroom.
3. La escala de evaluación del curso es sobre 100 puntos. El mínimo para
aprobar el curso es 80/100.
4. La rúbrica de evaluación estará compuesta por entregables con calificación
dicotómica (sí entrego = 100 puntos, no entregó = 0 puntos) así como por
actividades (por ejemplo, exámenes) con calificación en el intervalo [0, 100]
con dos decimales.
Al comienzo del curso daré la rúbrica concreta a emplear, con porcenta-
jes y todo el detalle requerido para una evaluación clara. Los productos
académicos a evaluar se entregarán y calificarán siempre a través de la
plataforma Google Classroom, a menos que se dé otra instrucción.
5. Al término de cada etapa del curso (primera parte, segunda parte, etc.),
entregaré los materiales que suban a la plataforma (ensayos, análisis de
textos, exámenes y programas) así como la carta prometida para quienes
aprueben esa etapa del curso. Estos documentos constituirán un portafolio
de evidencias educativas que, estoy seguro, les será útil en su camino profe-
sional (por ejemplo, pueden usarlo como evidencia de interés y desempeño
en solicitudes de trabajo o ingreso a posgrados).
6. En la segunda mitad del curso estudiaremos temas avanzados (por ejem-
plo, caminatas cuánticas, quantum annealing y quantum machine lear-
ning), estado del arte del patentamiento en el área y tendremos pláticas
de investigadores prominentes, entre otras actividades.

1.4. Disclaimer
Este curso lo imparto de forma voluntaria e independiente, no está vinculado a mis
obligaciones laborales como profesor del Tecnológico de Monterrey y, en consecuencia,
no me es posible generar ningún diploma ni certificado por parte del Instituto en el
que presto mis servicios. Ahora bien, para los compañeros que aprueben el curso, con
todo gusto puedo dar una carta con mi firma y membrete personal.

2. Temario
I. Introducción al cómputo cuántico.

Narrativa histórica de la disciplina.

Estado actual del cómputo cuántico respecto de la creación de un eco-
sistema científico-tecnológico y la fundación de un mercado emergente en
tecnología cuántica.

5
II. Matemáticas para computación cuántica.

Números complejos.
Nociones elementales de grupos y campos.
Álgebra lineal. Matrices y operaciones matriciales, espacios vectoriales,
producto interno, espacios vectoriales complejos con norma y producto
interno.
Cálculo de eigenvalores y eigenvectores.
Operadores (transformaciones) lineales y su representación matricial.
Operadores hermitianos y unitarios.
Producto tensorial y producto de Kronecker, funciones de operaciones li-
neales.

III. Postulados de la mecánica cuántica y circuitos cuánticos.

Espacio de estados, definición de qubit y esfera de Bloch.

Evolución unitaria y ecuación de Schrödinger.
Medición en teoría cuántica.
Descripción de sistemas cuánticos multipartitas.
Compuertas cuánticas para uno y varios qubits.
Propiedades básicas de los circuitos cuánticos.

IV. Dos propiedades exóticas y básica del cómputo cuántico.

Paralelismo cuántico.
Teorema de la no-clonación.

V. Estados de Bell y enredamiento cuántico bipartita.

Circuito cuántico para la generación de estados de Bell.

Enredamiento cuántico bipartita.

VI. IBM Q Experience.

Registro en el portal IBM Q Experience.

Descripción de la plataforma IBM Q y primeros pasos en el uso de la
misma.

6
VII. Algoritmos y protocolos cuánticos I.

Criptografía de llave privada y llave pública.

Protocolo BB84.
Algoritmos de Deutsch, Deutsch-Jozsa y Simon.

VIII. Algoritmos y protocolos cuánticos II.

Protocolo E91.
Superdense coding.
Protocolo de teletransportación cuántica.

IX. Máquinas de Turing y teoría de la complejidad.

Máquinas (clásicas) de Turing.

Máquinas computadoras universales. Máquina Universal de Turing, con-
juntos universales de compuertas.
Nociones básicas de teoría de la complejidad. Paso elemental, funciones
de complejidad temporal, cotas logarítmicas, polinomiales, exponenciales
y factoriales.
Clases de complejidad P, NP, NP − completo, NP − hard.
Oráculos.
Tesis de Church-Turing.
Tesis extendida de Church-Turing.

X. Modelos de computación cuántica.

Máquina Cuántica de Turing.

Principio de Church-Turing.
Máquinas computadoras cuánticas universales. Máquina cuántica universal
de Turing y conjuntos universales de compuertas cuánticas.
Oráculos cuánticos.
Complejidad computacional cuántica.

XI. Algoritmos y protocolos cuánticos III.

Algoritmo de Grover.
Algoritmo generalizado de Grover.
Transformada cuántica de Fourier.
Algoritmo de Shor.

7
3. Lista preliminar de lecturas
R. Landauer. Irreversibility and Heat Generation in the Computing Process.
IBM. Journal Res. Develop., vol. 5(3), pp. 261-269 (1961).

C. Bennett. The Thermodynamics of Computation - a Review. International

Journal of Theoretical Physics, vol. 21(12), pp. 905-940 (1982).
R.P. Feynman. There’s plenty of room at the bottom. Caltech Engineering and
Science, vol. 23(5), pp. 22-36 (1960). Due on 14 August 2018.

C. H. Bennett. Logical reversibility of computation. IBM Journal of Research

and Development vol. 1786), pp. 525-532 (November 1973). Due on 28 august
2018.
E. Fredkin and T. Toffoli. Conservative logic. International Journal of Theore-
tical Physics, vol. 21(3/4), pp. 219-253 (1982).

R.P. Feynman. Simulating Physics with Computers. International Journal of

Theoretical Physics, vol. 21(6/7), pp. 467-488 (1982).
R.P. Feynman. Quantum Mechanical Computers. Foundations of Physics., vol.
16(6), pp. 507-531 (1986). Due on 11 September 2018.

J.A. Wheeler. Information, physics, quantum: the search for links. Proc. 3rd
Int. Symp. Foundations of Quantum Mechanics, pp. 354-368 (1989). Due on 09
October 2018.
W.K. Wootters and W.H. Zurek. A single quantum cannot be cloned. Nature
299(5886), pp. 802-803 (1982). Due on 23 October 2018.

D. Deutsch. Quantum Theory, the Church-Turing Principle and the Universal

Quantum Computer. Proceedings of the Royal Society of London, Series A,
Mathematical and Physical Sciences, vol. 400(1818), pp. 97-117 (1985). Due on
06 November 2018.
D. Deutsch, A. Ekert, and R. Lupacchini. Machines, Logic and Quantum Phy-
sics. The Bulletin of Symbolic Logic, vol. 6(3), pp. 265-283 (2000). Due on 20
November 2018.
D.P. DiVincenzo. The physical implementation of quantum computation. For-
tschritte der Physik vol. 48(9-11), pp. 771-783 (2000). Due on 25 September
2018.

N.D. Mermin. Copenhagen computation: How I learned to stop worrying and

love Bohr. IBM Journal of Research and Development, vol. 48(1), pp. 53-61
(2004).
D. Bacon and D. Leung. Toward a world with quantum computers. Communi-
cations of the ACM, vol. 50(9), pp. 55-59 (2007).

8
 N.D. Mermin. From Cbits to Qbits: Teaching computer scientists quantum me-
chanics. Am. J. Phys., vol. 71(1), pp. 23-30 (2003). Texto de consulta.
E. Rieffel and W. Polak. An Introduction to Quantum Computing for Non-
Physicists. ACM Computing Surveys, vol. 32(3), pp. 300-335 (2000). Texto de
consulta.

4. Bibliografía básica
Quantum Computation and Quantum Information. Michael Nielsen and Isaac
Chuang. CUP (2000).
Quantum Algorithms via Linear Algebra. Richard J. Lipton and Kenneth W.
Regan. MIT Press (2010).

Quantum computing and communications. An engineering approach. Sándor

Imre and Ferenc Balázs. Wiley (2005).
Quantum Computer Science. Marco Lanzagorta and Jeffrey Uhlmann. Morgan
and Claypool, Synthesis Lectures on Quantum Computing, 124 pp (2008).

Protecting information. From Classical Error Correction to Quantum Crypto-

graphy. Susan Loepp and William K. Wootters. CUP (2006).
P, NP, and NP-completeness. The basics of Computational Complexity. Oded
Goldreich. CUP (2010).