상세 보기
Quantum at the Edge: Scalable Standalone FPGA Emulator for QAOA–based Weighted-MaxCut
- Choi, Seonghyun;
- Lee, Kyeongwon;
- Lee, Jae-Jin;
- Lee, Woojoo
WEB OF SCIENCE
0SCOPUS
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.
키워드
- 제목
- Quantum at the Edge: Scalable Standalone FPGA Emulator for QAOA–based Weighted-MaxCut
- 저자
- Choi, Seonghyun; Lee, Kyeongwon; Lee, Jae-Jin; Lee, Woojoo
- 발행일
- 2026-11
- 유형
- Article
- 권
- 75
- 호
- 11
- 페이지
- 3854 ~ 3868
- 언어
- ENG
- 출판사
- IEEE Computer Society
- 발행국가
- 미국
- 분량
- 15 페이지
- ISSN
- E 1557-9956
P 0018-9340