English
Related papers

Related papers: Examples for the Quantum Kippenhahn Theorem

200 papers

In many contexts one encounters Hermitian operators $M$ on a Hilbert space whose dimension is so large that it is impossible to write down all matrix entries in an orthonormal basis. How does one determine whether such $M$ is positive…

Algebraic Geometry · Mathematics 2020-04-17 Gemma de las Cuevas , Tobias Fritz , Tim Netzer

The Komlos conjecture in discrepancy theory states that for some constant K and for any m by n matrix A whose columns lie in the unit ball there exists a +/- 1 vector x such that the infinity norm of Ax is bounded above by K. This…

Combinatorics · Mathematics 2013-08-05 Aleksandar Nikolov

The permanent-on-top conjecture states that the largest eigenvalue of the Schur power matrix of a positive semi-definite Hermitian matrix H is per(H). A counterexample has been found with the help of computers, but here, I present another…

Combinatorics · Mathematics 2022-08-24 Tran Hoang Anh

The spectral theory for operator pencils and operator differential-algebraic equations is studied. Special focus is laid on singular operator pencils and three different concepts of singularity of operator pencils are introduced. The…

Functional Analysis · Mathematics 2025-01-27 Christian Mehl , Volker Mehrmann , Michał Wojtylak

A spectrahedron is a set defined by a linear matrix inequality. Given a spectrahedron we are interested in the question of the smallest possible size $r$ of the matrices in the description by linear matrix inequalities. We show that for the…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer

We establish a version of the Arnold conjecture, both the degenerate and non-degenerate case, for target manifolds equipped with Clifford pencils of symplectic structures and the domains (time-manifolds) equipped with frames of…

Symplectic Geometry · Mathematics 2012-10-16 Viktor L. Ginzburg , Doris Hein

We investigate the set of quantum states that can be shown to be $k$-incoherent based only on their eigenvalues (equivalently, we explore which Hermitian matrices can be shown to have small factor width based only on their eigenvalues). In…

Quantum Physics · Physics 2022-11-21 Nathaniel Johnston , Shirin Moein , Rajesh Pereira , Sarah Plosker

The spectral variant of the quantum marginal problem asks: Given prescribed spectra for a set of overlapping quantum marginals, does there exist a compatible joint state? The main idea of this work is a symmetry-reduced semidefinite…

Quantum Physics · Physics 2025-11-26 Felix Huber , Nikolai Wyderka

Let $p$ be a real zero polynomial in $n$ variables. Then $p$ defines a rigidly convex set $C(p)$. We construct a linear matrix inequality of size $n+1$ in the same $n$ variables that depends only on the cubic part of $p$ and defines a…

Optimization and Control · Mathematics 2023-07-26 Markus Schweighofer

The Schur-Horn theorem is a classical result in matrix analysis which characterizes the existence of positive semidefinite matrices with a given diagonal and spectrum. In recent years, this theorem has been used to characterize the…

Functional Analysis · Mathematics 2015-04-03 Matthew Fickus , Justin Marks , Miriam J. Poteet

We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method gives an approximate volume formula based on a single convex…

Computational Geometry · Computer Science 2022-11-24 Mahmut Levent Doğan , Jonathan Leake , Mohan Ravichandran

Spectrahedra are affine sections of the cone of positive semidefinite matrices which form a rich class of convex bodies that properly contains that of polyhedra. While the class of polyhedra is closed under linear projections, the class of…

Optimization and Control · Mathematics 2015-09-10 Kai Kellner

In this paper, the problem of finding optimal success probabilities of static linear optics quantum gates is linked to the theory of convex optimization. It is shown that by exploiting this link, upper bounds for the success probability of…

Quantum Physics · Physics 2009-11-10 J. Eisert

The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and…

Functional Analysis · Mathematics 2011-08-31 J. William Helton , Scott McCullough

Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…

Optimization and Control · Mathematics 2024-08-26 Vera Roshchina , Levent Tunçel

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

The distribution of the eigenvalues of a Hermitian matrix (or of a Hermitian matrix pencil) reveals important features of the underlying problem, whether a Hamiltonian system in physics, or a social network in behavioral sciences. However,…

Numerical Analysis · Mathematics 2017-06-22 Yuanzhe Xi , Ruipeng Li , Yousef Saad

The problems of optimally estimating a phase, a direction, and the orientation of a Cartesian frame (or trihedron) with general pure states are addressed. Special emphasis is put on estimation schemes that allow for inconclusive answers or…

Quantum Physics · Physics 2013-08-09 B. Gendra , E. Ronco-Bonvehi , J. Calsamiglia , R. Muñoz-Tapia , E. Bagan

A spectrahedron is a set defined by a linear matrix inequality. A projection of a spectrahedron is often called a semidefinitely representable set. We show that the convex hull of a finite union of such projections is again a projection of…

Optimization and Control · Mathematics 2009-08-25 Tim Netzer , Rainer Sinn

A very elementary model of a single positive hermitian random matrix coupled to an external matrix is defined and studied. Expanding the exact effective action around its classical solution leads to the ``quantum Penner action'', from which…

High Energy Physics - Theory · Physics 2008-02-03 Camillo Imbimbo , Sunil Mukhi