Why do most people think that anarchy is related violence?

I think it's because the state works to make it's own violence look like order, and make any resistance look like violence. And when the state can't disguise its own violent nature, it portrays itself as the defense against something still worse. Some of David Graber's work goes into this.