Property testing of unitary operators

Details Property testing of unitary operators Property testing of unitary operators

2011-10-06

arxiv.org/abs/1110.1133v3

Phys. Rev. A 84, 052328 (2011)

Physics

Quantum Physics

Scientific paper

In this paper, we systematically study property testing of unitary operators. We first introduce a distance measure that reflects the average difference between unitary operators. Then we show that, with respect to this distance measure, the orthogonal group, quantum juntas (i.e. unitary operators that only nontrivially act on a few qubits of the system) and Clifford group can be all efficiently tested. In fact, their testing algorithms have query complexities independent of the system's size and have only one-sided error. Then we give an algorithm that tests any finite subset of the unitary group, and demonstrate an application of this algorithm to the permutation group. This algorithm also has one-sided error and polynomial query complexity, but it is unknown whether it can be efficiently implemented in general.

Affiliated with

Also associated with

No associations

Rating

Property testing of unitary operators 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 Property testing of unitary operators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Property testing of unitary operators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-180729