Quantum Property Testing for Solvable Groups

Simple item page
dc.creatorInui, Yoshifumi
dc.date2006-10-03
dc.date.accessioned2026-07-07T07:30:18Z
dc.date.available2026-07-07T07:30:18Z
dc.descriptionProperty 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.
dc.identifierhttps://arxiv.org/abs/quant-ph/0610013
dc.identifierhttp://arxiv.org/abs/quant-ph/0610013
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/118415
dc.subjectQuantum Physics
dc.titleQuantum Property Testing for Solvable Groups
dc.typetext

Files

Collections

arXiv