Saved in:
Bibliographic Details
Main Authors: Saavedra-Pino, Sebastián, Quispe-Mendizábal, Ricardo, Barrios, Gabriel Alvarado, Solano, Enrique, Retamal, Juan Carlos, Albarrán-Arriagada, Francisco
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.21181
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917168950542336
author Saavedra-Pino, Sebastián
Quispe-Mendizábal, Ricardo
Barrios, Gabriel Alvarado
Solano, Enrique
Retamal, Juan Carlos
Albarrán-Arriagada, Francisco
author_facet Saavedra-Pino, Sebastián
Quispe-Mendizábal, Ricardo
Barrios, Gabriel Alvarado
Solano, Enrique
Retamal, Juan Carlos
Albarrán-Arriagada, Francisco
contents We introduce a novel quantum optimization paradigm: the Fixed-Parameter-Count Quantum Approximate Optimization Algorithm (FPC-QAOA). It is a scalable variational framework that maintains a constant number of trainable parameters regardless of the number of qubits, Hamiltonian complexity, or circuit depth. By separating schedule function optimization from circuit digitization, FPC-QAOA enables accurate schedule approximations with minimal parameters while supporting arbitrarily deep digitized adiabatic evolutions, constrained only by NISQ hardware capabilities. This separation allows depth to scale without expanding the classical search space, mitigating overparameterization and optimization challenges typical of deep QAOA circuits, such as barren plateaus-like behaviors. We benchmark FPC-QAOA on random MaxCut instances and the Tail Assignment Problem, achieving performance comparable to or better than standard QAOA with nearly constant classical effort and significantly fewer quantum circuit evaluations. Experiments on the IBM Kingston superconducting processor with up to 50 qubits confirm robustness and hardware efficiency under realistic noise. These results position FPC-QAOA as a practical and scalable paradigm for variational quantum optimization on near-term quantum devices.
format Preprint
id arxiv_https___arxiv_org_abs_2512_21181
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quantum Approximate Optimization Algorithm with Fixed Number of Parameters
Saavedra-Pino, Sebastián
Quispe-Mendizábal, Ricardo
Barrios, Gabriel Alvarado
Solano, Enrique
Retamal, Juan Carlos
Albarrán-Arriagada, Francisco
Quantum Physics
We introduce a novel quantum optimization paradigm: the Fixed-Parameter-Count Quantum Approximate Optimization Algorithm (FPC-QAOA). It is a scalable variational framework that maintains a constant number of trainable parameters regardless of the number of qubits, Hamiltonian complexity, or circuit depth. By separating schedule function optimization from circuit digitization, FPC-QAOA enables accurate schedule approximations with minimal parameters while supporting arbitrarily deep digitized adiabatic evolutions, constrained only by NISQ hardware capabilities. This separation allows depth to scale without expanding the classical search space, mitigating overparameterization and optimization challenges typical of deep QAOA circuits, such as barren plateaus-like behaviors. We benchmark FPC-QAOA on random MaxCut instances and the Tail Assignment Problem, achieving performance comparable to or better than standard QAOA with nearly constant classical effort and significantly fewer quantum circuit evaluations. Experiments on the IBM Kingston superconducting processor with up to 50 qubits confirm robustness and hardware efficiency under realistic noise. These results position FPC-QAOA as a practical and scalable paradigm for variational quantum optimization on near-term quantum devices.
title Quantum Approximate Optimization Algorithm with Fixed Number of Parameters
topic Quantum Physics
url https://arxiv.org/abs/2512.21181