Problems
No problem here has yet been reviewed by a person.
For an even cycle of size N and depth p with 2p + 2 ≤ N, is the optimal QAOA approximation ratio for MaxCut exactly 2p+1/2p+2, as Farhi, Goldstone and Gutmann conjectured?
No problem here has yet been reviewed by a person.
For an even cycle of size N and depth p with 2p + 2 ≤ N, is the optimal QAOA approximation ratio for MaxCut exactly 2p+1/2p+2, as Farhi, Goldstone and Gutmann conjectured?