English
Related papers

Related papers: A quantum complexity approach to the Kirchberg Emb…

200 papers

We study which von Neumann algebras can be embedded into uniform Roe algebras and quasi-local algebras associated to a uniformly locally finite metric space $X$. Under weak assumptions, these $\mathrm{C}^*$-algebras contain embedded copies…

Operator Algebras · Mathematics 2023-02-20 Florent P. Baudier , Bruno de Mendonça Braga , Ilijas Farah , Alessandro Vignati , Rufus Willett

We prove that any separable exact C*-algebra is isomorphic to a subalgebra of the Cuntz algebra ${\cal O}_2.$ We further prove that if $A$ is a simple separable unital nuclear C*-algebra, then ${\cal O}_2 \otimes A \cong {\cal O}_2,$ and…

funct-an · Mathematics 2016-08-15 Eberhard Kirchberg , N. Christopher Phillips

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…

Cryptography and Security · Computer Science 2024-11-15 Rohit Agrawal , Yi-Hsiu Chen , Thibaut Horel , Salil Vadhan

We introduce certain $C^*$-algebras and $k$-graphs associated to $k$ finite dimensional unitary representations $\rho_1,...,\rho_k$ of a compact group $G$. We define a higher rank Doplicher-Roberts algebra $\mathcal{O}_{\rho_1,...,\rho_k}$,…

Operator Algebras · Mathematics 2020-06-26 Valentin Deaconu

A map $f\colon K\to \mathbb R^d$ of a simplicial complex is an almost embedding if $f(\sigma)\cap f(\tau)=\emptyset$ whenever $\sigma,\tau$ are disjoint simplices of $K$. Theorem. Fix integers $d,k\ge2$ such that $d=\frac{3k}2+1$. (a)…

Geometric Topology · Mathematics 2020-10-27 Arkadiy Skopenkov , Martin Tancer

In this paper we give a formula for the $K$-theory of the $C^*$-algebra of a weakly left-resolving labelled space. This is done by realising the $C^*$-algebra of a weakly left-resolving labelled space as the Cuntz-Pimsner algebra of a…

Operator Algebras · Mathematics 2017-05-10 Teresa Bates , Toke Meier Carlsen , David Pask

We study conditions under which a finite simplicial complex $K$ can be mapped to $\mathbb R^d$ without higher-multiplicity intersections. An almost $r$-embedding is a map $f: K\to \mathbb R^d$ such that the images of any $r$ pairwise…

Geometric Topology · Mathematics 2022-04-12 S. Avvakumov , I. Mabillard , A. Skopenkov , U. Wagner

Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have…

Quantum Physics · Physics 2025-06-17 Mingrui Jing , Erdong Huang , Xiao Shi , Shengyu Zhang , Xin Wang

We investigate the complexity of isomorphism relations for classes of finitely generated and n-generated computably enumerable (c.e.) algebras, presented via c.e. presentations -- that is, as quotients of term algebras over decidable sets…

Logic · Mathematics 2026-01-21 Meng-Che "Turbo" Ho , Martin Ritter , Luca San Mauro

We study the computational content of various theorems with reverse mathematical strength around Arithmetical Transfinite Recursion ($\mathsf{ATR}_0$) from the point of view of computability-theoretic reducibilities, in particular Weihrauch…

Logic · Mathematics 2019-05-17 Jun Le Goh

For given quantum (non-commutative) spaces $\mathbb{P}$ and $\mathbb{O}$ we study the quantum space of maps $\mathbb{M}_{\mathbb{P},\mathbb{O}}$ from $\mathbb{P}$ to $\mathbb{O}$. In case of finite quantum spaces these objects turn out to…

Operator Algebras · Mathematics 2021-06-17 Arkadiusz Bochniak , Paweł Kasprzak , Piotr M. Sołtan

From the mid-1970s, Eberhard Kirchberg undertook a remarkable extensive study of $C^*$-algebras exactness whose applications spread out to many branches of analysis. In this review we focus on the case of groupoid $C^*$-algebras for which…

Operator Algebras · Mathematics 2023-08-10 Claire Anantharaman-Delaroche

In this paper we study of *-representations for polynomial algebras on quantum matrix spaces. We deal with two special cases of the polynomial algebras, namely the algebra of polynomials on quantum complex matrices $\mathrm{Mat_2}$ and on…

Quantum Algebra · Mathematics 2012-11-21 Olga Bershtein

Quantum Inverse Problem (QIP) is the problem of estimating an unknown quantum system $\rho$ from a set of measurements, whereas the classical counterpart is the Inverse Problem of estimating a distribution from a set of observations. In…

Quantum Physics · Physics 2021-01-19 Ningping Cao , Jie Xie , Aonan Zhang , Shi-Yao Hou , Lijian Zhang , Bei Zeng

We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a parallelized form of the matrix multiplicative weights update…

Quantum Physics · Physics 2009-08-03 Rahul Jain , Zhengfeng Ji , Sarvagya Upadhyay , John Watrous

It is determined exactly which classifiable C*-algebras have approximately inner flip. The answer includes a number of C*-algebras with torsion in their K-theory, and a number of C*-algebras that are self-absorbing but not strongly…

Operator Algebras · Mathematics 2016-01-11 Aaron Tikuisis

We give a complete $K$-theoretical description of when an extension of two simple graph $C^{*}$-algebras is again a graph $C^{*}$-algebra.

Operator Algebras · Mathematics 2020-07-07 Søren Eilers , James Gabe , Takeshi Katsura , Efren Ruiz , Mark Tomforde

One of our result is that 5 measurable sets in $R^8$ always admit an equipartition by 2 hyperplanes. This is an instance of a general equipartition problem (formulated by B. Gr{\" u}nbaum and H. Hadwiger) which can be reduced to the…

Combinatorics · Mathematics 2007-05-23 Peter Mani-Levitska , Sinisa Vrecica , Rade Zivaljevic

From N-tensor powers of the Toeplitz algebra, we construct a multipullback C*-algebra that is a noncommutative deformation of the complex projective space CP(N). Using Birkhoff's Representation Theorem, we prove that the lattice of kernels…

Quantum Algebra · Mathematics 2010-08-05 Piotr M. Hajac , Atabey Kaygun , Bartosz Zielinski

We show that a $KK$-equivalence between two unital $C^*$-algebras produces a correspondence between their DG categories of finitely generated projective modules which is a $\mathbf{K}_*$-equivalence, where $\mathbf{K}_*$ is Waldhausen's…

K-Theory and Homology · Mathematics 2009-07-04 Snigdhayan Mahanta