Cover Image

Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bae, Eunok, Kwon, Hyukjoon, Vijendran, V, Lee, Soojoon
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
by: Bae, Eunok, et al.
Published: (2022)

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
by: Vijendran, V, et al.
Published: (2025)

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

Genuine multipartite entanglement measures based on multi-party teleportation capability
by: Choi, Minjin, et al.
Published: (2022)

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

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

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

QAOA-MaxCut has barren plateaus for almost all graphs
by: Mao, Rui, et al.
Published: (2025)

ParaQAOA: Efficient Parallel Divide-and-Conquer QAOA for Large-Scale Max-Cut Problems Beyond 10,000 Vertices
by: Huang, Po-Hsuan, et al.
Published: (2026)

Adaptive Shot Allocation for Recursive QAOA via Reinforcement Learning
by: Lee, Euimin, et al.
Published: (2026)

Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
by: Dinpazhouh, Saber, et al.
Published: (2025)

Optimized Circuit Cutting for QAOA Sampling Tasks
by: Wagner, Friedrich, et al.
Published: (2025)

Reinforcement Learning Assisted Recursive QAOA
by: Patel, Yash J., et al.
Published: (2022)

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

Investigating layer-selective transfer learning of QAOA parameters for Max-Cut problem
by: Venturelli, Francesco Aldo, et al.
Published: (2024)

Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson
by: Dolzhkov, Evgenii, et al.
Published: (2026)

Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
by: Bhattacharyya, Bikrant, et al.
Published: (2025)

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)

Optimisation-Free Recursive QAOA for the Binary Paint Shop Problem
by: Mooney, Gary J, et al.
Published: (2025)

A Cyclic Layerwise QAOA Training
by: Jang, Enhyeok, et al.
Published: (2026)

A Spectral Gap Informed Parameter Schedule for QAOA
by: McDowall, Kieran, et al.
Published: (2026)

SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
by: Kim, Hyunwoo, et al.
Published: (2026)

Boosting Sparsity in Graph Decompositions with QAOA Sampling
by: Pennington, George, et al.
Published: (2025)

Deep-Circuit QAOA
by: Koßmann, Gereon, et al.
Published: (2022)

The QAOA with Few Measurements
by: Polloreno, Anthony M., et al.
Published: (2022)

Recursive QAOA for Interference-Aware Resource Allocation in Wireless Networks
by: Chen, Kuan-Cheng, et al.
Published: (2026)

Evaluating Quantum Wire Cutting for QAOA: Performance Benchmarks in Ideal and Noisy Environments
by: Meulen, Michel, et al.
Published: (2026)

Equivariant QAOA and the Duel of the Mixers
by: Tsvelikhovskiy, Boris, et al.
Published: (2024)

Elementary Proof of QAOA Convergence
by: Binkowski, Lennart, et al.
Published: (2023)

QAOA Parameter Transfer for Hypergraphs
by: Braydwood, Lucas T., et al.
Published: (2026)

Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
by: Wilkie, Anthony, et al.
Published: (2025)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
by: Tate, Reuben, et al.
Published: (2024)

Linearly simplified QAOA parameters and transferability
by: Sakai, Ryo, et al.
Published: (2024)

Strategies for running the QAOA at hundreds of qubits
by: Augustino, Brandon, et al.
Published: (2024)

An Exclusive-Sum-of-Products Pipeline for QAOA
by: Brunet, Matthew, et al.
Published: (2025)

Clifford Accelerated Adaptive QAOA
by: Lisart-Liebermann, Théo, et al.
Published: (2025)

Nonstabilizerness without Magic: Classically Simulatable Quantum States That Are Indistinguishable by Classically Simulatable Quantum Circuits
by: Kwon, Hyukjoon
Published: (2025)

Exact and approximate conditions of tabletop reversibility: when is Petz recovery cost-free?
by: Song, Minjeong, et al.
Published: (2025)

Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA
by: Sang, Sokea, et al.
Published: (2026)

A SWAP-free Framework for QAOA
by: Assis, Thiago, et al.
Published: (2026)