We proceed now to benchmark our computationally most difficult circuits, which are simply a rearrangement of the two-qubit gates. Establishing the quantum supremacy frontier with a 281 pflop/s simulation. Under such a digital model, all errors in the evolving quantum state may be characterized by a set of localized Pauli errors (bit-flips or phase-flips) interspersed into the circuit. We developed a new 54-qubit processor, named “Sycamore”, that is comprised of fast, high-fidelity quantum logic gates, in order to perform the benchmark testing. Article A 77, 012307 (2008). Lett. We achieve this in our experiment by choosing circuits that randomize and decorrelate errors, by optimizing control to minimize systematic errors and leakage, and by designing gates that operate much faster than correlated noise sources, such as 1/f flux noise37. ADS Phys. Lett. Classically computing this probability distribution becomes exponentially more difficult as the number of qubits (width) and number of gate cycles (depth) grow. Barends, R. et al. On each qubit, we apply a variable number m of randomly selected gates and measure \({ {\mathcal F} }_{{\rm{XEB}}}\) averaged over many sequences; as m increases, errors accumulate and average \({ {\mathcal F} }_{{\rm{XEB}}}\) decays. https://doi.org/10.4230/LIPIcs.CCC.2017.22 (Schloss Dagstuhl–Leibniz Zentrum für Informatik, 2017). The state of all qubits can be read simultaneously by using a frequency-multiplexing technique33,34. Using individually calibrated gates in no way limits the universality of the demonstration. and JavaScript. Rapporteur Talk at the 25th Solvay Conference on Physics, Brussels https://doi.org/10.1142/8674 (World Scientific, 2012). Our system fidelity is well predicted by a simple model in which the individually characterized fidelities of each gate are multiplied together (Fig. MathSciNet Commun. Symp. Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. This is the version of the page that was used for ranking your search results. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space. Demonstrating a predictive uncorrelated error model up to a Hilbert space of size 253 shows that we can build a system where quantum resources, such as entanglement, are not prohibitively fragile. 64-qubit quantum circuit simulation. npj Quant. Mohseni, M. et al. 25th Ann. Our goal is to achieve a high enough \({ {\mathcal F} }_{{\rm{XEB}}}\) for a circuit with sufficient width and depth such that the classical computing cost is prohibitively large. Average (mean) values are shown below. We design the circuits to entangle a set of quantum bits (qubits) by repeated application of single-qubit and two-qubit logical operations. CAS Quantum chemistry calculations on a trapped-ion quantum simulator. Markov, I. L., Fatima, A., Isakov, S. V. & Boixo, S. Quantum supremacy is both closer and farther than it appears. Bremner, M. J., Montanaro, A. 9, 4812 (2018). In this extrapolation, we account for the computation cost of sampling by scaling the verification cost with \({ {\mathcal F} }_{{\rm{XEB}}}\), for example43,44, a 0.1% fidelity decreases the cost by about 1,000. DOI: 10.1038/s41586-019-1666-5 Corpus ID: 204836822. b, Waveform of control signals for single- and two-qubit gates. Symp. Science 360, 195–199 (2018). 2), which shows only a small increase in the error probabilities, demonstrating that our device has low microwave crosstalk. We verify that the quantum processor is working properly using a method called cross-entropy benchmarking11,12,14, which compares how often each bitstring is observed experimentally with its corresponding ideal probability computed via simulation on a classical computer. Phys. Rev. A fundamen- tal challenge is to build a high- delity processor capable of running quantum algorithms in an … Rev. 55, 1908 (1985). Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven & John M. Martinis, Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA, USA, Rupak Biswas, Salvatore Mandrà & Eleanor G. Rieffel, Institute for Quantum Information and Matter, Caltech, Pasadena, CA, USA, Department of Physics, University of California, Santa Barbara, CA, USA, Ben Chiaro, Brooks Foxen, Matthew McEwen & John M. Martinis, Friedrich-Alexander University Erlangen-Nürnberg (FAU), Department of Physics, Erlangen, Germany, Quantum Computing Institute, Oak Ridge National Laboratory, Oak Ridge, TN, USA, Department of Electrical and Computer Engineering, University of California, Riverside, CA, USA, Scientific Computing, Oak Ridge Leadership Computing, Oak Ridge National Laboratory, Oak Ridge, TN, USA, Stinger Ghaffarian Technologies Inc., Greenbelt, MD, USA, Institute for Advanced Simulation, Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA, Department of Physics, University of Illinois at Urbana-Champaign, Urbana, IL, USA, You can also search for this author in Preprint at https://arxiv.org/abs/1712.05384 (2017). Rev. Villalonga, B. et al. & Head-Gordon, M. Simulated quantum computation of molecular energies. Quantum 2, 79 (2018). The predicted, patch and elided fidelities all show good agreement with the fidelities of the corresponding full circuits, despite the vast differences in computational complexity and entanglement. This algorithm breaks the circuit up into two patches of qubits and efficiently simulates each patch using a Schrödinger method, before connecting them using an approach reminiscent of the Feynman path-integral. Nat. Our experiment achieves quantum supremacy, a milestone on the path to full-scale quantum computing8,9,10,11,12,13,14. The two-qubit gate frequency trajectories of each pair of qubits are optimized to mitigate the same error mechanisms considered in optimizing single-qubit operation frequencies. Rev. Phys. Article volume 574, pages505–510(2019)Cite this article. To characterize and benchmark the two-qubit gates, we run two-qubit circuits with m cycles, where each cycle contains a randomly chosen single-qubit gate on each of the two qubits followed by a fixed two-qubit gate. https://doi.org/10.1038/s41567-019-0648-8 (2019). Int. Quantum processors based on superconducting qubits can now perform computations in a Hilbert space of dimension 253 ≈ 9 × 1015, beyond the reach of the fastest classical supercomputers available today.