International Journal of Reconfigurable Computing · 2016 · 38 citations · 36 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysQuantum ComputingField-programmable Gate Array ArchitectureFpga ArchitectureQuantum AlgorithmsQuantum CircuitsQuantum ComputationQuantum Fourier TransformDatapath DesignDatapath ModelingEmulationGrover's SearchHardware-assisted EmulationQuantum Computing ArchitectureResource Overhead AnalysisSerial-parallel Mechanisms
Hardware emulation of quantum systems can mimic more efficiently the parallel behaviour of quantum computations, thus allowing higher processing speed-up than software simulations. In this paper, an efficient hardware emulation method that employs a serial-parallel hardware architecture targeted for field programmable gate array (FPGA) is proposed. Quantum Fourier transform and Grover’s search are chosen as case studies in this work since they are the core of many useful quantum algorithms. Experimental work shows that, with the proposed emulation architecture, a linear reduction in resource utilization is attained against the pipeline implementations proposed in prior works. The proposed work contributes to the formulation of a proof-of-concept baseline FPGA emulation framework with optimization on datapath designs that can be extended to emulate practical large-scale quantum circuits.
36
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Algorithms for quantum computation: discrete logarithms and factoring
Peter W. Shor · 2002 · 8.5K citations
Computing, Computer Science, Physics +12