9 papers
Approximate Homomorphisms and Convergent Representations in Transducers
Santiago Cifuentes
We study the stability of minimal representations of controlled stochastic processes (in particular, transducers) under perturbations. This question is motivated by recent experime…
Beyond Shapley: Efficient Computation of Asymmetric Shapley Values
Ezequiel Companeetz, Santiago Cifuentes, Sergio Abriola
We address the problem of explainability in machine learning models through feature attribution methods. In particular, we consider a variant of Shapley values known as Asymmetric…
Complexity of detecting large coefficients in the Pauli basis
Santiago Cifuentes
We study the problem of deciding, given a mechanism to prepare a quantum state and a value , whether there is some non-identity Pauli matrix such that $|T…
Variational Quantum Models for Knowledge Graph Embeddings on NISQ Devices
Guido Bellomo, MartÃn Santesteban, Patricio Bruno +2
Variational Quantum Algorithms (VQAs) combine quantum circuits with classical optimization to tackle problems that may benefit from the capabilities of near-term quantum hardware.…
Measuring the largest coefficients of a quantum state
Nicolás Ciancaglini, Santiago Cifuentes, Guido Bellomo +2
We introduce a hierarchical algorithm for identifying the largest Pauli coefficients of an unknown -qubit quantum state. The algorithm traverses a prefix-based tree whose nodes…
Characterizing normality via automata and random matrix products
Laurent Bienvenu, Santiago Cifuentes, Hugo Gimbert
For a fixed alphabet A, an infinite sequence X is said to be normal if every word w over A appears in X with the same frequency as any other word of the same length. A classical re…