English
Related papers

Related papers: On G\'acs' quantum algorithmic entropy

200 papers

We consider continuous structures which are obtained from finite dimensional Hilbert spaces over $\mathbb{C}$ by adding some unitary operators. Quantum automata and circuits are naturally interpretable in such structures. We consider…

Logic · Mathematics 2019-01-16 A. Ivanov

Estimating quantum entropies and divergences is an important problem in quantum physics, information theory, and machine learning. Quantum neural estimators (QNEs), which utilize a hybrid classical-quantum architecture, have recently…

Quantum Physics · Physics 2026-05-27 Sreejith Sreekumar , Ziv Goldfeld , Mark M. Wilde

{\em Quantum Fourier analysis} is a new subject that combines an algebraic Fourier transform (pictorial in the case of subfactor theory) with analytic estimates. This provides interesting tools to investigate phenomena such as quantum…

Operator Algebras · Mathematics 2021-06-30 Arthur Jaffe , Chunlan Jiang , Zhengwei Liu , Yunxiang Ren , Jinsong Wu

Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in…

General Topology · Mathematics 2015-11-25 Raúl Fierro

We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional matrix algebra satisfies a modified log-Sobolev inequality. In the discrete time setting, we prove that every finite dimensional GNS-symmetric quantum…

Quantum Physics · Physics 2022-06-01 Li Gao , Cambyse Rouzé

We prove that a finite von Neumann algebra ${\mathcal A}$ is semisimple if the algebra of affiliated operators ${\mathcal U}$ of ${\mathcal A}$ is semisimple. When ${\mathcal A}$ is not semisimple, we give the upper and lower bounds for the…

Rings and Algebras · Mathematics 2007-10-30 Lia Vas

In this paper we consider density matrices operator related to non-Hermitian Hamiltonians. In particular, we analyse two natural extensions of what is usually called a density matrix operator (DM), of pure states and of the entropy…

Mathematical Physics · Physics 2025-01-22 Fabio Bagarello , Francesco Gargano , Lidia Saluto

We introduce the notion of a g-atomic subspace for a bounded linear operator and construct several useful resolutions of the identity operator on a Hilbert space using the theory of g-fusion frames. Also we shall describe the concept of…

Functional Analysis · Mathematics 2024-03-12 Prasenjit Ghosh , T. K. Samanta

In infinite-dimensional Hilbert spaces, the application of the concept of quasi-Hermiticity to the description of non-Hermitian Hamiltonians with real spectra may lead to problems related to the definition of the metric operator. We discuss…

Quantum Physics · Physics 2009-11-10 R. Kretschmer , L. Szymanowski

We describe dimensional entropies introduced in a previous work list some of their properties and give some new proofs. These entropies allowed the definition of entropy-expanding maps. We introduce a new notion of entropy-hyperbolicity for…

Dynamical Systems · Mathematics 2011-02-04 Jerome Buzzi

The widely considered assertion is that the unitarity of quantum mechanical evolution assures the preservation of information. It is even promoted in popular literature as an established fact. (Susskind, 2008) Yet, a simple chain of…

Quantum Physics · Physics 2013-11-27 Peter B. Lerner

Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical ``black box'' function drawn from some set of such black box functions, we investigate a more general quantum query model…

Quantum Physics · Physics 2007-05-23 Howard N. Barnum

The aim of this paper is to provide a quantum counterpart of the well known minimum-distance classifier named Nearest Mean Classifier (NMC). In particular, we refer to the following previous works: i) in Sergioli et al. 2016, we have…

Quantum Physics · Physics 2017-04-24 Enrica Santucci , Giuseppe Sergioli

For a quantum state undergoing unitary Schr\"odinger time evolution, the von Neumann entropy is constant. Yet the second law of thermodynamics, and our experience, show that entropy increases with time. Ingarden introduced the quantum…

Quantum Physics · Physics 2019-07-03 Craig S. Lent

A generic computation of a subset $A$ of $\mathbb{N}$ is a computation which correctly computes most of the bits of $A$, but which potentially does not halt on all inputs. The motivation for this concept is derived from complexity theory,…

Logic · Mathematics 2014-02-18 Gregory Igusa

In this paper, following [1], we develop the theory of global pseudo-differential operators defined on the quantum group $SU_q(2)$, and provide some spectral results concerning these operators. We define a graduation for this algebra of…

Quantum Algebra · Mathematics 2018-04-03 Carlos Andres Rodriguez Torijano

We introduce a new semi-relativistic quantum operator for the length of the worldline a particle traces out as it moves. In this article the operator is constructed in a heuristic way and some of its elementary properties are explored. The…

Quantum Physics · Physics 2019-03-04 Daniel Katz

G\'acs' coarse-grained algorithmic entropy leverages universal computation to quantify the information content of any given physical state. Unlike the Boltzmann and Gibbs-Shannon entropies, it requires no prior commitment to macrovariables…

Statistical Mechanics · Physics 2024-12-03 Aram Ebtekar , Marcus Hutter

A conjecture -- \emph{the modified super-additivity inequality} of relative entropy -- was proposed in \cite{Zhang2012}: There exist three unitary operators $U_A\in \unitary{\cH_A},U_B\in \unitary{\cH_B}$, and $U_{AB}\in \unitary{\cH_A\ot…

Quantum Physics · Physics 2015-03-31 Lin Zhang , Hongjin He , Yuan-hong Tao

We investigate the following generalisation of the entropy of quantum measurement. Let H be an infinite-dimensional separable Hilbert space with a 'density' operator {\rho}, tr {\rho}=1. Let I(P)\in R be defined for any partition P =…

Information Theory · Computer Science 2012-03-16 Adam Paszkiewicz , Tomasz Sobieszek