Exploring the phase structure of lattice QCD with twisted mass quarks