Quantum Property Testing for Solvable Groups

Details Quantum Property Testing for Solvable Groups Quantum Property Testing for Solvable Groups

2006-10-03

arxiv.org/abs/quant-ph/0610013v1

Physics

Quantum Physics

Scientific paper

Property testing has been extensively studied and its target is to determine whether a given object satisfies a certain property or it is far from the property. In this paper, we construct an efficient quantum algorithm which tests if a given quantum oracle performs the group multiplication of a solvable group. Our work is strongly based on the efficient classical testing algorithm for Abelian groups proposed by Friedl, Ivanyos and Santha. Since every Abelian group is a solvable group, our result is in a sense a generalization of their result.

Affiliated with

Also associated with

No associations

Rating

Quantum Property Testing for Solvable Groups 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 Quantum Property Testing for Solvable Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Property Testing for Solvable Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-589548