4 papers · 1 filter
Matrix Chernoff concentration bounds for multipartite soft covering and expander walks
Pranab Sen
We prove Chernoff style exponential concentration bounds for classical quantum soft covering generalising previous works which gave bounds only in expectation. Our first result is…
Fully smooth one shot multipartite soft covering of quantum states without pairwise independence
Pranab Sen
We provide a powerful machinery to prove fully smooth one shot multipartite covering, aka convex split, type results for quantum states. In the important case of smooth multipartit…
Fully smooth one shot multipartite covering and decoupling of quantum states via telescoping
Pranab Sen
We prove fully smooth one shot multipartite covering, aka convex split, results as well as fully smooth multipartite decoupling results for quantum states. Fully smooth one shot re…
A quantum Johnson-Lindenstrauss lemma via unitary t-designs
Pranab Sen
The famous Johnson-Lindenstrauss lemma states that for any set of n vectors, there is a linear transformation into a space of dimension O(log n) that approximately preserves all th…