Criterios algebraicos de separabilidad y demostraciones algorítmicas de la existencia de MUBs

Autores/as

  • Nicolás Ciancaglini Universidad de Buenos Aires, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Santiago Cifuentes Universidad de Buenos Aires, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Guido Bellomo Universidad de Buenos Aires, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Santiago Figueira Universidad de Buenos Aires, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Ariel Bendersky Universidad de Buenos Aires, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina

Palabras clave:

eliminación de cuantificadores, entrelazamiento, bases mutuamente no sesgadas

Resumen

En este trabajo discutimos como ciertos problemas relevantes en información cuántica pueden analizarse desde una perspectiva lógica-matemática. Mostramos que propiedades como la separabilidad de estados multipartitos, y la existencia de conjuntos de bases mutuamente no sesgadas en dimensión arbitraria, pueden formularse como predicados existenciales en lógica de primer orden sobre los reales. Esta formulación permite encontrar criterios algebraicos para la separabilidad de estados en cualquier dimensión, y demostrar la existencia o no de conjuntos de bases mutuamente no sesgadas. Además, analizamos la aplicabilidad práctica de estos métodos y discutimos la necesidad de estrategias heurísticas para enfrentar su complejidad computacional en instancias de tamaño moderado.

Descargas

Publicado

2025-10-15

Cómo citar

Ciancaglini, N., Cifuentes, S., Bellomo, G., Figueira, S., & Bendersky, A. (2025). Criterios algebraicos de separabilidad y demostraciones algorítmicas de la existencia de MUBs. JAIIO, Jornadas Argentinas De Informática, 11(4), 130-135. https://revistas.unlp.edu.ar/JAIIO/article/view/19810