Simulating the Quantum Fourier Transform

被引:2
|
作者
Pereira, Francisco Revson F. [1 ]
Guedes, Elloa B. [1 ,2 ]
de Assis, Francisco M. [1 ]
机构
[1] Univ Fed Campina Grande, Inst Studies Quantum Computat & Informat, BR-58429900 Campina Grande, PB, Brazil
[2] Univ Amazonian State, Super Sch Technol, BR-69050020 Manaus, Amazonas, Brazil
关键词
Quantum Fourier Transform; Quantum Algorithms; Simulation;
D O I
10.1109/WEIT.2013.10
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quantum Computing is a computational paradigm that takes into account the laws of Quantum Physics in the steps of the computation which advantages were verified both in Computation and Communications. No scalable quantum computer was developed so far and to execute, to test, and to create new quantum algorithms the simulation of quantum computers on classical computers plays an important role. In this work, we show the design, tools and results obtained for the simulation of the Quantum Fourier Transform algorithm. As a result, we developed an open-source tool, called FTSimulator; and we could simulate up to 12 qubits according to the procedures specified by an experimental test.
引用
收藏
页码:40 / 44
页数:5
相关论文
共 50 条
  • [21] A QUANTUM SPEEDUP FOR THE FAST FOURIER TRANSFORM
    Hsu, Jeremy
    IEEE SPECTRUM, 2021, 58 (01) : 6 - 7
  • [22] A Fourier transform for the quantum Toda lattice
    Gus Lonergan
    Selecta Mathematica, 2018, 24 : 4577 - 4615
  • [23] The multiplier based on quantum Fourier transform
    AnQi Zhang
    XueMei Wang
    ShengMei Zhao
    CCF Transactions on High Performance Computing, 2020, 2 : 221 - 227
  • [24] Structural stability of the quantum Fourier transform
    Y. S. Nam
    R. Blümel
    Quantum Information Processing, 2015, 14 : 1179 - 1192
  • [25] Optical simulator of the quantum Fourier transform
    Nam, Y. S.
    Bluemel, R.
    EPL, 2016, 114 (02)
  • [26] The Fourier Transform on Quantum Euclidean Space
    Coulembier, Kevin
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2011, 7
  • [27] Quantum Speedup for the Fast Fourier Transform?
    Monroe, Don
    COMMUNICATIONS OF THE ACM, 2023, 66 (11) : 8 - 10
  • [28] Fourier Transform Spectra of Quantum Dots
    Damian, V.
    Ardelean, I.
    Armaselu, Anca
    Apostol, D.
    ROMOPTO 2009: NINTH CONFERENCE ON OPTICS: MICRO- TO NANOPHOTONICS II, 2010, 7469
  • [29] The multiplier based on quantum Fourier transform
    Zhang, AnQi
    Wang, XueMei
    Zhao, ShengMei
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2020, 2 (03) : 221 - 227
  • [30] Structural stability of the quantum Fourier transform
    Nam, Y. S.
    Bluemel, R.
    QUANTUM INFORMATION PROCESSING, 2015, 14 (04) : 1179 - 1192