We investigate quantum circuits built from arbitrary single-qubit operations combined with programmable all-to-all multiqubit entangling gates that are native to, among other systems, trapped-ion quantum computing platforms. We report a constant-cost of no more than 6 application of such Clifford entangling multiqubit gates to realize any sequence of Clifford operations of any length, without ancillae. Furthermore, we show that any sequence of CNOT gates of any length, can be replaced with 5 applications of such C…

Collisional gates in optical superlattices have recently achieved record fidelities, but their operation times are typically limited by tunneling. Here we propose and analyze an alternative route to a fast $\sqrt{\mathrm{SWAP}}$ gate for two fermionic atoms in an optical superlattice based on optimized, time-dependent control of the short and long lattice depths. The gate is implemented by transiently releasing the atoms into a quasi-harmonic confinement centered between the two sites. With an appropriately chosen…

Collisional gates in optical superlattices have recently achieved record fidelities, but their operation times are typically limited by tunneling. Here we propose and analyze an alternative route to a fast $\sqrt{\mathrm{SWAP}}$ gate for two fermionic atoms in an optical superlattice based on optimized, time-dependent control of the short and long lattice depths. The gate is implemented by transiently releasing the atoms into a quasi-harmonic confinement centered between the two sites. With an appropriately chosen…

We investigate quantum circuits built from arbitrary single-qubit operations combined with programmable all-to-all multiqubit entangling gates that are native to, among other systems, trapped-ion quantum computing platforms. We report a constant-cost of no more than four applications of such Clifford entangling multiqubit gates to realize any sequence of Clifford operations of any length, without ancillae, which is the theoretically optimal gate count cost. We do this by implementing any sequence of CNOT gates of …

Quantum circuit synthesis and compilation are critical components in the quantum computing stack, both for contemporary quantum systems, where efficient use of limited resources is essential, as well as for large-scale fault-tolerant platforms, where computation time can be minimized. The specific characteristics of the quantum hardware determine which circuit designs and optimizations are feasible. We present a phase-gadget based method for compilation of quantum circuits using programmable multiqubit entangling …