New paper on arxiv


Finally managed to put the finishing touches on Relaxed uncertainty relations and information processing and get it out.

The result I find most interesting is about “learnability” of states. Although quantum states seem very complicated, requiring 2^n complex coefficients to describe a state of n qubits, Aaronson showed that actually quantum states are easy to learn, that is only it takes on the order of n measurements to figure out approximately what state you have. We show that if you allow more general states with the strongest nonlocal correlations allowed that don’t violate no-signaling, then it’s hard to learn states. That is, it will take exponentially many measurements to learn the approximate identity of a state. Another way in which quantum mechanics is powerful, but not too powerful.

No Responses Yet to “New paper on arxiv”

  1. Leave a Comment

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: