Search

Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have built a series of scalable QA processors consisting of networks of manufactured interacting spins (qubits). Here, we use qubit tunneling spectroscopy to measure the energy eigenspectrum of two- and eight-qubit systems within one such processor, demonstrating quantum coherence in these systems. We present experimental evidence that, during a critical portion of QA, the qubits become entangled and that entanglement persists even as these systems reach equilibrium with a thermal environment. Our results provide an encouraging sign that QA is a viable technology for large-scale quantum computing., Comment: 13 pages, 8 figures, contact corresponding author for Supplementary Information

Efforts to develop useful quantum computers have been blocked primarily by environmental noise. Quantum annealing is a scheme of quantum computation that is predicted to be more robust against noise, because despite the thermal environment mixing the system's state in the energy basis, the system partially retains coherence in the computational basis, and hence is able to establish well-defined eigenstates. Here we examine the environment's effect on quantum annealing using 16 qubits of a superconducting quantum processor. For a problem instance with an isolated small-gap anticrossing between the lowest two energy levels, we experimentally demonstrate that, even with annealing times eight orders of magnitude longer than the predicted single-qubit decoherence time, the probabilities of performing a successful computation are similar to those expected for a fully coherent system. Moreover, for the problem studied, we show that quantum annealing can take advantage of a thermal environment to achieve a speedup factor of up to 1,000 over a closed system.

Superconducting circuits have played an essential role in realizing quantum mechanical phenomena in macroscopic systems. One such example is the observation of macroscopic resonant tunneling (MRT) of magnetic flux between the lowest energy states of single rf-SQUID flux qubits, as demonstrated by several groups [1–4]. These measurements provide both a clear signature of quantum mechanics in a macroscopic circuit at a finite temperature and in the presence of noise and a direct means of determining the tunneling energy between states. Theoretical descriptions of the MRT rate have been presented [5, 6] and indicate a direct connection between the profile of the MRT rate peaks and properties of the environment. Analogous measurements of the tunneling of magnetization in nanomagnets [7, 8] suggest that MRT is responsible for dynamics in these materials as well. In this work, we extend measurements of MRT to inductively coupled pairs of flux qubits. We present experimental observations of tunneling between the two lowest energy states of the coupled system for several coupling strengths. These data yield two-qubit energy gaps that match those predicted by the independently calibrated Hamiltonian of the coupled system. Moreover, measurements of the two-qubit energy gap are used to infer sin

Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. Johnson et al. use quantum annealing to find the ground state of an artificial Ising spin system comprised of an array of eight superconducting flux qubits with programmable spin–spin couplings. With an increased number of spins, the system may provide a practical physical means to implement quantum algorithms, possibly enabling more effective approaches towards solving certain classes of hard combinatorial optimization problems. Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult1. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing2,3. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem4,5. However, physical investigation of quantum annealing has been largely confined to microscopic spins in condensed-matter systems6,7,8,9,10,11,12. Here we use quantum annealing to find the ground state of an artificial Ising spin system comprising an array of eight superconducting flux quantum bits with programmable spin–spin couplings. We observe a clear signature of quantum annealing, distinguishable from classical thermal annealing through the temperature dependence of the time at which the system dynamics freezes. Our implementation can be configured in situ to realize a wide variety of different spin networks, each of which can be monitored as it moves towards a low-energy configuration13,14. This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples. Moreover, with an increased number of spins, such a system may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.

A novel rf-SQUID flux qubit that is robust against fabrication variations in Josephson junction critical currents and device inductance has been implemented. Measurements of the persistent current and of the tunneling energy between the two lowest lying states, both in the coherent and incoherent regime, are presented. These experimental results are shown to be in agreement with predictions of a quantum mechanical Hamiltonian whose parameters were independently calibrated, thus justifying the identification of this device as a flux qubit. In addition, measurements of the flux and critical current noise spectral densities are presented that indicate that these devices with Nb wiring are comparable to the best Al wiring rf-SQUIDs reported in the literature thusfar, with a $1/f$ flux noise spectral density at $1 $Hz of $1.3^{+0.7}_{-0.5} \mu\Phi_0/\sqrt{\text{Hz}}$. An explicit formula for converting the observed flux noise spectral density into a free induction decay time for a flux qubit biased to its optimal point and operated in the energy eigenbasis is presented., Comment: 20 pages, 16 figures

Macroscopic resonant tunneling between the two lowest lying states of a bistable RF-SQUID is used to characterize noise in a flux qubit. Measurements of the incoherent decay rate as a function of flux bias revealed a Gaussian shaped profile that is not peaked at the resonance point, but is shifted to a bias at which the initial well is higher than the target well. The r.m.s. amplitude of the noise, which is proportional to the decoherence rate 1/T_2^*, was observed to be weakly dependent on temperature below 70 mK. Analysis of these results indicates that the dominant source of low frequency (1/f) flux noise in this device is a quantum mechanical environment in thermal equilibrium., 4 pages 4 figures

We experimentally confirm the functionality of a coupling element for flux-based superconducting qubits, with a coupling strength $J$ whose sign and magnitude can be tuned {\it in situ}. To measure the effective $J$, the groundstate of a coupled two-qubit system has been mapped as a function of the local magnetic fields applied to each qubit. The state of the system is determined by directly reading out the individual qubits while tunneling is suppressed. These measurements demonstrate that $J$ can be tuned from antiferromagnetic through zero to ferromagnetic., Updated text and figures