Random measurement bases, quantum state distinction and applications to the hidden subgroup problem

Pranab Sen

We show that measuring any two quantum states by a random POVM, under a suitable definition of randomness, gives probability distributions having total variation distance at least…