We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT

Abstract: We give a simple classical algorithm which provably achieves the performance in the title. The algorithm is a simple modification of the Gaussian wave process.
Comments: 4 pages, 0 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2111.12641 [quant-ph]
  (or arXiv:2111.12641v1 [quant-ph] for this version)

Submission history

From: Matthew Hastings [view email]
[v1] Wed, 24 Nov 2021 17:22:26 GMT (7kb,D)

Link back to: arXiv, form interface, contact.