Eight Bit Quantum Fourier Transform Using the FDTD Method

Jennifer Houle, Dennis Sullivan

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Abstract

 A way of using the Finite Difference Time Domain method is described to simulate the Quantum Fourier Transform, which is an essential component of Shor’s factoring algorithm. This simulation is based on the direct implementation of the time-dependent Schrödinger equation in one dimension. Each bit is simulated as an electron in a harmonic oscillator. The behavior of each quantum gate is simulated by applying a magnetic field in specific orientations for set amounts of time based on the amount of time the electron requires to precess. By using a combination of these quantum gates, it is possible to simulate the behavior of the full Quantum Fourier Transform. An eight bit Quantum Fourier Transform was simulated for this work, but it could easily be expanded to reach higher numbers of bits. Results were compared with computational results and shown to match. Simulations were done in Python without requiring significant computational power. 
Original languageAmerican English
Title of host publication2021 IEEE Workshop on Microelectronics and Electron Devices (WMED)
DOIs
StatePublished - 2021
Externally publishedYes

Keywords

  • computer simulation
  • finite difference methods
  • quantum computing

EGS Disciplines

  • Electrical and Computer Engineering

Fingerprint

Dive into the research topics of 'Eight Bit Quantum Fourier Transform Using the FDTD Method'. Together they form a unique fingerprint.

Cite this