arXiv · 2003.07772
On maps which preserve semipositivity and quantifier elimination theory for real numbers
Abstract
Assume that $\Phi:\mathbb{M}_{n}(\mathbb{C})\rightarrow\mathbb{M}_{n}(\mathbb{C})$ is a superoperator which preserves hermiticity. We give an algorithm determining whether $\Phi$ preserves semipositivity (we call $\Phi$ positive in this case). Our approach to the problem has a model-theoretic nature, namely, we apply techniques of quantifier elimination theory for real numbers. An approach based on these techniques seems to be the only one that allows to decide whether an arbitrary hermiticity-preserving $\Phi$ is positive. Before we go to detailed analysis of the problem, we argue that quantifier elimination for real numbers (and also for complex numbers) can play a significant role in quantum information theory and other areas as well.
Explore related subjects
Keep this discovery
Grzegorz Pastuszak, Adam Skowyrski, Andrzej Jamiołkowski. 2020-03-17. On maps which preserve semipositivity and quantifier elimination theory for real numbers. https://arxiv.org/abs/2003.07772
Cite the original work for its findings. Save a collection to share your selection of sources.