No abstract

A quantum computer can solve hard problems -such as prime factoring 1,2 , database searching 3,4 , and quantum simulation 5 -at the cost of needing to protect fragile quantum states from error. Quantum error correction 6 provides this protection, by distributing a logical state among many physical qubits via quantum entanglement. Superconductivity is an appealing platform, as it allows for constructing large quantum circuits, and is compatible with microfabrication. For superconducting qubits the surface code 7 is a natural choice for error correction, as it uses only nearest-neighbour coupling and rapidly-cycled entangling gates. The gate fidelity requirements are modest: The per-step fidelity threshold is only about 99%. Here, we demonstrate a universal set of logic gates in a superconducting multi-qubit processor, achieving an average single-qubit gate fidelity of 99.92% and a two-qubit gate fidelity up to 99.4%. This places Josephson quantum computing at the fault-tolerant threshold for surface code error correction. Our quantum processor is a first step towards the surface code, using five qubits arranged in a linear array with nearest-neighbour coupling. As a further demonstration, we construct a five-qubit GreenbergerHorne-Zeilinger (GHZ) state 8,9 using the complete circuit and full set of gates. The results demonstrate that Josephson quantum computing is a high-fidelity technology, with a clear path to scaling up to large-scale, fault-tolerant quantum circuits.The high fidelity performance we demonstrate here is achieved through a combination of highly coherent qubits, a straightforward interconnection architecture, and a novel implementation of the two-qubit controlled-phase (CZ) entangling gate. The CZ gate uses a fast but adiabatic frequency tuning of the qubits 10 , which is easily adjusted yet minimises decoherence and leakage from the computational basis [Martinis, J., et al., in preparation]. We note that previous demonstrations of two-qubit gates achieving better than 99% fidelity used fixed-frequency qubits: Systems based on nuclear magnetic resonance and ion traps have shown two-qubit gates with fidelities of 99.5% 11 and 99.3% 12 . Here, the tuneable nature of the qubits and their entangling gates provides, remarkably, both high fidelity and fast control.Superconducting integrated circuits give flexibility in building quantum systems due to the macroscopic nature of the electron condensate. As shown in Fig. 1, we have designed a processor consisting of five Xmon qubits with nearestneighbour coupling, arranged in a linear array. The crossshaped qubit 14 offers a nodal approach to connectivity while maintaining a high level of coherence (see Supplementary Information for decoherence times). Here, the four legs of the cross allow for a natural segmentation of the design into coupling, control and readout. We chose a modest inter-qubit capacitive coupling strength of g/2π = 30 MHz and use alternating qubit idle frequencies of 5.5 and 4.7 GHz, enabling a CZ gate in 40 ns when two qubits are brough...

We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient implementation predicts the correct dissociation energy to within chemical accuracy of the numerically exact result. Second, we experimentally demonstrate the canonical quantum algorithm for chemistry, which consists of Trotterization and quantum phase estimation. We compare the experimental performance of these approaches to show clear evidence that the variational quantum eigensolver is robust to certain errors. This error tolerance inspires hope that variational quantum simulations of classically intractable molecules may be viable in the near future.Comment: 13 pages, 7 figures. This revision is to correct an error in the coefficients of identity in Table

Quantum computing becomes viable when a quantum state can be preserved from environmentally-induced error. If quantum bits (qubits) are sufficiently reliable, errors are sparse and quantum error correction (QEC) 1-6 is capable of identifying and correcting them. Adding more qubits improves the preservation by guaranteeing increasingly larger clusters of errors will not cause logical failure -a key requirement for large-scale systems. Using QEC to extend the qubit lifetime remains one of the outstanding experimental challenges in quantum computing. Here, we report the protection of classical states from environmental bit-flip errors and demonstrate the suppression of these errors with increasing system size. We use a linear array of nine qubits, which is a natural precursor of the twodimensional surface code QEC scheme 7 , and track errors as they occur by repeatedly performing projective quantum non-demolition (QND) parity measurements. Relative to a single physical qubit, we reduce the failure rate in retrieving an input state by a factor of 2.7 for five qubits and a factor of 8.5 for nine qubits after eight cycles. Additionally, we tomographically verify preservation of the non-classical Greenberger-Horne-Zeilinger (GHZ) state. The successful suppression of environmentally-induced errors strongly motivates further research into the many exciting challenges associated with building a large-scale superconducting quantum computer.The ability to withstand multiple errors during computation is a critical aspect of error correction. We define n-th order fault-tolerance to mean that any combination of n errors is tolerable. Previous experiments based on nuclear magnetic resonance 8,9 , ion traps 10 , and superconducting circuits [11][12][13] have demonstrated multi-qubit states that are first-order tolerant to one type of error. Recently, experiments with ion traps and superconducting circuits have shown the simultaneous detection of multiple types of errors 14,15 . The above hallmark experiments demonstrate error correction in a single round; however, quantum information must be preserved throughout computation using multiple error correction cycles. The basics of repeating cycles have been shown in ion traps 16 and superconducting circuits 17 . Until now, it has been an open challenge to combine these elements to make the information stored in a quantum system robust against errors which intrinsically arise from the environment.The key to detecting errors in quantum information is to perform QND parity measurements. In the surface code, this is done by arranging qubits in a chequerboard pattern -with data qubits corresponding to the white, and measure qubits to the black squares (see Fig. 1) -and using these ancilla measure qubits to repetitively perform parity measurements to detect bit-flip (X) and phase-flip (Ẑ) errors 7 . A square chequerboard with (4n + 1) 2 qubits is n-th order fault tolerant, meaning at least n+1 errors must occur to cause failure in preserving a state if fidelities are above a threshold. W...