SlideShare a Scribd company logo
1 of 89
The Arrival of Quantum Computing
Will Zeng
Head of Quantum Cloud Services, Rigetti
Computing
Keeping up with the Quantashians
Will Zeng
Rigetti Computing
Impact.Tech
April 19, 2018
@wjzeng
Quantum Computing
If there is a sense of reality, then there must also be a sense of possibility
Will Zeng
Rigetti Computing
Impact.Tech
April 19, 2018
@wjzeng
Part 1. The Tech:
Why build a quantum computer at all?
Why are we able to build them today?
Upcoming Tech milestones to watch.
Part 1. The Tech:
Why build a quantum computer at all?
Why are we able to build them today?
Upcoming Tech milestones to watch.
Rampant discussion #1 **
** hard limit of one question on the multiverse or whether we live in a simulation
Part 1. The Tech:
Why build a quantum computer at all?
Why are we able to build them today?
Upcoming Tech milestones to watch.
Part 2. The Industry:
What is the quantum industry and what is its trajectory?
What is the customer landscape?
How do I get involved as a
{scientist, programmer, entrepreneur, investor}?
Rampant discussion #1 **
Rampant discussion #2
** hard limit of one question on the multiverse or whether we live in a simulation
Part 1. The Tech
Why build a quantum computer at all?
Why are we able to build them today?
Upcoming Tech milestones to watch.
Transistor scaling Returns to
parallelization
Energy consumption
Classical computers have fundamental limits
Economic limits with 10bn for
next node fab
Ultimate single-atom limits
Amdahl’s law Exascale computing project
has its own power plant
Power density can melt chips
And there’s more we want to do
Artificial General
Intelligence
Simulation Driven
Drug Design
Organic Batteries &
Solar Cells
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum computing power* scales exponentially with qubits
N bits can exactly simulate log N qubits
* We will be more precise later in the talk
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum computing power* scales exponentially with qubits
N bits can exactly simulate log N qubits
* We will be more precise later in the talk
10 Qubits
Commodore 64
This compute unit....
can exactly simulate:
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum computing power* scales exponentially with qubits
N bits can exactly simulate log N qubits
* We will be more precise later in the talk
10 Qubits
Commodore 64
30 Qubits
AWS M4 Instance
1 Million x Commodore 64
This compute unit....
can exactly simulate:
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum computing power* scales exponentially with qubits
N bits can exactly simulate log N qubits
* We will be more precise later in the talk
10 Qubits
Commodore 64
60 Qubits
Entire Global Cloud
30 Qubits
AWS M4 Instance
1 Million x Commodore 64 1 Billion x
(1 Million x Commodore 64)
This compute unit....
can exactly simulate:
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum computing power* scales exponentially with qubits
N bits can exactly simulate log N qubits
* We will be more precise later in the talk
10 Qubits
Commodore 64
60 Qubits
Entire Global Cloud
30 Qubits
AWS M4 Instance
1 Million x Commodore 64 1 Billion x
(1 Million x Commodore 64)
This compute unit....
can exactly simulate:
Rigetti 19 qubits
available since Dec 2017
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication
* for superconducting qubit systems
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication
* for superconducting qubit systems
Crucial details:
- limited number of multiplications (hundreds to thousands) due to noise
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication
* for superconducting qubit systems
Crucial details:
- limited number of multiplications (hundreds to thousands) due to noise
- not arbitrary matrices (need to be easily constructed on a QC)
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication
* for superconducting qubit systems
Crucial details:
- limited number of multiplications (hundreds to thousands) due to noise
- not arbitrary matrices (need to be easily constructed on a QC)
- small I/O, N-bits in and N-bits out
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication
* for superconducting qubit systems
Crucial details:
- limited number of multiplications (hundreds to thousands) due to noise
- not arbitrary matrices (need to be easily constructed on a QC)
- small I/O, N-bits in and N-bits out
2N x 2N
The “big-memory small pipe” mental model for quantum computing
N qubits
N bits N bits
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Robotic
Manufacturing
> Reduce
manufacturing time
and cost
> Maps to a Traveling
Salesman Problem
addressable by
quantum constrained
optimization
Supply Chain
Optimization
> Forecast and
optimize for future
inventory demand
> NP-hard scheduling
and logistics map into
quantum applications
Computational
Materials Science
> Design of better
catalysts for batteries
> Quantum
algorithms for
calculating electronic
structure
Alternative Energy
Research
> Efficiently convert
atmospheric CO2 to
methanol
> Powered by existing
hybrid quantum-
classical algorithms +
machine learning
Machine Learning
> Development of new
training sets and
algorithms
> Classification and
sampling of large data
sets
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
What isn’t on here: breaking RSA with Shor’s algorithm
Robotic
Manufacturing
> Reduce
manufacturing time
and cost
> Maps to a Traveling
Salesman Problem
addressable by
quantum constrained
optimization
Supply Chain
Optimization
> Forecast and
optimize for future
inventory demand
> NP-hard scheduling
and logistics map into
quantum applications
Computational
Materials Science
> Design of better
catalysts for batteries
> Quantum
algorithms for
calculating electronic
structure
Alternative Energy
Research
> Efficiently convert
atmospheric CO2 to
methanol
> Powered by existing
hybrid quantum-
classical algorithms +
machine learning
Machine Learning
> Development of new
training sets and
algorithms
> Classification and
sampling of large data
sets
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Quantum processors are scaling up quickly
Supremacy
Threshold
Rigetti 19Q &
IBM 20Q
Available now
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Investments across academia, government, and industry are global and growing
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Investments across academia, government, and industry are global and growing
Plus approximately $300M in global VC investment
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Every “function which would naturally be regarded as computable”
can be computed by the universal Turing machine. - Turing
“... nature isn't classical, dammit...” - Feynman
Quantum computing reorients the relationship between physics and computer science.
Why build a quantum computer?
New power | New opportunity | Fundamental curiosity
Every “function which would naturally be regarded as computable”
can be computed by the universal Turing machine. - Turing
> Superposition > No-cloning > Teleportation
“... nature isn't classical, dammit...” - Feynman
Quantum computing reorients the relationship between physics and computer science.
Physical phenomenon apply to information and computation as well.
Why build a quantum computer today?
Scalable hardware | Robust algorithms
Why build a quantum computer today?
Scalable hardware | Robust algorithms
Quantum Computer
Isolated
Long-lived coherence
Not necessarily microscopic
Fundamentally controllable
Simple scalable building blocks
Programmable
+
Why build a quantum computer today?
Scalable hardware | Robust algorithms
Quantum + Computer
Isolated
Long-lived coherence
Not necessarily microscopic
Fundamentally controllable
Simple scalable building blocks
Programmable
Ion Traps Photonic Networks
[1994-2010]
Nuclear Magnetic Resonance
[2010 - present] Superconducting circuits as “artificial atoms”
Superconducting qubit performance has increased by 10,000,000x in the last 15 years
M.Reagor thesis, 2015
Why build a quantum computer today?
Scalable hardware | Robust algorithms
Why build a quantum computer today?
Scalable hardware | Robust algorithms
Why build a quantum computer today?
Scalable hardware | Robust algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
Why build a quantum computer today?
Scalable hardware | Robust algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
O(log N)
O(√N)
Big proven speedups
> Breaking RSA
> Database search
> Crypto
Why build a quantum computer today?
Scalable hardware | Robust algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
O(log N)
O(√N)
Big proven speedups
> Breaking RSA
> Database search
> Crypto
> Classification
> Linear systems
> Recommender systems
2008
2007
Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd)
Quantum Algorithms for SVM’s & Principal Component Analysis
Why build a quantum computer today?
Scalable hardware | Robust algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
O(log N)
O(√N)
Big proven speedups
> Breaking RSA
> Database search
> Crypto
> Classification
> Linear systems
> Recommender systems
2008
2007
Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd)
Quantum Algorithms for SVM’s & Principal Component Analysis
These algorithms require
Big, Perfect Quantum Computers TM
> 10,000,000 qubits for Shor’s algorithms
to factor a 2048 bit number
Why build a quantum computer today?
Scalable hardware | Robust algorithms
We have Small, Noisy Quantum Computers TM
Chance of hardware error in a classical computer:
0.000,000,000,000,000,000,000,1 %
Chance of hardware error in a quantum computer:
0.1%
Why build a quantum computer today?
Scalable hardware | Robust algorithms
We have Small, Noisy Quantum Computers TM
Chance of hardware error in a classical computer:
0.000,000,000,000,000,000,000,1 %
Chance of hardware error in a quantum computer:
0.1%
NISQ:
Noisy, intermediate
scale quantum
computing
Preskill 2018. Quantum Computing in the NISQ era and beyond [arXiv: 1801.00862]
Why build a quantum computer today?
Scalable hardware | Robust algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
2008
2007
Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd)
Quantum Algorithms for SVM’s & Principal Component Analysis
Why build a quantum computer today?
Scalable hardware | Robust HYBRID algorithms
1994
TODAY
1992-4
First Quantum Algorithms w/ Exponential Speedup
(Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...)
1996
First Quantum Database Search Algorithm (Grover’s)
2008
2007
Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd)
Quantum Algorithms for SVM’s & Principal Component Analysis
2013
2016
Practical Quantum Chemistry Algorithms (VQE)
Practical Quantum Optimization Algorithms (QAOA)
Simulations on Near-term Quantum Supremacy
Hybrid quantum/classical algs
> Noise Robust
> Empirical speedups
Quantum computers have
quantum processor(s) and
classical processors
Quantum processor Full quantum computing system
Useful quantum computation is hybrid
Otterbach et al. arXiv:1712.05771
Quantum computers have
quantum processor(s) and
classical processors
Quantum processor Full quantum computing system
Chip goes
here
Classical control racks
Otterbach et al. arXiv:1712.05771
Useful quantum computation is hybrid
PyQuil
Control
Computer
Qubit
operations
0
1
0 1 0 1 0 1 1 0 0 0 1...
Readout
Pulse
program
QPU
QPUCPU
bits:
[0]...[N
]
qubits:
0...M
http://forest.rigetti.com
Smith, Curtis, Zeng. “A Practical Quantum Instruction Set Architecture” arXiv:1608.03355
Useful quantum computation is hybrid
Forest is optimized for this with the instruction set.
Quantum programming is preparing and sampling from complicated distributions
bits:
[0]...[N
]
qubits:
0...M
QPUCPU
1. Send program
e.g.
X 0
CNOT 0 1
3. Sample
qubits:
0...M
2. Prep
Distribution
Useful quantum computation is hybrid
bits:
[0]...[N
]
qubits:
0...M
QPUCPU
1. Send program
e.g.
RX(𝛳) 2
3. Sample
qubits:
0...M
2. Prep
Distribution
By parameterizing quantum programs we can train them to be robust to noise
4. Optimize
choice of 𝛳
against some
objective
Useful quantum computation is hybrid
Quantum Machine Learning
A generative modeling approach for benchmarking and
training shallow quantum circuits. (Benedetti et al. 2018)
> Quantum machine learning in feature Hilbert spaces.
(Schuld and Killoran 2018)
> Quantum circuit learning. (Mitarai et al. 2018)
> Quantum neuron: an elementary building block for machine learning on
quantum computers. (Cao et al. 2017)
1. MOLECULAR DESCRIPTION 2. MAP TO QUBIT REPRESENTATION
e.g. Bravyi-Kitaev or Jordan-Wigner
Transform
3. PARAMETERIZED ANSATZ
e.g. Unitary Coupled Cluster
Variational Adiabatic Ansatz
Wecker, D., et al. (2015). Progress towards practical quantum variational algorithms. Physical Review A, 92(4), 042303.
O'Malley, P. J. J., et al. (2015). Scalable Quantum Simulation of Molecular Energies. arXiv:1512.06860. McClean, J. R. et al. (2015). The theory of variational hybrid quantum-classical algorithms. arXiv:1509.04279.
Peruzzo, A., et al. (2014). A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5.
e.g. DI-HYDROGEN
e.g. Electronic Structure Hamiltonian
PREPARE
QUANTUM
STATE (𝞗)
MEASURE TERM 2
MEASURE TERM N
MEASURE TERM 1
…
QUANTUM PROCESSOR CLASSICAL PROCESSOR
SUM
TERMS
CLASSICAL
OPTIMIZATION OF
ANSATZ
PARAMETER:
𝞗
4. RUN Q.V.E. QUANTUM-CLASSICAL HYBRID ALGORITHM
The Variational Quantum Eigensolver
Used for the electronic structure problem in quantum chemistry
Peruzzo et al. 1304.3061 O’Malley et al. 1512.06860
Kandala et al.
1704.05018
VQE Simulations on Quantum Hardware
Quantum Approximate Optimization Algorithm
[QAOA] Hybrid algorithm used for constraint satisfaction problems
Given binary constraints: MAXIMIZE
Traveling Salesperson Scheduling K-means clustering Boltzmann Machine Training
Hadfield et al. 2017 [1709.03489] Otterbach et al. 2017 [1712.05771] Verdon et al. 2017 [1712.05304]
QAOA in Forest
In 14 lines of code
from pyquil.quil import Program
from pyquil.gates import H
from pyquil.paulis import sI, sX, sZ, exponentiate_commuting_pauli_sum
from pyquil.api import QPUConnection
graph = [(0, 1), (1, 2), (2, 3)]
nodes = range(4)
init_state_prog = sum([H(i) for i in nodes], Program())
h_cost = -0.5 * sum(sI(nodes[0]) - sZ(i) * sZ(j) for i, j in graph)
h_driver = -1. * sum(sX(i) for i in nodes)
def qaoa_ansatz(betas, gammas):
return sum([exponentiate_commuting_pauli_sum(h_cost)(g) +
exponentiate_commuting_pauli_sum(h_driver)(b) 
for g, b in zip(gammas, betas)], Program())
program = init_state_prog + qaoa_ansatz([0., 0.5], [0.75, 1.])
qvm = QPUConnection()
qvm.run_and_measure(program, qubits=nodes, trials=10)
What do near term applications look like?
2N x 2N
The “big-memory small pipe” mental model for quantum computing
N qubits
N bits N bits
What do near term applications look like?
CRITERIA:
■ Complex models (esp. If represented in a high dimensional vector space)
■ Small data (QC has limited I/O)
■ NOT real-time applications (again due to limited I/O)
■ Approximate solutions are useful (indicates robustness to noise in early quantum processors)
2N x 2N
The “big-memory small pipe” mental model for quantum computing
N qubits
N bits N bits
Major Technology Challenges for Quantum Computing
> Existence of valuable robust applications with
hundreds to thousands of qubits
> Reducing noise
> Integrating chip design, fabrication, control systems,
software
> Implementing quantum error correction
Upcoming technology milestones
1. Quantum computers exist [Today]
1. Quantum supremacy [18-24 mos]
not as big a deal as it sounds, but still a bit deal
1. Limited quantum advantage [3-5 years]
1. Broad quantum advantage [5+ years]
Rampant Discussion #1
Part 2. The Industry
What is the quantum industry and what is its trajectory?
What is the customer landscape?
How do I get involved as a
{scientist, programmer, entrepreneur,
investor}?
Photonic systems
Superconducting circuits
Ion traps
The emerging quantum landscape has a taxonomy
Quantum annealing
General-purpose (“Gate-based”) quantum computing
Topological systems
AcademicCommercial
+
▪ Good individual qubits
▪ Scalability not proven
▪ Semi-conductor tech
▪ Near “supremacy” scale
▪ Limited programmability
▪ Narrow applications
▪ Hardware agnostic
▪ Long-term apps
▪ Consulting / benchmarking
services
Quantum software
& consulting
A full supply and demand side industry is emerging
Hardware Software Applications Users
Lots of people have this unsophisticated and limited view:
The real picture is will eventually be a rich ecosystem
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Users Users Users Users
Rigetti has chosen to vertically integrate a lot in house
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Users Users Users Users
There are startups and companies in every niche today
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Users Users Users Users
The classical analogs of each of these are massive
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Think quantum
Users Users Users Users
Access to cryogenic systems is an exogenic risk to the field
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Users Users Users Users
There is undifferentiated abundance & fragmentation
at this part of the market
Quantum chip
design software
There are low barriers to entry
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
While nobody is seriously tackling other areas
Quantum chip
design software
Processor
Fabrication
Control Systems
Cryogenic
Systems
Firmware
Developer Tools
& Operating
Software
Cloud / Platform
Access
Applications
Consulting and
Integration
Services
Users Users Users Users
Industry Trajectory: The Chasm
Industry Trajectory: The Chasm
A combination of hardware, software, and applications are
needed to cross this
Hardware is advancing but the
software & apps ecosystem is fragmented
Hardware is advancing but the
software & apps ecosystem is fragmented
Graphic from https://machinelearnings.co/winning-strategies-for-applied-ai-companies-f02cac0a6ad8
Will Quantum Software evolve analogously to AI? (acquisition heavy, no new great AI company)
Government investment for chasm-crossing
■ Europe €1B over 5 years
■ Individual countries also have initiatives,
■ Germany QUTEGA initiative likely
€300M over 10yrs
■ UK made £270M investment in 2013
■ Australia Center of Excellence at UNSW
■ Funded at $25M over 5yrs, 2016-2021
China has announced a $10B, four million square
foot national quantum laboratory in Heifi devoted
to quantum information sciences
Foreign governments have led the way with direct funding
Government investment for chasm-crossing
Proposal requiring legislative action by Congress
■ $800M over 5ys for civilian work + more on defense
■ 3-6 QILabs to be built out, focused on hardware innovation
■ QCAP (QC Access Program) is envisioned to allow gov’t purchase of
commercial quantum compute resources → at least $100m over 5ys
2019 DOE budget allocates $105M to quantum information science
■ National Labs = primary recipients of this spend
■ Exascale Computing Initiative $1.8 billion, some small portion of which will
go to quantum
NSF’s “Quantum Leap” initiative allocates $30M to quantum computing research
initiatives, and another $30M to innovative HPC research
■ Possible compute distribution to researchers via NSF grants
DARPA and the Army Research Lab have known spending of around $30M in
quantum initiatives
The US has led basic research and is starting to catch up on industry support
How to get involved as a scientist or programmer?
How to get involved as a scientist or programmer?
> Join a company! Lots of roles for non-quantum non-PhD’s!
will@rigetti.com
How to get involved as a scientist or programmer?
> Join a company! Lots of roles for non-quantum non-PhD’s!
will@rigetti.com
> Do some programming and join the community!
github.com/rigetticomputing
[IBM] github.com/QISKit
http://forest.rigetti.com
http://www.qiskit.org
Bay Area Quantum
Computing Meetup
slack.rigetti.com
Quantum programming discussions quantumcomputing.stackexchange.com
meetup.com/Bay-Area-Quantum-Computing-Meetup
How to get involved as an entrepreneur or investor?
Step 1: Understand your technology.
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Step 1: Understand your technology.
Step 2: Understand that technology is not enough.
For quantum to change the world we must cross a market chasm
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Step 1: Understand your technology.
Step 2: Understand that technology is not enough.
For quantum to change the world we must cross a market chasm
Will Zeng’s unsolicited call for quantum startups in:
> Developer tools including optimizing compilers
> Application specific algorithms and software
> Other areas of the quantum industry stack
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Step 1: Understand your technology.
Step 2: Understand that technology is not enough.
For quantum to change the world we must cross a market chasm
WZ’s unsolicited call for startups in:
> Developer tools | Apps | Other stack areas
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Investors:
Step 1: Understand your technology.
Step 2: Understand that technology is not enough.
For quantum to change the world we must cross a market chasm
WZ’s unsolicited call for startups in:
> Developer tools | Apps | Other stack areas
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Investors: Challenges:
- fragmented teams with hard to diligence taxonomy of technologies
- need more algorithms and applications focus towards advantage
Step 1: Understand your technology.
Step 2: Understand that technology is not enough.
For quantum to change the world we must cross a market chasm
WZ’s unsolicited call for startups in:
> Developer tools | Apps | Other stack areas
How to get involved as an entrepreneur or investor?
Entrepreneurs:
Investors: Challenges:
- fragmented teams with hard to diligence taxonomy of technologies
- need more algorithms and applications focus towards advantage
How to find & get focused teams out of academia and
other fields and in position to invent the technologies that
will take quantum through the chasm?
Have an idea? Come talk to me. I want to help.
How to get involved as an entrepreneur or investor?
@wjzeng
Rampant Discussion #2
How can we help this new industry change the world?
Circuit QED
0.1
1
10
50
GateError(%)
fundamental device limits quantum algo. circuit width quantum algo. circuit depth
trends of the best results from nearly 20 years of SC qubits
adapted from Schoelkopf and Devoret
Science, 339, 6124 (2013)
adapted from Oliver, APS March 2018
“NISQ era” - Preskill
arXiv:1801.00862

More Related Content

What's hot

LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
Po-Chuan Chen
 

What's hot (20)

Building DataCenter networks with VXLAN BGP-EVPN
Building DataCenter networks with VXLAN BGP-EVPNBuilding DataCenter networks with VXLAN BGP-EVPN
Building DataCenter networks with VXLAN BGP-EVPN
 
Autoscaling with Kubernetes
Autoscaling with KubernetesAutoscaling with Kubernetes
Autoscaling with Kubernetes
 
Nano computing
Nano computingNano computing
Nano computing
 
5g introduction_NR
5g introduction_NR5g introduction_NR
5g introduction_NR
 
Colt's L3 VPN Evolution: Towards Hybrid MPLS and SD WAN
Colt's L3 VPN Evolution: Towards Hybrid MPLS and SD WAN Colt's L3 VPN Evolution: Towards Hybrid MPLS and SD WAN
Colt's L3 VPN Evolution: Towards Hybrid MPLS and SD WAN
 
SD-WAN 2.0: Building a Better SD-WAN
SD-WAN 2.0: Building a Better SD-WANSD-WAN 2.0: Building a Better SD-WAN
SD-WAN 2.0: Building a Better SD-WAN
 
The Extraordinary World of Quantum Computing
The Extraordinary World of Quantum ComputingThe Extraordinary World of Quantum Computing
The Extraordinary World of Quantum Computing
 
Quantum Computing: The Why and How
Quantum Computing: The Why and HowQuantum Computing: The Why and How
Quantum Computing: The Why and How
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
KVM High Availability Regardless of Storage - Gabriel Brascher, VP of Apache ...
KVM High Availability Regardless of Storage - Gabriel Brascher, VP of Apache ...KVM High Availability Regardless of Storage - Gabriel Brascher, VP of Apache ...
KVM High Availability Regardless of Storage - Gabriel Brascher, VP of Apache ...
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
LLaMA-Adapter: Efficient Fine-tuning of Language Models with Zero-init Attent...
 
Openstack Summit Vancouver 2018 - Multicloud Networking
Openstack Summit Vancouver 2018 - Multicloud NetworkingOpenstack Summit Vancouver 2018 - Multicloud Networking
Openstack Summit Vancouver 2018 - Multicloud Networking
 
Quantum Computers.pptx
Quantum Computers.pptxQuantum Computers.pptx
Quantum Computers.pptx
 
Getting the Scylla Shard-Aware Drivers Faster
Getting the Scylla Shard-Aware Drivers FasterGetting the Scylla Shard-Aware Drivers Faster
Getting the Scylla Shard-Aware Drivers Faster
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Introduction to Qiskit
Introduction to QiskitIntroduction to Qiskit
Introduction to Qiskit
 

Similar to "The Arrival of Quantum Computing" by Will Zeng

What is a quantum computerA quantum computer harnesses some of th.docx
What is a quantum computerA quantum computer harnesses some of th.docxWhat is a quantum computerA quantum computer harnesses some of th.docx
What is a quantum computerA quantum computer harnesses some of th.docx
troutmanboris
 

Similar to "The Arrival of Quantum Computing" by Will Zeng (20)

Des2017 quantum computing_final
Des2017 quantum computing_finalDes2017 quantum computing_final
Des2017 quantum computing_final
 
Quantum Computing Primer - Future of Scientific Computing: Opportunities for ...
Quantum Computing Primer - Future of Scientific Computing: Opportunities for ...Quantum Computing Primer - Future of Scientific Computing: Opportunities for ...
Quantum Computing Primer - Future of Scientific Computing: Opportunities for ...
 
IQM slide pitch deck
IQM slide pitch deckIQM slide pitch deck
IQM slide pitch deck
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Meetup web scale architecture quantum computing (Part 1 16-10-2018)
Meetup web scale architecture quantum computing (Part 1 16-10-2018)Meetup web scale architecture quantum computing (Part 1 16-10-2018)
Meetup web scale architecture quantum computing (Part 1 16-10-2018)
 
TechEvent Quantum Computing
TechEvent Quantum ComputingTechEvent Quantum Computing
TechEvent Quantum Computing
 
Quantum Computing: The next new technology in computing
Quantum Computing: The next new technology in computingQuantum Computing: The next new technology in computing
Quantum Computing: The next new technology in computing
 
Quantum Computing and AI
Quantum Computing and AIQuantum Computing and AI
Quantum Computing and AI
 
Introduction to quantum computing
Introduction to quantum computingIntroduction to quantum computing
Introduction to quantum computing
 
Navneet presentation
Navneet presentationNavneet presentation
Navneet presentation
 
Webinar: Quantum Revolution Is Here (2022)
Webinar: Quantum Revolution Is Here (2022)Webinar: Quantum Revolution Is Here (2022)
Webinar: Quantum Revolution Is Here (2022)
 
2017 10 17_quantum_program_v2
2017 10 17_quantum_program_v22017 10 17_quantum_program_v2
2017 10 17_quantum_program_v2
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
Quantum Computing and its security implications
Quantum Computing and its security implicationsQuantum Computing and its security implications
Quantum Computing and its security implications
 
2017 07 04_cmmse_quantum_programming_v1
2017 07 04_cmmse_quantum_programming_v12017 07 04_cmmse_quantum_programming_v1
2017 07 04_cmmse_quantum_programming_v1
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Quantum Computation: An Overview
Quantum Computation: An OverviewQuantum Computation: An Overview
Quantum Computation: An Overview
 
Paris Quantum Computing & Technologies Meetup #1
Paris Quantum Computing & Technologies Meetup #1Paris Quantum Computing & Technologies Meetup #1
Paris Quantum Computing & Technologies Meetup #1
 
What is a quantum computerA quantum computer harnesses some of th.docx
What is a quantum computerA quantum computer harnesses some of th.docxWhat is a quantum computerA quantum computer harnesses some of th.docx
What is a quantum computerA quantum computer harnesses some of th.docx
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 

More from Impact.Tech

Impact.Tech "Statistical Literacy for Deep Tech"
Impact.Tech "Statistical Literacy for Deep Tech"Impact.Tech "Statistical Literacy for Deep Tech"
Impact.Tech "Statistical Literacy for Deep Tech"
Impact.Tech
 
Genome Editing & Gene Therapy by Eric Kelsic
Genome Editing & Gene Therapy by Eric KelsicGenome Editing & Gene Therapy by Eric Kelsic
Genome Editing & Gene Therapy by Eric Kelsic
Impact.Tech
 

More from Impact.Tech (18)

Impact.Tech "Statistical Literacy for Deep Tech"
Impact.Tech "Statistical Literacy for Deep Tech"Impact.Tech "Statistical Literacy for Deep Tech"
Impact.Tech "Statistical Literacy for Deep Tech"
 
"Bridging Carbon Markets and Agriculture" by David Babson
"Bridging Carbon Markets and Agriculture" by David Babson"Bridging Carbon Markets and Agriculture" by David Babson
"Bridging Carbon Markets and Agriculture" by David Babson
 
"Sustainable Fashion" by Beth Esponnette
"Sustainable Fashion" by Beth Esponnette"Sustainable Fashion" by Beth Esponnette
"Sustainable Fashion" by Beth Esponnette
 
"Statistical Literacy for Deep Tech" by Noel Jee
"Statistical Literacy for Deep Tech" by Noel Jee"Statistical Literacy for Deep Tech" by Noel Jee
"Statistical Literacy for Deep Tech" by Noel Jee
 
"Carbon Sequestration" by Noah Deich
"Carbon Sequestration" by Noah Deich"Carbon Sequestration" by Noah Deich
"Carbon Sequestration" by Noah Deich
 
Clean Chemicals
Clean Chemicals Clean Chemicals
Clean Chemicals
 
"The Future of Connectivity" by Siamak Ebadi
"The Future of Connectivity" by Siamak Ebadi"The Future of Connectivity" by Siamak Ebadi
"The Future of Connectivity" by Siamak Ebadi
 
Intellectual Property for Deep Tech
Intellectual Property for Deep TechIntellectual Property for Deep Tech
Intellectual Property for Deep Tech
 
Impact.tech: "Bioengineering is not Programming" by Louis Metzger IV
Impact.tech: "Bioengineering is not Programming" by Louis Metzger IVImpact.tech: "Bioengineering is not Programming" by Louis Metzger IV
Impact.tech: "Bioengineering is not Programming" by Louis Metzger IV
 
Impact.tech: Cellular Agriculture by Elliot Swartz
Impact.tech: Cellular Agriculture by Elliot SwartzImpact.tech: Cellular Agriculture by Elliot Swartz
Impact.tech: Cellular Agriculture by Elliot Swartz
 
Martin Borch Jensen - The Science of Aging 2019
Martin Borch Jensen - The Science of Aging 2019Martin Borch Jensen - The Science of Aging 2019
Martin Borch Jensen - The Science of Aging 2019
 
Genome Editing & Gene Therapy by Eric Kelsic
Genome Editing & Gene Therapy by Eric KelsicGenome Editing & Gene Therapy by Eric Kelsic
Genome Editing & Gene Therapy by Eric Kelsic
 
Impact.tech: Clean Chemicals by Wojciech Osowiecki
Impact.tech: Clean Chemicals by Wojciech OsowieckiImpact.tech: Clean Chemicals by Wojciech Osowiecki
Impact.tech: Clean Chemicals by Wojciech Osowiecki
 
Impact tech: Opportunities in Clean Meat and Cellular Agriculture by Liz Specht
Impact tech: Opportunities in Clean Meat and Cellular Agriculture by Liz SpechtImpact tech: Opportunities in Clean Meat and Cellular Agriculture by Liz Specht
Impact tech: Opportunities in Clean Meat and Cellular Agriculture by Liz Specht
 
Impact.tech: Opportunities in Plant-based Food Technologies by Liz Specht
Impact.tech: Opportunities in Plant-based Food Technologies by Liz SpechtImpact.tech: Opportunities in Plant-based Food Technologies by Liz Specht
Impact.tech: Opportunities in Plant-based Food Technologies by Liz Specht
 
The Arrival of Quantum Computing – Quantum Networks
The Arrival of Quantum Computing – Quantum NetworksThe Arrival of Quantum Computing – Quantum Networks
The Arrival of Quantum Computing – Quantum Networks
 
"The Science of Aging" by Martin Borch Jensen
"The Science of Aging" by Martin Borch Jensen "The Science of Aging" by Martin Borch Jensen
"The Science of Aging" by Martin Borch Jensen
 
Preserving and Enhancing Impact: Corporate Forms
Preserving and Enhancing Impact: Corporate FormsPreserving and Enhancing Impact: Corporate Forms
Preserving and Enhancing Impact: Corporate Forms
 

Recently uploaded

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Recently uploaded (20)

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 

"The Arrival of Quantum Computing" by Will Zeng

  • 1. The Arrival of Quantum Computing Will Zeng Head of Quantum Cloud Services, Rigetti Computing
  • 2. Keeping up with the Quantashians Will Zeng Rigetti Computing Impact.Tech April 19, 2018 @wjzeng
  • 3. Quantum Computing If there is a sense of reality, then there must also be a sense of possibility Will Zeng Rigetti Computing Impact.Tech April 19, 2018 @wjzeng
  • 4. Part 1. The Tech: Why build a quantum computer at all? Why are we able to build them today? Upcoming Tech milestones to watch.
  • 5. Part 1. The Tech: Why build a quantum computer at all? Why are we able to build them today? Upcoming Tech milestones to watch. Rampant discussion #1 ** ** hard limit of one question on the multiverse or whether we live in a simulation
  • 6. Part 1. The Tech: Why build a quantum computer at all? Why are we able to build them today? Upcoming Tech milestones to watch. Part 2. The Industry: What is the quantum industry and what is its trajectory? What is the customer landscape? How do I get involved as a {scientist, programmer, entrepreneur, investor}? Rampant discussion #1 ** Rampant discussion #2 ** hard limit of one question on the multiverse or whether we live in a simulation
  • 7. Part 1. The Tech Why build a quantum computer at all? Why are we able to build them today? Upcoming Tech milestones to watch.
  • 8. Transistor scaling Returns to parallelization Energy consumption Classical computers have fundamental limits Economic limits with 10bn for next node fab Ultimate single-atom limits Amdahl’s law Exascale computing project has its own power plant Power density can melt chips
  • 9. And there’s more we want to do Artificial General Intelligence Simulation Driven Drug Design Organic Batteries & Solar Cells
  • 10. Why build a quantum computer? New power | New opportunity | Fundamental curiosity
  • 11. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum computing power* scales exponentially with qubits N bits can exactly simulate log N qubits * We will be more precise later in the talk
  • 12. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum computing power* scales exponentially with qubits N bits can exactly simulate log N qubits * We will be more precise later in the talk 10 Qubits Commodore 64 This compute unit.... can exactly simulate:
  • 13. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum computing power* scales exponentially with qubits N bits can exactly simulate log N qubits * We will be more precise later in the talk 10 Qubits Commodore 64 30 Qubits AWS M4 Instance 1 Million x Commodore 64 This compute unit.... can exactly simulate:
  • 14. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum computing power* scales exponentially with qubits N bits can exactly simulate log N qubits * We will be more precise later in the talk 10 Qubits Commodore 64 60 Qubits Entire Global Cloud 30 Qubits AWS M4 Instance 1 Million x Commodore 64 1 Billion x (1 Million x Commodore 64) This compute unit.... can exactly simulate:
  • 15. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum computing power* scales exponentially with qubits N bits can exactly simulate log N qubits * We will be more precise later in the talk 10 Qubits Commodore 64 60 Qubits Entire Global Cloud 30 Qubits AWS M4 Instance 1 Million x Commodore 64 1 Billion x (1 Million x Commodore 64) This compute unit.... can exactly simulate: Rigetti 19 qubits available since Dec 2017
  • 16. Why build a quantum computer? New power | New opportunity | Fundamental curiosity For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication * for superconducting qubit systems
  • 17. Why build a quantum computer? New power | New opportunity | Fundamental curiosity For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication * for superconducting qubit systems Crucial details: - limited number of multiplications (hundreds to thousands) due to noise
  • 18. Why build a quantum computer? New power | New opportunity | Fundamental curiosity For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication * for superconducting qubit systems Crucial details: - limited number of multiplications (hundreds to thousands) due to noise - not arbitrary matrices (need to be easily constructed on a QC)
  • 19. Why build a quantum computer? New power | New opportunity | Fundamental curiosity For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication * for superconducting qubit systems Crucial details: - limited number of multiplications (hundreds to thousands) due to noise - not arbitrary matrices (need to be easily constructed on a QC) - small I/O, N-bits in and N-bits out
  • 20. Why build a quantum computer? New power | New opportunity | Fundamental curiosity For N qubits every time step (~100ns*) is an exponentially large 2N x 2N complex matrix multiplication * for superconducting qubit systems Crucial details: - limited number of multiplications (hundreds to thousands) due to noise - not arbitrary matrices (need to be easily constructed on a QC) - small I/O, N-bits in and N-bits out 2N x 2N The “big-memory small pipe” mental model for quantum computing N qubits N bits N bits
  • 21. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Robotic Manufacturing > Reduce manufacturing time and cost > Maps to a Traveling Salesman Problem addressable by quantum constrained optimization Supply Chain Optimization > Forecast and optimize for future inventory demand > NP-hard scheduling and logistics map into quantum applications Computational Materials Science > Design of better catalysts for batteries > Quantum algorithms for calculating electronic structure Alternative Energy Research > Efficiently convert atmospheric CO2 to methanol > Powered by existing hybrid quantum- classical algorithms + machine learning Machine Learning > Development of new training sets and algorithms > Classification and sampling of large data sets
  • 22. Why build a quantum computer? New power | New opportunity | Fundamental curiosity What isn’t on here: breaking RSA with Shor’s algorithm Robotic Manufacturing > Reduce manufacturing time and cost > Maps to a Traveling Salesman Problem addressable by quantum constrained optimization Supply Chain Optimization > Forecast and optimize for future inventory demand > NP-hard scheduling and logistics map into quantum applications Computational Materials Science > Design of better catalysts for batteries > Quantum algorithms for calculating electronic structure Alternative Energy Research > Efficiently convert atmospheric CO2 to methanol > Powered by existing hybrid quantum- classical algorithms + machine learning Machine Learning > Development of new training sets and algorithms > Classification and sampling of large data sets
  • 23. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Quantum processors are scaling up quickly Supremacy Threshold Rigetti 19Q & IBM 20Q Available now
  • 24. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Investments across academia, government, and industry are global and growing
  • 25. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Investments across academia, government, and industry are global and growing Plus approximately $300M in global VC investment
  • 26. Why build a quantum computer? New power | New opportunity | Fundamental curiosity
  • 27. Why build a quantum computer? New power | New opportunity | Fundamental curiosity
  • 28. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Every “function which would naturally be regarded as computable” can be computed by the universal Turing machine. - Turing “... nature isn't classical, dammit...” - Feynman Quantum computing reorients the relationship between physics and computer science.
  • 29. Why build a quantum computer? New power | New opportunity | Fundamental curiosity Every “function which would naturally be regarded as computable” can be computed by the universal Turing machine. - Turing > Superposition > No-cloning > Teleportation “... nature isn't classical, dammit...” - Feynman Quantum computing reorients the relationship between physics and computer science. Physical phenomenon apply to information and computation as well.
  • 30. Why build a quantum computer today? Scalable hardware | Robust algorithms
  • 31. Why build a quantum computer today? Scalable hardware | Robust algorithms Quantum Computer Isolated Long-lived coherence Not necessarily microscopic Fundamentally controllable Simple scalable building blocks Programmable +
  • 32. Why build a quantum computer today? Scalable hardware | Robust algorithms Quantum + Computer Isolated Long-lived coherence Not necessarily microscopic Fundamentally controllable Simple scalable building blocks Programmable Ion Traps Photonic Networks [1994-2010] Nuclear Magnetic Resonance
  • 33. [2010 - present] Superconducting circuits as “artificial atoms”
  • 34. Superconducting qubit performance has increased by 10,000,000x in the last 15 years M.Reagor thesis, 2015 Why build a quantum computer today? Scalable hardware | Robust algorithms
  • 35. Why build a quantum computer today? Scalable hardware | Robust algorithms
  • 36. Why build a quantum computer today? Scalable hardware | Robust algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s)
  • 37. Why build a quantum computer today? Scalable hardware | Robust algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s) O(log N) O(√N) Big proven speedups > Breaking RSA > Database search > Crypto
  • 38. Why build a quantum computer today? Scalable hardware | Robust algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s) O(log N) O(√N) Big proven speedups > Breaking RSA > Database search > Crypto > Classification > Linear systems > Recommender systems 2008 2007 Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd) Quantum Algorithms for SVM’s & Principal Component Analysis
  • 39. Why build a quantum computer today? Scalable hardware | Robust algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s) O(log N) O(√N) Big proven speedups > Breaking RSA > Database search > Crypto > Classification > Linear systems > Recommender systems 2008 2007 Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd) Quantum Algorithms for SVM’s & Principal Component Analysis These algorithms require Big, Perfect Quantum Computers TM > 10,000,000 qubits for Shor’s algorithms to factor a 2048 bit number
  • 40. Why build a quantum computer today? Scalable hardware | Robust algorithms We have Small, Noisy Quantum Computers TM Chance of hardware error in a classical computer: 0.000,000,000,000,000,000,000,1 % Chance of hardware error in a quantum computer: 0.1%
  • 41. Why build a quantum computer today? Scalable hardware | Robust algorithms We have Small, Noisy Quantum Computers TM Chance of hardware error in a classical computer: 0.000,000,000,000,000,000,000,1 % Chance of hardware error in a quantum computer: 0.1% NISQ: Noisy, intermediate scale quantum computing Preskill 2018. Quantum Computing in the NISQ era and beyond [arXiv: 1801.00862]
  • 42. Why build a quantum computer today? Scalable hardware | Robust algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s) 2008 2007 Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd) Quantum Algorithms for SVM’s & Principal Component Analysis
  • 43. Why build a quantum computer today? Scalable hardware | Robust HYBRID algorithms 1994 TODAY 1992-4 First Quantum Algorithms w/ Exponential Speedup (Deutsch-Jozsa, Shor’s Factoring, Discrete Log, ...) 1996 First Quantum Database Search Algorithm (Grover’s) 2008 2007 Quantum Linear Equation Solving (Harrow, Hassidim, Lloyd) Quantum Algorithms for SVM’s & Principal Component Analysis 2013 2016 Practical Quantum Chemistry Algorithms (VQE) Practical Quantum Optimization Algorithms (QAOA) Simulations on Near-term Quantum Supremacy Hybrid quantum/classical algs > Noise Robust > Empirical speedups
  • 44. Quantum computers have quantum processor(s) and classical processors Quantum processor Full quantum computing system Useful quantum computation is hybrid Otterbach et al. arXiv:1712.05771
  • 45. Quantum computers have quantum processor(s) and classical processors Quantum processor Full quantum computing system Chip goes here Classical control racks Otterbach et al. arXiv:1712.05771 Useful quantum computation is hybrid
  • 46. PyQuil Control Computer Qubit operations 0 1 0 1 0 1 0 1 1 0 0 0 1... Readout Pulse program QPU
  • 47. QPUCPU bits: [0]...[N ] qubits: 0...M http://forest.rigetti.com Smith, Curtis, Zeng. “A Practical Quantum Instruction Set Architecture” arXiv:1608.03355 Useful quantum computation is hybrid Forest is optimized for this with the instruction set.
  • 48. Quantum programming is preparing and sampling from complicated distributions bits: [0]...[N ] qubits: 0...M QPUCPU 1. Send program e.g. X 0 CNOT 0 1 3. Sample qubits: 0...M 2. Prep Distribution Useful quantum computation is hybrid
  • 49. bits: [0]...[N ] qubits: 0...M QPUCPU 1. Send program e.g. RX(𝛳) 2 3. Sample qubits: 0...M 2. Prep Distribution By parameterizing quantum programs we can train them to be robust to noise 4. Optimize choice of 𝛳 against some objective Useful quantum computation is hybrid
  • 50. Quantum Machine Learning A generative modeling approach for benchmarking and training shallow quantum circuits. (Benedetti et al. 2018) > Quantum machine learning in feature Hilbert spaces. (Schuld and Killoran 2018) > Quantum circuit learning. (Mitarai et al. 2018) > Quantum neuron: an elementary building block for machine learning on quantum computers. (Cao et al. 2017)
  • 51. 1. MOLECULAR DESCRIPTION 2. MAP TO QUBIT REPRESENTATION e.g. Bravyi-Kitaev or Jordan-Wigner Transform 3. PARAMETERIZED ANSATZ e.g. Unitary Coupled Cluster Variational Adiabatic Ansatz Wecker, D., et al. (2015). Progress towards practical quantum variational algorithms. Physical Review A, 92(4), 042303. O'Malley, P. J. J., et al. (2015). Scalable Quantum Simulation of Molecular Energies. arXiv:1512.06860. McClean, J. R. et al. (2015). The theory of variational hybrid quantum-classical algorithms. arXiv:1509.04279. Peruzzo, A., et al. (2014). A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5. e.g. DI-HYDROGEN e.g. Electronic Structure Hamiltonian PREPARE QUANTUM STATE (𝞗) MEASURE TERM 2 MEASURE TERM N MEASURE TERM 1 … QUANTUM PROCESSOR CLASSICAL PROCESSOR SUM TERMS CLASSICAL OPTIMIZATION OF ANSATZ PARAMETER: 𝞗 4. RUN Q.V.E. QUANTUM-CLASSICAL HYBRID ALGORITHM The Variational Quantum Eigensolver Used for the electronic structure problem in quantum chemistry
  • 52. Peruzzo et al. 1304.3061 O’Malley et al. 1512.06860 Kandala et al. 1704.05018 VQE Simulations on Quantum Hardware
  • 53. Quantum Approximate Optimization Algorithm [QAOA] Hybrid algorithm used for constraint satisfaction problems Given binary constraints: MAXIMIZE Traveling Salesperson Scheduling K-means clustering Boltzmann Machine Training Hadfield et al. 2017 [1709.03489] Otterbach et al. 2017 [1712.05771] Verdon et al. 2017 [1712.05304]
  • 54. QAOA in Forest In 14 lines of code from pyquil.quil import Program from pyquil.gates import H from pyquil.paulis import sI, sX, sZ, exponentiate_commuting_pauli_sum from pyquil.api import QPUConnection graph = [(0, 1), (1, 2), (2, 3)] nodes = range(4) init_state_prog = sum([H(i) for i in nodes], Program()) h_cost = -0.5 * sum(sI(nodes[0]) - sZ(i) * sZ(j) for i, j in graph) h_driver = -1. * sum(sX(i) for i in nodes) def qaoa_ansatz(betas, gammas): return sum([exponentiate_commuting_pauli_sum(h_cost)(g) + exponentiate_commuting_pauli_sum(h_driver)(b) for g, b in zip(gammas, betas)], Program()) program = init_state_prog + qaoa_ansatz([0., 0.5], [0.75, 1.]) qvm = QPUConnection() qvm.run_and_measure(program, qubits=nodes, trials=10)
  • 55. What do near term applications look like? 2N x 2N The “big-memory small pipe” mental model for quantum computing N qubits N bits N bits
  • 56. What do near term applications look like? CRITERIA: ■ Complex models (esp. If represented in a high dimensional vector space) ■ Small data (QC has limited I/O) ■ NOT real-time applications (again due to limited I/O) ■ Approximate solutions are useful (indicates robustness to noise in early quantum processors) 2N x 2N The “big-memory small pipe” mental model for quantum computing N qubits N bits N bits
  • 57. Major Technology Challenges for Quantum Computing > Existence of valuable robust applications with hundreds to thousands of qubits > Reducing noise > Integrating chip design, fabrication, control systems, software > Implementing quantum error correction
  • 58. Upcoming technology milestones 1. Quantum computers exist [Today] 1. Quantum supremacy [18-24 mos] not as big a deal as it sounds, but still a bit deal 1. Limited quantum advantage [3-5 years] 1. Broad quantum advantage [5+ years]
  • 60. Part 2. The Industry What is the quantum industry and what is its trajectory? What is the customer landscape? How do I get involved as a {scientist, programmer, entrepreneur, investor}?
  • 61. Photonic systems Superconducting circuits Ion traps The emerging quantum landscape has a taxonomy Quantum annealing General-purpose (“Gate-based”) quantum computing Topological systems AcademicCommercial + ▪ Good individual qubits ▪ Scalability not proven ▪ Semi-conductor tech ▪ Near “supremacy” scale ▪ Limited programmability ▪ Narrow applications ▪ Hardware agnostic ▪ Long-term apps ▪ Consulting / benchmarking services Quantum software & consulting
  • 62. A full supply and demand side industry is emerging Hardware Software Applications Users Lots of people have this unsophisticated and limited view:
  • 63. The real picture is will eventually be a rich ecosystem Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Users Users Users Users
  • 64. Rigetti has chosen to vertically integrate a lot in house Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Users Users Users Users
  • 65. There are startups and companies in every niche today Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Users Users Users Users
  • 66. The classical analogs of each of these are massive Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Think quantum Users Users Users Users
  • 67. Access to cryogenic systems is an exogenic risk to the field Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Users Users Users Users
  • 68. There is undifferentiated abundance & fragmentation at this part of the market Quantum chip design software There are low barriers to entry Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services
  • 69. While nobody is seriously tackling other areas Quantum chip design software Processor Fabrication Control Systems Cryogenic Systems Firmware Developer Tools & Operating Software Cloud / Platform Access Applications Consulting and Integration Services Users Users Users Users
  • 71. Industry Trajectory: The Chasm A combination of hardware, software, and applications are needed to cross this
  • 72. Hardware is advancing but the software & apps ecosystem is fragmented
  • 73. Hardware is advancing but the software & apps ecosystem is fragmented Graphic from https://machinelearnings.co/winning-strategies-for-applied-ai-companies-f02cac0a6ad8 Will Quantum Software evolve analogously to AI? (acquisition heavy, no new great AI company)
  • 74. Government investment for chasm-crossing ■ Europe €1B over 5 years ■ Individual countries also have initiatives, ■ Germany QUTEGA initiative likely €300M over 10yrs ■ UK made £270M investment in 2013 ■ Australia Center of Excellence at UNSW ■ Funded at $25M over 5yrs, 2016-2021 China has announced a $10B, four million square foot national quantum laboratory in Heifi devoted to quantum information sciences Foreign governments have led the way with direct funding
  • 75. Government investment for chasm-crossing Proposal requiring legislative action by Congress ■ $800M over 5ys for civilian work + more on defense ■ 3-6 QILabs to be built out, focused on hardware innovation ■ QCAP (QC Access Program) is envisioned to allow gov’t purchase of commercial quantum compute resources → at least $100m over 5ys 2019 DOE budget allocates $105M to quantum information science ■ National Labs = primary recipients of this spend ■ Exascale Computing Initiative $1.8 billion, some small portion of which will go to quantum NSF’s “Quantum Leap” initiative allocates $30M to quantum computing research initiatives, and another $30M to innovative HPC research ■ Possible compute distribution to researchers via NSF grants DARPA and the Army Research Lab have known spending of around $30M in quantum initiatives The US has led basic research and is starting to catch up on industry support
  • 76. How to get involved as a scientist or programmer?
  • 77. How to get involved as a scientist or programmer? > Join a company! Lots of roles for non-quantum non-PhD’s! will@rigetti.com
  • 78. How to get involved as a scientist or programmer? > Join a company! Lots of roles for non-quantum non-PhD’s! will@rigetti.com > Do some programming and join the community! github.com/rigetticomputing [IBM] github.com/QISKit http://forest.rigetti.com http://www.qiskit.org Bay Area Quantum Computing Meetup slack.rigetti.com Quantum programming discussions quantumcomputing.stackexchange.com meetup.com/Bay-Area-Quantum-Computing-Meetup
  • 79. How to get involved as an entrepreneur or investor?
  • 80. Step 1: Understand your technology. How to get involved as an entrepreneur or investor? Entrepreneurs:
  • 81. Step 1: Understand your technology. Step 2: Understand that technology is not enough. For quantum to change the world we must cross a market chasm How to get involved as an entrepreneur or investor? Entrepreneurs:
  • 82. Step 1: Understand your technology. Step 2: Understand that technology is not enough. For quantum to change the world we must cross a market chasm Will Zeng’s unsolicited call for quantum startups in: > Developer tools including optimizing compilers > Application specific algorithms and software > Other areas of the quantum industry stack How to get involved as an entrepreneur or investor? Entrepreneurs:
  • 83. Step 1: Understand your technology. Step 2: Understand that technology is not enough. For quantum to change the world we must cross a market chasm WZ’s unsolicited call for startups in: > Developer tools | Apps | Other stack areas How to get involved as an entrepreneur or investor? Entrepreneurs: Investors:
  • 84. Step 1: Understand your technology. Step 2: Understand that technology is not enough. For quantum to change the world we must cross a market chasm WZ’s unsolicited call for startups in: > Developer tools | Apps | Other stack areas How to get involved as an entrepreneur or investor? Entrepreneurs: Investors: Challenges: - fragmented teams with hard to diligence taxonomy of technologies - need more algorithms and applications focus towards advantage
  • 85. Step 1: Understand your technology. Step 2: Understand that technology is not enough. For quantum to change the world we must cross a market chasm WZ’s unsolicited call for startups in: > Developer tools | Apps | Other stack areas How to get involved as an entrepreneur or investor? Entrepreneurs: Investors: Challenges: - fragmented teams with hard to diligence taxonomy of technologies - need more algorithms and applications focus towards advantage How to find & get focused teams out of academia and other fields and in position to invent the technologies that will take quantum through the chasm?
  • 86. Have an idea? Come talk to me. I want to help. How to get involved as an entrepreneur or investor?
  • 87. @wjzeng Rampant Discussion #2 How can we help this new industry change the world?
  • 88.
  • 89. Circuit QED 0.1 1 10 50 GateError(%) fundamental device limits quantum algo. circuit width quantum algo. circuit depth trends of the best results from nearly 20 years of SC qubits adapted from Schoelkopf and Devoret Science, 339, 6124 (2013) adapted from Oliver, APS March 2018 “NISQ era” - Preskill arXiv:1801.00862