One of the major problems in building a quantum computer is the development of scalable and robust methods to entangle many qubits. Quantum computers based on trapped atomic ions are one of the most mature and promising platforms for quantum information processing, exhibiting excellent coherence properties, near-perfect qubit detection efficiency, and high-fidelity entangling gates. Entangling operations between multiple ions in a chain typically rely on qubit state-dependent forces that modulate their Coulomb-coupled normal modes of motion. However, scaling these operations to large qubit numbers in a single chain must account for the increasing complexity of the normal mode spectrum, and can result in a gate time slowdown or added complexity of the control forces. In this thesis, I present an alternative route to the scalability problem using optical interactions faster than any state evolution. The experiments shown here represent a proof of principle for quantum manipulation of atoms in the strong coupling regime. This work relies on spin dependent forces (SDK) with short laser pulses and use it as our fundamental building block for thermometry and non-trivial motional state preparation. Together with a robust stabilization of the ion trap and high light collection efficiency, we demonstrate two-ion entanglement with ten ultrafast pulses. Due to the nature of the interaction, the demonstrated entangling operation can be made arbitrarily fast only limited by laser engineering.