Control-Target Inversion Property on Abelian Groups
|
|
|
|
|
نویسنده
|
Amini Massoud
|
منبع
|
Malaysian Journal Of Mathematical Sciences - 2009 - دوره : 3 - شماره : 2 - صفحه:135 -146
|
|
|
چکیده
|
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.
|
کلیدواژه
|
Quantum Fourier Transform ,Inversion Property ,Hidden Homomorphism Problem.
|
آدرس
|
Tarbiat Modares University, Department Of Mathematics, ایران. Universiti Putra Malaysia, Institute For Mathematical Research, Malaysia
|
پست الکترونیکی
|
amini@modares.ac.ir,massoud@putra.upm.edu.my
|
|
|
|
|