English
Related papers

Related papers: Undecidability and incompleteness in quantum infor…

200 papers

In this work we consider the interplay between multiprover interactive proofs, quantum entanglement, and zero knowledge proofs - notions that are central pillars of complexity theory, quantum information and cryptography. In particular, we…

Quantum Physics · Physics 2019-05-28 Alex B. Grilo , William Slofstra , Henry Yuen

In 1955 Kadison \cite{14} asked whether the analogue of the classical Burnside's theorem of the Linear Algebra holds in the infinite dimensional case. We use reproducing kernels method to solve the Kadison question. Namely, we prove that…

General Mathematics · Mathematics 2023-10-03 Mubariz T. Garayev

It is a widespread belief that results like G\"odel's incompleteness theorems or the intrinsic randomness of quantum mechanics represent fundamental limitations to humanity's strive for scientific knowledge. As the argument goes, there are…

History and Philosophy of Physics · Physics 2021-08-30 Markus P. Mueller

The present paper reviews some intriguing connections which link together a new renormalization technique, the theory of *-representations of infinite dimensional *-Lie algebras, quantum probability, white noise and stochastic calculus and…

Mathematical Physics · Physics 2009-06-01 Luigi Accardi , Andreas Boukas

We prove a bijection between finite-dimensional irreducible modules for an arbitrary quantum affine algebra $U_q(g)$ and finite-dimensional irreducible modules for its Borel subalgebra $U_q(g)^{\geq 0}$.

Quantum Algebra · Mathematics 2007-05-23 John Bowman

This paper delves into the intersection of computational theory and music, examining the concept of undecidability and its significant, yet overlooked, implications within the realm of modern music composition and production. It posits that…

Sound · Computer Science 2023-09-18 Halley Young

We construct an irreducible representation for the extended affine algebra of type $sl_2$ with coordinates in a quantum torus. We explicitly give formulas using vertex operators similar to those found in the theory of the infinite rank…

High Energy Physics - Theory · Physics 2007-05-23 Stephen Berman , Jacek Szmigielski

The Kochen-Specker no-go theorem established that hidden-variable theories in quantum mechanics necessarily admit contextuality. This theorem is formally stated in terms of the partial Boolean algebra structure of projectors on a Hilbert…

Quantum Physics · Physics 2026-03-02 Anuj Dawar , Nihil Shah

In this paper we prove undecidability of finite systems of equations in free Lie algebras of rank at least three over an arbitrary field. We show that the ring of integers $\mathbb{Z}$ is interpretable by positive existential formulas in…

Logic · Mathematics 2017-08-25 Olga Kharlampovich , Alexei Myasnikov

Let $L(-{1/2}(l+1),0)$ be the simple vertex operator algebra associated to an affine Lie algebra of type $A_{l}^{(1)}$ with the lowest admissible half-integer level $-{1/2}(l+1)$, for even l. We study the category of weak modules for that…

Quantum Algebra · Mathematics 2010-06-10 Ozren Perse

We consider positive semidefinite kernels valued in the $*$-algebra of adjointable operators on a VE-space (Vector Euclidean space) and that are invariant under actions of $*$-semigroups. A rather general dilation theorem is stated and…

Functional Analysis · Mathematics 2017-02-06 Serdar Ay , Aurelian Gheondea

We argue that it is fundamentally impossible to recover information about quantum superpositions when a system has interacted with a sufficiently large number of degrees of freedom of the environment. This is due to the fact that gravity…

Quantum Physics · Physics 2010-01-07 Rodolfo Gambini , Luis Pedro Garcia Pintos , Jorge Pullin

Quantum information science is a source of task-related axioms whose consequences can be explored in general settings encompassing quantum mechanics, classical theory, and more. Quantum states are compendia of probabilities for the outcomes…

Quantum Physics · Physics 2007-05-23 Howard Barnum

Let $\mathcal{M}$ be a semifinite von Neumann algebra on a Hilbert space $\mathcal{H}$ equipped with a faithful normal semifinite trace $\tau$, $S(\mathcal{M},\tau)$ be the ${}^*$-algebra of all $\tau$-measurable operators. Let…

Operator Algebras · Mathematics 2022-05-31 Airat M. Bikchentaev

Let L be a finite-dimensional semisimple Lie algebra with a non-degenerate invariant bilinear form, \sigma an elliptic automorphism of L leaving the form invariant, and A a \sigma-invariant reductive subalgebra of L, such that the…

Representation Theory · Mathematics 2017-01-18 Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi

Using the unbounded picture of analytical K-homology, we associate a well-defined K-homology class to an unbounded symmetric operator satisfying certain mild technical conditions. We also establish an ``addition formula'' for the Dirac…

K-Theory and Homology · Mathematics 2007-05-23 Hela Bettaieb , Michel Matthey , Alain Valette

Certain infinite families of operator identities related to powers of positive root generators of (super) Lie algebras of first-order differential operators and $q$-deformed algebras of first-order finite-difference operators are presented.

funct-an · Mathematics 2008-02-03 Alexander Turbiner , Gerhard Post

A formal computation proving a new operator identity from known ones is, in principle, restricted by domains and codomains of linear operators involved, since not any two operators can be added or composed. Algebraically, identities can be…

Rings and Algebras · Mathematics 2023-11-20 Clemens G. Raab , Georg Regensburger , Jamal Hossein Poor

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

Optimization and Control · Mathematics 2023-11-09 Frank de Meijer , Renata Sotirov

There are several important abstract operator systems with the convex cone of positive semidefinite matrices at the first level. Well-known are the operator systems of separable matrices, of positive semidefinite matrices, and of block…

Operator Algebras · Mathematics 2021-09-30 Martin Berger , Tim Netzer