:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Dolzhkov, Evgenii, Fuchs, Franz G., Theis, Dirk Oliver
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/2604.08367
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Hardware Accelerator for the Goemans-Williamson Algorithm
by: Herrera-Martí, D. A., et al.
Published: (2025)

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

Data Clustering and Visualization with Recursive Goemans-Williamson MaxCut Algorithm
by: Ly, An, et al.
Published: (2024)

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

LX-mixers for QAOA: Optimal mixers restricted to subspaces and the stabilizer formalism
by: Fuchs, Franz G., et al.
Published: (2023)

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

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

Verifying a stabilizer state with few observables but many shots
by: Theis, Dirk Oliver
Published: (2024)

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
by: Yuan, Haomu, 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)

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

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)

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

Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
by: Fuchs, Franz Georg, et al.
Published: (2020)

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

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

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)

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)

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
by: Ahn, Jungho, 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)

A Comparison of Quadratic and Higher-Order Representations for QAOA
by: Bell, Kristina, et al.
Published: (2025)

Going off Pattern? QAOA Parameter Heuristics and Potentials of Parsimony
by: Eichenseher, Vincent, et al.
Published: (2025)

Performance Comparison of QAOA Mixers for Ternary Portfolio Optimization
by: Yamamura, Shintaro, et al.
Published: (2026)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
by: Proença, Nathan Benedetto, et al.
Published: (2023)

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

Approximation Algorithms for Quantum Max-$d$-Cut
by: Carlson, Charlie, et al.
Published: (2023)

Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)

Compact Circuits for Constrained Quantum Evolutions of Sparse Operators
by: Fuchs, Franz G., et al.
Published: (2025)

Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024)

An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024)

Two-Qubit Implementation of QAOA for MAX-CUT on an NV-Center Quantum Processor
by: Röscher, Leon E., et al.
Published: (2026)

Quantum Max-Flow Min-Cut theorem
by: Yu, Nengkun
Published: (2021)

Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
Published: (2025)

A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)

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

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)

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots
by: Hao, Tianyi, et al.
Published: (2024)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
by: Proença, Nathan Benedetto, et al.
Published: (2024)