Quantum Computing algorithm and new business applications
Christopher SAVOIE - CEO, Zapata Computing, USA
Zapata Computing develops quantum computing software and algorithms to solve industry-critical problems: environment, human health, energy, food security, defense and security… It offers a platform providing enterprise scientists exploring quantum solutions with a unified access to all leading hardware and algorithms.
3. THE POWER OF QUANTUM COMPUTING
• Shor’s quantum algorithm:
~107 steps
• On a quantum MHz computer* (with a
million operations per second):
~10 seconds
• Best classical algorithm:
~1034 steps
• On a classical THz Computer (with a
trillion operations per second):
~317 trillion years
CLASSICAL COMPUTER QUANTUM COMPUTER
CLASSICAL COMPUTER FACTORING A 2048-BIT NUMBER: QUANTUM COMPUTER FACTORING A 2048-BIT NUMBER:
CHEMISTRY OPTIMIZATION
We expect significant breakthroughs in:
MACHINE LEARNING
Accelerated drug discovery &
Material science
Optimized financial portfolio &
global supply chain management
Artificial intelligence &
predictive maintenance
4. ADDING QUANTUM POWERS TO COMPUTING
Classical
Computer
Quantum
Computer
Information unit:
Info storage:
Info processing:
Information unit
equivalent:
Bit
Transistors
Logical gates
Quantum bit
Superconductors/Ions
Quantum gates
Component
2 sided
coin
Location
on a ball
Units working
together:
No coordination Entanglement
Classical vs. Quantum Computers
5. 50
NEAR TERM
Solid state energy
calculations
Quadratic (un)constrained
binary optimization
Quantum Boltzman machines
for generative models
Reaction path prediction
Heuristics for job shop
scheduling problem
Forecasting component
demand with supervised
machine learning
Fracture simulation
Heuristics for traveling
salesman
Data classification with
variational circuits
500
LONG TERM
Molecular docking
simulation
Graph theory problems
applied to protein protein
interaction networks
Anomaly detection with
adversarial neural networks
# qubits
Chemistry Simulation
(VQE)
Optimization
(QAOA)
Quantum Machine
Learning
QUANTUM ALGORITHM APPLICATIONS
Immediate and future applications
6. QUANTUM ALGORITHM APPLICATIONS
50
NEAR TERM
Solid state energy
calculations
Quadratic (un)constrained
binary optimization
Quantum Boltzman machines
for generative models
Reaction path prediction
Heuristics for job shop
scheduling problem
Forecasting component
demand with supervised
machine learning
Fracture simulation
Heuristics for traveling
salesman
Data Classification with
variational circuits
500
LONG TERM
Molecular docking
simulation
Graph theoretic problems
can offer insights on protein
interactions
Anomaly detection with
adversarial neural networks
Battery Materials
# qubits
Chemistry Simulation
(VQE)
Optimization
(QAOA)
Quantum Machine
Learning
Catalysts for Fuel
Cells
Material durability
Drug discovery
Financial portfolio
optimization
Manufacturing
Process opt.
Vehicle route
optimization
Bioinformatics
Image/Audio
Generation
Supply chain
optimization
Predictive
maintenance
Credit/fraud
detection
Immediate and future applications
7. VISION AND MISSION
Zapata’s mission is to connect
companies to the power of quantum
computing.
Our world class team and unrivaled
set of tools will empower people to
solve the world’s toughest
computational problems.
8. WHAT WE DO
We develop quantum computing
software and algorithms to solve
industry-critical problems.
With a license to our Zapata OS
platform, enterprise scientists
exploring quantum solutions can
gain unified access to all
leading hardware and algorithms
in the quantum tech industry.
10. Co-founding Scientist
Dr. Jonathan Olson
Co-founding Scientist
Dr. Jhonathan Romero
Co-founding Scientist
Dr. Yudong Cao
Co-founding Scientist
Dr. Peter Johnson
CSO
Prof. Alan Aspuru-Guzik
THE FOUNDERS
CEO
Dr. Christopher Savoie
• Founder & CEO of
multiple startups
with experience
through IPO
• Expert in
distributed artificial
intelligence and
inventor of the NLU
engine behind
Apple’s Siri
• Published scholar
in medicine,
biochemistry and
computer science
• Founder and
active member of
three Startups
• World leader in
quantum
computing
algorithms
• Author of first
quantum
algorithm for
chemistry and first
quantum
algorithm for near
term QC
• Harvard Postdoc
Graduate, 2019
• Expert in Chemistry
Simulations on
Quantum
Computers
• Harvard Postdoc
Graduate, 2018
• Expert in Chemistry
Simulation &
Quantum Circuit
Optimization
• Harvard Postdoc
Graduate, 2018
• Expert in Chemistry
Simulation &
Quantum Circuit
Optimization
• Harvard Postdoc
Graduate, 2018
• Expert in Quantum
Machine Learning
11. VARIATIONAL QUANTUM ALGORITHM EXPERTISE
Zapata’s founders helped create the field of near-term quantum algorithms including the invention
of VQE, the progenitor of variational quantum algorithms:
• Zapata co-founder, Alan Aspuru-Guzik, is the pioneering father of VQE
▪ In 2006, Alan proposed the first practical application of a QC, namely solving quantum chemistry
problems. The proposed algorithm only run in a FTQC.
▪ In 2013, faced with the limitations of building FTQC, Alan proposed VQE, the first near-term algorithm for
QC. He led the theoretical development of VQE and helped establish what we can do on NISQ devices
• Four out of the five most cited papers on VQE were co-written by Zapata’s scientists
313 citations 249 citations353 citations 215 citations 67 citations
2017
IBM implementation of VQE
on superconducting qubits
2015
First VQE implementation with
superconducting qubits
2013
First VQE implementation with
photonics quantum devices
2015
Theory of variational hybrid
quantum-classical algorithms
2018
First VQE implementation with
trapped ions
13. THE ZAPATA OPERATING SYSTEM
A platform providing unified access to all leading hardware and algorithms.
14. ZAPATA CLIENT JOURNEY
CLIENT PRESENT POTENTIAL USE CASES
TO ZAPATA
ZAPATA WORK WITH CLIENT TO FIND
BEST FIT
ZAPATA INTEGRATE USE CASE TO SOFTWARE PLATFORM
A B C D E F A B C D E F
Chemistry Simulation
Materials Design
ML Bioinformatics
3rd Party Apps
Logistics Optimization
Pharma Lead Gen
Options Pricing
ALPINE QUANTUM
TECHNOLOGIES
Zapata OS