Can I quit a job after only four weeks of employment – how will it influence my job search?

You should leave if you are really unhappy, but not before you have another job. Look for other employment while you are at the present employer and finish any current projects before you resign. Too short work periods will affect your job search in the long run – it shows that you are not loyal to an employer.