dorsal/arxiv
View SchemaQuantum Property Testing for Solvable Groups
| Authors | Yoshifumi Inui |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0610013 |
| URL | https://arxiv.org/abs/quant-ph/0610013 |
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.
{
"annotation_id": "25ec4d29-50b9-4a6f-a996-cc75806c3263",
"date_created": "2026-03-02T18:02:30.991000Z",
"date_modified": "2026-03-02T18:02:30.991000Z",
"file_hash": "319ef8cd5caadcbea401c4f0566a2f3a94e6ffa7a6c5ccb7f5397bb0e20f44fa",
"private": false,
"record": {
"abstract": "Property testing has been extensively studied and its target is to determine\nwhether a given object satisfies a certain property or it is far from the\nproperty. In this paper, we construct an efficient quantum algorithm which\ntests if a given quantum oracle performs the group multiplication of a solvable\ngroup. Our work is strongly based on the efficient classical testing algorithm\nfor Abelian groups proposed by Friedl, Ivanyos and Santha. Since every Abelian\ngroup is a solvable group, our result is in a sense a generalization of their\nresult.",
"arxiv_id": "quant-ph/0610013",
"authors": [
"Yoshifumi Inui"
],
"categories": [
"quant-ph"
],
"title": "Quantum Property Testing for Solvable Groups",
"url": "https://arxiv.org/abs/quant-ph/0610013"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e4374cdc-80a7-4fd9-a80a-26e93e5edb6b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}