Tag: MaxCut

An explicit vector algorithm for high-girth MaxCut

Jessica K. Thompson, Ojas Parekh, Kunal Marwaha

Classical algorithms and quantum limitations for maximum cut on high-girth graphs

Boaz Barak, Kunal Marwaha

Classically optimal variational quantum algorithms

Jonathan Wurtz, Peter Love

Local classical MAX-CUT algorithm outperforms $p=2$ QAOA on high-girth regular graphs

Kunal Marwaha

Complexity continuum within Ising formulation of NP problems

Kirill P. Kalinin, Natalia G. Berloff

Quantum Algorithms for Scientific Computing and Approximate Optimization

Stuart Hadfield

On the representation of Boolean and real functions as Hamiltonians for quantum computing

Stuart Hadfield

Suboptimality of local algorithms for a class of max-cut problems

Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, Mustazee Rahman

Local algorithms, regular graphs of large girth, and random regular graphs

Carlos Hoppen, Nicholas Wormald