Uninstall hombrew
If you are not sure under which architecture you installed homebrew uninstall it first with:
$ /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/uninstall.sh)"
Install homebrew
$ arch -x86_64 zsh