Progress on the Kretschmann-Schlingemann-Werner Conjecture
- URL: http://arxiv.org/abs/2308.15389v3
- Date: Thu, 21 Dec 2023 17:18:35 GMT
- Title: Progress on the Kretschmann-Schlingemann-Werner Conjecture
- Authors: Frederik vom Ende
- Abstract summary: Given any pair of quantum channels $Phi_1,Phi$ such that at least one of them has Kraus rank one, we prove that there exists a unitary $U$ on the environment such that $V_(bf1otimes U)V|_inftyleqsqrt2|Phi|_diamond$.
We provide a simple example which shows that the factor $sqrt2$ on the right-hand side is optimal, and we conjecture that this inequality holds for every pair of quantum channels.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given any pair of quantum channels $\Phi_1,\Phi_2$ such that at least one of
them has Kraus rank one, as well as any respective Stinespring isometries
$V_1,V_2$, we prove that there exists a unitary $U$ on the environment such
that $\|V_1-({\bf1}\otimes
U)V_2\|_\infty\leq\sqrt{2\|\Phi_1-\Phi_2\|_\diamond}$. Moreover, we provide a
simple example which shows that the factor $\sqrt2$ on the right-hand side is
optimal, and we conjecture that this inequality holds for every pair of
channels.
Related papers
- A Sufficient Criterion for Divisibility of Quantum Channels [0.0]
We present a simple, dimension-independent criterion which guarantees that some quantum channel $Phi$ is divisible.
The idea is to first define an "elementary" channel $Phi$ and then to analyze when $PhiPhi$-1$ is completely positive.
The sufficient criterion obtained this way -- which even yields an explicit factorization of $Phi$ -- is that one has to find vectors such that $langle xperp|mathcal K_Phimathcal K_Phiperp|x
arXiv Detail & Related papers (2024-07-24T08:58:02Z) - 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) - Classical shadows of fermions with particle number symmetry [0.0]
We provide an estimator for any $k$-RDM with $mathcalO(k2eta)$ classical complexity.
Our method, in the worst-case of half-filling, still provides a factor of $4k$ advantage in sample complexity.
arXiv Detail & Related papers (2022-08-18T17:11:12Z) - Monogamy of entanglement between cones [68.8204255655161]
We show that monogamy is not only a feature of quantum theory, but that it characterizes the minimal tensor product of general pairs of convex cones.
Our proof makes use of a new characterization of products of simplices up to affine equivalence.
arXiv Detail & Related papers (2022-06-23T16:23:59Z) - Learning low-degree functions from a logarithmic number of random
queries [77.34726150561087]
We prove that for any integer $ninmathbbN$, $din1,ldots,n$ and any $varepsilon,deltain(0,1)$, a bounded function $f:-1,1nto[-1,1]$ of degree at most $d$ can be learned.
arXiv Detail & Related papers (2021-09-21T13:19:04Z) - Refining the general comparison theorem for Klein-Gordon equation [2.4366811507669124]
We recast the Klein-Gordon-Gordon equation as an eigen-equation in the coupling parameter $v > 0,$ the basic Klein-Gordon comparison theorem.
We weaken the sufficient condition for the groundstate spectral ordering by proving.
that if $intxbig[f_2(t)big]varphi_i(t)dtgeq 0$, the couplings remain ordered.
arXiv Detail & Related papers (2020-12-23T22:36:48Z) - On Avoiding the Union Bound When Answering Multiple Differentially
Private Queries [49.453751858361265]
We give an algorithm for this task that achieves an expected $ell_infty$ error bound of $O(frac1epsilonsqrtk log frac1delta)$.
On the other hand, the algorithm of Dagan and Kur has a remarkable advantage that the $ell_infty$ error bound of $O(frac1epsilonsqrtk log frac1delta)$ holds not only in expectation but always.
arXiv Detail & Related papers (2020-12-16T17:58:45Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
We prove that for every decision tree, the absolute values of the Fourier coefficients of a given order $ellsqrtbinomdell (1+log n)ell-1,$ sum to at most $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, and $c>0$ is an absolute constant.
arXiv Detail & Related papers (2020-08-24T06:50:57Z) - Curse of Dimensionality on Randomized Smoothing for Certifiable
Robustness [151.67113334248464]
We show that extending the smoothing technique to defend against other attack models can be challenging.
We present experimental results on CIFAR to validate our theory.
arXiv Detail & Related papers (2020-02-08T22:02:14Z) - Approximating quantum channels by completely positive maps with small Kraus rank [0.6906005491572401]
We study the problem of approximating a quantum channel by one with as few Kraus operators as possible.
Our main result is that any quantum channel mapping states on some input Hilbert space $mathrmA$ to states on some output Hilbert space $mathrmB$ can be compressed into one with order $dlog d$ Kraus operators.
arXiv Detail & Related papers (2017-11-02T11:53:23Z)
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.