A common linguistic definition of paraphrase is that two sentences are paraphrases of each other if they mutually entail each other.
Task: convert a question (and possibly the answer) into a statement. Not quite paraphrase exactly, but related.
Related pages: Question Generation