Symmetric functions of qubits in an unknown basis

Ashley Montanaro

Consider an n qubit computational basis state corresponding to a bit string x, which has had an unknown local unitary applied to each qubit, and whose qubits have been reordered by…