We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Quantum Property Testing for Solvable Groups

Abstract: 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.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/0610013
  (or arXiv:quant-ph/0610013v1 for this version)

Submission history

From: Yoshifumi Inui [view email]
[v1] Tue, 3 Oct 2006 10:19:21 GMT (10kb)

Link back to: arXiv, form interface, contact.