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 条
  • [21] New layout generator for analog CMOS circuits
    Yilmaz, Ender
    Dundar, Guenhan
    2007 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1-3, 2007, : 36 - 39
  • [22] High Performance CMOS Analog Arithmetic Circuits
    Jing Xu
    Ray Siferd
    Robert L. Ewing
    Analog Integrated Circuits and Signal Processing, 1999, 20 : 193 - 201
  • [23] High performance CMOS analog arithmetic circuits
    Xu, J
    Siferd, R
    Ewing, RL
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1999, 22 (02): : 103 - 111
  • [24] Random Telegraph Noise in Analog CMOS Circuits
    da Silva, Mauricio Banaszeski
    Wirth, Gilson I.
    Tuinhout, Hans P.
    Zegers-van Duijnhoven, Adrie
    Scholten, Andries J.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023, 70 (06) : 2229 - 2242
  • [25] LOW-VOLTAGE CMOS ANALOG CIRCUITS
    HOSTICKA, BJ
    BROCKHERDE, W
    HAMMERSCHMIDT, D
    KOKOZINSKI, R
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1995, 42 (11): : 864 - 872
  • [26] High performance CMOS analog arithmetic circuits
    Department of Electrical Engineering, Wright State University, Dayton, OH 45435, United States
    Analog Integr Circuits Signal Process, 3 (193-201):
  • [27] Comprehensive Matching Characterization of Analog CMOS Circuits
    Masuda, Hiroo
    Kida, Takeshi
    Ohkawa, Shin-ichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (04): : 966 - 975
  • [28] High Performance CMOS Analog Arithmetic Circuits
    Jing Xu
    Ray Siferd
    Robert L. Ewing
    Journal of VLSI signal processing systems for signal, image and video technology, 1999, 22 : 103 - 111
  • [29] Hierarchical characterization of analog integrated CMOS circuits
    Eckmuller, J
    Gropl, M
    Grab, H
    DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, : 636 - 643
  • [30] Automatic synthesis for quantum circuits using genetic algorithms
    Ruican, Cristian
    Udrescu, Mihai
    Prodan, Lucian
    Vladutiu, Mircea
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 174 - +