Seminario

Seminario Matemática Aplicada

La complejidad de la supremacía cuántica

Ponente:  Gabriel G. Carlo (Laboratorio TANDAR, Comisión Nacional de Energía Atómica Buenos Aires (Argentina))
Fecha:  jueves 25 de noviembre de 2021 - 15:00 - HORA MODIFICADA
Lugar:  Aula Gris 1 (ICMAT)

Resumen:

En este seminario se discutirá la posibilidad de caracterizar la complejidad de los circuitos de computación cuántica al azar mediante el uso de la mayorización. La mayorización es un concepto matemático que permite decidir si una distribución es más desordenada o dispersa que otra. Hemos testeado tres clases de circuitos: universales, simulables clásicamente y aquellos que no satisfacen ninguna de estas dos clasificaciones. Pudimos verificar que todas las familias de circuitos consideradas satisfacen el principio de mayorización decreciente. Pero en las fluctuaciones de las curvas de Lorenz asociadas a los estados asintóticos es donde aparecen las diferencias. Las mismas permiten discriminar entre familias universales y no universales, pero también detectan la complejidad de algunas familias que no son universales pero tampoco simulables clásicamente. Es así que la mayorización se ofrece como una alternativa simple para evaluar la complejidad de los circuitos cuánticos comparada con, por ejemplo, el espectro de entrelazamiento.