  We extend the model of Ancilla Driven Quantum Computation (ADQC) by
considering gates with arbitrary entangling power. By giving up stepwise
determinism, universal QC can still be achieved through a variable length
sequence of single qubit gates and probabilistic "repeat-until-success"
entangling operations. This opens up a new range of possible physical
implementations as well as shedding light on the sets of resources sufficient
for universal QC.
