Queen Elizabeth II extended her "deep sympathy" to all those who have suffered in the turbulent intertwined history of Britain and Ireland, in the keynote speech Wednesday of her historic state visit.