Imagen de Portada

Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dolzhkov, Evgenii, Fuchs, Franz G., Theis, Dirk Oliver
Formato:	Preprint
Publicado:	2026
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
por: Yuan, Haomu, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
por: Ahn, Jungho, et al.
Publicado: (2025)

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

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

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

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

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

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

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

Quantum Max Cut for complete tripartite graphs
por: Štrekelj, Tea
Publicado: (2025)

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

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

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

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

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

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

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

Quantum Max-Flow Min-Cut theorem
por: Yu, Nengkun
Publicado: (2021)

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

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

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

Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables
por: Garhofer, Simon, et al.
Publicado: (2024)