Computing quantum state fidelity will be important to verify and characterize
states prepared on a quantum computer. In this work, we propose novel lower and
upper bounds for the fidelity $F(\rho,\sigma)$ based on the "truncated
fidelity" $F(\rho_m, \sigma)$, which is evaluated for a s