×
柳浅香;坂井，Kazumitsu;Yahagi、Ryoko

用于快速傅里叶变换的量子电路。 （英语） Zbl 1508.81414号

量子信息处理。 19，第8号，第277号论文，20页（2020年）.
摘要：我们提出了一种将快速傅里叶变换（FFT）算法实现为由一些量子门组合而成的量子电路的方法。在我们的实现中，数据序列由向量空间的张量积表示。也就是说，我们的FFT被定义为量子态张量积的变换。它本质上不同于所谓的量子傅里叶变换（QFT），QFT被定义为量子态叠加振幅的线性变换。FFT的量子电路由几个用于基本算术运算的电路组成，例如量子加法器、减法器和移位运算，这些运算都是尽可能有效地实现的。也就是说，我们的电路不产生任何垃圾比特。与QFT相比，我们的方法的优势在于其高通用性和数据存储效率，例如量子图像处理。

引用于2文件

MSC公司：

81页68 量子计算
42B10型 Fourier和Fourier-Stieltjes变换以及其他Fourier类型的变换
PDF格式BibTeX公司 XML格式引用
\textit{R.Asaka}等人，《量子信息处理》。19，第8号，第277号论文，20页（2020；Zbl 1508.81414）
全文： 内政部 arXiv公司

参考文献：

[1] 肖尔，P.W.：《量子计算的算法：离散对数和因子分解》，载于《第35届计算机科学基础年会论文集》，第124-134页（1994）
[2] Grover，L.K.：数据库搜索的快速量子力学算法。摘自：ACM STOC会议记录，第212-219页（1996）·Zbl 0922.68044号
[3] 乔瓦内蒂，V。；劳埃德，S。；Maccone，L.，《量子随机存取存储器》，Phys。修订稿。，100, 160501 (2008) ·Zbl 1228.81125号 ·doi:10.1103/PhysRevLett.100.160501
[4] 乔万内蒂，V。；劳埃德，S。；Maccone，L.，《量子随机存取存储器的架构》，Phys。版本A，78，052310（2008）·doi:10.1103/PhysRevA.78.052310
[5] 丹麦帕克；Petruccione，F。；Rhee，JK，基于电路的经典数据量子随机存取存储器，科学。众议员，93949（2019）·doi:10.1038/s41598-019-40439-3
[6] 尼尔森，马萨诸塞州；庄，IL，量子计算与量子信息（2000），剑桥：剑桥大学出版社，剑桥·Zbl 1049.81015号
[7] Jozsa，R.，《量子算法与傅里叶变换》，Proc。R.Soc.伦敦。序列号。A、 454323-337（1998）·Zbl 0915.68049号 ·doi:10.1098/rspa.1998.0163
[8] 库利，JW；Tukey，JW，《复数傅里叶级数的机器计算算法》，数学。计算。，19, 90, 297-301 (1965) ·Zbl 0127.09002号 ·doi:10.1090/S0025-5718-1965-0178586-1
[9] 舒尔德，M。；Petruccione，F.，《量子计算机监督学习》（2018），Cham:Springer，Cham·Zbl 1411.81008号
[10] Oraintara，S.公司。；陈，YJ；Nguyen，TQ，整数快速傅里叶变换，IEEE Trans。信号处理。，50, 607-618 (2002) ·Zbl 1369.65189号 ·doi:10.1109/78.984749
[11] 李，HS；风扇，P。；夏，H。；Song，S。；He，X.，基于量子视觉表示的量子傅里叶变换，量子Inf.过程。，17, 333 (2018) ·Zbl 1402.81092号 ·doi:10.1007/s11128-018-2096-2
[12] 龚，LH；He，XT；Tan，钢筋混凝土；周，ZH，基于HSI模型和量子傅里叶变换的单通道量子彩色图像加密算法，国际期刊Theor。物理。，57, 59-73 (2018) ·Zbl 1387.81109号 ·doi:10.1007/s10773-017-3541-1
[13] 李，P。；Xiao，H.，一种改进的频域量子彩色图像滤波方法，Int.J.Theor。物理。，57, 1, 258-278 (2018) ·Zbl 1387.81165号 ·doi:10.1007/s10773-017-3561-x
[14] 周，SS；Loke，T。；日本伊扎克；Wang，JB，计算基础中的量子傅里叶变换，量子信息处理。，16, 3, 82 (2017) ·Zbl 1373.81161号 ·doi:10.1007/s11128-017-1515-0
[15] Zhang，Y。；卢克。；Gao，YH，NEQR：数字图像的新型增强量子表示，量子信息处理。，12, 12, 2833-2860 (2013) ·兹比尔1283.81042 ·doi:10.1007/s11128-013-0567-z
[16] 江，N。；Wu，WY；Wang，L。；赵，N.，基于密度分层方法的量子图像伪彩色编码，量子信息处理。，14, 5, 1735-1755 (2015) ·Zbl 1327.81131号 ·doi:10.1007/s11128-015-0986-0
[17] Wang，J.，QRDA：数字音频的量子表示，国际J.Theor。物理。，551622-1641（2015年）·Zbl 1338.81147号 ·doi:10.1007/s10773-015-2800-2
[18] 李，HS；朱，Q。；Song，L.，量子系统中的图像存储、检索、压缩和分割，量子信息处理。，12, 9, 2269-2290 (2013) ·Zbl 1267.81118号 ·doi:10.1007/s11128-012-0521-5
[19] Sun，B.、Le，P.Q.、Iliyasu，A.M.、Adrian Garcia，J.、Yan，F.、Dong，F.和Hirota，K.：量子计算机上图像的多通道表示，使用RGB（阿尔法）颜色空间。摘自：IEEE第七届智能信号处理国际研讨会论文集，第160-165页（2011）
[20] 袁，S。；毛，X。；薛，Y。；Chen，L。；熊，Q。；比较，A.，SQR：红外图像的简单量子表示，量子信息处理。，13, 6, 1-27 (2014) ·Zbl 1303.81056号 ·doi:10.1007/s11128-014-0733-y
[21] Le，P.，Dong，F.，Arai，Y.，Hirota，K.：量子图像的灵活表示及其计算复杂性分析。载：第10届先进智能系统研讨会论文集（ISIS 2009），第146-149页（2009）
[22] 维达尔五世。；Berenco，A。；Ekert，A.，《基本算术运算的量子网络》，Phys。A版，54、1、147-153（1996年）·doi:10.103/物理版本A.54.147
[23] 德雷珀，T.G.：《量子计算机上的加法》（2000年）。arXiv:quant-ph/0008033
[24] Kaye，P.：使用一个辅助位的可逆加法电路及其在量子计算中的应用（2004）。arXiv:quant-ph/0408173v2
[25] Cuccaro，S.A.、Draper，T.G.、Kutin，S.A.等人：一种新型量子波纹载波加法电路（2004年）。arXiv:quant-ph/0410184
[26] 高桥，Y。；Kunihiro，N.，《用少量量子比特进行加法的快速量子电路》，量子信息计算。，8, 636-649 (2008) ·Zbl 1154.81326号
[27] Thapliyal，H。；Ranganathan，N.，《高效可逆逻辑二进制和BCD加法器电路的设计》，ACM J.Emerg.Technol。计算。系统。（JETC），9，3，17（2013）
[28] Cheng，K。；曾，C.，量子全加减法器，电子。莱特。，38, 22, 1343-1344 (2002) ·doi:10.1049/el:20020949
[29] Thapliyal，H.，Ranganathan，N.：基于新型可逆门的高效可逆二进制减法器的设计。摘自：IEEE计算机学会VLSI年度研讨会，第229-234页（2009年）
[30] Thapliyal，H.，Ranganathan，N.：可逆减法器电路的一种新设计。摘自：IEEE纳米技术会议记录，第1430-1435页（2011年）
[31] Thapliyal，H.：可逆量子门上减法器和加减器电路的映射。收录：《计算机科学学报》第二十七期。LNCS，第9570卷，第10-34页。斯普林格，海德堡（2016）·Zbl 1341.81019号
[32] KR Rao；Kim，DN；Hwang，JJ，《快速傅里叶变换算法与应用》（2010），纽约：施普林格出版社，纽约·Zbl 1203.65292号
[33] Toffoli，T.：可逆计算。收录：MIT/LCS/TM-151技术备忘录，麻省理工学院计算机科学实验室（1980）·Zbl 0443.68038号
[34] Peres，A.，可逆逻辑和量子计算机，Phys。修订版A，32，3266-3276（1985）·doi:10.1103/PhysRevA.32.3266
[35] Daubechies，I。；Sweldens，W.，《将小波分解为提升步骤》，J.Fourier Ana。申请。，4, 3, 247-269 (1998) ·Zbl 0913.42027号 ·doi:10.1007/BF0476026
[36] Barenco，A。；Bennett，CH；克利夫，R。；DiVincenzo，DP；北马格勒斯。；肖尔，P。；斯莱托，T。；Smolin，J。；Weinfurter，H.，量子计算的基本门，物理学。版本A，52，3457-03467（1995）·doi:10.1103/PhysRevA.52.3457
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。