Similar Items: Constructive Separations from Gate Elimination