Search

We consider the resource bounded quantum circuit model with circuits restricted by the number of qubits they act upon and by their depth. Focusing on natural universal sets of gates which are familiar from classical circuit theory, several new lower bounds for constant depth quantum circuits are proved. The main result is that parity (and hence fanout) requires log depth quantum circuits, when the circuits are composed of single qubit and arbitrary size Toffoli gates, and when they use only constantly many ancill\ae. Under this constraint, this bound is close to optimal. In the case of a non-constant number $a$ of ancill\ae\ and $n$ input qubits, we give a tradeoff between $a$ and the required depth, that results in a non-constant lower bound for fanout when $a = n^{1-o(1)}$. We also show that, regardless of the number of ancill\ae\, arbitrary arity Toffoli gates cannot be simulated exactly by a constant depth circuit family with gates of bounded arity.

We describe a new approach for measuring absolute rates for molecular collisions including contributions of both strong and weak collisions. Elastic and inelastic collisions are monitored using high-resolution transient IR spectroscopy by measuring increases in the velocity distributions of individual rotational states of scattered molecules. Weak collisional energy transfer is detected by measuring velocity increases for the low-energy rotational states. This technique is illustrated for the collisional relaxation of highly vibrationally excited pyrazine (108 kcal/mol) with HOD. The observed collision rate is nearly twice the Lennard-Jones collision rate.