BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Stanislaw J. Szarek

Stanislaw J. Szarek appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.FAquant-phmath.PRmath.MGmath-phmath.MP

Catalog footprint

What is connected

11works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2013arXiv

Bound entangled states with extremal properties

Following recent work of Beigi and Shor, we investigate PPT states that are "heavily entangled." We first exploit volumetric methods to show that in a randomly chosen direction, there are PPT states whose distance in trace norm from separable states is (asymptotically) at least 1/4. We then provide explicit examples of PPT states which are nearly as far from separable ones as possible. To obtain a distance of 2-ε from the separable states, we need a dimension of 2^{poly(\log(1/ε))}, as opposed to 2^{poly(1/ε)} given by the construction of Beigi and Shor. We do so by exploiting the so called {\it private states}, introduced earlier in the context of quantum cryptography. We also provide a lower bound for the distance between private states and PPT states and investigate the distance between pure states and the set of PPT states.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On measures of symmetry and floating bodies

We consider the following measure of symmetry of a convex n-dimensional body K: $ρ(K)$ is the smallest constant for which there is a point x in K such that for partitions of K by an n-1-dimensional hyperplane passing through x the ratio of the volumes of the two parts is at most $ρ(K)$. It is well known that $ρ(K)=1$ iff K is symmetric. We establish a precise upper bound on $ρ(K)$; this recovers a 1960 result of Grunbaum. We also provide a characterization of equality cases (relevant to recent results of Nill and Paffenholz about toric varieties) and relate these questions to the concept of convex floating bodies.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Entanglement thresholds for random induced states

For a random quantum state on $H=C^d \otimes C^d$ obtained by partial tracing a random pure state on $H \otimes C^s$, we consider the whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold $s_0=s_0(d)$ of order roughly $d^3$. More precisely, for any $a > 0$ and for d large enough, such a random state is entangled with very large probability when $s < (1-a)s_0$, and separable with very large probability when $s > (1+a)s_0$. One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold $k_0 = k_0(N) \sim N/5$ such that two subsystems of k particles each typically share entanglement if $k > k_0$, and typically do not share entanglement if $k < k_0$. Our methods work also for multipartite systems and for "unbalanced" systems such as $C^{d} \otimes C^{d'}$, $d \neq d'$. The arguments rely on random matrices, classical convexity, high-dimensional probability and geometry of Banach spaces; some of the auxiliary results may be of reference value. A high-level non-technical overview of the results of this paper and of a related article arXiv:1011.0275 can be found in arXiv:1112.4582.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Phase transitions for random states and a semi-circle law for the partial transpose

For a system of N identical particles in a random pure state, there is a threshold k_0 = k_0(N) ~ N/5 such that two subsystems of k particles each typically share entanglement if k > k_0, and typically do not share entanglement if k < k_0. By "random" we mean here "uniformly distributed on the sphere of the corresponding Hilbert space." The analogous phase transition for the positive partial transpose (PPT) property can be described even more precisely. For example, for N qubits the two subsystems of size k are typically in a PPT state if k < k_1 := N/4 - 1/2, and typically in a non-PPT state if k > k_1. Since, for a given state of the entire system, the induced state of a subsystem is given by the partial trace, the above facts can be rephrased as properties of random induced states. An important step in the analysis depends on identifying the asymptotic spectral density of the partial transposes of such random induced states, a result which is interesting in its own right.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

How often is a random quantum state k-entangled?

The set of trace preserving, positive maps acting on density matrices of size d forms a convex body. We investigate its nested subsets consisting of k-positive maps, where k=2,...,d. Working with the measure induced by the Hilbert-Schmidt distance we derive asymptotically tight bounds for the volumes of these sets. Our results strongly suggest that the inner set of (k+1)-positive maps forms a small fraction of the outer set of k-positive maps. These results are related to analogous bounds for the relative volume of the sets of k-entangled states describing a bipartite d X d system.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

On the nontrivial projection problem

The Nontrivial Projection Problem asks whether every finite-dimensional normed space of dimension greater than one admits a well-bounded projection of non-trivial rank and corank or, equivalently, whether every centrally symmetric convex body (of arbitrary dimension greater than one) is approximately affinely equivalent to a direct product of two bodies of non-trivial dimension. We show that this is true "up to a logarithmic factor."

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Still more on norms of completely positive maps

King and Ruskai asked whether the norm of a completely positive map acting between Schatten classes of operators is equal to that of its restriction to the real subspace of self-adjoint operators. Proofs have been promptly supplied by Watrous and Audenaert. Here we provide one more proof, in fact of a slightly more general fact, under the (slightly weaker) assumption of 2-positivity. The argument is elementary and self-contained.

0 citations0 reviewsNo code linkedOpen access
preprint1995arXiv

Lattice coverings and gaussian measures of n-dimensional convex bodies

Let $\| \cdot \|$ be the euclidean norm on ${\bf R}^n$ and $γ_n$ the (standard) Gaussian measure on ${\bf R}^n$ with density $(2 π)^{-n/2} e^{- \| x\|^2 /2}$. Let $\vartheta$ ($ \simeq 1.3489795$) be defined by $γ_1 ([ - \vartheta /2, \vartheta /2]) = 1/2$ and let $L$ be a lattice in ${\bf R}^n$ generated by vectors of norm $\leq \vartheta$. Then, for any closed convex set $V$ in ${\bf R}^n$ with $γ_n (V) \geq \frac{1}{2}$ and for any $a \in {\bf R}^n$, $(a +L) \cap V \neq ϕ$. The above statement can be viewed as a ``nonsymmetric'' version of Minkowski Theorem.

0 citations0 reviewsNo code linkedOpen access
preprint1995arXiv

Volumes of Restricted Minkowski Sums and the Free Analogue of the Entropy Power Inequality

In noncommutative probability theory independence can be based on free products instead of tensor products. This yields a highly noncommutative theory: free probability . Here we show that the classical Shannon's entropy power inequality has a counterpart for the free analogue of entropy . The free entropy (introduced recently by the second named author), consistently with Boltzmann's formula $S=k\log W$, was defined via volumes of matricial microstates. Proving the free entropy power inequality naturally becomes a geometric question. Restricting the Minkowski sum of two sets means to specify the set of pairs of points which will be added. The relevant inequality, which holds when the set of "addable" points is sufficiently large, differs from the Brunn-Minkowski inequality by having the exponent $1/n$ replaced by $2/n$. Its proof uses the rearrangement inequality of Brascamp-Lieb-Lüttinger .

0 citations0 reviewsNo code linkedOpen access
preprint1993arXiv

Random Banach spaces. The limitations of the method

We study the properties of "generic", in the sense of the Haar measure on the corresponding Grassmann manifold, subspaces of l^N_infinity of given dimension. We prove that every "well bounded" operator on such a subspace, say E, is a "small" perturbation of a multiple of identity, where "smallness" is defined intrinsically in terms of the geometry of E. In the opposite direction, we prove that such "generic subspaces of l^N_infinity" do admit "nontrivial well bounded" projections, which shows the "near optimality" of the first mentioned result, and proves the so called "Pisier's dichotomy conjecture" in the "generic" case.

0 citations0 reviewsNo code linkedOpen access