Emulation of Quantum Algorithms Using CMOS Analog Circuits

被引:1
|
作者
Mourya S. [1 ]
La Cour B.R. [2 ]
Sahoo B.D. [3 ]
机构
[1] University of Illinois at Urbana-Champaign, Department of Electrical and Computer Engineering, Urbana, 61820, IL
[2] The University of Texas at Austin, Applied Research Laboratories, Austin, 78712, TX
[3] University at Buffalo, Department of Electrical Engineering, State University of New York, Buffalo, 14260, NY
关键词
Grover's search algorithm (GSA); quantum emulation; quantum Fourier transform (QFT);
D O I
10.1109/TQE.2023.3319599
中图分类号
学科分类号
摘要
Quantum computers are regarded as the future of computing, as they are believed to be capable of solving extremely complex problems that are intractable on conventional digital computers. However, near-term quantum computers are prone to a plethora of noise sources that are difficult to mitigate, possibly limiting their scalability and precluding us from running any useful algorithms. Quantum emulation is an alternative approach that uses classical analog hardware to emulate the properties of superposition and entanglement, thereby mimicking quantum parallelism to attain similar speeds. By contrast, the use of classical digital hardware, such as field-programmable gate arrays (FPGAs), is less inefficient at emulating a quantum computer, as it does not take advantage of the fundamentally analog nature of quantum states. Consequently, this approach adds an inherent hardware overhead that also prevents scaling. In this work, an energy-efficient quantum emulator based on analog circuits realized in UMC 180-nm CMOS technology is proposed along with the design methodologies for a scalable computing architecture. A sixfold improvement in power consumption was observed over the FPGA-based approach for a ten-qubit emulation of Grover's search algorithm (GSA). The proposed emulator is also about 400 times faster than a Ryzen 5600x six-core processor performing a simulation of six-qubit Grover's search algorithm. © 2020 IEEE.
引用
收藏
相关论文
共 50 条
  • [31] CMOS ANALOG DIVIDER AND 4-QUADRANT MULTIPLIER USING POOL CIRCUITS
    LIU, SI
    CHANG, CC
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1995, 30 (09) : 1025 - 1029
  • [32] A Comparative Study of Design of Analog CMOS Circuits Using Numerical Optimization Strategies
    Sridhar, Sabarish
    Raghuram, S.
    2015 INTERNATIONAL CONFERENCE ON TRENDS IN AUTOMATION, COMMUNICATIONS AND COMPUTING TECHNOLOGY (I-TACT-15), 2015,
  • [33] Design of Cryo-CMOS Analog Circuits using the Gm/ID Approach
    Enz, Christian
    Han, Hung-Chi
    2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
  • [34] Emulation of quantum mechanical billiards by electrical resonance circuits
    Bengtsson, O
    Larsson, J
    Berggren, KF
    PHYSICAL REVIEW E, 2005, 71 (05):
  • [35] Improving Emulation of Quantum Algorithms using Space-Efficient Hardware Architectures
    Mahmud, Naveed
    El-Araby, Esam
    2019 IEEE 30TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 2019), 2019, : 206 - 213
  • [36] Models and algorithms for bounds on leakage in CMOS circuits
    Johnson, MC
    Somasekhar, D
    Roy, K
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (06) : 714 - 725
  • [37] Analog simulation of noisy quantum circuits
    Granet, Etienne
    Hemery, Kevin
    Dreyer, Henrik
    PHYSICAL REVIEW RESEARCH, 2025, 7 (01):
  • [38] PLACEMENT, ROUTING, AND COMPACTION ALGORITHMS FOR ANALOG CIRCUITS
    MAHMOUD, II
    AWASHIMA, T
    ASAKURA, K
    OHTSUKI, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (06) : 894 - 903
  • [39] The decoder of trellis code implemented by CMOS analog circuits
    Yang, Shuhui
    Li, Denghua
    Qiu, Yulin
    ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 898 - 901
  • [40] Improving symbolic analysis in CMOS analog integrated circuits
    Aguila-Meza, J
    Torres-Papaqui, L
    Tlelo-Cuautle, E
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5, PROCEEDINGS, 2004, : 193 - 196