Cover Image

New Best-Known Max-Cut Solution for the G63 Instance in the G-Set Benchmark

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khan, Nikhat, Shukla, Nikhil
Format:	Preprint
Published:	2025
Subjects:	Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Bridging the Analog and the Probabilistic Computing Divide: Configuring Oscillator Ising Machines as P-bit Engines
by: Ekanayake, E. M. Hasantha, 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)

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

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

Comparative Study of Potts Machine Dynamics and Performance for Max-k-Cut
by: Frederiksen, Bjarke Almer, et al.
Published: (2026)

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity
by: Botteron, Pierre, et al.
Published: (2023)

Coincidence Best Proximity Points of Proximal Berinde G‐Contractions
by: Moosa Gabeleh, et al.
Published: (2025)

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

A unified approach to spinor duals via Clifford algebras and $G_Ω$ groups
by: Cavalcanti, R. T., et al.
Published: (2025)

$G$-Gaussian random fields and stochastic quantization under nonlinear expectation
by: Hu, Haoran
Published: (2023)

Classification of intrinsically mixed $1+1$D non-invertible Rep$(G) \times G$ SPT phases
by: Wang, Youxuan
Published: (2026)

A More Convex Ising Formulation of Max-3-Cut Using Higher-Order Spin Interactions
by: De Prins, Robbe, et al.
Published: (2025)

The Space of Closed $G_2$-Structures. I. Connections
by: Xu, Pengfei, et al.
Published: (2022)

Parabolic Stabilization and Cutting for Reduction Superalgebras
by: Hartwig, Jonas T.
Published: (2025)

New Multilinear Variable Separation Solutions of the (3 + 1)-Dimensional Burgers Hierarchy
by: Wei Zhu, et al.
Published: (2024)

Regularity of Solutions of Mean-Field $G$-SDEs
by: Bollweg, Karl-Wilhelm Georg, et al.
Published: (2025)

Entanglement dynamics of many-body quantum states: sensitivity to system conditions and a hidden universality
by: Shekhar, Devanshu, et al.
Published: (2026)

Free Particle to Complex KdV breathers through Isospectral Deformation
by: Abhinav, Kumar, et al.
Published: (2011)

Operator formulation of Classical mechanics: Levi-Civita map and equivalence of central forces in 2-dimensions
by: Puranam, Nikhil Kasyap, et al.
Published: (2024)

A Simple and General Equation for Matrix Product Unitary Generation
by: Shukla, Sujeet K.
Published: (2025)

A Globally Convergent Variational Framework for Mode Number Detection via Spectral Cutting Curves
by: Zhong, Chenjie, et al.
Published: (2026)

The $G$-Noncommutative Minimal Model Program
by: Wu, Dongjian, et al.
Published: (2026)

Quantum Modular $\widehat Z{}^G$-Invariants
by: Cheng, Miranda C. N., et al.
Published: (2023)

Regularization by Global DGMRES Method for Ill‐Posed Matrix Equation A X B = G
by: Vahid Hosseinabadi, et al.
Published: (2026)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
by: Wagner, Friedrich, et al.
Published: (2024)

Quantum Approaches to the Minimum Edge Multiway Cut Problem
by: Abbassi, Ali, et al.
Published: (2026)

Quantization of the ModMax Oscillator
by: Ferko, Christian, et al.
Published: (2023)

An Exceptional 7-dimensional Real Algebra: Octonions, $G_2$, and the Fano Plane
by: Coskun, Olcay, et al.
Published: (2025)

Global magni$4$icence, or: 4G Networks
by: Nekrasov, Nikita, et al.
Published: (2023)

Quantum state transfer on a scalable network under unital and non-unital noise
by: Rani, Monika, et al.
Published: (2026)

Aspects of Non-unique Solutions for Hiemenz Flow Filled with Ternary Hybrid Nanofluid over a Stretching/Shrinking Sheet
by: Farah Nadzirah Jamrus, et al.
Published: (2024)

Modified version of open TASEP with dynamic defects
by: Bhatia, Nikhil, et al.
Published: (2024)

Heisenberg Parabolic Subgroups of Exceptional Noncompact $G_{2(2)}$ and Invariant Differential Operators
by: Dobrev, V. K.
Published: (2021)

Quantum Covariance Scalar Products and Efficient Estimation of Max-Ent Projections
by: Pérez, F. T. B., et al.
Published: (2023)

On D. Peterson's presentation of quantum cohomology of $G/P$
by: Chow, Chi Hong
Published: (2022)

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

Single-particle entanglement dynamics in complex systems
by: Shekhar, Devanshu, et al.
Published: (2025)

Exploring $G$-ality defects in 2-dim QFTs
by: Lu, Da-Chuan, et al.
Published: (2024)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
by: Fei, Yumou, et al.
Published: (2025)