Control-Target Inversion Property on Abelian Groups

Massoud, Amini (2009) Control-Target Inversion Property on Abelian Groups. Malaysian Journal of Mathematical Sciences, 3 (2). pp. 135-146. ISSN 1823-8343

[img] PDF
141Kb

Abstract

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.

Item Type:Article
Keyword:Quantum Fourier transform, inversion property, hidden homomorphism problem
Faculty or Institute:Institute for Mathematical Research
Publisher:UPM Press
ID Code:12621
Deposited By: Najwani Amir Sariffudin
Deposited On:09 Jun 2011 10:13
Last Modified:27 May 2013 07:53

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 09 Jun 2011 10:13.

View statistics for "Control-Target Inversion Property on Abelian Groups"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.