Improving Emulation of Quantum Algorithms using Space-Efficient Hardware Architectures

被引:0
|
作者
Mahmud, Naveed [1 ]
El-Araby, Esam [1 ]
机构
[1] Univ Kansas, Elect Engn & Comp Sci, Lawrence, KS 66045 USA
关键词
Quantum Computing Emulation; Field-Programmable-Gate-Arrays;
D O I
10.1109/ASAP.2019.000-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With rapid advancement in quantum computing technology, continuous efforts are being directed to simulation and emulation of quantum algorithms on classical platforms. A well-known limitation to classical emulation of quantum circuits is scalability. Existing hardware emulators implement gate-based circuit models of quantum circuits that result in heavy resource utilization and degrade the scalability of the system. Also, current quantum emulation hardware use fixed-point arithmetic, which has an adverse effect on accuracy when the system is scaled up. In this work, we employ a complex-multiply-and-accumulate (CMAC) and lookup-based emulation approach that greatly reduces resource utilization and improves system scalability in terms of number of emulated qubits. We demonstrate emulation of up to 16 fully-entangled qubits which is highest among existing work. We design fully-pipelined, high-throughput hardware architectures that use floating-point precision for higher accuracy. Experimental evaluation and analysis of the architectures in terms of speed and area is also provided. The emulator is prototyped on a high-performance reconfigurable computing (HPRC) system and our results demonstrate quantitative improvement over existing Field-Programmable-Gate-Array (FPGA)-based hardware emulators.
引用
收藏
页码:206 / 213
页数:8
相关论文
共 50 条
  • [1] Space-efficient search algorithms
    Korf, RE
    [J]. ACM COMPUTING SURVEYS, 1995, 27 (03) : 337 - 339
  • [2] Space-efficient classical and quantum algorithms for the shortest vector problem
    Chen, Yanlin
    Chung, Kai-Min
    Lai, Ching-Yi
    [J]. Quantum Information and Computation, 2018, 18 (3-4): : 283 - 305
  • [3] SPACE-EFFICIENT CLASSICAL AND QUANTUM ALGORITHMS FOR THE SHORTEST VECTOR PROBLEM
    Chen, Yanlin
    Chung, Kai-Min
    Lai, Ching-Yi
    [J]. QUANTUM INFORMATION & COMPUTATION, 2018, 18 (3-4) : 283 - 305
  • [4] Efficient Computation Techniques and Hardware Architectures for Unitary Transformations in Support of Quantum Algorithm Emulation
    Naveed Mahmud
    Bennett Haase-Divine
    Annika Kuhnke
    Apurva Rai
    Andrew MacGillivray
    Esam El-Araby
    [J]. Journal of Signal Processing Systems, 2020, 92 : 1017 - 1037
  • [5] Space-efficient Basic Graph Algorithms
    Elmasry, Amr
    Hagerup, Torben
    Kammer, Frank
    [J]. 32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 288 - 301
  • [6] Space-efficient algorithms for document retrieval
    Valimaki, Niko
    Makinen, Veli
    [J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2007, 4580 : 205 - +
  • [7] Efficient Computation Techniques and Hardware Architectures for Unitary Transformations in Support of Quantum Algorithm Emulation
    Mahmud, Naveed
    Haase-Divine, Bennett
    Kuhnke, Annika
    Rai, Apurva
    MacGillivray, Andrew
    El-Araby, Esam
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2020, 92 (09): : 1017 - 1037
  • [8] A High-Quality and Space-Efficient Design for Memristor Emulation
    Kumar, Atul
    Chaturvedi, Bhartendu
    [J]. ELECTRONICS, 2024, 13 (16)
  • [9] Efficient Emulation of Quantum Circuits on Classical Hardware
    Conceicao, Calebe
    Reis, Ricardo
    [J]. 2015 IEEE 6TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2015,
  • [10] Space-Efficient Algorithms for Longest Increasing Subsequence
    Kiyomi, Masashi
    Ono, Hirotaka
    Otachi, Yota
    Schweitzer, Pascal
    Tarui, Jun
    [J]. 35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96