Nonlinear majorization monotone for blockwise bistochastic quantum measurements

From papers

Let PΔn,d\bm{P}\in\Delta_{n,d} and QΔn,d\bm{Q}\in\Delta_{n,d} be blockwise probability vectors. Let Bn,d\mathcal{B}_{n,d} denote the set of blockwise bistochastic matrices, and let \*\* denote the blockwise product. For a matrix AA, define its 2-norm by

A2=tr[AA].\lVert A\rVert_2=\sqrt{\operatorname{tr}[A^\dagger A]}.

Nonlinear majorization monotone conjecture. If there exists a blockwise bistochastic matrix BBn,d\bm{B}\in\mathcal{B}_{n,d} such that Q=B\*P\bm{Q}=\bm{B}\*\bm{P}, then for any ordering of {Qi}\{Q_i\} there exists an ordering of {Pi}\{P_i\} such that

i=1k(Pi1n\mathds1)2i=1k(Qi1n\mathds1)2\left\lVert\sum_{i=1}^k\left(P_i-\frac{1}{n}\mathds{1}\right)\right\rVert_2\geq\left\lVert\sum_{i=1}^k\left(Q_i-\frac{1}{n}\mathds{1}\right)\right\rVert_2

for all 1kn1\leq k\leq n.

This conjecture proposes a nonlinear monotone extending majorization beyond the linear monotones available for sortable quantum measurements. It asserts that blockwise bistochastic dynamics cannot increase the cumulative 2-norm after a suitable ordering of the input blocks; the paper provides the surrounding motivation and numerical evidence but does not establish the claim.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Albert Rico and Karol Życzkowski, “Discrete dynamics in the set of quantum measurements”, arXiv:2308.05835 (2024).

Solutions 0

No solutions have been posted yet.