On the two-copy distillability of Werner states and a new partial trace inequality
- URL: http://arxiv.org/abs/2607.24309v1
- Date: Mon, 27 Jul 2026 11:51:18 GMT
- Title: On the two-copy distillability of Werner states and a new partial trace inequality
- Abstract summary: Problem 5 in it Five Open Problems in Quantum Information Theory [PRX Quantum 3, 01 r (2022), asks whether the two-ququart Werner state $varrho(4,-tfrac12)$ is two-copy distillable, where $varrho(d,)=(I+F)/(d2+d)$.<n>We show that $varrho(d,) is two-copy undistillable for every $dge2$, if and only if $ge-frac12$.
- Score: 1.3999481573773072
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Problem 5 in {\it Five Open Problems in Quantum Information Theory} [PRX Quantum 3, 010101 (2022)], asks whether the two-ququart Werner state $\varrho(4,-\tfrac12)$ is two-copy distillable, where $\varrho(d,α)=(I+αF)/(d^2+αd)$. We answer it in the negative. To this end, we show the following stronger statement: for all $C\in M_{d_1d_2}(\mathbb{C})$ of rank at most $r \le d_1 d_2$, $\mathrm{tr}_1(C)\|_F^2+\|\mathrm{tr}_2(C)\|_F^2 \le r\|C\|_F^2+\frac{1}{r}|\mathrm{tr}(C)|^2$. A result by Costa Rico on the equivalence of this inequality with two-copy undistillability at $r = 2$ then settles Problem 5: $\varrho(4,-\tfrac{1}{2})$ is not two-copy distillable. Furthermore, we show that $\varrho(d,α)$ is two-copy undistillable for every $d\ge2$, if and only if $α\ge-\tfrac{1}{2}$. Thus, the one and two-copy distillability regions of $\varrho(d,α)$ coincide. These results have been found and written up with AI tools, pointing towards a structural change affecting the field of quantum information and computation.
Related papers
- The Inverse Eigenvalue Problem for Partial Transposes of Two-Qubit States [0.0611737116137921]
We solve the inverse eigenvalue problem for two qubits.<n>Every nonnegative trace-one spectrum is realized as $operatornamespec(_B)$.<n>We show how the two-qubit inequalities persist as necessary constraints for the inverse eigenvalue problem in qubit--qudit systems.
arXiv Detail & Related papers (2026-08-29T05:44:57Z) - The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
In [AS21], Axiotis and Sviridenko conjectured that the linear dependence on the restricted condition number in convex optimization cannot be improved by a sparse-time algorithm.<n>We establish their conjectured lower bound for least-squares objectives, conditional on the randomized exact-volume Small-Set Expansion Hypothesis.
arXiv Detail & Related papers (2026-08-03T17:57:01Z) - Two-copy nondistillability of Werner states: sharp partial-trace inequalities and finite-copy extensions [0.6126639905563117]
We solve the two-copy distillability problem for Werner states in every local dimension.<n>For every rank-at-most-two operator, the sum of the squared Hilbert--Schmidt norms of its two partial traces is bounded by twice its squared Hilbert--Schmidt norm.<n>We also derive an equivalent hierarchy of operator inequalities $H_k()succeq0$ for pure states with a maximally mixed qubit marginal.
arXiv Detail & Related papers (2026-07-27T14:14:26Z) - Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination [65.37519531362157]
We show that any efficient Statistical Query algorithm for this task requires VSTAT complexity at least $tildeOmega(d1/2/alpha2)$.
arXiv Detail & Related papers (2025-10-12T15:42:44Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
Consider a Hermitian operator $A$ acting on a complex Hilbert space of $2n$.<n>We show that when $A$ has small degree in the Pauli expansion, or in other words, $A$ is a local $n$-qubit Hamiltonian.<n>We show that whenever $A$ is $d$-local, textiti.e., $deg(A)le d$, we have the following discretization-type inequality.
arXiv Detail & Related papers (2025-09-15T14:26:11Z) - On estimating the quantum $\ell_α$ distance [2.637436382971936]
We develop an efficient rank-independent quantum estimator for $mathrmT_alpha(rho_0,rho_1)$ with time complexity.<n>Our algorithm reveals a dichotomy in the computational complexity of the Quantum State Distinguishability Problem with Schatten $alpha$-norm (QSD$_alpha$)<n>The hardness results follow from reductions based on new rank-dependent inequalities for the quantum $ell_alpha$ distance with $1leq alpha leq infty$, which are of independent interest.
arXiv Detail & Related papers (2025-05-01T11:15:20Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
We show that this problem has randomized communication complexity $Omega(frac1kcdot n2log|mathbbF|)$.
As an application, we obtain an $Omega(frac1kcdot n2log|mathbbF|)$ space lower bound for any streaming algorithm with $k$ passes.
arXiv Detail & Related papers (2024-10-26T06:21:42Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
We construct a dimension-independent k-partite disentangler (like) channel from bipartite unentangled input.
We show that to capture NEXP, it suffices to have unentangled proofs of the form $| psi rangle = sqrta | sqrt1-a | psi_+ rangle where $| psi_+ rangle has non-negative amplitudes.
arXiv Detail & Related papers (2024-02-23T12:22:03Z) - Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
Given a quantum state $varrho$ and a quantifier $cal E(varrho), it is a hard task to determine $cal E(varrhootimes N)$.
We show that the one shot distillable entanglement of certain spherically symmetric states can be quantitatively approximated by such an augmented additivity.
arXiv Detail & Related papers (2022-07-31T00:23:10Z) - On the continuous Zauner conjecture [0.0]
In this paper we prove that for any $t in [-frac1d2-1, frac1d+1] setminus0$ the equality $textebr(Phi_t)=d2$ is equivalent to the existence of a pair of informationally complete unit norm tight frames.
arXiv Detail & Related papers (2021-12-11T00:14:35Z) - A note about claw function with a small range [1.2246649738388389]
We show that the quantum query complexity of this problem is between $Omegaleft(n1/2k1/6right)$ and $Oleft(n1/2+varepsilonk1/4right)$ when $2leq kn$.
arXiv Detail & Related papers (2021-03-30T14:30:35Z) - Fast digital methods for adiabatic state preparation [0.0]
We present a quantum algorithm for adiabatic state preparation on a gate-based quantum computer, with complexity polylogarithmic in the inverse error.
arXiv Detail & Related papers (2020-04-08T18:00:01Z) - Tight Quantum Lower Bound for Approximate Counting with Quantum States [49.6558487240078]
We prove tight lower bounds for the following variant of the counting problem considered by Aaronson, Kothari, Kretschmer, and Thaler ( 2020)
The task is to distinguish whether an input set $xsubseteq [n]$ has size either $k$ or $k'=(1+varepsilon)k$.
arXiv Detail & Related papers (2020-02-17T10:53:50Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.