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 条
  • [41] Realization of quantum Fourier transform over ZN
    Fu Xiang-Qun
    Bao Wan-Su
    Li Fa-Da
    Zhang Yu-Chao
    CHINESE PHYSICS B, 2014, 23 (02)
  • [42] FOURIER TRANSFORM ON LOCALLY COMPACT QUANTUM GROUPS
    Kahng, Byung-Jay
    JOURNAL OF OPERATOR THEORY, 2010, 64 (01) : 69 - 87
  • [43] Key distribution based on Quantum Fourier Transform
    Nagy, Marius
    Akl, Selim G.
    Kershaw, Sean
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2009, 3 (04): : 45 - 67
  • [44] Secret sharing based on quantum Fourier transform
    Wei Yang
    Liusheng Huang
    Runhua Shi
    Libao He
    Quantum Information Processing, 2013, 12 : 2465 - 2474
  • [45] Key distribution based on Quantum Fourier Transform
    Nagy, Marius
    Akl, Selim G.
    Kershaw, Sean
    SECRYPT 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2008, : 263 - 269
  • [46] Realization of quantum discrete Fourier transform with NMR
    Fang, XM
    Zhu, XW
    Feng, M
    Mao, X
    Du, F
    CHINESE SCIENCE BULLETIN, 2000, 45 (12): : 1071 - 1075
  • [47] A Comparison of Quantum and Traditional Fourier Transform Computations
    Musk, D. R.
    COMPUTING IN SCIENCE & ENGINEERING, 2020, 22 (06) : 103 - 110
  • [48] Quantum Theory of Optical Fractional Fourier Transform
    Zhang Ke
    Li Lan-lan
    Yu Hai-jun
    Du Jian-ming
    Fan Hong-yi
    ACTA PHOTONICA SINICA, 2020, 49 (10)
  • [49] Quantum Theory of Optical Fractional Fourier Transform
    Zhang K.
    Li L.-L.
    Yu H.-J.
    Du J.-M.
    Fan H.-Y.
    Guangzi Xuebao/Acta Photonica Sinica, 2020, 49 (10):
  • [50] De-quantisation of the quantum Fourier transform
    Abbott, Alastair A.
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (01) : 3 - 13