STE Computacion y Criptografia Cuantica 1.ppt [Modo de ... › sites › default › files ›...

17
26/10/2015 1

Transcript of STE Computacion y Criptografia Cuantica 1.ppt [Modo de ... › sites › default › files ›...

  • 26/10/2015

    1

  • 26/10/2015

    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 (qubit)

    Qubits entrelazados (EPR)

    Imposibilidad de copiar qubits

    Teletransporte de qubits

    Límites de la tecnología actual

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

  • 26/10/2015

    3

    Límites de la tecnología actual

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

    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)

  • 26/10/2015

    4

    Soporte de la información

    Circuito abierto-cerrado

    Soporte de la información

    Estado fundamental-excitado

  • 26/10/2015

    5

    Soporte de la información

    Información clásica

    Soporte de la información

    Información cuántica

  • 26/10/2015

    6

    Unidad de información cuántica (qubit)

    Principio de superposición

    |0

    |1

    |0 + |1

    Estado 1:

    Estado 2:

    Estado mezcla: +

    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

  • 26/10/2015

    7

    Unidad de información cuántica (qubit)

    Leer (medir):+2

    Resultado:

    con prob. 1/2

    con prob. 1/2

    Unidad de información cuántica (qubit)

    Leer (medir):+2

    Resultado:

    con prob. 1/4

    con prob. 3/4

    3

  • 26/10/2015

    8

    Qubits entrelazados (EPR)

    Par EPR:

    Medimos el 1er qubit y luego el 2º:

    +2 2

    |00 + |11

    (p = ½)

    (p = ½)

    (p = 1)

    (p = 1)

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

  • 26/10/2015

    9

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

  • 26/10/2015

    10

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    0 0

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    0 0

  • 26/10/2015

    11

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    0 0

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    0 0

  • 26/10/2015

    12

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    01 01

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    01 01

  • 26/10/2015

    13

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    01 01

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    01 01

  • 26/10/2015

    14

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    011 011

    Qubits entrelazados (EPR)

    Par EPR:+2 2

    |00 + |11

    Madrid Sevilla

    011… 011…

    Protocolo de distribución de claves

  • 26/10/2015

    15

    Imposibilidad de copiar qubits

    Copiador:

    Supongamos que copia los qubits |0 y |1:

    Imposibilidad de copiar qubits

    Entonces no puede copiar |0 + |1:

    ( + ) = + +

    ≠( + )( + )

  • 26/10/2015

    16

    Teletransporte de qubits

    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

  • 26/10/2015

    17