Webmail
Directorio
Acceso Identificado
Biblioteca
Date: Wednesday 6th April.
Time: 11:00.
Place: Laboratorio de Física Computacional. Primera planta del Edificio de Física. Facultad de Ciencias. Universidad de Granada.
Online: Meet Link.
Speaker: Susane Calegari. Center for Theoretical Physics PAS (Warsaw).
Abstract: Contextuality has been reported to be a resource for quantum computation, analogous to non-locality which is a known resource for quantum communication and cryptography. We show that the presence of contextuality places new lower bounds on the memory cost for classically simulating restricted classes of quantum computation. We apply this result to the simulation of a model of quantum computation based on the braiding of Majorana fermions, namely topological quantum computation (TQC) with Ising anyons, finding a saturable lower bound in log-linear in the number of physical modes for the memory cost. TQC model lies in the intersection between two computational models: the Clifford group and the fermionic linear optics (FLO), a framework analogous to bosonic linear optics. We extend our results and prove that the lower bound in the memory required in an approximate simulation of the FLO model is quadratic in the number of physical modes.
Organiza: grupo de Termodinámica y Computación cuánticas de la Universidad de Granada.
Escribir un comentario
Información básica sobre protección de datos personales
Responsable: Universidad de Granada
Legitimación: La Universidad de Granada está legitimada para el tratamiento de sus datos, siendo de aplicación las bases jurídicas previstas en el art. 6.1 del RGPD que correspondan en función de la finalidad pretendida por usted en el formulario de contacto.
Finalidad: Gestionar su comunicación.
Destinatarios: No se prevén comunicaciones de datos, salvo que sea necesario para gestionar su solicitud.
Derechos: Tiene derecho a solicitar el acceso, oposición, rectificación, supresión o limitación del tratamiento de sus datos, tal y como se explica en la información adicional.
Información adicional: Puede consultar la información adicional y detallada sobre protección de datos, en función del tipo de tratamiento, en la UGR en el siguiente enlace
