Well if you consider quantum mechanics to essentially be a complex probabilistic cellular automaton, then I don't think we'd even need to mirror our specific biological mechanisms of intelligence; we'd just need to run the right cellular automaton and wait. Detecting life may be more difficult though.