Saved in:
| Main Authors: | Dolzhkov, Evgenii, Fuchs, Franz G., Theis, Dirk Oliver |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| 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)
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)
by: Esposito, Aniello, et al.
Published: (2024)
Data Clustering and Visualization with Recursive Goemans-Williamson MaxCut Algorithm
by: Ly, An, et al.
Published: (2024)
by: Ly, An, et al.
Published: (2024)
Performance of Parity QAOA for the Signed Max-Cut Problem
by: Weidinger, Anita, et al.
Published: (2024)
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)
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)
by: Lavagna, Leonardo, et al.
Published: (2024)
QAOA-MaxCut has barren plateaus for almost all graphs
by: Mao, Rui, et al.
Published: (2025)
by: Mao, Rui, et al.
Published: (2025)
Verifying a stabilizer state with few observables but many shots
by: Theis, Dirk Oliver
Published: (2024)
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)
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)
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)
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)
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)
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)
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)
by: Fuchs, Franz Georg, et al.
Published: (2020)
Optimized Circuit Cutting for QAOA Sampling Tasks
by: Wagner, Friedrich, et al.
Published: (2025)
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)
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)
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)
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)
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)
by: Tate, Reuben, et al.
Published: (2024)
A Comparison of Quadratic and Higher-Order Representations for QAOA
by: Bell, Kristina, et al.
Published: (2025)
by: Bell, Kristina, et al.
Published: (2025)
Going off Pattern? QAOA Parameter Heuristics and Potentials of Parsimony
by: Eichenseher, Vincent, et al.
Published: (2025)
by: Eichenseher, Vincent, et al.
Published: (2025)
Performance Comparison of QAOA Mixers for Ternary Portfolio Optimization
by: Yamamura, Shintaro, et al.
Published: (2026)
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)
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)
by: Lee, Euimin, et al.
Published: (2026)
Approximation Algorithms for Quantum Max-$d$-Cut
by: Carlson, Charlie, et al.
Published: (2023)
by: Carlson, Charlie, et al.
Published: (2023)
Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)
by: Štrekelj, Tea
Published: (2025)
Compact Circuits for Constrained Quantum Evolutions of Sparse Operators
by: Fuchs, Franz G., et al.
Published: (2025)
by: Fuchs, Franz G., et al.
Published: (2025)
Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024)
by: Huber, Felix, et al.
Published: (2024)
An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024)
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)
by: Röscher, Leon E., et al.
Published: (2026)
Quantum Max-Flow Min-Cut theorem
by: Yu, Nengkun
Published: (2021)
by: Yu, Nengkun
Published: (2021)
Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
Published: (2025)
by: Piddock, Stephen
Published: (2025)
A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)
by: Huber, Felix
Published: (2025)
Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)
by: Tate, Reuben, et al.
Published: (2024)
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
by: Shaydulin, Ruslan, et al.
Published: (2022)
by: Shaydulin, Ruslan, et al.
Published: (2022)
Low-depth Clifford circuits approximately solve MaxCut
by: Muñoz-Arias, Manuel H., et al.
Published: (2023)
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)
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)
by: Proença, Nathan Benedetto, et al.
Published: (2024)
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)