:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Zering, Matthaus, Joyce, Jolyon, Gurfinkel, Tal, Wang, Jingbo
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/2512.22856
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Benchmarking Quantum Heuristics: Non-Variational QWOA for Weighted Maxcut
by: Bennett, Tavis, et al.
Published: (2025)

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

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

A Quantum Genetic Algorithm Framework for the MaxCut Problem
by: Viana, Paulo A., 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)

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

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

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

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

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

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

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)

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

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

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

Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
by: Watts, Adam Bene, et al.
Published: (2023)

Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
by: Lee, Xinwei, et al.
Published: (2024)

Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
by: Granet, Etienne, et al.
Published: (2024)

MaxCut in Graphs With Sparse Neighborhoods
by: Jinghua Deng, et al.
Published: (2026)

Characterizing QUBO Reformulations of the Max-k-Cut Problem for Quantum Computing
by: Harkness, Adrian, et al.
Published: (2025)

Heading towards an Algebraic Heisenberg Cut
by: Bossche, Mathias Van Den, et al.
Published: (2024)

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

Factorization norms and an inverse theorem for MaxCut
by: Balla, Igor, et al.
Published: (2025)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

Exact Algorithms for MaxCut on Split Graphs
by: Lalovic, Marko
Published: (2024)

Exploiting Low-Rank Structure in Max-K-Cut Problems
by: Stevens, Ria, et al.
Published: (2026)

Second-Order FALQON Parameter Transfer for the Max-Cut Problem on 3-Regular Graphs
by: Thomaz, Gabriel Fernandes, et al.
Published: (2026)

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
by: Apte, Anuj, et al.
Published: (2026)

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
by: He, Zichang, et al.
Published: (2026)

Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
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)

Lie Algebraic Quantum Phase Reduction
by: Setoyama, Wataru, et al.
Published: (2022)

Quantum optimisation applied to the Quadratic Assignment Problem
by: Freeland, Andrew, et al.
Published: (2026)

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

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

Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)