Professional Documents
Culture Documents
GTQA-Solving Problems With Near-Term Quantum Computers
GTQA-Solving Problems With Near-Term Quantum Computers
computers
Omar Shehab
Quantum Computer Scientist
IonQ/UMD
15 November 2019
shehab@ionq.com
1
IONQ www.ionq.co Proprietary Material
Collaborators
IonQ ORNL UMD Stanford
● Matthew Kissan ● Raphael Pooser ● Kevin Landsman ● Isaac H Kim
● Yunseong Nam ● Eugene Dumitrescu ● Norbert Linke
JHU/APL
● Alex McCaskey ● Cinthia Huerta
● Greg Quiroz
● Pavel Lougovski Alderete
● Thomas Papenbrock ● Nhung H. Nguyen
● Daiwei Zhu
● Chris Monroe
2
Outline
3 3
Earlier this month
● Proposed by Feynman in
1985 with the motivation
of simulating quantum
systems
● Based on the principles of
quantum mechanics
● Potential advantage over IonQ IBM
classical computing
comes from quantum
phenomena like quantum
superposition, quantum
entanglement, and
quantum measurement
Google Rigetti
5 5
What is quantum computing?
6 6
What is quantum computing?
n X n chess/Go PSPACE
NP-complete
Traveling salesperson
P
Graph isomorphism NP
BQP
P
Integer factoring P
P
Primality checking
9 9
* References in the back up slides
Quantum algorithm timeline
Non-convex
optimization with
Algorithm for Quantum chemistry
Comparable
prime factoring Simulation with
approximation ratio
With exponential Exponential
speedup speedup
10 10
* References in the back up slides
Quantum algorithm timeline
Non-convex
optimization with
Algorithm for Quantum chemistry
Comparable
prime factoring Simulation with
approximation ratio
With exponential Exponential
speedup speedup
Triggered private
industrial effort
1985 1994 1996 2005 2008 2014 2015
mainly focusing on
chemistry/physics
Feynman proposes simulation Solving special Quantum chemistry
quantum computing Unstructured systems of linear simulation on
database search equations with near-term quantum
with quadratic exponential computers
speedup speedup
11 11
* References in the back up slides
Quantum algorithm timeline
Non-convex
optimization with
Algorithm for Quantum chemistry
Potential forprime factoring Comparable
Simulation with
approximation ratio
commercialWith exponential Exponential
incentives stillspeedup
not speedup
clear for
1985
ML/DL/optimization 1994 1996 2005 2008 2014 2015
12 12
* References in the back up slides
Potential market
13 13
Building quantum computers @ IonQ
Source: arXiv:1903.08181
14 14
The quantum processing unit
369 nm
(811.9THz)
|↓〉 =
|0,0〉
APS March Meeting
Los Angeles, CA, USA, March 7th, 2018
Entangling Trapped Ion Qubits
r ~5 μm
↑ ↑
↓ ↓ δ
δ ~ 10 nm
dipole-dipole coupling eδ ~ 500
Debye
for full
entanglement
Cirac and Zoller (1995)
Mølmer & Sørensen (1999)
Native Ion Trap Operation: “Ising” gate Solano, de Matos Filho, Zagury (1999)
Tgate ~ 10−100 μs Milburn, Schneider, James (2000)
From the March Meeting talk of
F ~ 98% – 99.9% Jungsang Kim
19 19
Nature’s qubit
#2-Q Gates Maximum
1 & 2 Qubit
QC Platform Qubit Type T1 / T2 (s)
Gate Error
Run in a # Qubits
Circuit Entangled
20 20
Time available to finish computation
#2-Q Gates Maximum
1 & 2 Qubit
QC Platform Qubit Type T1 / T2 (s)
Gate Error
Run in a # Qubits
Circuit Entangled
21 21
Noise rate
#2-Q Gates Maximum
1 & 2 Qubit
QC Platform Qubit Type T1 / T2 (s)
Gate Error
Run in a # Qubits
Circuit Entangled
22 22
Longest sequence of logical operation
#2-Q Gates Maximum
1 & 2 Qubit
QC Platform Qubit Type T1 / T2 (s)
Gate Error
Run in a # Qubits
Circuit Entangled
23 23
Largest input size used so far
#2-Q Gates Maximum
1 & 2 Qubit
QC Platform Qubit Type T1 / T2 (s)
Gate Error
Run in a # Qubits
Circuit Entangled
24 24
History of improvement for gate error
25 25
Ions vs. Superconductors
P. Murali, et al., ISCA 2019 (arXiv:1905.11349)
0.75
Measured
Success 0.50
Rate
0.25
F F F F F
0.00
BV4 BV10 HS2 HS4 Toffoli Fredkin Or Peres QFT Adder
Benchmark Algorithm
F : Failure
26 26
Scaling technology
27 27
The promise
1 BILLION YRS
CLASSICAL COMPUTER:
Factoring Problem 30 YEARS FROM NOW
1 MILLION YRS
(MOORE’S LAW)
CLASSICAL COMPUTER:
TIME TO SOLUTION
1,000 YRS
STATE OF THE ART
100 YRS Classical computers are
10 YRS a dead end
1 YR for certain classes
1 MO
of problems.
1 DAY
1 HR
QUANTUM COMPUTER
100 SEC
1 SEC
CLASSICAL COMPUTER:
Factoring Problem 30 YEARS FROM NOW
1 MILLION YRS
(MOORE’S LAW)
CLASSICAL COMPUTER:
TIME TO SOLUTION
1,000 YRS
STATE OF THE ART
100 YRS
1 DAY
1 HR
QUANTUM COMPUTER
100 SEC
1 SEC
Algorithm Improvements
Factoring
Computational Power
Log(Performance)
g
Quantum Machine Learnin Nitrogenase
tions
Quantum Chemistry/Simula
Simple
Organics
H2 HeH O3
H2O
30 30
The roadmap (near term)
Algorithm Improvements
Factoring
Computational Power
Log(Performance)
g
Quantum Machine Learnin Nitrogenase
tions
Quantum Chemistry/Simula
Simple
Organics
H2 HeH O3
H2O
Published works 31 31
The roadmap (near term)
Algorithm Improvements
Factoring
Computational Power
Log(Performance)
g
Quantum Machine Learnin Nitrogenase
tions
Quantum Chemistry/Simula
Simple
Organics
H2 HeH O3
H2O
32 32
Practical challenges of building a QC
GPU errors (Tiwari et. al 2015) Quantum processing unit (QPU) errors (Wright et. al 2019)
34 34
NISQ computing
35 35
Algorithmic framework on NISQ computer
● Simulation of physics/chemistry
● Hard optimization problems
37 37
Standard NISQ algorithms
● Simulation of physics/chemistry
○ Potential advantage is well understood
● Hard optimization problems
○ Potential advantage is still under investigation
38 38
NISQ algorithmic schemes
● Simulation of physics/chemistry
○ Variational quantum eigensolver algorithm (McClean et. al 2015)
● Hard optimization problems
○ Quantum approximate optimization algorithm (Farhi et. al 2014)
39 39
Quantum approximate optimization algorithm
40 40
An example NISQ problem
1 2
4 3
41 41
An example NISQ problem
42 42
An example NISQ problem
4 3
43 43
An example NISQ problem
● MAXCUT = 4
1 2 ● Two solutions
4 3
44 44
An example NISQ problem
45 45
An example NISQ problem
46 46
An example NISQ problem
Good or bad?
47 47
The Grover speed up
48 48
Back to the example
4 3
49 49
An example NISQ problem
51 51
An example NISQ problem
52 52
An example NISQ problem
1 2
53 53
An example NISQ problem
54 54
An example NISQ problem
56 56
An example NISQ problem
57 57
An example NISQ problem
58 58
An example NISQ problem
59 59
An example NISQ problem
60 60
An example NISQ problem
Checks symmetry
61 61
An example NISQ problem
62 62
Improvement by past causal cones
Past causal cones?
Evenbly-Vidal 2013 64
A “harder” problem
69 69
When a problem is quantum-worthy?
71 71
How about machine learning?
75 75
Formalization of the experiment
76 76
The Google result
77 77
The IBM response
78 78
What is the point?
Google IBM 79 79
What is the point?
● Nice theories
80 80
Thank you and we are hiring!
81