Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer.

Efficiently entangling pairs of qubits is essential to fully harness the power of quantum computing. Here, we devise an exact protocol that simultaneously entangles arbitrary pairs of qubits on a trapped-ion quantum computer. The protocol requires classical computational resources polynomial in the system size, and very little overhead in the quantum control compared to a single-pair case. We demonstrate an exponential improvement in both classical and quantum resources over the current state of the art. We implement the protocol on a software-defined trapped-ion quantum computer, where we reconfigure the quantum computer architecture on demand. Our protocol may also be extended to a wide variety of other quantum computing platforms.

Lifetime-Limited Interrogation of Two Independent

Laser decoherence limits the stability of optical clocks by broadening the observable resonance linewidths and adding noise during the dead time between clock probes. Correlation spectroscopy avoids these limitations by measuring correlated atomic transitions between two ensembles, which provides a frequency difference measurement independent of laser noise. Here, we apply this technique to perform stability measurements between two independent clocks based on the ^{1}S_{0}↔^{3}P_{0} transition in ^{27}Al^{+}. By stabilizing the dominant sources of differential phase noise between the two clocks, we observe coherence between them during synchronous Ramsey interrogations as long as 8 s at a frequency of 1.12×10^{15} Hz. The observed contrast in the correlation spectroscopy signal is consistent with the 20.6 s ^{3}P_{0} state lifetime and represents a measurement instability of (1.8±0.5)×10^{-16}/sqrt[τ/s] for averaging periods longer than the probe duration when dead time is negligible.