{"id":"arxiv/2601.13106","url":"https://arxiv.org/abs/2601.13106","tags":["quant-ph","cs.DS"],"score":0,"title":"Product-State Approximation Algorithms for the Transverse Field Ising Model","domain":"quant-ph","source":"arxiv","authors":["Vincenzo Lipardi","David Mestel","Georgios Stamoulis"],"reviews":0,"subject":"quant-ph","summary":"We study classical polynomial-time approximation algorithms for the transverse-field Ising model (TFIM) Hamiltonian, allowing a mixture of ferromagnetic and anti-ferromagnetic interactions between pairs of qbits, alongside transverse field terms with arbitrary non-negative weights. Our main results are a series of approximation algorithms (all approximation ratios with respect to the true quantum optimum): (i) a simple maximum of two product state rounding algorithm achieving an approximation ratio $γ\\approx 0.71$ , (ii) a strengthened rounding, inspired by the anticommutation property of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}