¿Estrategias Quánticas para conseguir pareja

Presentación del tema: "¿Estrategias Quánticas para conseguir pareja"— Transcripción de la presentación:

1 ¿Estrategias Quánticas para conseguir pareja
¿Estrategias Quánticas para conseguir pareja? EL JUEGO DEL MERCADO DE CITAS O. G. Zabaleta, C. M. Arizmendi Lab. de Mecánica Estadística Facultad de Ingeniería, UNMDP, Argentina.

2 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

3 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

4 Teoría de juegos clásica
Motivación QFT Q Searching Algorithms Q Factorization Q information Computación cuántica Cryptanalysis Teleportation Data Compression Error correction + Social Sciences Economics Sciences Communication Teoría de juegos clásica NP problems solution Stability limits Nash equilibrium Teoría de juegos cuántica

5 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

6 Computación Cuántica ¿Qué es la computación cuántica?
Cálculos a escala atómica El comportamiento de las computadoras cuánticas está gobernado por las leyes de la mecánica Richard Feynman fue uno de los primeros físicos que pensó en la posibilidad de una computadora cuántica ya en 1982.

7 Computación Cuántica ¿Por qué nos interesa la computación cuántica? Ley de Moore: La cantidad de información almacenable en una dada cantidad de Silicio se ha duplicado cada 18 meses. Alcanzaremos el nivel cuántico ~2020. La computación cuántica es más poderosa que la computación clásica. Más cálculos en menos tiempo.

8 Computación Cuántica Qubits:
La mínima unidad de información se llama “qubit”. Un qubit puede estar en el estado “on” (1) ó en el estado “off” o en una superposición de ambos El estado de un qubit: α y β son números complejos que especifican las amplitudes de probabilidad de los estados correspondientes. |α|2 da la probabilidad con que encontraremos el qubit en estado (0); and | β |2 da la probabilidad con que encontraremos el qubit en estado (1).

9 Computación Cuántica Representación del estado de un sistema de 2 qubits: La medición siempre encontrará el sistema en alguno de estos estados discretos.

10 Computación Cuántica Compuertas cuánticas: Red cuántica:
Dispositivos que realizan una operación física unitaria sobre qubits en período de tiempo fijo. Red cuántica: Dispositivo que consiste en compuertas lógicas cuyos pasos computacionales son sincronizados en tiempo.

11 Computación Cuántica A diferencia de la mayoría de las compuertas clásicas, las compuertas cuánticas son reversibles. Las compuertas lógicas cuánticas se representan por medio de matrices unitarias: Ejemplos de compuertas cuánticas: Not gate Rotation (Uθ)

12 Computación Cuántica Otras son: Hadamard Controlled Not (CNOT)
Conditional phase

13 Dos velocidades interesantes
Computación Cuántica Dos velocidades interesantes Lov Grover: Su algoritmo cúantico encuentra un ítem dentro de una lista desordenada de N items en O(N1/2) pasos; mientras que el mejor algoritmo clásico conocido lo hace en O(N) pasos. Peter Shor Su algoritmo encuentra los factores primos de número de n dígitos en un tiempo Mientras que el mejor alg. Clásico requiere Factorizar un número de 5000 dígitos: C. Clásica >> Millones de años. Alg. de Shor >> poco más de 2 minutos

14 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

15 Búsqueda cuántica Problema de búsqueda en una base de datos Dada una base de datos no ordenada, que contiene N artículos de los cuales solo uno está “marcado”, encontrar la dirección del artículo marcado con un mínimo número de llamadas a la base de datos. El alg. de Grover realiza llamadas en general, pero solo necesita una lamada una base de datos de 4 artículos.

16 Búsqueda cuántica Oráculos La búsqueda en una base de datos es un ejemplo tipo de problemas de oráculos. Se nos da una “caja negra” o una función “oráculo ”(en este caso es la función de acceso a la base de datos) y debemos encontrar aquél ítem que tiene una dada particularidad. Muchos otros algoritmos usan oráculos.

17 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

18 Juegos Juegos como una medida qué problemas son resueltos más eficientemente por una computadora cuántica. La teoría de juegos cuántica es una extensión de la teoría clásica al dominio cuántico. Se diferencia de la teoría clásica de juegos en tres puntos básicos: Superposición de los estados iniciales, Enredo cuántico de los estados iniciales, Superposición de estrategias a usar en los estados iniciales. Un par de qubits enredados implica que una operación realizada sobre uno de ellos, afecta la otro qubit, alterando el resultado del juego.

19 Quantum Games Penny flip Prisoner’s Dilemma The battle of the sexes
The Minority Game Others “Life is like a game of cards. The hand that is dealt you is determinism; the way you play it is free will.” -Jawaharlal Nehru Indian politician ( )

20 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

21 Mercado de citas cuántico
Se le asigna un estado cúantico a cada mujer. Cada una de ellas posee una característica que las distingue de las demás

22 Mercado de citas cuántico
Preferencias Base de datos de mujeres Medición Máquina Cuántica La máquina corre un algoritmo que da como resultado la mujer correcta

23 Mercado de citas cuántico
Diagrama en bloques de la iteración de Grover El operador G se encarga de incrementar la amplitud de probabilidad del estado buscado

24 Mercado de citas cuántico
Oráculo: Marca la solución for all

25 Mercado de citas cuántico
Transformada de Hadamard de n-qubits

26 Mercado de citas cuántico
Rotación de fase UR: Inversión alrededor de la media.

27 Mercado de citas cuántico
Algoritmo de búsqueda

28 Mercado de citas cuántico
Algoritmo de búsqueda

29 Mercado de citas cuántico
Medición Algoritmo de búsqueda

30 Mercado de citas cuántico
Ejemplo: Un hombre elige una mujer de una base de datos de tamaño N=210.. Algoritmo clásico aprox. N=210 pasos. A la computadora cuántica le toma para dar la solución con probabilidad ~ 1.

31 Mercado de citas cuántico

32 Resumen Motivación Computación cuántica Búsqueda cuántica Juegos
Mercado de citas cuántico Conclusión y Trabajo futuro

33 Conclusiones Se presentó un modelo cuántico del problema del mercado de citas Los hombres que usan estrategias cuánticas obtienen resultados más rápido que los que juegan clásico. Se analizó el caso de enredo inicial entre jugadores de modo que ninguno elija la misma mujer. Para el caso de juego secuencial, el jugador que juega cuántico puede preparar el estado del sistema de modo tal que el que juega clásico nunca elija la mujer que a él le gusta. Por lo tanto, por menores que sean las probabilidades de ser aceptado, a la larga podrá tener éxito.

34 Trabajo futuro Seguir mejorando el modelo.
Introducir enredo entre jugadores. Adecuar el modelo para el caso enel que pueden existir más de una solución.

35 ¡Gracias!!!