A CHSH-game-inspired local rotation of the Pauli basis, applied qubit by qubit, improves the stabilizer approximation energy for two toy Hamiltonians.
Stabilizer Approximation III: Maximum Cut
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We apply the stabilizer formalism to the Maximum Cut problem, and obtain a new greedy construction heuristic. It turns out to be an elegant synthesis of the edge-contraction and differencing edge-contraction approaches. Utilizing the relation between the Maximum Cut problem and the Ising model, the approximation ratio of the heuristic is easily found to be at least $1/2$. Moreover, numerical results show that the heuristic has very nice performance for graphs with about 100 vertices.
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Improving stabilizer approximation with quantum strategy
A CHSH-game-inspired local rotation of the Pauli basis, applied qubit by qubit, improves the stabilizer approximation energy for two toy Hamiltonians.