We present an experiment performed on two coupled Transmon qubits forming a universal iSWAP ^(1/2) quantum logic gate. Each of the qubits is equipped with its own circuit for driving and single-shot readout and a fast flux line for frequency tuning. We perform quantum process tomography to characterize the operation of the iSWAP^(1/2) gate and obtain a fidelity of 88 %. Furthermore we run Grover’s search algorithm on the system and obtain single-shot fidelities above the classical bound of 50 %, demonstrating quantum speed-up for this particular search problem.