[Solar-general] que cosa tan rara el sw :-)
Gerardo Díaz
gerardobdiaz en arnet.com.ar
Mie Nov 10 00:07:32 CET 2004
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
| Muchas "verdades" pueden estar ocurriendo a la vez.
Si pero había algo de que eran excluyentes entre sí
| Alguien escucho hablar del gato de schoedinger, que tenia
| probabliidades de estar vivo y muerto?
Sii, lo tengo, ese era o es un gato que solo está vivo
cuando lo mirás :-)
Bueno, el que quiera saber computación cuántica alcanza
con que se estudie estas güevadas:
http://www.fing.edu.uy/cursos/posgrado/04posg/computacioncuantica.html
Curso de Posgrado 2004
Asignatura : Computación Cuántica
Responsable de la asignatura: Ing. Ricardo Siri, Grado 3
Otros docentes de la Facultad: Dr. Gonzalo Abal, Grado 3
Instituto: de Física
Fecha de inicio y finalización: Agosto - Noviembre 2004
Horas Presenciales: 60
Créditos: 10
Cupos: 30 máximo, 4 mínimo
Objetivos:
Comprender el funcionamiento de las computadoras cuánticas, que se
desarrollarán en la próxima década y que van a ser, casi con seguridad,
las computadoras del futuro. Se busca que el estudiante aprenda a pensar
en forma cuántica, tanto en el manejo de las compuertas lógicas, como en
el diseño de algoritmos.
Conocimientos previos exigidos: Complejos y álgebra lineal. Nociones de
cálculo y probabilidades
Conocimientos previos recomendados: Complejos, álgebra lineal, cálculo y
probabilidades.
Metodología de enseñanza:
Son 4 horas semanales de clases teóricas-prácticas. Se presentarán los
pincipios de la Mecánica Cuántica y en base a ellos, se plantearán las
ideas fundamentales de la computación cuátinca, comparándola con la
computación clásica. Se analizarán la lógica, las compuertas y los
algoritmos cuánticos. Se discutirá su ventaja frente a sus análogos
clásicos.
En todos los casos, se complementará la teoría con problemas y
ejercicios, en que el estudiante aprenderá a pensar cuánticamente,
tanto a nivel de software como de hardware. Se analizarán también las
ideas básicas de la Teoiría de la Información cuántica y las posibles
comunicaciones por canales cuánticas.
Forma de evaluación:
Resolución de ejercicios y un examen oral.
Temario:
1.- Introducción. De los bits a los q-bits. Esfera de Bloch. Máquinas de
Turing clásica y cuántica. Máquina de Feynman.
2.- Axiomas de la M. Cuántica. Espacio de Hilbert y
observables.Relaciones de conmutación. Matrices de Pauli. Hamiltoniano y
operador de evolución. El proceso de medida y su interpretación
probabilística. Proyectores. Estados puros y mixtos. Operador densidad.
Producto tensorial y sistemas compuestos.
3.- Lógica clásica y álgebra de Boole. Compuertas lógicas. Algoritmos y
complejidad algorítmica. Clases de complejidad. Nociones de la teoría de
grafos.
4.- La lógica cuántica y su reversibilidad. Compuertas cuánticas de un
q-bit. Compuertas cuánticas controladas, de varios q-bits. Medidas.
Universalidad de los circuitos cuánticos. Imposibilidad de copiar un q-bit.
5.- Estados enredados. Enredos del sistema con el aparato de medida.
Paradoja EPR y pares de Bell. Desigualdades de Bell. Teleportación.
Codificado cuántico denso. Redes cuánticas.
6.- Paralelismo cuántico y transformada de Fourier cuántica. Algoritmos
cuánticos: de Shor, de Deutsch y de Gover. Oráculos. Nociones de
criptografía clásica y cuántica. Simulaciones cuánticas.
7.- Ruido en sistemas clásicos y procesos de Markov. Ruido en sistemas
cuánticos. Acoplamiento con el ambiente y decoherencia. Decoherencia y
caos. Papel de la decoherencia en el proceso de medida: Surgimiento del
mundo clásico. Decoherencia y corrección de errores.
8.- Nociones de teoría de la Información, clásica y cuántica. Entropías
de Shannon y de Von Neumann. Canales con y sin ruido. Purificación de
estados. Caminata al azar sobre un grafo: Casos clásico y cuántico.
Cadenas de Markov cuánticas.
9.- El oscilador armónico como computadora cuántica. Diversas
implementaciones realistas de las computadoras cuánticas: cavidades
ópticas, trampas de átomos, sistemas de resonancia magnética nuclear, etc.
Bibliografía:
BIBLIOGRAFIA BASICA:
- - M. A. Nielsen & I. A. Chuang: Quantum Computation and Quantum
Information (Cambridge University Press, 2000).
- - J. Preskill: Quantum Information and Computation (Lecture Notes for
Physics 229, Caltech 1998).
BIBLIOGRAFIA SUPLEMENTARIA:
- - D. Bouwmeester et al: The Physics of Quantum Information (Springer
Verlag, 2000).
- - C. P. Williams & S. H. Clearwater: Explorations in Quantum Computing
(Springer, 1997).
- - R. Omnes: The interpretation of Quantum Mechanics (Princeton
University Press, 1994
- --
Gerardo Díaz
- -----------------
Asociáte a SOLAR!
Software Libre Argentina
http://www.solar.org.ar/breve.php3?id_breve=78
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.2 (GNU/Linux)
Comment: For info see http://www.gnupg.org
iD8DBQFBkU2wLHLbx9ffmf8RAprCAKCpOgRzDKVWH+Jvn6NRvBTiSuFAkQCdGxct
TN//hyxQGbp/6Hk6CViAX+g=
=vvQj
-----END PGP SIGNATURE-----
Más información sobre la lista de distribución Solar-general