Optimal compression with quantum retrieval

Shyam Dhamapurkar, Mohit Garg, Manaswi Paraashar +1

We consider the following data compression problem. Given a string $x\in \{0,1{\}}^m$ of Hamming weight at most $n$, compress it into a shorter string $y\in \{0,1{\}}^s$ so that any…