Cover Image

QAOA-MaxCut has barren plateaus for almost all graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mao, Rui, Yuan, Pei, Allcock, Jonathan, Zhang, Shengyu
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)

On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA
by: Lavagna, Leonardo, et al.
Published: (2024)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025)

Standalone FPGA-Based QAOA Emulator for Weighted-MaxCut on Embedded Devices
by: Choi, Seonghyun, et al.
Published: (2025)

Towards determining the presence of barren plateaus in some chemically inspired variational quantum algorithms
by: Mao, Rui, et al.
Published: (2023)

On generating direct powers of dynamical Lie algebras
by: Allcock, Jonathan, et al.
Published: (2025)

On the dynamical Lie algebras of quantum approximate optimization algorithms
by: Allcock, Jonathan, et al.
Published: (2024)

Engineered dissipation to mitigate barren plateaus
by: Sannia, Antonio, et al.
Published: (2023)

Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
by: Lin, Yuefeng, et al.
Published: (2025)

Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
by: Shaydulin, Ruslan, et al.
Published: (2022)

Low-depth Clifford circuits approximately solve MaxCut
by: Muñoz-Arias, Manuel H., et al.
Published: (2023)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
by: Apte, Anuj, et al.
Published: (2025)

Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
by: Pecci, Giovanni, et al.
Published: (2024)

A Quantum Genetic Algorithm Framework for the MaxCut Problem
by: Viana, Paulo A., et al.
Published: (2025)

Statistical analysis of barren plateaus in variational quantum algorithms
by: Ho, Le Bin, et al.
Published: (2025)

Avoiding barren plateaus via Gaussian Mixture Model
by: Shi, Xiao, et al.
Published: (2024)

Hamiltonian variational ansatz without barren plateaus
by: Park, Chae-Yeun, et al.
Published: (2023)

Benchmarking Lie-Algebraic Pretraining and Non-Variational QWOA for the MaxCut Problem
by: Zering, Matthaus, et al.
Published: (2025)

Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
by: Joshi, Prathamesh S.
Published: (2026)

Performance of Parity QAOA for the Signed Max-Cut Problem
by: Weidinger, Anita, et al.
Published: (2024)

Statistical models of barren plateaus and anti-concentration of Pauli observables
by: Nemkov, Nikita
Published: (2025)

Noise-induced shallow circuits and absence of barren plateaus
by: Mele, Antonio Anna, et al.
Published: (2024)

Emergence of noise-induced barren plateaus in arbitrary layered noise models
by: Schumann, Marco, et al.
Published: (2023)

Hardware-efficient ansatz without barren plateaus in any depth
by: Park, Chae-Yeun, et al.
Published: (2024)

Does provable absence of barren plateaus imply classical simulability?
by: Cerezo, M., et al.
Published: (2023)

Provable avoidance of barren plateaus for the Quantum Approximate Optimization Algorithm with Grover mixers
by: Tsvelikhovskiy, Boris, et al.
Published: (2025)

Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
by: Bae, Eunok, et al.
Published: (2024)

Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
by: Miao, Qiang, et al.
Published: (2023)

A Quantum-Inspired Algorithm for Solving Sudoku Puzzles and the MaxCut Problem
by: Zhao, Max B., et al.
Published: (2025)

Multivariate unbounded quantum regression via log-ratio probabilities mitigating barren plateaus
by: Seo, Jaemin
Published: (2025)

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits
by: Binkowski, Lennart, et al.
Published: (2023)

Bridging Quantum Chemistry and MaxCut: Classical Performance Guarantees and Quantum Algorithms for the Hartree-Fock Method
by: Ralli, Alexis, et al.
Published: (2025)

Absence of barren plateaus in finite local-depth circuits with long-range entanglement
by: Zhang, Hao-Kai, et al.
Published: (2023)

Equivalence between exponential concentration in quantum machine learning kernels and barren plateaus in variational algorithms
by: Kairon, Pranav, et al.
Published: (2025)

Experimental demonstration of the absence of noise-induced barren plateaus using information content landscape analysis
by: Schmitt, Sebastian, et al.
Published: (2026)

Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
by: Singkanipa, P., et al.
Published: (2024)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
by: Zhong, Dawei, et al.
Published: (2024)

Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
by: Broers, Lukas, et al.
Published: (2021)

Quantum neural network with ensemble learning to mitigate barren plateaus and cost function concentration
by: Friedrich, Lucas, et al.
Published: (2024)