:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Carlson, Charlie, Jorquera, Zackary, Kolla, Alexandra, Kordonowy, Steven, Wayland, Stuart
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/2309.10957
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Monogamy of Entanglement Bounds and Improved Approximation Algorithms for Qudit Hamiltonians
by: Jorquera, Zackary, et al.
Published: (2024)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
by: Kordonowy, Steven, et al.
Published: (2026)

The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
by: Kordonowy, Steven, et al.
Published: (2025)

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

Quantum Max d-Cut via qudit swap operators
by: Klep, Igor, et al.
Published: (2025)

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

A Quantum Genetic Algorithm Framework for the MaxCut Problem
by: Viana, Paulo A., et al.
Published: (2025)

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

On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
by: Huang, Jeremy Ahrens, et al.
Published: (2024)

Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families
by: Tate, Reuben, et al.
Published: (2025)

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

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

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

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

Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
by: Patwardhan, Ishan, et al.
Published: (2024)

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

Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
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)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

Approximate quantum 3-colorings of graphs and the quantum Max 3-Cut problem
by: Harris, Samuel J.
Published: (2024)

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

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

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
by: Takahashi, Jun, et al.
Published: (2023)

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

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

Uncertainty Relations Relative to Phase-Space Quantum Reference Frames
by: Riera, Miguel Jorquera, et al.
Published: (2024)

The classical limit of Quantum Max-Cut
by: Bulchandani, Vir B., et al.
Published: (2024)

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

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

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024)

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

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

Measurement-driven Quantum Approximate Optimization
by: Stollenwerk, Tobias, et al.
Published: (2025)

Measurement-Based Quantum Approximate Optimization
by: Stollenwerk, Tobias, et al.
Published: (2024)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
by: Pan, Shuaiqun, et al.
Published: (2025)

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

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

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Quantum DPLL and Generalized Constraints in Iterative Quantum Algorithms
by: Brady, Lucas T., et al.
Published: (2025)

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