1294 artículos
La categoría "Cs — It" explora cómo la informática teórica y los sistemas informáticos resuelven problemas complejos en nuestro mundo digital. Desde la creación de algoritmos más seguros hasta el diseño de redes que conectan a millones, este campo estudia los cimientos lógicos que sostienen la tecnología moderna. Aquí no solo se trata de código, sino de entender cómo las máquinas procesan información y cómo podemos hacer que esos procesos sean más eficientes y fiables para todos.
En Gist.Science, rastreamos cada nuevo preprint publicado en arXiv dentro de esta especialidad para traerte el conocimiento más reciente sin esperar a la revisión formal. Procesamos cada documento ofreciendo tanto un resumen técnico detallado para expertos como una explicación en lenguaje llano que cualquiera puede entender, democratizando el acceso a avances que a menudo permanecen ocultos tras barreras académicas.
A continuación encontrarás la selección más actual de estos trabajos, listos para ser explorados en profundidad o leídos rápidamente según tus necesidades.
Este artículo analiza y extiende el estado del arte sobre la información mutua de Sibson mediante la introducción de representaciones variacionales que permiten la derivación de nuevas desigualdades de tipo Fano y de costo de transporte generalizadas en diversos contextos tales como el aprendizaje estadístico, el contraste de hipótesis y la predicción universal.
Este artículo establece límites teóricos exactos y estrategias de almacenamiento en caché óptimas para recuperar consultas de manera fiable desde cachés semánticamente transparentes bajo borrados de premisas, demostrando que mientras la recuperación de una sola consulta se reduce a la interceptación de rutas ponderadas, la optimización de la carga de trabajo compartida es generalmente NP-completa pero alcanzable a través de módulos semánticos que superan los referentes codificados en regímenes específicos.
Este artículo proporciona una visión accesible del compromiso entre tasa, distorsión y percepción en la compresión con pérdida y revela sus profundas conexiones teóricas con la coordinación distribuida bajo comunicación de tasa limitada, demostrando que ambos problemas comparten caracterizaciones teóricas de la información, dependencia de la aleatoriedad común y herramientas analíticas idénticas, al tiempo que propone transferir los paradigmas emergentes de realismo al dominio de la coordinación.
Este artículo demuestra que, si bien los teoremas de composición de estilo clásico fallan para la privacidad diferencial cuántica general debido a las implementaciones conjuntas correlacionadas, se pueden restaurar garantías de composición significativas para canales de producto tensorial sobre entradas de producto mediante la introducción de un contador de momentos cuánticos basado en la pérdida de privacidad con valores de operador y funciones generadoras de momentos de matriz.
Este artículo presenta un estimador óptimo para la fidelidad de Uhlmann entre un estado cuántico general y un estado puro que opera sin conocimiento previo de cuál estado es puro, logrado mediante la especialización de una transformada de Uhlmann algorítmica refinada para computar y maximizar dos estimaciones de amplitud complementarias.
Este artículo introduce el concepto de capacidad de computación para la computación de funciones booleanas sobre canales de comunicación, proporcionando una caracterización completa de la función de tasa asintótica y estableciendo límites superiores e inferiores ajustados para la capacidad de una amplia clase de funciones.
Este artículo establece la equivalencia entre los códigos cuánticos localmente recuperables (qLRC) de tipo CSS y sus contrapartes clásicas subyacentes, para luego utilizar matrices de inclusión de subconjuntos con el fin de construir LRCs clásicos binarios que contengan su dual que produzcan qLRCs de alta tasa con distancias mínimas no triviales, al tiempo que también deriva límites fundamentales de dimensión y distancia para estos códigos.
Este artículo establece un marco de no estabilizador para códigos cuánticos localmente recuperables disjuntos puros mediante la introducción de enumeradores de peso por bloques para derivar una cota de tipo Singleton fortalecida y una cota superior de programación lineal sobre la dimensión del código sin asumir una estructura de estabilizador.
Este artículo presenta reducciones eficientes de búsqueda a decisión para los problemas de Equivalencia de Códigos Lineales y Generales mediante la recuperación del componente de permutación vía un oráculo de decisión y la determinación de los componentes de la diagonal y del automorfismo de campo en tiempo polinomial determinista utilizando el algoritmo de Engel-Schneider.
Este artículo introduce un marco unificado basado en la técnica de duplicación para construir códigos cuánticos de color y -ortogonales que admiten puertas de rotación arbitrarias transversales, permitiendo protocolos de conmutación de códigos tolerantes a fallos eficientes para la computación cuántica universal con una sobrecarga reducida y viabilidad demostrada en códigos de superficie rotados.