View
83
Download
2
Category
Preview:
Citation preview
How to program a Quantum Computer?
Early computers were
BIG
Custom tailored
britannica.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 configurations
# of atoms in the universe!
>
...you’d better make it
QUANTUM MECHANICAL!
Richard Feynman,1981
Bit Qubitvs0 or 1 0 or 1
oreverything
inbetween
0
1
0
1x
x
For N Qubits Explore ALL 2^Nconfigurations at the same time!
Explore ALL 2^N
at the same time!
In practice allows:quick search
parallel computations
solveoptimization
problems
iStockphoto.com/slobo
mobile.ecs.soton.ac.uk
Quantum computers
BIG
Custom tailored
dwavesys.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 qubits3 states 256 states
Encode states with qubits3 states 2^3=8 states
Give Cost extra states!
Encode states with qubits3 states 3 lowest states
t12 t13
�
h1
h2 h3t23
Cost =X
ij
tijSiSj +X
i
hiSi
Encode states with qubits3 lowest states3 states
Physical qubits
Interconnect qubits acording toproblem graph
Interconnect qubits acording toproblem graph
Interconnect qubits acording toproblem graph
Transfer graph to computerand get optimal qubit
configuration
Transfer weights to computerand get optimal qubit
configuration
Any real world applications?
Any real world applications?
Any real world applications?
Any real world applications?
And it will Eventually getmuuuuuuch simpler...
Code in Quipper for food!
dogstable.com
Thank you!
Quantum Moor’s Law
Recommended