Title :
FPGA emulation of quantum circuits
Author :
Khalid, Ahmed Usman ; Zilic, Zeljko ; Radecka, Katarzyna
Author_Institution :
Microelectron. & Comput. Syst. Lab., McGill Univ., Montreal, Que., Canada
Abstract :
Quantum computing offers immense speedup in performing tasks such as data encryption and searching. The quantum algorithms can be modeled using classical computing devices, however classical computer simulations cannot deal efficiently with the parallelism present in quantum algorithms. The quantum circuit model for quantum algorithms is sufficient to describe the known quantum algorithms. Using analogies between quantum and digital circuits, we design the emulator of quantum algorithms in FPGAs that allows efficient experimentation with new quantum algorithms. This paper concentrates on new techniques for modeling quantum circuits, including the entanglement and probabilistic computing realization, as well as the critical issues in the required precision of computing.
Keywords :
field programmable gate arrays; logic design; probability; quantum gates; FPGA emulator design; digital circuits; probability; quantum algorithm; quantum circuit model; quantum computing; quantum gates; Algorithm design and analysis; Computer simulation; Concurrent computing; Cryptography; Digital circuits; Emulation; Field programmable gate arrays; Parallel processing; Quantum computing; Quantum entanglement;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-2231-9
DOI :
10.1109/ICCD.2004.1347938