How do you remove concrete from the back of quarry tiles?

Not easily - the only realistic method is to use acid - preferably hydrochloric. In the UK it is very often sold as brick acid.