The New Gate Puzzles