{"id":"arxiv/2610.04731","url":"https://arxiv.org/abs/2610.04731","tags":["quant-ph","hep-th"],"score":0,"title":"Sum-of-squares compilation of matrix-model dynamics for NISQ and fault-tolerant hardware","domain":"quant-ph","source":"arxiv","authors":["Ayanendu Dutta","Nabanita Sarkar"],"reviews":0,"subject":"quant-ph","summary":"The SU$(N)$ matrix-model potential $V=-\\tfrac{g^2}{4}\\sum_{I,J}Tr[X_I,X_J]^2$, the interaction of the BFSS/BMN family, whose thermal large-$N$ states are dual to black holes, is diagonal in the coordinate basis and is compiled in the literature as a phase polynomial with $O(d^2N^4Q^4)$ rotations per Trotter step. That cost is close to optimal for its gate class: we show that for a generic Trotter step the Walsh support $m_{\\min}$ lower-bounds both the rotation count and the two-qubit count of every circuit over $\\{CNOT,CZ,CPhase,R_{ZZ},SWAP,X,R_z\\}$, ancillas included, and we build a parity…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}