Quantum at the Edge: Scalable Standalone FPGA Emulator for QAOA–based Weighted-MaxCut

  • Choi, Seonghyun; 
  • Lee, Kyeongwon; 
  • Lee, Jae-Jin; 
  • Lee, Woojoo
Citations

WEB OF SCIENCE

0
Citations

SCOPUS

0

초록

Quantum computing (QC) emulation is critical forexploring and advancing near-term quantum algorithms, giventhe ongoing scalability and reliability challenges of quantumhardware. While FPGA-based QC emulators have emerged asefficient alternatives to bridge the gap toward practical quantumcomputers, most existing solutions depend on high-performancesystems, limiting their applicability in embedded and edge envi-ronments. In this work, we present a scalable, standalone FPGA-based emulator specialized for resource-constrained systems. Ourdesign targets the Quantum Approximate Optimization Algo-rithm (QAOA), particularly for the Weighted-MaxCut problem.By leveraging diagonal decomposition and a pipeline-centrichardware architecture, we reduce the computational complexityof QAOA from O(N2) to O(N ), where N =2n is the state di-mension for n qubits. This reformulation and its architectural co-design significantly reduces hardware overhead, enabling largerqubit configurations on edge-level FPGAs. We encapsulate theseoptimizations into a hardware accelerator called the QuantumMaxCut Accelerator (QMA), which integrates seamlessly intoa RISC-V platform, forming a self-contained emulator. Addi-tionally, we introduce QC Emulator eXpress (QEX), a full-stackautomation framework that streamlines QMA integration intoconfigurable RISC-V platforms, significantly facilitating rapidand scalable emulator development and deployment. Through ex-tensive prototyping of various QAOA emulators, our experimentsconfirm that the proposed QMA achieves energy reductions ofup to 907× compared to the CPU-only software baseline underthe same standalone FPGA/RISC-V setting and reliably supportsup to 9 qubits on a mid-tier FPGA. These results demonstratethe energy efficiency and scalability of the proposed system asa self-contained FPGA/RISC-V platform for edge-local QAOAemulation, prototyping, and HW/SW co-design exploration underresource-constrained conditions.

키워드

FPGA accelerator; Quantum Approximate Optimization Algorithm; QAOA; Quantum computing emulation; standalone RISC-V system; Weighted-MaxCut
제목
Quantum at the Edge: Scalable Standalone FPGA Emulator for QAOA–based Weighted-MaxCut
저자
Choi, Seonghyun; Lee, Kyeongwon; Lee, Jae-Jin; Lee, Woojoo
DOI
10.1109/TC.2026.3724836
발행일
2026-11
유형
Article
저널명
IEEE Transactions on Computers
권
75
호
11
페이지
3854 ~ 3868