Quantum MaxCut reference

updated 2026-03-16

Main page
Problems
  EPR
  General Symmetric 2-Local
  QMC
  XY
Techniques
  Analysis
  Lower Bounds
  Token Graphs
  Upper Bounds
Open Questions
Bibliography

General Symmetric 2-Local

Symmetric Two-Local ({K}^+)-Hamiltonian problem as a function of Bell-state energies (\alpha \geq \beta \geq \gamma). Each point ((\alpha,\beta,\gamma)) is classified by sorting its coordinates (WLOG by Cubitt–Montanaro), then colored by complexity class. The full cube shows all 6 permutations of the parameter wedge.

QMA-complete
StoqMA-complete
NP-complete
EPR / BPP (easy)
Slice axis
slice = 0.00
Point size
drag to orbit · scroll to zoom · shift+drag to pan