Ultimately, no. You can’t really perform a search on Twitter or turn up any tangible results without logging into your account first.
However, if the Tweeter’s account is public, you may have some luck searching Google. Google will show Tweets if the accounts are public and you know which keywords to input in your search.