qEC: A Logical Equivalence Checking Framework Targeting SFQ Superconducting Circuits

被引:2
|
作者
Fayyazi, Arash [1 ]
Nazarian, Shahin [1 ]
Pedram, Massoud [1 ]
机构
[1] Univ Southern Calif, Dept Elect & Comp Engn, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
Formal Verification; Logical Equivalence Checking; SFQ; Superconducting Circuits; Ultra-Deep Pipelined;
D O I
10.1109/isec46533.2019.8990894
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Superconducting devices have emerged as one of the most promising beyond-CMOS technologies with a switching delay of 1ps and switching energy of 10(-19)J to achieve high performance, energy-efficient systems and make quantum computing a reality. Design and verification methodologies of single flux quantum (SFQ) logic fundamentally differ from those of the CMOS logic, due to key differences such as pulse signal type, ultra-deep (gate-level) pipelining, and path-balancing in SFQ circuits. In this paper, we propose a framework for logical equivalence checking (LEC) of SFQ circuits called qEC. qEC is built on the ABC tool however with the ability to check on properties of SFQ superconducting circuits. Several timing and structural checks are embedded in our framework. We benchmark the framework on post-synthesis netlists with an SFQ technology. Results show a comparative verification time of Sport lab SFQ logic circuit benchmark suite including 16-bit Array multiplier, 16-bit integer divider and ISCAS'85 circuits with respect to ABC tool for similar CMOS circuits.
引用
收藏
页数:3
相关论文
共 50 条
  • [21] Equivalence Checking of Quantum Circuits by Model Counting
    Mei, Jingyi
    Coopmans, Tim
    Bonsangue, Marcello
    Laarman, Alfons
    AUTOMATED REASONING, IJCAR 2024, PT II, 2024, 14740 : 401 - 421
  • [22] FAST EQUIVALENCE-CHECKING FOR QUANTUM CIRCUITS
    Yamashita, Shigeru
    Markov, Igor L.
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (9-10) : 721 - 734
  • [23] Equivalence checking of digital circuits in an industrial environment
    Drechsler, Rolf
    IT - Information Technology, 2001, 43 (04): : 200 - 205
  • [24] Fast equivalence-checking for quantum circuits
    Yamashita, Shigeru
    Markov, Igor L.
    Quantum Information and Computation, 2010, 10 (9-10): : 721 - 734
  • [25] Approximate equivalence checking of noisy quantum circuits
    Hong, Xin
    Ying, Mingsheng
    Feng, Yuan
    Zhou, Xiangzhen
    Li, Sanjiang
    arXiv, 2021,
  • [26] Experimental Equivalence Checking of Quantum Circuits by Nonlocality
    Tang, Hao
    Guo, Yu
    Sun, Weixiao
    Hu, Xiao-Min
    Liu, Bi-Heng
    Wei, Zhaohui
    Huang, Yun-Feng
    Han, Yong-Jian
    Li, Chuan-Feng
    Guo, Guang-Can
    PHYSICAL REVIEW LETTERS, 2024, 133 (26)
  • [27] Automated equivalence checking of switch level circuits
    Jolly, S
    Parashkevov, A
    McDougall, T
    39TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2002, 2002, : 299 - 304
  • [28] Design and Verification of SFQ Cell Library for Superconducting LSI Digital Circuits
    Gao, Xiaoping
    Qiao, Qi
    Wang, Mingliang
    Niu, Minghui
    Liu, Huanli
    Maezawa, Masaaki
    Ren, Jie
    Wang, Zhen
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2021, 31 (05)
  • [29] SMT proof checking using a logical framework
    Aaron Stump
    Duckki Oe
    Andrew Reynolds
    Liana Hadarean
    Cesare Tinelli
    Formal Methods in System Design, 2013, 42 : 91 - 118
  • [30] SMT proof checking using a logical framework
    Stump, Aaron
    Oe, Duckki
    Reynolds, Andrew
    Hadarean, Liana
    Tinelli, Cesare
    FORMAL METHODS IN SYSTEM DESIGN, 2013, 42 (01) : 91 - 118