Searcharxiv⌕ Search

arXiv subjects

Fabio Benatti

Publications and source records attributed to Fabio Benatti.

60 records · Page 4Linked to original sources

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem

In classical information theory, entropy rate and Kolmogorov complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as outputs.

quant-ph↗

Continuous Limit of Discrete Sawtooth Maps and its Algebraic Framework

We study the presence of a logarithmic time scale in discrete approximations of Sawtooth Maps on the 2--torus. The techniques used are suggested by quantum mechanical similarities, and are based on a particular class of states on the torus, that fulfill dynamical localization properties typical of quantum Coherent States.

math-ph↗

On deciding whether a Boolean function is constant or not

We study the probability of making an error if, by querying an oracle a fixed number of times, we declare constant a randomly chosen n-bit Boolean function. We compare the classical and the quantum case, and we determine for how many oracle-queries k and for how many bits n one querying procedure is more efficient than the other.

quant-ph↗

On the Additivity of Entanglement of Formation

We study whether the entanglement of formation is additive over tensor products and derive a necessary and sufficient condition for optimality of vector states that enables us to show additivity in two special cases.

quant-ph↗

Direct CP-violation as a test of quantum mechanics

Direct CP-violating effects in the neutral kaon system result in violations of certain Bell-like inequalities. The new experimental results on the determination of the phenomenological parameter epsilon' allow to dismiss a large class of ``hidden variable'' alternatives to quantum mechanics.

hep-ph↗