Text this: Three complexity classification questions at the quantum/classical boundary