• 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