4 papers
Randomness compression in communication networks
Yukari Uchibori, Alice Zheng, Anurag Anshu +1
Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for ap…
Local strategies are pretty good at computing Boolean properties of quantum sequences
Tathagata Gupta, Ankith Mohan, Shayeef Murshid +3
Quantum memory is a scarce and costly resource, yet little is known about which learning tasks remain feasible under severe memory constraints. We study the problem of computing gl…
The complexity of perfect quantum state classification
Nathaniel Johnston, Benjamin Lovitz, Vincent Russo +1
The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work…
Tight bounds for antidistinguishability and circulant sets of pure quantum states
Nathaniel Johnston, Vincent Russo, Jamie Sikora
A set of pure quantum states is said to be antidistinguishable if upon sampling one at random, there exists a measurement to perfectly determine some state that was not sampled. We…