• Home
  • Search
  • FPGA Implemented Quantum Approximate Optimization Algorithm for MaxCut Acceleration
  • https://doi.org/10.1109/icfpt67023.2025.00049Copy DOI Icon

FPGA Implemented Quantum Approximate Optimization Algorithm for MaxCut Acceleration

  • Dec 2, 2025
  • Xi Zhang +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The Quantum Approximate Optimization Algorithm (QAOA) is a promising hybrid quantum-classical approach for solving combinatorial optimization problems such as the NP-hard MaxCut on near-term quantum devices. However, QAOA suffers from frequent data exchange between the quantum circuit simulator and the classical optimizer, creating a sig-nificant performance bottleneck. To address these issues, this work presents HE-QAOA, a hardware-efficient FPGA-based accelerator that integrates quantum circuit evolution with the classical Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimizer into a unified architecture, reducing data exchange overhead. The step-size adjustment strategy for BFGS optimizer is then developed to reduce multiplier overhead. Experimental results demonstrate that the proposed HE-QAOA achieves up to 303.6× and 289.7× speedup in quantum circuit evolution and BFGS optimization, respectively, while maintaining a 4.3% decrease in approximation ratio. The proposed FPGA-accelerated hardware architecture shows substantial practical value for enhancing the performance of quantum simulations.

Similar Papers
  • PDF
  • Research Article
  • Citations150

Quantum annealing initialization of the quantum approximate optimization algorithm

  • Jul 01, 2021
  • Quantum
  • Stefan H Sack +1
  • Research Article
  • Citations84

Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers

  • Jan 01, 2022
  • IEEE Transactions on Quantum Engineering
  • Xiaoyuan Liu +5
  • PDF
  • Research Article
  • Citations8

Iteration-Free quantum approximate optimization algorithm using neural networks

  • Jul 01, 2024
  • Quantum Machine Intelligence
  • Ohad Amosy +5
  • Research Article

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit

  • Nov 28, 2025
  • Journal of Physics A: Mathematical and Theoretical
  • Eunok Bae +3
  • Research Article
  • Citations39

Lower bounds on circuit depth of the quantum approximate optimization algorithm

  • Feb 01, 2021
  • Quantum Information Processing
  • Rebekah Herrman +3
  • Research Article

Applications of the CCZS gate in quantum circuit synthesis

  • Jul 14, 2025
  • Quantum Science and Technology
  • Fudong Liu +8
  • Research Article
  • Citations30

Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale

  • Oct 21, 2022
  • ACM Transactions on Quantum Computing
  • Thien Nguyen +5
  • Research Article
  • Citations2

Variational quantum multiobjective optimization

  • May 12, 2025
  • Physical Review Research
  • Linus Ekstrom +2
  • Book Chapter
  • Citations1

Quantum Circuit Compilation for the Graph Coloring Problem

  • Jan 01, 2023
  • Angelo Oddi +4
  • PDF
  • Research Article
  • Citations1

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models

  • Dec 10, 2024
  • Quantum
  • Elisabeth Wybo +1
  • Research Article
  • Citations3

Deep-Circuit QAOA

  • Oct 13, 2025
  • Quantum
  • Gereon Koßmann +4
  • Conference Article
  • Citations17

Q-GPU: A Recipe of Optimizations for Quantum Circuit Simulation Using GPUs

  • Apr 01, 2022
  • Yilun Zhao +9
  • Book Chapter
  • Citations1

DgQuEST: Accelerating Large Scale Quantum Circuit Simulation through Hybrid CPU-GPU Memory Hierarchies

  • Jan 01, 2022
  • Tianyu Feng +6
  • Research Article
  • Citations789

From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

  • Feb 12, 2019
  • Algorithms
  • Stuart Hadfield +5
  • Research Article
  • Citations12

Automatic depth optimization for a quantum approximate optimization algorithm

  • Mar 21, 2022
  • Physical Review A
  • Yu Pan +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.