Arxiv:1910.11333V2 [Quant-Ph] 28 Dec 2019 D
Total Page:16
File Type:pdf, Size:1020Kb
Supplementary information for \Quantum supremacy using a programmable superconducting processor" [1] Google AI Quantum and collaboratorsy (Dated: January 1, 2020) CONTENTS 2. Universality for SU(2) 30 G. Circuit variants 30 I. Device design and architecture2 1. Gate elision 31 2. Wedge formation 31 II. Fabrication and layout2 VIII. Large scale XEB results 31 III. Qubit control and readout3 A. Limitations of full circuits 32 A. Control3 B. Patch circuits: a quick performance B. Readout3 indicator for large systems 33 C. Elided circuits: a more rigorous IV. XEB theory5 performance estimator for large systems 33 A. XEB of a small number of qubits5 D. Choice of unitary model for two-qubit B. XEB of a large number of qubits7 entangling gates 34 C. Two limiting cases8 E. Understanding system performance: error D. Measurement errors9 model prediction 35 F. Distribution of bitstring probabilities 36 V. Quantifying errors9 G. Statistical uncertainties of XEB measurements 39 VI. Metrology and calibration 11 H. System stability and systematic A. Calibration overview 11 uncertainties 40 1. Device registry 11 I. The fidelity result and the null hypothesis 2. Scheduling calibrations: \Optimus" 12 on quantum supremacy 41 B. Calibration procedure 12 1. Device configuration 12 IX. Sensitivity of XEB to errors 42 2. Root config: procedure 13 3. Single-qubit config: procedure 13 X. Classical simulations 44 4. Optimizing qubit operating frequencies 13 A. Local Schr¨odingerand 5. Grid config: procedure 14 Schr¨odinger-Feynman simulators 44 C. Two-qubit gate metrology 15 B. Feynman simulator 45 1. The natural two-qubit gate for transmon C. Supercomputer Schr¨odingersimulator 49 qubits 15 D. Simulation of random circuit sampling with 2. Using cross entropy to learn a unitary a target fidelity 50 model 16 1. Optimality of the Schmidt decomposition 3. Comparison with randomized for gates embedded in a random circuit 51 benchmarking 16 2. Classical speedup for imbalanced gates 52 4. Speckle purity benchmarking (SPB) 18 3. Verifiable and supremacy circuits 53 5. \Per-layer" parallel XEB 19 E. Treewidth upper bounds and variable arXiv:1910.11333v2 [quant-ph] 28 Dec 2019 D. Grid readout calibration 20 elimination algorithms 54 1. Choosing qubit frequencies for readout 20 F. Computational cost estimation for the 2. Single qubit calibration 20 sampling task 56 3. Characterizing multi-qubit readout 21 G. Understanding the scaling with width and E. Summary of system parameters 22 depth of the computational cost of verification 57 VII. Quantum circuits 27 1. Runtime scaling formulas 57 A. Background 27 2. Assumptions and corrections 57 B. Overview and technical requirements 27 3. Fitting constants 58 C. Circuit structure 27 4. Memory usage scaling 59 D. Randomness 27 H. Energy advantage for quantum computing 59 E. Quantum gates 28 F. Programmability and universality 29 XI. Complexity-theoretic foundation of the 1. Decomposition of CZ into fSim gates 29 experiment 59 2 A. Error model 61 to the qubit levels) has the following approximate form, B. Definition of computational problem 61 2 C. Computational hardness of unbiased-noise X gij(t) H (t) ≈ g (t)(σ+σ− + σ−σ+) + σzσz ; (1) sampling 62 int ij i j i j jηj i j D. Proof of Theorem1 62 hi;ji where gij is the nearest neighbor coupling, η is the non- Acknowledgments 64 linearity of the qubits (roughly constant), i and j index nearest-neighbor qubit pairs, and σ± = (σx ±iσy)=2. We Erratum 64 pulse the coupling in time to create coupling gates. Our two-qubit gate can be understood using Car- References 64 tan decomposition [8], which enables an arbitrary two- qubit gate to be decomposed into four single-qubit gates around a central two-qubit gate that can be described by I. DEVICE DESIGN AND ARCHITECTURE a unitary matrix describing only XX, YY and ZZ interac- tions, with 3 parameters indicating their strengths. For The Sycamore device was designed with both the quan- the physical interaction describing our hardware, we see tum supremacy experiment [1] and small noisy interme- a swapping interaction between the j01i and j10i qubits diate scale quantum (NISQ) applications in mind. The states, corresponding to an XX+YY interaction. Inter- architecture is also suitable for initial experiments with action of the qubit j11i state with the j2i states of the quantum error correction based on the surface code. data transmons produce a phase shift of that state, cor- While we are targeting 0.1% error two-qubit gates for er- responding to a ZZ interaction. By changing the qubit ror correction, a quantum supremacy demonstration can frequencies and coupling strength we can vary the mag- be achieved with 0.3-0.6% error rates. nitude of these interactions, giving net control of 2 out For decoherence-dominated errors, a 0.1% error means of the 3 possible parameters for an arbitrary gate. a factor of about 1000 between coherence and gate times. For example, a 25 µs coherence time implies a 25 ns gate. A key design objective in our architecture is achieving II. FABRICATION AND LAYOUT short two-qubit gate time, leading to the choice of tun- able transmon qubits with direct, tunable coupling. Our Sycamore quantum processor is configured as a A difficult challenge for achieving a high-performance diagonal array of qubits as seen in the schematic of Fig. 1 two-qubit gate is designing a sufficiently strong coupling in the main text. The processor contains 142 transmon when the gate is active, which is needed for fast gates, qubits, of which 54 qubits have individual microwave and while minimizing the coupling otherwise for low resid- frequency controls and are individually read out (referred ual control errors. These two competing requirements to as qubits). The remaining 88 transmons are operated are difficult to satisfy with a fixed-coupling architecture: as adjustable couplers remaining in their ground state our prior processors [2] used large qubit-qubit detuning during the algorithms (referred to as couplers). (∼1 GHz) to turn off the effective interaction, requir- The qubits consist of a DC SQUID sandwiched be- ing relatively high-amplitude precise flux pulses to tune tween two metal islands, operating in the transmon the qubit frequencies to implement a CZ gate. In the regime. An on-chip bias line is inductively coupled to the Sycamore device, we use adjustable couplers [3] as a nat- DC SQUID, which allows us to tune qubit frequency by ural solution to this control problem, albeit at the cost applying control fluxes into the SQUID loop. For regu- of more wiring and control signals. This means that the lar operations, we tune qubits through a small frequency qubits can idle at much smaller relative detuning. We range (< 100 MHz). This corresponds to a relatively chose a capacitor-coupled design [3,4], which is simpler small control signal and makes qubit operation less sen- to layout and scale, over the inductor-based coupler of sitive to flux crosstalk. previous gmon devices [5,6]. In Sycamore, the coupling Each pair of nearest-neighbor qubits are coupled g is tunable from 5 MHz to −40 MHz. The experiment through two parallel channels: direct capacitive coupling uses `on' coupling of about −20 MHz. and indirect coupling mediated by coupler [3,4,9]. Both By needing only small frequency excursions to perform channels result in qubit-qubit coupling in the form of x x y y a two-qubit gate, the tunable qubit can be operated much σi σj + σi σj in the rotating frame, although with dif- closer to its maximum frequency, thus greatly reducing ferent signs. The indirect coupling is negative, given it flux sensitivity and dephasing from 1=f flux noise. Ad- is a second-order virtual process. The strength of the ditionally, the coupling can be turned off during mea- indirect coupling is adjusted by changing the coupler fre- surement, reducing the effect of measurement crosstalk, quency with an additional on-chip bias line, giving a net a phenomenon that has shown to be somewhat difficult zero qubit-qubit coupling at a specific flux bias. to understand and minimize [7]. The Sycamore processor consists of two die that we The interaction Hamiltonian of a system of on- fabricated on separate high resistivity silicon wafers. The resonance transmons with adjustable coupling (truncated fabrication process, using aluminum on silicon, requires 3 ules forms a >250-channel, phase-synchronous waveform generator. We have measured 20 ps of jitter between channels. The modules are mounted in 14-slot 6U rack- mount chassis. A single chassis, shown in FIG. S4, can control approximately 15 qubits including their associ- ated couplers and readout signals. A total of 4 chassis are used to control the entire Sycamore chip. The DAC outputs are used directly for fast flux bias- ing the qubits and couplers required for two-qubit gates. Microwave control for single-qubit XY rotations and dis- persive readout combine two DAC channels and a mixer module to form a microwave arbitrary waveform genera- tor (Microwave AWG) via single-sideband upconversion in an IQ mixer as shown in Figure S2 a. The microwave AWG provides signals with arbitrary spectral content FIG. S1. A photograph of a packaged Sycamore pro- within ±350 MHz of the local oscillator (LO). A single cessor. The processor is shielded from the electromagnetic LO signal is distributed to all IQ mixers so that all qubits' environment by a mu-metal shield (middle) and a supercon- XY controls are phase coherent. The mixer modules are ducting aluminum cap, inside the mu-metal shield. The pro- mounted in the same chassis as the DAC modules. Each cessor control wires are routed, through PCB circuit board, mixer's I and Q port DC offsets are calibrated for min- to coaxial connectors shown around the edge.