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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf http://psasir.upm.edu.my/id/eprint/12621/ http://einspem.upm.edu.my/journal/volume3.2.php |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Putra Malaysia |
| Language: | English |
| id |
my.upm.eprints.12621 |
|---|---|
| record_format |
eprints |
| spelling |
my.upm.eprints.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 |
| institution |
Universiti Putra Malaysia |
| building |
UPM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Putra Malaysia |
| content_source |
UPM Institutional Repository |
| url_provider |
http://psasir.upm.edu.my/ |
| language |
English |
| 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. |
| format |
Article |
| author |
Amini, Massoud |
| spellingShingle |
Amini, Massoud Control-target inversion property on Abelian groups |
| author_facet |
Amini, Massoud |
| author_sort |
Amini, Massoud |
| title |
Control-target inversion property on Abelian groups |
| title_short |
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_sort |
control-target inversion property on abelian groups |
| publisher |
Universiti Putra Malaysia Press |
| publishDate |
2009 |
| url |
http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf http://psasir.upm.edu.my/id/eprint/12621/ http://einspem.upm.edu.my/journal/volume3.2.php |
| _version_ |
1643825084728606720 |