We present a fast phase gate scheme that is experimentally achievable and has an operation time more than two orders of magnitude faster than current experimental schemes for low numbers of pulses. The gate time improves with the number of pulses following an inverse power law. Unlike implemented schemes which excite precise motional sidebands, thus limiting the gate timescale, our scheme excites multiple motional states using discrete ultra-fast pulses. We use beam-splitters to divide pulses into smaller components to overcome limitations due to the finite laser pulse repetition rate. This provides gate times faster than proposed theoretical schemes when we optimize a practical setup.