¿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.
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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.
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.
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).
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.
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.
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θ)
Computación Cuántica Otras son: Hadamard Controlled Not (CNOT) Conditional phase
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
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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.
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.
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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.
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 (1889 - 1964)
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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
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
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 .
Mercado de citas cuántico Oráculo: Marca la solución for all
Mercado de citas cuántico Transformada de Hadamard de n-qubits
Mercado de citas cuántico Rotación de fase UR: Inversión alrededor de la media.
Mercado de citas cuántico Algoritmo de búsqueda
Mercado de citas cuántico Algoritmo de búsqueda
Mercado de citas cuántico Medición Algoritmo de búsqueda
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.
Mercado de citas cuántico
Resumen Motivación Computación cuántica Búsqueda cuántica Juegos Mercado de citas cuántico Conclusión y Trabajo futuro
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.
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.
¡Gracias!!!