Answer
The answer to the question "With whom did Yitzhak Rabin sign a peace treaty in 1994?" is Jordan. Rabin was the Prime Minister of Israel at the time, and he signed the treaty with King Hussein of Jordan. The treaty was the first formal peace treaty between Israel and an Arab country, and it was a major step forward in the peace process in the Middle East.