Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras...

83
Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas Transferencia de estados cuánticos Omar Osenda Facultad de Matemática, Astronomía y Física Universidad Nacional de Córdoba 11 de Octubre de 2011- GTMC Omar Osenda Transferencia de estados cuánticos

Transcript of Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras...

Page 1: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Transferencia de estados cuánticos

Omar Osenda

Facultad de Matemática, Astronomía y FísicaUniversidad Nacional de Córdoba

11 de Octubre de 2011- GTMC

Omar Osenda Transferencia de estados cuánticos

Page 2: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información cuántica

Información y computación cuántica

Cómo se codifica la información en la naturaleza

Cuál es el poder computacional de la misma

Una posible definición

La información cuántica trata al estado cuántico como su objeto, losobservables o las propiedades espectrales pasan a un segundoplano

Omar Osenda Transferencia de estados cuánticos

Page 3: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información cuántica

Información y computación cuántica

Cómo se codifica la información en la naturaleza

Cuál es el poder computacional de la misma

Una posible definición

La información cuántica trata al estado cuántico como su objeto, losobservables o las propiedades espectrales pasan a un segundoplano

Omar Osenda Transferencia de estados cuánticos

Page 4: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información cuántica

Información y computación cuántica

Cómo se codifica la información en la naturaleza

Cuál es el poder computacional de la misma

Una posible definición

La información cuántica trata al estado cuántico como su objeto, losobservables o las propiedades espectrales pasan a un segundoplano

Omar Osenda Transferencia de estados cuánticos

Page 5: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información cuántica

Información y computación cuántica

Cómo se codifica la información en la naturaleza

Cuál es el poder computacional de la misma

Una posible definición

La información cuántica trata al estado cuántico como su objeto, losobservables o las propiedades espectrales pasan a un segundoplano

Omar Osenda Transferencia de estados cuánticos

Page 6: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Cuándo comenzó?

Algoritmo de factorización cuántico [Shor 93 ]

Distribución de llaves seguras [Bennet-Brassard 84]

Las computadoras cuánticas probablemente no resolveránproblemas NP-completos [BBBV 94]

Omar Osenda Transferencia de estados cuánticos

Page 7: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Cuándo comenzó?

Algoritmo de factorización cuántico [Shor 93 ]

Distribución de llaves seguras [Bennet-Brassard 84]

Las computadoras cuánticas probablemente no resolveránproblemas NP-completos [BBBV 94]

Omar Osenda Transferencia de estados cuánticos

Page 8: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Cuándo comenzó?

Algoritmo de factorización cuántico [Shor 93 ]

Distribución de llaves seguras [Bennet-Brassard 84]

Las computadoras cuánticas probablemente no resolveránproblemas NP-completos [BBBV 94]

Omar Osenda Transferencia de estados cuánticos

Page 9: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Bases de la Información Cuántica

Bit Cuántico (qubit): lo que lleva la informaciónun sistema cuántico el cual puede estar en un estado |0〉, |1〉 o encualquier combinación convexa de los mismos

a0|0〉+ a1|1〉, a0, a1 ∈ C, |a0|2+ |a1|

2= 1

Ejemplos Físicosspin de un electrón, el spin de un núcleo, la polarización de unfotón, átomo de dos niveles

En lo que nos concierne un qubit es un objeto matemáticoabstracto, es decir un vector unitario en un espacio de Hilbert 2D

Omar Osenda Transferencia de estados cuánticos

Page 10: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Bases de la Información Cuántica

Bit Cuántico (qubit): lo que lleva la informaciónun sistema cuántico el cual puede estar en un estado |0〉, |1〉 o encualquier combinación convexa de los mismos

a0|0〉+ a1|1〉, a0, a1 ∈ C, |a0|2+ |a1|

2= 1

Ejemplos Físicosspin de un electrón, el spin de un núcleo, la polarización de unfotón, átomo de dos niveles

En lo que nos concierne un qubit es un objeto matemáticoabstracto, es decir un vector unitario en un espacio de Hilbert 2D

Omar Osenda Transferencia de estados cuánticos

Page 11: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Bases de la Información Cuántica

Bit Cuántico (qubit): lo que lleva la informaciónun sistema cuántico el cual puede estar en un estado |0〉, |1〉 o encualquier combinación convexa de los mismos

a0|0〉+ a1|1〉, a0, a1 ∈ C, |a0|2+ |a1|

2= 1

Ejemplos Físicosspin de un electrón, el spin de un núcleo, la polarización de unfotón, átomo de dos niveles

En lo que nos concierne un qubit es un objeto matemáticoabstracto, es decir un vector unitario en un espacio de Hilbert 2D

Omar Osenda Transferencia de estados cuánticos

Page 12: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Bases de la Información Cuántica

Bit Cuántico (qubit): lo que lleva la informaciónun sistema cuántico el cual puede estar en un estado |0〉, |1〉 o encualquier combinación convexa de los mismos

a0|0〉+ a1|1〉, a0, a1 ∈ C, |a0|2+ |a1|

2= 1

Ejemplos Físicosspin de un electrón, el spin de un núcleo, la polarización de unfotón, átomo de dos niveles

En lo que nos concierne un qubit es un objeto matemáticoabstracto, es decir un vector unitario en un espacio de Hilbert 2D

Omar Osenda Transferencia de estados cuánticos

Page 13: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

No se puede medir un sistema cuántico sin perturbarlo

No se puede determinar simultáneamente la posición y elmomento de una partícula con precisión arbitrariamente alta

No se puede medir simultáneamente la polarización de un fotónen la base horizontal-vertical y simultáneamente en la basediagonal

No se puede describir procesos cuánticos individuales

No se puede duplicar un estado cuántico desconocido!!!!!

Omar Osenda Transferencia de estados cuánticos

Page 14: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

No se puede medir un sistema cuántico sin perturbarlo

No se puede determinar simultáneamente la posición y elmomento de una partícula con precisión arbitrariamente alta

No se puede medir simultáneamente la polarización de un fotónen la base horizontal-vertical y simultáneamente en la basediagonal

No se puede describir procesos cuánticos individuales

No se puede duplicar un estado cuántico desconocido!!!!!

Omar Osenda Transferencia de estados cuánticos

Page 15: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

No se puede medir un sistema cuántico sin perturbarlo

No se puede determinar simultáneamente la posición y elmomento de una partícula con precisión arbitrariamente alta

No se puede medir simultáneamente la polarización de un fotónen la base horizontal-vertical y simultáneamente en la basediagonal

No se puede describir procesos cuánticos individuales

No se puede duplicar un estado cuántico desconocido!!!!!

Omar Osenda Transferencia de estados cuánticos

Page 16: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

No se puede medir un sistema cuántico sin perturbarlo

No se puede determinar simultáneamente la posición y elmomento de una partícula con precisión arbitrariamente alta

No se puede medir simultáneamente la polarización de un fotónen la base horizontal-vertical y simultáneamente en la basediagonal

No se puede describir procesos cuánticos individuales

No se puede duplicar un estado cuántico desconocido!!!!!

Omar Osenda Transferencia de estados cuánticos

Page 17: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

No se puede medir un sistema cuántico sin perturbarlo

No se puede determinar simultáneamente la posición y elmomento de una partícula con precisión arbitrariamente alta

No se puede medir simultáneamente la polarización de un fotónen la base horizontal-vertical y simultáneamente en la basediagonal

No se puede describir procesos cuánticos individuales

No se puede duplicar un estado cuántico desconocido!!!!!

Omar Osenda Transferencia de estados cuánticos

Page 18: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

en criptografía se suele utilizar la convención de que Alice es elnombre del que envía la información, mientras que Bob es quienla recibe, y Eve es quien pretende robarla

No hay perturbación => No hubo medición => no hubo espionaje

Así, si la comunicación es cuántica, esto es, usando sistemascuánticos, Eve no puede obtener información sin introducirperturbaciones que revelen su presencia

Omar Osenda Transferencia de estados cuánticos

Page 19: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

en criptografía se suele utilizar la convención de que Alice es elnombre del que envía la información, mientras que Bob es quienla recibe, y Eve es quien pretende robarla

No hay perturbación => No hubo medición => no hubo espionaje

Así, si la comunicación es cuántica, esto es, usando sistemascuánticos, Eve no puede obtener información sin introducirperturbaciones que revelen su presencia

Omar Osenda Transferencia de estados cuánticos

Page 20: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Porqué primero la criptografía?

en criptografía se suele utilizar la convención de que Alice es elnombre del que envía la información, mientras que Bob es quienla recibe, y Eve es quien pretende robarla

No hay perturbación => No hubo medición => no hubo espionaje

Así, si la comunicación es cuántica, esto es, usando sistemascuánticos, Eve no puede obtener información sin introducirperturbaciones que revelen su presencia

Omar Osenda Transferencia de estados cuánticos

Page 21: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

Es discreta

Unidad elemental : bit, con estados 0 y 1

Codificación: ejemplo, se puede asignar a cada símbolo sucódigo ASCII en forma binaria y agregarle un bit para checkearparidad. Por ejemplo quanta puede codificarse como 1110001011101011 11000011 11011101 11101000 11000011

Los bits son almacenadas físicamente y son estadosmacroscópicos distinguibles y son bastantes estables y robustos

Omar Osenda Transferencia de estados cuánticos

Page 22: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

Es discreta

Unidad elemental : bit, con estados 0 y 1

Codificación: ejemplo, se puede asignar a cada símbolo sucódigo ASCII en forma binaria y agregarle un bit para checkearparidad. Por ejemplo quanta puede codificarse como 1110001011101011 11000011 11011101 11101000 11000011

Los bits son almacenadas físicamente y son estadosmacroscópicos distinguibles y son bastantes estables y robustos

Omar Osenda Transferencia de estados cuánticos

Page 23: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

Es discreta

Unidad elemental : bit, con estados 0 y 1

Codificación: ejemplo, se puede asignar a cada símbolo sucódigo ASCII en forma binaria y agregarle un bit para checkearparidad. Por ejemplo quanta puede codificarse como 1110001011101011 11000011 11011101 11101000 11000011

Los bits son almacenadas físicamente y son estadosmacroscópicos distinguibles y son bastantes estables y robustos

Omar Osenda Transferencia de estados cuánticos

Page 24: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

Es discreta

Unidad elemental : bit, con estados 0 y 1

Codificación: ejemplo, se puede asignar a cada símbolo sucódigo ASCII en forma binaria y agregarle un bit para checkearparidad. Por ejemplo quanta puede codificarse como 1110001011101011 11000011 11011101 11101000 11000011

Los bits son almacenadas físicamente y son estadosmacroscópicos distinguibles y son bastantes estables y robustos

Omar Osenda Transferencia de estados cuánticos

Page 25: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

los bits pueden ser copiados o clonados sin ningún problema

La información es transmitida (comunicación) y/o procesada(computación)

Omar Osenda Transferencia de estados cuánticos

Page 26: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Información clásica

los bits pueden ser copiados o clonados sin ningún problema

La información es transmitida (comunicación) y/o procesada(computación)

Omar Osenda Transferencia de estados cuánticos

Page 27: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Estados y operadores

Quantum bit o qubit (Shumacher, 1995). Sistema cuánticobidimensional (spin 1/2, polarización de un fotón, etc etc ) con unespacio de Hilbert isomórfico a C2

Estados base |0〉 ≡(

10

)

, |1〉 ≡(

01

)

,

Una quantum logic gate que actúa sobre un conjunto deregistros cuánticos de k qubits es un operador unitario en elespacio de Hilbert asociado C2k

Ejemplo: para 1 qubit Unot =

(

0 11 0

)

= σx

Omar Osenda Transferencia de estados cuánticos

Page 28: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Estados y operadores

Quantum bit o qubit (Shumacher, 1995). Sistema cuánticobidimensional (spin 1/2, polarización de un fotón, etc etc ) con unespacio de Hilbert isomórfico a C2

Estados base |0〉 ≡(

10

)

, |1〉 ≡(

01

)

,

Una quantum logic gate que actúa sobre un conjunto deregistros cuánticos de k qubits es un operador unitario en elespacio de Hilbert asociado C2k

Ejemplo: para 1 qubit Unot =

(

0 11 0

)

= σx

Omar Osenda Transferencia de estados cuánticos

Page 29: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Estados y operadores

Quantum bit o qubit (Shumacher, 1995). Sistema cuánticobidimensional (spin 1/2, polarización de un fotón, etc etc ) con unespacio de Hilbert isomórfico a C2

Estados base |0〉 ≡(

10

)

, |1〉 ≡(

01

)

,

Una quantum logic gate que actúa sobre un conjunto deregistros cuánticos de k qubits es un operador unitario en elespacio de Hilbert asociado C2k

Ejemplo: para 1 qubit Unot =

(

0 11 0

)

= σx

Omar Osenda Transferencia de estados cuánticos

Page 30: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Estados y operadores

Quantum bit o qubit (Shumacher, 1995). Sistema cuánticobidimensional (spin 1/2, polarización de un fotón, etc etc ) con unespacio de Hilbert isomórfico a C2

Estados base |0〉 ≡(

10

)

, |1〉 ≡(

01

)

,

Una quantum logic gate que actúa sobre un conjunto deregistros cuánticos de k qubits es un operador unitario en elespacio de Hilbert asociado C2k

Ejemplo: para 1 qubit Unot =

(

0 11 0

)

= σx

Omar Osenda Transferencia de estados cuánticos

Page 31: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Compuertas Cuánticas

Ejemplo: para 2 qubit

Ucnot = |0〉〈0| ⊗ I+ |1〉〈1| ⊗ Unot

= 12 (I+ σz)⊗ I+ 1

2 (I− σz)⊗ σx

|0〉〈0| = 12 (I+ σz) =

(

1 00 0

)

=

(

10

)

·(

1 0)

Omar Osenda Transferencia de estados cuánticos

Page 32: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Compuertas Cuánticas

Ejemplo: para 2 qubit

Ucnot = |0〉〈0| ⊗ I+ |1〉〈1| ⊗ Unot

= 12 (I+ σz)⊗ I+ 1

2 (I− σz)⊗ σx

|0〉〈0| = 12 (I+ σz) =

(

1 00 0

)

=

(

10

)

·(

1 0)

Omar Osenda Transferencia de estados cuánticos

Page 33: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 34: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 35: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 36: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 37: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 38: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 39: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 40: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Primera aplicación: no cloning theorem

formulado por Wootters y Zurek (1982) como respuesta a laposibilidad de producir “signaling faster than light”

H = Horig ⊗ Hcopy

definición de la copiadora cuánticaUQCM : |ψ >orig ⊗|φ0〉copy → |ψ >orig ⊗|ψ〉copy

|ψ >orig= α0|0〉+ α1|1〉UQCM |ψ >orig |φ0〉copy = α0|0〉|0〉+ α1|1〉|1〉pero, de acuerdo a la definición

UQCM |ψ >orig ⊗|φ0〉copy = |ψ >orig |ψ〉copy

|ψ >orig |ψ〉copy = α20|0〉|0〉+ α0α1|0〉|1〉+ α0α1|1〉|0〉+ α2

1|1〉|1〉

Omar Osenda Transferencia de estados cuánticos

Page 41: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Segunda aplicación: teleportación

Bennett et al. (1993), formulada para que el Capitán James T.Kirk pueda decir “Beam me up, Scotty!”

Reglas del juego: Alice quiere teleportar un estado |ψ〉 a suamigo Bob. Alice posee a |ψ〉 y la mitad de un par de Bell |Φ〉.Bob posee la otra mitad del par de Bell. Ambos operan sololocalmente.

|ψ〉 = α|0〉+ β|1〉|Φ〉 = 1

2(|00〉+ |11〉)

Estado inicial: |ψ〉 ⊗ |Φ〉

Omar Osenda Transferencia de estados cuánticos

Page 42: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Segunda aplicación: teleportación

Bennett et al. (1993), formulada para que el Capitán James T.Kirk pueda decir “Beam me up, Scotty!”

Reglas del juego: Alice quiere teleportar un estado |ψ〉 a suamigo Bob. Alice posee a |ψ〉 y la mitad de un par de Bell |Φ〉.Bob posee la otra mitad del par de Bell. Ambos operan sololocalmente.

|ψ〉 = α|0〉+ β|1〉|Φ〉 = 1

2(|00〉+ |11〉)

Estado inicial: |ψ〉 ⊗ |Φ〉

Omar Osenda Transferencia de estados cuánticos

Page 43: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Segunda aplicación: teleportación

Bennett et al. (1993), formulada para que el Capitán James T.Kirk pueda decir “Beam me up, Scotty!”

Reglas del juego: Alice quiere teleportar un estado |ψ〉 a suamigo Bob. Alice posee a |ψ〉 y la mitad de un par de Bell |Φ〉.Bob posee la otra mitad del par de Bell. Ambos operan sololocalmente.

|ψ〉 = α|0〉+ β|1〉|Φ〉 = 1

2(|00〉+ |11〉)

Estado inicial: |ψ〉 ⊗ |Φ〉

Omar Osenda Transferencia de estados cuánticos

Page 44: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Segunda aplicación: teleportación

Bennett et al. (1993), formulada para que el Capitán James T.Kirk pueda decir “Beam me up, Scotty!”

Reglas del juego: Alice quiere teleportar un estado |ψ〉 a suamigo Bob. Alice posee a |ψ〉 y la mitad de un par de Bell |Φ〉.Bob posee la otra mitad del par de Bell. Ambos operan sololocalmente.

|ψ〉 = α|0〉+ β|1〉|Φ〉 = 1

2(|00〉+ |11〉)

Estado inicial: |ψ〉 ⊗ |Φ〉

Omar Osenda Transferencia de estados cuánticos

Page 45: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Segunda aplicación: teleportación

Bennett et al. (1993), formulada para que el Capitán James T.Kirk pueda decir “Beam me up, Scotty!”

Reglas del juego: Alice quiere teleportar un estado |ψ〉 a suamigo Bob. Alice posee a |ψ〉 y la mitad de un par de Bell |Φ〉.Bob posee la otra mitad del par de Bell. Ambos operan sololocalmente.

|ψ〉 = α|0〉+ β|1〉|Φ〉 = 1

2(|00〉+ |11〉)

Estado inicial: |ψ〉 ⊗ |Φ〉

Omar Osenda Transferencia de estados cuánticos

Page 46: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

teleportación continuación

Primer paso: Alice aplica

U := [(UH ⊗ I)Ucnot ]⊗ I

lo que da

12[|00〉 ⊗ |ψ〉+ |01〉 ⊗ X |ψ〉+ |10〉 ⊗ Z |ψ〉+ |11〉 ⊗ Y |ψ〉]

donde

X = σx =

(

0 11 0

)

, Y = σy =

(

0 −ii 0

)

, Z = σz =

(

1 00 −1

)

UH =1√2

(

1 11 −1

)

Omar Osenda Transferencia de estados cuánticos

Page 47: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

teleportación continuación

Segundo paso: Alice mide los dos primeros qubits, y obtieneequiprobablemente

|00〉 |01〉 |10〉 |11〉

Alice le comunica clásicamente a Bob que ha medido, el estado deltercer bit es

|ψ〉 X |ψ〉 Z |ψ〉 Y |ψ〉Tercer paso: Bob ha recibido los bits clásicos 0 0, 0 1, 1 0 o 1 1,como X 2 = Y 2 = Z 2 = I si aplica I,X ,Z o Y , respectivamente, entodos los casos obtiene

|ψ〉 teleportado!!!!

Omar Osenda Transferencia de estados cuánticos

Page 48: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criptografía: obtención de los estados base

Omar Osenda Transferencia de estados cuánticos

Page 49: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criptografía: detectando la polarización

Omar Osenda Transferencia de estados cuánticos

Page 50: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criptografía: protocolo BB84

Omar Osenda Transferencia de estados cuánticos

Page 51: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criptografía: implementación

Omar Osenda Transferencia de estados cuánticos

Page 52: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Un poco de publicidad

Omar Osenda Transferencia de estados cuánticos

Page 53: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

algun paper

Omar Osenda Transferencia de estados cuánticos

Page 54: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criterios para computación

Omar Osenda Transferencia de estados cuánticos

Page 55: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Criterios para transmisión

Omar Osenda Transferencia de estados cuánticos

Page 56: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...los fotones son buenos

La tecnología de fibras ópticas, lásers, amplificadores, etc, estaMUY desarrollada

Todas las compuertas cuánticas de un qubit necesarias seimplementan con medios físicos sencillos

Los modelos teóricos están muy desarrollados

Los estados base son fácilmente distinguibles

Las trampas ópticas pueden mantener un número pequeño defotones atrapados sin perdidas durante décimas de segundo!!!!

Omar Osenda Transferencia de estados cuánticos

Page 57: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...los fotones son buenos

La tecnología de fibras ópticas, lásers, amplificadores, etc, estaMUY desarrollada

Todas las compuertas cuánticas de un qubit necesarias seimplementan con medios físicos sencillos

Los modelos teóricos están muy desarrollados

Los estados base son fácilmente distinguibles

Las trampas ópticas pueden mantener un número pequeño defotones atrapados sin perdidas durante décimas de segundo!!!!

Omar Osenda Transferencia de estados cuánticos

Page 58: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...los fotones son buenos

La tecnología de fibras ópticas, lásers, amplificadores, etc, estaMUY desarrollada

Todas las compuertas cuánticas de un qubit necesarias seimplementan con medios físicos sencillos

Los modelos teóricos están muy desarrollados

Los estados base son fácilmente distinguibles

Las trampas ópticas pueden mantener un número pequeño defotones atrapados sin perdidas durante décimas de segundo!!!!

Omar Osenda Transferencia de estados cuánticos

Page 59: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...los fotones son buenos

La tecnología de fibras ópticas, lásers, amplificadores, etc, estaMUY desarrollada

Todas las compuertas cuánticas de un qubit necesarias seimplementan con medios físicos sencillos

Los modelos teóricos están muy desarrollados

Los estados base son fácilmente distinguibles

Las trampas ópticas pueden mantener un número pequeño defotones atrapados sin perdidas durante décimas de segundo!!!!

Omar Osenda Transferencia de estados cuánticos

Page 60: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...los fotones son buenos

La tecnología de fibras ópticas, lásers, amplificadores, etc, estaMUY desarrollada

Todas las compuertas cuánticas de un qubit necesarias seimplementan con medios físicos sencillos

Los modelos teóricos están muy desarrollados

Los estados base son fácilmente distinguibles

Las trampas ópticas pueden mantener un número pequeño defotones atrapados sin perdidas durante décimas de segundo!!!!

Omar Osenda Transferencia de estados cuánticos

Page 61: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...pero no tanto!

Los tiempos de decoherencia escalean como 1/N o más rápido

La óptica es básicamente lineal! operaciones de dos (o másfotones) son muy difíciles de implementar - se necesita uncamino óptico distinto por cada resultado posible ⇒ 2N

caminos!!!!!!

... es decir, los sistemas de fotones escalean mal!

Omar Osenda Transferencia de estados cuánticos

Page 62: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...pero no tanto!

Los tiempos de decoherencia escalean como 1/N o más rápido

La óptica es básicamente lineal! operaciones de dos (o másfotones) son muy difíciles de implementar - se necesita uncamino óptico distinto por cada resultado posible ⇒ 2N

caminos!!!!!!

... es decir, los sistemas de fotones escalean mal!

Omar Osenda Transferencia de estados cuánticos

Page 63: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

...pero no tanto!

Los tiempos de decoherencia escalean como 1/N o más rápido

La óptica es básicamente lineal! operaciones de dos (o másfotones) son muy difíciles de implementar - se necesita uncamino óptico distinto por cada resultado posible ⇒ 2N

caminos!!!!!!

... es decir, los sistemas de fotones escalean mal!

Omar Osenda Transferencia de estados cuánticos

Page 64: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Sistemas físicos que escalean mejor

Sistemas de “estado sólido”: qubits superconductores, spinsnucleares de impurezas en semiconductores ....

Atomos atrapados: en redes ópticas, en Pening traps, ó átomosde Rydberg (átomos excitados con electrones con númerocuántico principal muy alto)

Todos estos sistemas tienen en comun que en algun régimenson descriptos adecuadamente por Hamiltonianos de spin

Omar Osenda Transferencia de estados cuánticos

Page 65: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Sistemas físicos que escalean mejor

Sistemas de “estado sólido”: qubits superconductores, spinsnucleares de impurezas en semiconductores ....

Atomos atrapados: en redes ópticas, en Pening traps, ó átomosde Rydberg (átomos excitados con electrones con númerocuántico principal muy alto)

Todos estos sistemas tienen en comun que en algun régimenson descriptos adecuadamente por Hamiltonianos de spin

Omar Osenda Transferencia de estados cuánticos

Page 66: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Sistemas físicos que escalean mejor

Sistemas de “estado sólido”: qubits superconductores, spinsnucleares de impurezas en semiconductores ....

Atomos atrapados: en redes ópticas, en Pening traps, ó átomosde Rydberg (átomos excitados con electrones con númerocuántico principal muy alto)

Todos estos sistemas tienen en comun que en algun régimenson descriptos adecuadamente por Hamiltonianos de spin

Omar Osenda Transferencia de estados cuánticos

Page 67: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Conectando procesadores

La forma usual de conectar procesadores cuánticos. La informaciónalmacenada en un registro es mapeada a un qubit móvil. Este qubit vuelahacia el otro registro donde la información almacenada en él es mapeada alsegundo registro. La figura de la derecha muestra cuando la información estransportada a través de una cadena de qubits estacionaria

Omar Osenda Transferencia de estados cuánticos

Page 68: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

El protocolo más simple

El protocolo de comunicación más simple a través de una cadena de spins.Una cadena de spins 1/2 ferromagnética con todos sus spins down es elcanal de comunicación. Alice pone la información en un extremos y, despuésde cierto tiempo, Bob recoge en el otro extremo información aproximada.

Omar Osenda Transferencia de estados cuánticos

Page 69: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

El protocolo más simple 2

Omar Osenda Transferencia de estados cuánticos

Page 70: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

La fidelidad

Llamemos |0〉 = |0000 . . . 0〉, y |j〉 = |000 . . . 010 . . . 0〉 y preparemosel estado inicial

|Ψ(0)〉 = cosθ

2|0〉+ eiφ sin

θ

2|1〉,

si[

H,∑N

i=1 σiz

]

= 0, entonces

|Ψ(t)〉 = cosθ

2|0〉+ eiφ sin

θ

2

N∑

i=1

〈j|e−iHt |1〉|j〉.

Entoncesρout(t) = Tr1,2,...,N−1|Ψ(t)〉〈Ψ(t)|,

y F (t) = 〈Ψ(0)|ρout(t)|Ψ(0)〉.

Omar Osenda Transferencia de estados cuánticos

Page 71: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Fidelidad promedio

Promediando sobre todos los estados de entrada puros en la esferade Bloch

14π

〈Ψ(0)|ρout(t)|Ψ(0)〉 dΩ =|fN,1(t)| cos γ

3+

|fN,1(t)|26

+12,

donde γ = arg fN,1(t), y

fN,1(t) = 〈N|e−iHt |1〉,

es la amplitud de transición de una excitación del estado |1〉 al estado|N〉

Omar Osenda Transferencia de estados cuánticos

Page 72: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

La fidelidad del protocolo más simle

La cadena va a una superposición del estado fundamental y la evolucióntemporal del estado con un spin up. La evolución temporal transmite un spinflip el cual viaja como una serie de paquetes de onda al mismo tiempo quese dispersa. (barras) máxima fidelidad; (curva) máximo entrelazamiento

Omar Osenda Transferencia de estados cuánticos

Page 73: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

El protocolo más simple para entrelazamiento

El mecanismo para transferir entrelazamiento por una cadena. Alice produceun par entrelazado entre un spin (A) que mantiene con ella y el spin en elprimer sitio de la cadena. Después de un tiempo el spin de Bob (B) estaráentrelazado con el qubit de Alice

Omar Osenda Transferencia de estados cuánticos

Page 74: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Propuestas para mejorar la transmisión

cadenas con acoples especiales (rotación de un spinotote)

cadenas con campos externos modulados

cadenas con arquitecturas más complejas (doble riel)

distinta codificación del estado inicial

teoría de control

Omar Osenda Transferencia de estados cuánticos

Page 75: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Propuestas para mejorar la transmisión

cadenas con acoples especiales (rotación de un spinotote)

cadenas con campos externos modulados

cadenas con arquitecturas más complejas (doble riel)

distinta codificación del estado inicial

teoría de control

Omar Osenda Transferencia de estados cuánticos

Page 76: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Propuestas para mejorar la transmisión

cadenas con acoples especiales (rotación de un spinotote)

cadenas con campos externos modulados

cadenas con arquitecturas más complejas (doble riel)

distinta codificación del estado inicial

teoría de control

Omar Osenda Transferencia de estados cuánticos

Page 77: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Propuestas para mejorar la transmisión

cadenas con acoples especiales (rotación de un spinotote)

cadenas con campos externos modulados

cadenas con arquitecturas más complejas (doble riel)

distinta codificación del estado inicial

teoría de control

Omar Osenda Transferencia de estados cuánticos

Page 78: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Propuestas para mejorar la transmisión

cadenas con acoples especiales (rotación de un spinotote)

cadenas con campos externos modulados

cadenas con arquitecturas más complejas (doble riel)

distinta codificación del estado inicial

teoría de control

Omar Osenda Transferencia de estados cuánticos

Page 79: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

cadenas especiales

Omar Osenda Transferencia de estados cuánticos

Page 80: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

control

Omar Osenda Transferencia de estados cuánticos

Page 81: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Modulando los acoples: landscape

Omar Osenda Transferencia de estados cuánticos

Page 82: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Modulando los acoples: localización

Omar Osenda Transferencia de estados cuánticos

Page 83: Transferencia de estados cu nticos - FAMAF UNCvmarconi/gtmc/osenda.pdf · Las computadoras cuánticas probablemente no resolverán problemas NP-completos[BBBV 94] Omar Osenda Transferencia

Introducción Teleportación Criptografía di Vincenzo Transferencia Transferencia en cadenas

Mejoras obtenidas

Omar Osenda Transferencia de estados cuánticos