Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions