Hardware emulation of Quantum Fourier Transform

The Quantum Fourier Transform (QFT) has an important role in some of the most interesting and useful quantum algorithms, such as those for period finding, order finding, phase estimation and factoring. Most of the research carried out on the QFT has been developed using software simulators, however...

Full description

Saved in:
Bibliographic Details
Main Authors: Rivera-Miranda, José F, Caicedo-Beltrán, Álvaro J, Valencia-Payán, Juan D, Espinosa-Duran, J M, Velasco-Medina, J
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
Algorithm design and analysis
Digital signal processing
Field programmable gate arrays
Hardware
hardware-based quantum computing emulator
Logic gates
Pipelines
quantum algorithm
quantum circuit
Quantum computing
Quantum Fourier Transform
quantum gate
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Quantum Fourier Transform (QFT) has an important role in some of the most interesting and useful quantum algorithms, such as those for period finding, order finding, phase estimation and factoring. Most of the research carried out on the QFT has been developed using software simulators, however these do not emulate efficiently the quantum parallelism present in the quantum algorithms. Addressing this problem, this paper presents the hardware design of an emulator for computing the QFT using FPGAs. This emulator was designed considering a modular philosophy and it is expected to be a powerful tool to evaluate quantum algorithms that include a many-qubit QFT.
DOI:10.1109/LASCAS.2011.5750269