A little entanglement helps