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...

Full description

Saved in:
Bibliographic Details
Main Author: Amini, Massoud
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