{"id":"arxiv/2608.21258","url":"https://arxiv.org/abs/2608.21258","tags":["hep-lat","hep-ph","nucl-th","quant-ph"],"score":0,"title":"Exponential-in-$N_c^2$ cost reduction of product-formula-based quantum simulations of quantum chromodynamics","domain":"hep-lat","source":"arxiv","authors":["Zohreh Davoudi","Jesse R. Stryker"],"reviews":0,"subject":"hep-lat","summary":"Quantum algorithms for simulating quantum chromodynamics (QCD) have matured steadily since the pioneering work of Byrnes and Yamamoto [PRA 73, 022328 (2006)]. The most popular strategies for Hamiltonian simulation involve product-formula decompositions. However, the application of product-formula methods to SU($N_c$) lattice gauge theories by Byrnes and Yamamoto leads to $O(Λ^{8(N_c^2-1)})$ gate complexity per Trotter step, where $Λ$ is the bosonic cutoff in the electric (i.e., irreducible-representation) basis. A seminal work by Kan and Nam [arXiv:2107.12769 (2021)] significantly improves…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}