Trapped ions form exquisite platforms for quantum mechanical experiments. Our deep understanding of atomic physics, enables the control of atomic interactions to a large degree of accuracy, enabling a number of applications to flourish. For example, “clock” states in trapped ions are routinely used to push up the accuracy of the definition of the second. For the past two decades trapped ions have also been recognised as a promising platform for quantum computation. So far, small trapped-ion quantum computers have been built, with up to 32 qubits. Despite formidable progress, further scaling up system size also requires two-qubit gate schemes that are less sensitive and more robust to experimental errors and noise. This thesis presents an initial experimental implementation of a modified two-qubit gate on ions, based on the Mølmer-Sørensen interaction. This scheme is more robust to errors occurring when the interaction between the two ions is very strong and breaks an approximation typically made in the Hamiltonian of the system, known as the Lamb-Dicke approximation. We implement the modified Mølmer-Sørensen interaction but find that we are limited by other common error sources such as Raman scattering errors and slow magnetic field fluctuations, even within the Lamb-Dicke approximation. We identify other potential issues with our implementation of the scheme, such as increased sensitivity to detuning errors and larger measurement errors.