Mostly the same, yes. Kitchen garden is a little old-fashioned and implies a garden that is used to grow herbs, spices, vegetables, etc, which is eaten by the house. Vegetable garden/vegetable patch are basically the same thing.

Not sure I would ever use kitchen garden. Of the others, a vegetable garden is larger than a vegetable patch.