U.S. soldiers in Iraq have discovered a large cache of weapons and ammunition during a random house-to-house search in Baghdad .