کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401335 | 675339 | 2016 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Quantum Fourier transform over symmetric groups — improved result
ترجمه فارسی عنوان
تبدیل فوریه کوانتومی بیش از گروه متقارن؛ بهبود نتیجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تبدیل فوریه کوانتومی ؛ تبدیل سریع فوریه؛ گروه متقارن؛ تئوری نمایندگی؛ گروه غیر آبلی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
This paper describes the fastest quantum algorithm at this moment for the quantum Fourier transform (QFT) over symmetric groups. We provide a new FFT (classical) algorithm over symmetric groups and then transform it to a quantum algorithm. The complexity of our QFT algorithm is O(n3logn)O(n3logn), faster than the existing O(n4logn)O(n4logn) QFT algorithm. In addition, we show that the algorithm can be performed in O(n3)O(n3) if the use of threshold gates is allowed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 75, July–August 2016, Pages 219–243
Journal: Journal of Symbolic Computation - Volume 75, July–August 2016, Pages 219–243
نویسندگان
Yasuhito Kawano, Hiroshi Sekigawa,