Symmetric functions of qubits in an unknown basis

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

6 pages, 3 figures; v2: improved results, essentially published version

Scientific paper

10.1103/PhysRevA.79.062316

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 an unknown permutation. We show that, given such a state with Hamming weight |x| at most n/2, it is possible to reconstruct |x| with success probability 1 - |x|/(n-|x|+1), and thus to compute any symmetric function of x. We give explicit algorithms for computing whether or not |x| is at least t for some t, and for computing the parity of x, and show that these are essentially optimal. These results can be seen as generalisations of the swap test for comparing quantum states.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Symmetric functions of qubits in an unknown basis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetric functions of qubits in an unknown basis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric functions of qubits in an unknown basis will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-20662

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.