[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