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 条
  • [1] Formulation and Emulation of Quantum-Inspired Dynamical Systems With Classical Analog Circuits
    Cressman, A. J.
    Wattanapanitch, W.
    Chuang, I
    Sarpeshkar, R.
    NEURAL COMPUTATION, 2022, 34 (04) : 856 - 890
  • [2] FPGA emulation of quantum circuits
    Khalid, AU
    Zilic, Z
    Radecka, K
    IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, : 310 - 315
  • [3] Synthesis of analog CMOS circuits
    Shanker, KR
    Vasudevan, V
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 439 - 444
  • [4] Stochastic emulation of quantum algorithms
    Braun, Daniel
    Mueller, Ronny
    NEW JOURNAL OF PHYSICS, 2022, 24 (02):
  • [5] Toward a power system emulation using analog microelectronics solid state circuits
    Kayal, M.
    Cherkaoui, R.
    Nagel, I.
    Fabre, L.
    Emery, F.
    Rey, B.
    2007 IEEE LAUSANNE POWERTECH, VOLS 1-5, 2007, : 726 - +
  • [6] High Performance Emulation of Quantum Circuits
    Haner, Thomas
    Steiger, Damian S.
    Smelyanskiy, Mikhail
    Troyer, Matthias
    SC '16: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2016, : 866 - 874
  • [7] CMOS analog iterative decoders using margin propagation circuits
    Chakrabartty, Shantanu
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5003 - 5006
  • [8] Optimization of CMOS Analog Circuits Using Sine Cosine Algorithm
    Majeed, M. A. Mushahhid
    Rao, Patri Srihari
    2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [9] Resizing methodology for CMOS analog circuits
    Levi, Timothee
    Tomas, Jean
    Lewis, Noeelle
    Fouillat, Pascal
    VLSI CIRCUITS AND SYSTEMS III, 2007, 6590