Propiedades espectrales de funciones booleanas, grafos y estados cuánticos gráficos (spectral properties of boolean functions, graphs and graph states)

Tesis doctoral de Constanza Riera Burger

Generalizamos la propiedad bent para una función booleana damos una interpretación espectral de complementación local y pivot, el espectro plano de una función booleana cuadrática con respecto a ciertas transformaciones unitarias se relaciona con versiones modificadas de su matriz y adyacencia asociada. Calculamos el número de espectros planos de algunas estructuras deducimos una interpretación spectral de los distintos polinomios «interlace» de un grafo y relacionamos uno de ellos con una medida cuántica de entrelazamiento del estado cuántico asociado. Caracterizamos los valores del spectro de una función booleana cuadrática. Damos una formula para la «weight hierarchy» en términos de un polinomio «interlace» modificado generalizamos pivot a hipergráfos. Mostrmaos como cambiar el grado de una función booleana por medio de pivot. por último, mostramos como cambia el espectro de un amplio conjunto de vectores con respecto a un conjunto significativo de transformaciones.

 

Datos académicos de la tesis doctoral «Propiedades espectrales de funciones booleanas, grafos y estados cuánticos gráficos (spectral properties of boolean functions, graphs and graph states)«

  • Título de la tesis:  Propiedades espectrales de funciones booleanas, grafos y estados cuánticos gráficos (spectral properties of boolean functions, graphs and graph states)
  • Autor:  Constanza Riera Burger
  • Universidad:  Complutense de Madrid
  • Fecha de lectura de la tesis:  09/01/2006

 

Dirección y tribunal

  • Director de la tesis
    • Ignacio Luengo Velasco
  • Tribunal
    • Presidente del tribunal: alejandro Melle hernandez
    • patrick Sole (vocal)
    • amparo Fúster sabater (vocal)
    • alexander Pott (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio