DocumentCode
1663233
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
fYear
2004
Firstpage
310
Lastpage
315
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings. IEEE International Conference on
ISSN
1063-6404
Print_ISBN
0-7695-2231-9
Type
conf
DOI
10.1109/ICCD.2004.1347938
Filename
1347938
Link To Document