quantum-information-computing / Quantum optimization
For an even cycle of size $N$ and depth $p$ with $2p + 2 \le N$, is the optimal QAOA approximation ratio for MaxCut exactly $\frac{2p+1}{2p+2}$, as Farhi, Goldstone and Gutmann conjectured?
Temporal state
No reconciled state yet.
Append-only history
For an even cycle of size $N$ and depth $p$ with $2p + 2 \le N$, is the optimal QAOA approximation ratio for MaxCut exactly $\frac{2p+1}{2p+2}$, as Farhi, Goldstone and Gutmann conjectured?
Research memory
For an even cycle of size $N$ and depth $p$ with $2p + 2 \le N$, is the optimal QAOA approximation ratio for MaxCut exactly $\frac{2p+1}{2p+2}$, as Farhi, Goldstone and Gutmann conjectured?
Evidence graph
No public relationships recorded yet.