We provide the first example of a symmetry protected quantum phase that has universal computational power. Throughout this phase, which lives in spatial dimension two, the ground state is a universal resource for measurement based quantum computation.
The quantum approximate optimization algorithm (QAOA) applies two Hamiltonians to a quantum system in alternation. The original goal of the algorithm was to drive the system close to the ground state of one of the Hamiltonians. This paper shows that the same alternating procedure can be used to perform universal quantum computation: the times for which the Hamiltonians are applied can be programmed to give a computationally universal dynamics. The Hamiltonians required can be as simple as homogeneous sums of single-qubit Pauli Xs and two-local ZZ Hamiltonians on a one-dimensional line of qubits.
A single 40Ca+ ion is trapped and laser cooled to its motional ground state. Laser radiation which couples off-resonantly to a motional sideband of the ions S1/2 to D5/2 transition causes a phase shift proportional to the ions motional quantum state |n>. As the phase shift is conditional upon the ions motion, we are able to demonstrate a universal 2-qubit quantum gate operation where the electronic target state {S,D} is flipped depending on the motional qubit state |n>={|0>,|1>}. Finally, we discuss scaling properties of this universal quantum gate for linear ion crystals and present numerical simulations for the generation of a maximally entangled state of five ions.
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We engineer quantum circuits that distinguish the two mechanisms associated with quantum scrambling, operator spreading and operator entanglement, and experimentally observe their respective signatures. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate. These results open the path to studying complex and practically relevant physical observables with near-term quantum processors.
Quantum logic gates must perform properly when operating on their standard input basis states, as well as when operating on complex superpositions of these states. Experiments using superconducting qubits have validated the truth table for particular implementations of e.g. the controlled-NOT gate [1,2], but have not fully characterized gate operation for arbitrary superpositions of input states. Here we demonstrate the use of quantum process tomography (QPT) [3,4] to fully characterize the performance of a universal entangling gate between two superconducting quantum bits. Process tomography permits complete gate analysis, but requires precise preparation of arbitrary input states, control over the subsequent qubit interaction, and simultaneous single-shot measurement of the output states. We use QPT to measure the fidelity of the entangling gate and to quantify the decoherence mechanisms affecting the gate performance. In addition to demonstrating a promising fidelity, our entangling gate has a on/off ratio of 300, a level of adjustable coupling that will become a requirement for future high-fidelity devices. This is the first solid-state demonstration of QPT in a two-qubit system, as solid-state process tomography has previously only been demonstrated with single qubits [5,6].
Decoherence induced by coupling a system with an environment may display universal features. Here we demostrate that when the coupling to the system drives a quantum phase transition in the environment, the temporal decay of quantum coherences in the system is Gaussian with a width independent of the system-environment coupling strength. The existence of this effect opens the way for a new type of quantum simulation algorithm, where a single qubit is used to detect a quantum phase transition. We discuss possible implementations of such algorithm and we relate our results to available data on universal decoherence in NMR echo experiments.