Related papers: Can you compute the operator norm?
Inspired by Quantum Mechanics, we reformulate Hilbert's tenth problem in the domain of integer arithmetics into problems involving either a set of infinitely-coupled non-linear differential equations or a class of linear Schr\"odinger…
We explore in the framework of Quantum Computation the notion of {\em Computability}, which holds a central position in Mathematics and Theoretical Computer Science. A quantum algorithm for Hilbert's tenth problem, which is equivalent to…
In this paper, we prove that if $\mathcal{A}$ is a unital separable $C^*$-algebra, $\mathcal{M}$ is a von Neumann algebra which has the Kirchberg's quotient weak expectation property (QWEP), and $\phi:\, \mathcal{A}\rightarrow \mathcal{M}$…
In this paper we find a simple rule to reproduce the algebra of quantum observables using only the commutators and operators which appear in the Koopman-von Neumann (KvN) formulation of classical mechanics. The usual Hilbert space of…
Based on local unitary operators acting on a n-dimensional Hilbert-space, we investigate selective and collective operator basis sets for N-particle quantum networks. Selective cluster operators are used to derive the properties of general…
We study some basic properties of the class of universal operators on Hilbert space, and provide new examples of universal operators and universal pairs.
We consider $\ell^r$ extensions of Calderon-Zygmund operators on weighted spaces $L^p(w)$ with $w$ an $A_p$ weight and $1 < p < \infty$. We give quantitative estimates of these operators' norm in terms of a given weight's $A_p$…
We develop a systematic way for constructing bispectral algebras of commuting ordinary differential operators of any rank $N$. It combines and unifies the ideas of Duistermaat-Gr\"unbaum and Wilson. Our construction is completely…
Taking the view that computation is after all physical, we argue that physics, particularly quantum physics, could help extend the notion of computability. Here, we list the important and unique features of quantum mechanics and then…
Our main theorem is in the generality of the axioms of Hilbert space, and the theory of unbounded operators. Consider two Hilbert spaces such that their intersection contains a fixed vector space D. It is of interest to make a precise…
In this master thesis, I discuss how the theory of operator algebras, also called operator theory, can be applied in quantum computer science.
We introduce a class of bipartite operators acting on $\mathcal{H} \otimes \mathcal{H}$ ($\mathcal{H}$ being an $n$-dimensional Hilbert space) defined by a set of $n$ Completely Different Permutations CDP. Bipartite operators are of…
Let $X,Y$ be normal bounded operators on a Hilbert space such that $e^X=e^Y$. If the spectra of $X$ and $Y$ are contained in the strip $\s$ of the complex plane defined by $|\Im(z)|\leq \pi$, we show that $|X|=|Y|$. If $Y$ is only assumed…
We consider a non-commutative polynomial in several independent $N$-dimensional random unitary matrices, uniformly distributed over the unitary, orthogonal or symmetric groups, and assume that the coefficients are $n$-dimensional matrices.…
We develop a synthesis of Turing's paradigm of computation and von Neumann's quantum logic to serve as a model for quantum computation with recursion, such that potentially non-terminating computation can take place, as in a quantum Turing…
We introduce a new norm on the space of bounded linear operators on a complex Hilbert space, which generalizes the numerical radius norm, the usual operator norm and the modified Davis-Wielandt radius. We study basic properties of this…
The classification of separable operator spaces and systems is commonly believed to be intractable. We analyze this belief from the point of view of Borel complexity theory. On one hand we confirm that the classification problems for…
As inductive inference and machine learning methods in computer science see continued success, researchers are aiming to describe ever more complex probabilistic models and inference algorithms. It is natural to ask whether there is a…
Antiunitary representations of Lie groups take values in the group of unitary and antiunitary operators on a Hilbert space H. In quantum physics, antiunitary operators implement time inversion or a PCT symmetry, and in the modular theory of…
We develop an algorithm that computes strongly continuous semigroups on infinite-dimensional Hilbert spaces with explicit error control. Given a generator $A$, a time $t>0$, an arbitrary initial vector $u_0$ and an error tolerance…