Control-target inversion property on Abelian groups
We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite Abelian groups. We show that the control-target inversion property holds in general. We apply this to get a sharp query complexity separation be...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12621/ http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf |
| _version_ | 1848841884765519872 |
|---|---|
| author | Amini, Massoud |
| author_facet | Amini, Massoud |
| author_sort | Amini, Massoud |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite Abelian groups. We show that the control-target inversion property holds in general. We apply this to get a sharp query complexity separation between classical and quantum algorithms for a hidden homomorphism problem on finite Abelian groups. |
| first_indexed | 2025-11-15T07:50:20Z |
| format | Article |
| id | upm-12621 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:50:20Z |
| publishDate | 2009 |
| publisher | Universiti Putra Malaysia Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-126212015-05-27T03:30:15Z http://psasir.upm.edu.my/id/eprint/12621/ Control-target inversion property on Abelian groups Amini, Massoud We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite Abelian groups. We show that the control-target inversion property holds in general. We apply this to get a sharp query complexity separation between classical and quantum algorithms for a hidden homomorphism problem on finite Abelian groups. Universiti Putra Malaysia Press 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf Amini, Massoud (2009) Control-target inversion property on Abelian groups. Malaysian Journal of Mathematical Sciences, 3 (2). pp. 135-146. ISSN 1823-8343 http://einspem.upm.edu.my/journal/volume3.2.php |
| spellingShingle | Amini, Massoud Control-target inversion property on Abelian groups |
| title | Control-target inversion property on Abelian groups |
| title_full | Control-target inversion property on Abelian groups |
| title_fullStr | Control-target inversion property on Abelian groups |
| title_full_unstemmed | Control-target inversion property on Abelian groups |
| title_short | Control-target inversion property on Abelian groups |
| title_sort | control-target inversion property on abelian groups |
| url | http://psasir.upm.edu.my/id/eprint/12621/ http://psasir.upm.edu.my/id/eprint/12621/ http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf |