The King will become the first British head of state to visit Auschwitz-Birkenau when he tours the former Nazi concentration camp to mark the 80th anniversary of its liberation.