Introducción a la computación cuántica

Tomás Fernández Pena, Univ. de Santiago de Compostela (tf.pena@usc.es)

Programa (tentativo):

Jueves 1 8:30-10:15

• Historia y estado actual de la computación cuántica

  • Historia de la computación cuántica
  • Sistemas cuánticos actuales
  • Introducción a Qiskit

• Bits y cúbits

  • Bits clásicos como vectores
  • Bits cuánticos o cúbits
  • Medida del estado
  • Aspectos adicionales

Jueves 1 15:40-17:30

• Puertas cuánticas
  • Puertas clásicas vs cuánticas
  • Puertas cuánticas de 1 cúbit
  • Puertas controladas: CNOT
  • Otras puertas

Jueves 1 18:00-20:00

• Algoritmos cuánticos clásicos
  • Paralelismo cuántico
  • Algoritmo "simples": Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon
  • Algoritmo de búsqueda de Grover: amplificación de amplitud
  • Transformada de Fourier cuántica (QFT)
  • Quantum phase estimation (QPE)
  • Algoritmo de factorización Shor

Bibliografía genérica

• Varios autores, Qiskit Textbook, https://github.com/Qiskit/textbook/tree/main https://learning.quantum.ibm.com/
• Michael A. Nielsen & Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge Univ. Press, 2010.
• Noson S. Yanofsky & Mirco A. Mannucci, Quantum Computer for Computer Scientist, Cambridge Univ. Press, 6ª ed, 2020.
• Elías F. Combarro & Samuel González-Castillo, A Practical Guide to Quantum Machine Learning and Quantum Optimization, Packt Publishing, 2023.