quantum computing initiative an update on …...2018/06/20  · quantum computing initiative 20...

33
Confidential & Proprietary An Update on Google’s Quantum Computing Initiative 20 June, 2018

Upload: others

Post on 22-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

An Update on Google’s Quantum Computing Initiative

20 June, 2018

Page 2: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Brains that recognize and anticipate behaviors of Heat, Light, Momentum, Gravity, etc. have an Evolutionary Advantage.

Quantum phenomena contradict our intuition.

Our Brains are Wired for Newtonian Physics

Page 3: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Interference, “Erasure”, etc.

Quantum Theory Explains Cleanly…

...but the Math looks Strange

How can a Particle beOn Two Paths at the Same Time?

Quantum Phenomena Contradict Intuition

1 ii 1

1√2

1 ii 1

1√2

1i

1√2

1i

1√2

( )PuPr

( )01

Page 4: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

|0⟩ + |1⟩

Quantum Data

Page 5: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Quantum Data

( |0⟩+|1⟩ )2= |00⟩+|01⟩+|10⟩+|11⟩

Page 6: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

( |0⟩+|1⟩ )nn=50: supercomputer

n=300: more states thanatoms in universe

Really Big Data

Page 7: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Macroscopic QM Enables New PhysicsControl of single quantum systems, to quantum computers

1 nm 1 μm 1 mm

Large “atom” has roomfor complex control

H atomwavefunctions:

01

Problem:Light is 1000x larger

Confidential & Proprietary

Page 8: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Xmon: Direct coupling + Tunable Transmons Direct qubit-qubit capacitive coupling Turn interaction on and off with frequency

control

Qubit A Qubit B

Coupling g

SQUID

Freq

uenc

y

Coupling rate Ωzz ≈ 4ηg2 / Δ2

Qubit

Δ

η

f10

f21

“OFF”

Freq

uenc

y

Qubit

“ON”

g

Page 9: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Classical circuit: Quantum circuit:

Logic Built from Universal Gates

1 bit NOT2 bit ANDWiring fan-out

1 qubit rotation2 qubit CNOTNo copy

mea

sure

k

|ψ⟩ =

|0⟩

time(space+time )Confidential & Proprietary

Page 10: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Execution of a Quantum Simulation

Page 11: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

9 Qubit: Good performance, Limited Scaling9 qubit device has good performance ErrCZ down to 0.6% ErrSQ < 0.1% ErrRO = 1%

Limited to 1D connectivity (planar geometry)

Scale-up strategy: move qubits, control to different planes

Page 12: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Bond together two separate chips

Qubits → “Chip”

Control → “Carrier”

Superconducting interconnect

Use lossless vacuum as dielectric

Bump-Bond Architecture

“Chip”

“Carrier”bumps

30 μmIn

TiN

Al

Page 13: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Design must be “tileable” (control fits in qubit footprint)

Readout resonator XY coupler SQUID coupler

Need to shield qubits from interior wire routing

Small coupling to 50Ω line will decohere qubit

Scaling to 2D Control (substrate)

Qubits (chip)

Res

Res

Res

Res

Res

Res

Res

Res

Res

Res

Res

Res

Page 14: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

“Foxtail” 22 Qubit Device“Carrier”

Readout XY control Z control

“Chip” Qubits

Page 15: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Space-Time Volume of a Quantum Gate Computation

2 qubit gate fidelity = 99.5%

Gate Depth

Uncorrected Gate “Circuits” Limited byFidelity of Operationsand Decoherence Times

Fidelity is the Third Dimension

Page 16: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Goals for Near-Term Scaling

100 101 102 103 104 105 106 107 108

Number of Qubits

10-2

10-3

10-4

Lim

iting

err

or ra

te

Useful error corrected QC

Near-termapplications

Classically simulatable

?

Error correction threshold∗ “Quantum Supremacy”

Page 17: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Do what classical CPUsCannot do:

Quantum “Supremacy”Which computer is better at landing samples the “Bright Spots” ?

index k0 2n

prob

abili

ty p

(k)/p

err

Ideal distributionMultiple errors

e-p

ordered index k0 2n

prob

abili

ty p

(k)/p

err

>50 Qubits, >40 Steps

Page 18: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Toward Universal Fault-Tolerant QC

Qubit error rates ~10-2-10-3 per operation Universal QC requires ~10-10

Error correction: Low error logical qubit made with many

physical qubits Surface code error correction:

2D array of qubits (n.n. coupling) Modest error rates (1% threshold,

0.1% target) Useful at 106 physical qubits

Page 19: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

2D Grid Topology for O(100) Qubits

The right shape and size to do first and second order error correction.

X, Z, and leakage errors supressable.

Hopefully prove Nature permits robust quantum computation.

Page 20: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Diagonal for surface code:all “measure” qubits on same line

Condense footprint across 2 chips Introduce shielded wiring between qubits Tile unit cell for 2D array

Unit cell: Condensed, diagonal linear chain

2D Unit Cell

Unit cell designed for surface code

ROXYZ

ROXYZ

ROXYZ

ROXYZ

ROXYZ

ROXYZ

Readout line

Con

dens

e

rotate

Page 21: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

“Bristlecone” Architecture

Tile for a 2D grid of n.n. coupled qubitsBonus: Looks like a pine cone!

Tile

12 unit cells of 6 qubits = 72 qubits

Page 22: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Photo: Erik Lucero

Page 23: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

“72 qubits cold in fridge”

Page 24: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Oh, Yeah, the Software...

Page 25: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Tool Chain Overview, as Measured Today

quantum processor

quantum simulator

quantumhardware language

results

qhl

qhl

results

results

TBA

numpy simulator

engine Santa Barbara

Google datacenters

core

Google Cloud

Page 26: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Tool Structure

Page 27: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Use Case: Quantum Program Writer

Page 28: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Use Case: Optimizer

Page 29: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Use Case: Transcoder

Page 30: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Hello Qubitnamespacing: most commands accessible as tool.X

Page 31: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Hello Qubit (Continued)

Page 32: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Confidential & Proprietary

Quantum Computer Timeline

Quantum Supremacy

Beyond classical computing capability demonstrated for a select computational problem

NISQ - “Noisy Intermediate Scale Quantum”: Pre-error-corrected quantum processors

Potential applications

Simulation of Quantum Systems Optimization Sampling Machine Learning

201x 202x

Error corrected quantum computer

Growing list of quantum algorithms for wide variety of applications with proven speedups

Unstructured Search Factoring Semi-definite Programming Solving Linear Systems ...

49 qubits @ 0.5 Error ~106 qubits @ 0.1 Error

Page 33: Quantum Computing Initiative An Update on …...2018/06/20  · Quantum Computing Initiative 20 June, 2018 Brains that recognize and anticipate behaviors of Heat, Light, Momentum,

Thanks for Your Attention!