際際滷

際際滷Share a Scribd company logo
How to program a
Quantum Computer?
Early computers were
BIG
Custom
tailoredbritannica.com
HARD to PROGRAM
expensive
useless
Think you know how to code ?
Go
britannica.com
program
the
ENIAC!
Modern computers are
muuuuuuch better...
Code in
Python for
food!
dogstable.com
simulate the
Can we
NATURE?
e- e-
Few Electrons in a
chunk of metal
# of con鍖gurations
# of atoms in the universe!
>
...youd better
make it
QUANTUM
MECHANICAL!
Richard Feynman,1981
Bit Qubitvs
0 or 1 0 or 1
or
everything
inbetween
0
1
0
1
x
x
For N Qubits Explore ALL 2^N
con鍖gurations at the same time!
Explore ALL 2^N
at the same time!
In practice allows:
quick search
parallel
computations
solve
optimization
problems
iStockphoto.com/slobo
mobile.ecs.soton.ac.uk
Quantum computers
BIG
Custom
tailoreddwavesys.com
HARD to PROGRAM
expensive
useless
How to program it?
Quantum annealers Universal
solves a single
problem!
executes
quantum
circuits
ibm.com
Quantum annealers
Quantum annealers
cbc.ca
H =
X
ij
JijSiSj +
X
i
hiSi
Map your problem to a spin model
...to program it
~512/1000 qubits (spins) out there
Example problem:
Satisfy all employees with the
3 types of presents
Formulate a problem
Cost =
X
ij
Jij
J > 0 0
min(Cost)
Encode states with qubits
3 states 256 states
Encode states with qubits
3 states 2^3=8 states
Give Cost
extra states!
Encode states with qubits
3 states 3 lowest states
t12 t13
h1
h2 h3
t23
Cost =
X
ij
tijSiSj +
X
i
hiSi
Encode states with qubits
3 lowest states3 states
Physical
qubits
Interconnect qubits acording to
problem graph
Interconnect qubits acording to
problem graph
Interconnect qubits acording to
problem graph
Transfer graph to computer
and get optimal qubit
con鍖guration
Transfer weights to computer
and get optimal qubit
con鍖guration
Any real world applications?
Any real world applications?
Any real world applications?
Any real world applications?
And it will Eventually get
muuuuuuch simpler...
Code in
Quipper
for food!
dogstable.com
Thank you!
Quantum Moors Law

More Related Content

Rivne IT Talks How to programa Quantum Computer?