Related papers: On G\'acs' quantum algorithmic entropy
Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average…
We investigate modifications of quantum mechanics (QM) that replace the unitary group in a finite dimensional Hilbert space with a finite group and determine the minimal sequence of subgroups necessary to approximate QM arbitrarily closely…
We consider universal aspects of two problems: (i) the slow purification of a large number of qubits by repeated quantum measurements, and (ii) the singular value structure of a product ${m_t m_{t-1}\ldots m_1}$ of many large random…
The discrimination of quantum operations has long been an intriguing challenge, with theoretical research significantly advancing our understanding of the quantum features in discriminating quantum objects. This challenge is closely related…
This thesis takes inspiration from quantum physics to investigate mathematical structure that lies at the interface of algebra and statistics. The starting point is a passage from classical probability theory to quantum probability theory.…
We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies both next-block pseudoentropy and inaccessible entropy, two…
In the present paper we continue the project of systematic construction of invariant differential operators on the example of the non-compact algebra $G_{2(2)}$. We use both the minimal and the maximal Heisenberg parabolic subalgebras. We…
The characterization of irreversibility in general quantum processes is an open problem of increasing techno- logical relevance. Yet, the tools currently available to this aim are mostly limited to the assessment of dynamics induced by…
We study the change of quantization for a class of global pseudodifferential operators of infinite order in the setting of ultradifferentiable functions of Beurling type. The composition of different quantizations as well as the transpose…
A unital $C^*$-algebra is called $N$-subhomogeneous if its irreducible representations are finite dimensional with dimension at most $N$. We extend this notion to operator systems, replacing irreducible representations by boundary…
The concept of adjusted sublevel set for a quasiconvex function was introduced in \cite{AuHa05} and the local existence of a norm-to-weak$^*$ upper semicontinuous base-valued submap of the normal operator associated to the adjusted sublevel…
The spectral analysis of a non-Hermitian unbounded operator appearing in quantum physics is our main concern. The properties of such an operator are essentially different from those of Hermitian Hamiltonians, namely due to spectral…
Quantum inequalities are lower bounds for local averages of quantum observables that have positive classical counterparts, such as the energy density or the Wick square. We establish such inequalities in general (possibly interacting)…
A density operator of a bipartite quantum system is called robustly separable if it has a neighborhood of separable operators. Given a bipartite density matrix, its property to be robustly separable is reduced, using the continuous ensemble…
This research extends quantum singular value transformation (QSVT) for general bounded operators embedded in unitary operators on possibly infinite-dimensional Hilbert spaces. Through in-depth mathematical exploration, we have achieved a…
Let $\mathcal M$ be a factor von Neumann algebra with separable predual and let $T\in \mathcal M$. We call $T$ an irreducible operator (relative to $\mathcal M$) if $W^*(T)$ is an irreducible subfactor of $\mathcal M$, i.e., $W^*(T)'\cap…
Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing…
We study the quantitative unique continuation property of some higher order elliptic operators. In the case of $P=(-\Delta)^m$, where $m$ is a positive integer, we derive lower bounds of decay at infinity for any nontrivial solutions under…
We develop a general theory of jump operators, which is intended to provide an abstraction of the notion of "limit-computability" on represented spaces. Jump operators also provide a framework with a strong categorical flavor for…
Families of operator identities appeared as a consequence of an existence of finite-dimensional representation of (super) Lie algebras of first-order differential operators and $q$-deformed (quantum) algebras of first-order…