INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores...

33

Transcript of INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores...

Page 1: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.
Page 2: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.
Page 3: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

INFORMACIÓN CUÁNTICA

Límites de la tecnología actual

Futuro de la tecnología de computadores

Soporte de la información

Unidad de información cuántica (qubit)

Qubits entrelazados (EPR)

Imposibilidad de copiar qubits

Teletransporte de qubits

Page 4: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Límites de la tecnología actual

¡No se puede reducir indefinidamente el tamaño de los componentes de los dispositivos!

Page 5: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Límites de la tecnología actual

¡No se puede mantener indefinidamente el crecimiento de la potencia de los ordenadores!

Page 6: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Futuro de la tecnología de computadores

El ordenador del futuro

Primer ordenador cuántico

Grover (1995): Encontrar un elemento en un conjunto desordenado de tamaño N

Shor (1994): Factorizar un número natural N y calcular el logaritmo discreto de A módulo N

Algunos algoritmos cuánticos:

O(log4(N)loglog(N))

O( N)

Page 7: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Soporte de la información

Circuito abierto-cerrado

Page 8: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Soporte de la información

Estado fundamental-excitado

Page 9: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Soporte de la información

Información clásica

Page 10: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Soporte de la información

Información cuántica

Page 11: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Unidad de información cuántica (qubit)

Principio de superposición

|0

|1

|0 + |1

Estado 1:

Estado 2:

Estado mezcla: +

Page 12: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Unidad de información cuántica (qubit)

|0 + |1Estado mezcla:

+

2 2

|0 + 3|1Estado mezcla:

+

2 2

3

|0 + i|1Estado mezcla:

+

2 2

i

Page 13: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Unidad de información cuántica (qubit)

Leer (medir):+

2

Resultado:

con prob. 1/2

con prob. 1/2

Page 14: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Unidad de información cuántica (qubit)

Leer (medir):+

2

Resultado:

con prob. 1/4

con prob. 3/4

3

Page 15: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:

Medimos el 1er qubit y luego el 2º:

+

2 2

|00 + |11

(p = ½)

(p = ½)

(p = 1)

(p = 1)

Page 16: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

Page 17: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

Page 18: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

Page 19: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

0 0

Page 20: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

0 0

Page 21: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

0 0

Page 22: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

0 0

Page 23: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

01 01

Page 24: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

01 01

Page 25: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

01 01

Page 26: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

01 01

Page 27: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

011 011

Page 28: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Qubits entrelazados (EPR)

Par EPR:+

2 2

|00 + |11

Madrid Sevilla

011… 011…

Protocolo de distribución de claves

Page 29: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Imposibilidad de copiar qubits

Copiador:

Supongamos que copia los qubits |0 y |1:

Page 30: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Imposibilidad de copiar qubits

Entonces no puede copiar |0 + |1:

( + ) = + +

≠( + )( + )

Page 31: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Teletransporte de qubits

Page 32: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.

Teletransporte de qubits

Par EPR1 2

• Da instrucciones por teléfono a Bob

• Alice opera con los estados y 1

• Bob opera con 2 siguiendo instrucciones

2

Page 33: INFORMACIÓN CUÁNTICA Límites de la tecnología actual Futuro de la tecnología de computadores Soporte de la información Unidad de información cuántica.